面试程序题
fdsafwagdagadg6576
这个作者很懒,什么都没留下…
展开
-
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 · 286 阅读 · 0 评论 -
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 · 364 阅读 · 0 评论 -
写一个实现功能的程序---小型数据库
写一个程序实现以下命令行功能: foo [-h] [-pfs] [-i filename] [-o filename] USAGE EXAMPLES: $ ./foo -h Usage: foo [-h] [-pfs] [-i filename] [-o filename]原创 2014-07-22 16:23:31 · 1255 阅读 · 0 评论 -
注释:打印集合的所有子集
已知一个集合,其子集包括空集和本身。怎样将所有的子集打印出来?最简单的O(N^3)算法不难想到,但是太过于朴素,应该还有更巧的方法。 我们已知,一个元素个数为n的集合,其子集个数为2^n个。比如set { 1, 2 },含有两个元素,一共有四个子集,分别为{ },{ 1 },{ 2 },{ 1,2 }。 我们取一个只有两位的bitset,显然这个两位的bitset只有四种组合,00、01、1转载 2016-08-03 14:36:37 · 908 阅读 · 0 评论 -
各种排序
选择排序:和冒泡排序一样。(每次选最小的) 前面是有序的。每次在后面的序列中,将最小的选出来。放入前面的最后。 冒泡排序: 从后向前遍历的话,每次将最小的选出。放在前面序列 插入排序:用哨兵r[0]; 49,60,71,11,24,3,66 11在是哨兵,和前面的比较,71,60,49依次倒退,然后11插入最前 // 123.cpp : 定义控制台应用程序原创 2016-08-28 12:57:26 · 361 阅读 · 0 评论