- 博客(11)
- 收藏
- 关注
RSS订阅
原创 所有文章目录
博客一般都是基于标签分类的，文章则是按发表时间排序。为方便查找文章，这里按章节目录形式给出文章索引，按文章内容排序。 //xk>---------------------------------------------------------------------------------------------------- [01. Software Design] [02. 数据结构和
2012-04-21 10:52:03
782
原创 快速排序
快速排序可以看成对冒泡排序的一种改进。基本思想是：通过一趟排序将待排序列分为两部分，其中一部分的值均比另一部分的值要小，然后分别对这两部分继续进行排序。 算法过程举例说明如下，假设输入为： 8 1 4 9 6 3 5 2 7 0 (1) 用三数中值分割法取一个pivot。从头、中间、尾取3个数分别为8, 6,
2012-04-23 20:30:56
544
原创 [07. C++]文章目录
常用关键字 const关键字 static关键字 extern关键字 struct关键字在C和C++中使用时的一点区别 goto的一个典型应用场景 I/O I/O流使用小细节 未分类 内存对齐 成员函数的地址
2012-04-22 12:47:48
543
原创 [03. Unix Linux]文章目录
编程基础 linux内核中的container_of宏 进程 僵尸进程详解 内存管理 linux kernel中的编码技巧：将运行期错误提前到链接报错 文件 Unix文件系统 信号 POSIX信号处理 多线程 Linux多线程机制 未分类 i386体系结构 Linux系统启动流程
2012-04-22 12:45:39
595
原创 字符串反转
源代码如下： #include using std::cout; using std::endl; //xk> 字符串翻转 void revertString(char * str, int N) { int i =0, j = N - 1; while(i < j){ str[i] ^= str[j] ^= str[i] ^= str[j]; // 这样写发生异常，因为字符串是常量
2012-04-21 14:39:39
986
2
原创 二分查找
二分查找是对已经排序好的序列进行查找。因为这个程序非常经典地简单又容易出错，所以在当着面试官纸上写程序的场合这个程序的命中率非常高。 源码如下： #include using std::cout; using std::endl; //xk> 二分查找 //xk>-------------------------------------------------- //
2012-04-21 14:13:39
654
原创 goto的一个典型应用场景
最近写一个遗传算法，采用部分匹配交叉策略，假设两条染色体是： X : 2 3 4 5 6 7 8 1 Y : 1 2 3 4 5 6 7 8 交叉点i = 2, j = 6, 即中间的4个基因进行交换 X : 2 3 3 4 5 6 8 1 Y : 1 2 4 5 6 7 7 8 这样将产生重复基因，所以需要对交叉片段之外的基因按
2012-04-20 21:18:07
1188
原创 I/O流使用小细节
在使用标准库提供的I/O流时，我们常常通过判断文件流状态来进行循环控制。例如 ifstream ifStr("MyFile.txt"); // 要使用绝对路径 string str; if(ifStr >> str){ cout } 将MyFile.txt中内容逐个单词地输出。 但是像下面这样写就是错的： if
2012-04-19 12:58:21
732
原创 Python怎样用C实现对象的多态性
在Python中，一切皆为对象，所有的对象都有一些相同的内容，在PyObject中定义。 //xk> 怎样实现继承 PyObject是Python中一切(new style)类的基类，其定义非常简单 //xk> Python3.2.2_Source/Include/Object.h typedef struct _object {
2012-04-04 16:42:07
1678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人