- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 各种排序
选择排序:和冒泡排序一样。(每次选最小的) 前面是有序的。每次在后面的序列中,将最小的选出来。放入前面的最后。 冒泡排序: 从后向前遍历的话,每次将最小的选出。放在前面序列 插入排序:用哨兵r[0]; 49,60,71,11,24,3,66 11在是哨兵,和前面的比较,71,60,49依次倒退,然后11插入最前 // 123.cpp : 定义控制台应用程序
2016-08-28 12:57:26 373
原创 泛型算法实例分析
#include #include using namespace std; 这个是函数对象。理解为对象当成函数用. template class Accumulater { private: int * _count; T* _total; public: //构造函数,定义的传入. Accumulater(int* count,T* total)
2016-08-17 19:10:30 292
转载 atoi实现
http://blog.csdn.net/richerg85/article/details/18729235 atoi实现 [cpp] view plain copy int atoi(char *str) { if(!str) return -1;
2016-08-15 00:26:46 296
转载 GC原理
http://kb.cnblogs.com/page/106720/ GC注意事项: 1、只管理内存,非托管资源,如文件句柄,GDI资源,数据库连接等还需要用户去管理。 2、循环引用,网状结构等的实现会变得简单。GC的标志-压缩算法能有效的检测这些关系,并将不再被引用的网状结构整体删除。 3、GC通过从程序的根对象开始遍历来检测一个对象是否可被其他对象访问,
2016-08-14 23:35:10 536
转载 c++ string类实现
http://blog.csdn.net/kennyrose/article/details/7486389 [cpp] view plain copy #include #include #include #include using namespace std; class CMyString
2016-08-11 21:17:21 373
原创 算法合集草稿
http://blog.csdn.net/yunzhongguwu005/article/details/9270085 #include #include #include "stdlib.h" using namespace std; typedef struct BiNode { char data; struct BiNode *lchild; struct Bi
2016-08-04 20:53:13 2150 2
转载 注释:打印集合的所有子集
已知一个集合,其子集包括空集和本身。怎样将所有的子集打印出来?最简单的O(N^3)算法不难想到,但是太过于朴素,应该还有更巧的方法。 我们已知,一个元素个数为n的集合,其子集个数为2^n个。比如set { 1, 2 },含有两个元素,一共有四个子集,分别为{ },{ 1 },{ 2 },{ 1,2 }。 我们取一个只有两位的bitset,显然这个两位的bitset只有四种组合,00、01、1
2016-08-03 14:36:37 921
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人