【记录吧】2014.9.30

1：programmer interview

C语言中的printf不是函数重载，是可变参数表（variable argument lists）

C++实质也没有函数重载，只是C++的compiler可以有mangling机制

2：variable argument list

——》C程序设计语言 ，Richie：可变参数表的内在机制

——》C程序设计语言 ，Richie：printf的简短实现

——》想到那天的笔试题，问printf("%s, %s, %s", a1, a2);会产生什么现象。

   根据printf的实现，在读取完前2个%s后，va_arg使得va_list指针移向后面一个参数，但是超出了编程者给出的范围，所以应该是未定义的。实验显示可以编译通过，但运行会中断

3：数据结构，算法与应用——C++语言描述：图

——》关于图的各种概念:（12.2）简单路径，连通图(connected)，子图(subgraph)，环路(cycle),图的生成树(spanning tree)

——》图的表示：邻接矩阵，邻接链表。（邻接压缩表没看）

——》图的遍历需要的函数：begin，next

——》图的搜索：BFS，DFS

4：数据结构，算法与应用——C++语言描述：贪婪算法的应用

——》0/1背包问题：几种贪婪策略