摘要： 最大/最小堆 topK问题 优先队列 阅读全文

摘要： 跳跃表: 一种基于有序链表的扩展。 基本思想： 查找： 首先链表是有序的，在此基础上，从原有链表中均匀的提取一般的节点组成新的链表。然后，在新的链表上继续均匀提取一半节点作为新链表，直到最终新链表的长度为2. 这样做的目的为： 相当于对有序链表建立索引，每次通过与索引节点比较，可以快速确定查找节点。 阅读全文

摘要： 线程安全是相对于线程而言，而可重入函数是一个针对任何可能的被打断都要保证安全 例如，对一个共享资源进行加锁，可以保证次函数为线程安全，但是该函数不是线程安全的。 所以可重入函数一定是线程安全的，而线程安全不一定是可重入的。 阅读全文

摘要： GCC编译分为四个阶段： 1、预处理：将代码中的代码中的头文件，宏定义宏选择等进行展开及替换。 gcc -E 2、编译 ：产生汇编文件 。gcc -S 3、汇编 ：将汇编文件编译为目标文件。 gcc -c 4、链接 ：产生可执行文件 阅读全文

摘要： 将32位系统代码移植到64位系统时遇到这样一个问题： 一个函数返回ftp_node_t类型的指针 即 ftp_node_t *get_node() { ftp_node_t *node=NULL; node = g_queue->head; return node; } 在另一个源码文件中： ftp 阅读全文

摘要： 用GDB调试出现 No symbol table is loaded. Use the "file" command. 一般是因为没有加-g选项，没有调试信息导致的，有时候加了-g选项也不能调试，在我公司的Makefile中编译后的程序就是这样。仔细查看Makefile,发现是由于编译玩程序后用了 阅读全文

摘要： 阅读全文