孙永杰 - 博客园

2015年2月12日

摘要：阅读全文

posted @ 2015-02-12 13:50 孙永杰阅读(692) 评论(0) 推荐(0) 编辑

算法导论11.2散列表Hash tables链式法解决碰撞11.3.1除法散列法

摘要： 11.2是第11章的主要内容，11章叫散列表(Hash Tables)11.2也叫散列表(Hash Tables) 11.3节讲散列函数(比如除尘散列法)，11.4节讲处理碰撞的另外一种方法区别于链式法技术散列技术，有两个事情要做，一是先哈希函数(11.3)，二是解决碰撞技术(11.2链式解决碰撞,11.4开放寻址解决碰撞）。 /* * IA_11.2Cha... 阅读全文

posted @ 2015-02-12 12:53 孙永杰阅读(623) 评论(0) 推荐(0) 编辑

算法导论10.2链表

摘要：带哨兵的双向链表,代码中我使用了nullptr，所以需要编译器升级，我的编译器是gcc/g++ 4.7.0这是可以的，编译的时候加参数—std=c++0x 节点中还可能有卫星元素 /* * IA_10.2LinkedLists.h * * Created on: Feb 13, 2015 * Author: sunyj */ ... 阅读全文

posted @ 2015-02-12 10:37 孙永杰阅读(254) 评论(0) 推荐(0) 编辑

eclipse 指定c++编译器

摘要：不要忘记 –std=c++0x，想要使用c++ 0x的内容，必须，1，升级编译器，2，编译时加上—std=c++0x 阅读全文

posted @ 2015-02-12 08:43 孙永杰阅读(452) 评论(0) 推荐(0) 编辑

2015年2月11日

算法导论第11章散列表11.1直接寻址表

摘要：散列表比直接存储的唯一好处是，节省空间阅读全文

posted @ 2015-02-11 19:58 孙永杰阅读(259) 评论(0) 推荐(0) 编辑

算法导论10.1队列

摘要：注意n个空间的队列，有最多n - 1个元素 /* * IA_10.1queue.h * * Created on: Feb 13, 2015 * Author: sunyj */ #ifndef IA_10_1QUEUE_H_ #define IA_10_1QUEUE_H_ #include #include // ENQUEUE(Q, x) // Q... 阅读全文

posted @ 2015-02-11 17:04 孙永杰阅读(217) 评论(0) 推荐(0) 编辑

算法导论第10章基本数据结构10.1栈

摘要： 1 /* 2 * IA_10.1_stack.h 3 * 4 * Created on: Feb 13, 2015 5 * Author: sunyj 6 */ 7 8 #ifndef IA_10_1_STACK_H_ 9 #define IA_10_1_STACK_H_1... 阅读全文

posted @ 2015-02-11 15:23 孙永杰阅读(256) 评论(0) 推荐(0) 编辑

APUE_1.10ReadCommandsFromStandardInputAndExecuteThem

摘要：使用信号捕抓ctrl + c信号/* * 1.10ReadCommandsFromStandardInputAndExecuteThem.cpp * * Created on: Feb 11, 2015 * Author: sunyj */ #include "../apuesunyj.h" #include static void sig_int(int); // o... 阅读全文

posted @ 2015-02-11 13:33 孙永杰阅读(170) 评论(0) 推荐(0) 编辑

static函数

摘要： // 以下摘自网络静态函数在函数的返回类型前加上关键字static，函数就被定义成为静态函数。函数的定义和声明默认情况下是extern的，但静态函数只是在声明他的文件当中可见，不能被其他文件所用。定义静态函数的好处：其他文件中可以定义相同名字的函数，不会发生冲突静态函数不能被其他文件所用。存储... 阅读全文

posted @ 2015-02-11 12:41 孙永杰阅读(1067) 评论(1) 推荐(0) 编辑

APUE_1.8DemonstrateStrerrorAndPerror

摘要： /* * 1.8DemonstrateStrerrorAndPerror.cpp * * Created on: Feb 11, 2015 * Author: sunyj */ #include "../apuesunyj.h" int main(int argc, char *argv[]) { fprintf(stderr, "EACCES: %s\n", stre... 阅读全文

posted @ 2015-02-11 11:10 孙永杰阅读(327) 评论(0) 推荐(0) 编辑