- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 学习笔记-对指针的小节（三）
1.指针与引用的比较使用指针和引用都可以间接访问另一个值。第一个区别在于引用总是指向某个对象：定义引用时没有初始化是错误的；第二个区别是赋值行为的差异：给引用赋值修改的是该引用所关联的对象的值，而并不是使引用与另一个对象关联。引用一经初始化，就始终指向同一个特定的对象。例如：将一个指针赋值给另一个指针：int ival1 = 1024, ival2 = 2048;int
2013-06-19 17:34:20
396
原创 学习笔记（二）
c++容器小节容器分为顺序容器vector 、list、deque；顺序容器适配器stack、queue、priority_queue；关联容器map、multimap、set、multiset；1.容器内元素的类型约束容器的元素类型必须满足以下两个最低约束：(1). 元素类型必须支持赋值运算；(2).元素类型的对象必须可以复制。引用不支持一般意义的赋值运算，因此没有元素是
2013-06-18 20:56:24
388
转载 递归算法
递归算法的定义：如果一个对象的描述中包含它本身，我们就称这个对象是递归的，这种用递归来描述的算法称为递归算法。 我们先来看看大家熟知的一个的故事： 从前有座山，山上有座庙，庙里有个老和尚在给小和尚讲故事，他说从前有座山，山上有座庙，庙里有个老和尚在给小和尚讲故事，他说…… 上面的故事本身是递归的，用递归算法描述： procedure bonze-tell-story； begi
2013-06-18 16:22:39
309
转载 归并排序
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。
2013-06-17 21:50:14
387
转载 剪枝算法小节
原文地址http://princetonboy.ycool.com/post.2805302.html【摘要】本文讨论了搜索算法中“剪枝”这一常见的优化技巧. 首先由回溯法解决迷宫问题展开论述,介绍了什么是剪枝; 而后分析剪枝的三个原则正确、准确、高效,并分别就剪枝的两种思路:可行性剪枝及最优性剪枝,结合例题作进一步的阐述; 最后对剪枝优化方法进行了一些总结.【关键字】搜索、优化、
2013-06-17 09:25:20
549
转载 Maya Calendar
DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used
2013-06-16 14:11:21
420
原创 DNA Sorting
#include#include#includeusing namespace std;struct PAIR{string s;string::size_type count;};void sort_vector(vector&pp){ PAIR temp; for(vector::size_type a=0;a!=pp.size();a++) {
2013-06-15 20:22:41
437
转载 中国古代求余定理
我国古代数学名著《孙子算经》载有一道数学问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”这里的几何指多少的意思。翻译成数学语言就是：求正整数N，使N除以3余2，除以5余3，除以7余2。 如何求符合上述条件的正整数N呢？《孙子算经》给出了一个非常有效的巧妙解法。术曰：“三、三数之剩二，置一百四十；五、五数之剩三，置六十三；七、七数之剩二，置三十，并之，得二
2013-06-15 15:03:49
2820
原创 学习笔记
在Visual C++6.0集成开发环境，使用MSComm控件串口编程，发送一帧数据，数据的格式为：帧头是FE FB，帧尾是FE FA，中间有6个字节，每两个字节在0~4095变化，这六个字节要做校验；校验完后，进行转义：FE转义为FE FE。校验函数：unsigned short crc16_calculate(unsigned char* pucSendBuf, unsigned
2013-05-31 14:47:20
365
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人