- 博客(3)
- 收藏
- 关注
RSS订阅转载 C++--string类
————————转载—————————- 标准c++中string类函数介绍注意不是CString 之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我
2016-05-26 11:13:36
379
原创 算法小结--快速排序+归并排序
快速排序和归并排序都是采用分治的思想，将一个无序序列不断细分，然后慢慢组合成有序序列。 快速排序：它的基本思想是：根据基准通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。粗体为划分基准 key=4 序号 1 2 3 4 5 6 7 8
2016-05-20 18:07:36
451
原创 算法小结--二分搜索
二分搜索： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进
2016-05-20 17:37:59
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人