What if the given tree could be any binary tree? Would your previous solution still work?Note:You may only use constant extra space.For example,Given ...
分类：
其他好文 时间：
2014-07-22 08:37:34
阅读次数：
289
Apparently BFS is the most obvious one.. but it is not that simple - only constant extra space is provided.Then the only strategy to take is recursion...
分类：
其他好文 时间：
2014-07-22 00:39:35
阅读次数：
258
第十一章 动态内存分配
数组在声明的时候，本身作为一个指针常量，它在编译时候内存就已经被分配好了。但是有时候程序不知道这个数组到底有多长，所以，为了防止内存的浪费，C提供了动态内存分配的策略。
其实，作为独立的一章，本章显得内容不多。malloc,free,calloc,realloc就没有了，但是它包含很多用法，也有很多陷阱。
总结：
malloc和calloc函数都用于动态分配...
分类：
其他好文 时间：
2014-07-21 23:23:53
阅读次数：
265
//1、这一章的习题纯粹为了刷存在感。。。
typedef struct phone
{
char * quhao;
char * jiaohuantai;
char * zhanhaoma;
};
typedef struct call
{
char * date;
char * time;
phone * shiyong;
phone * self;
phone * huji...
分类：
其他好文 时间：
2014-07-21 23:16:53
阅读次数：
177
第十章 结构和联合
这个部分先介绍了.运算符，可以供直接访问，还介绍了->运算符，它代替结构体指针的间接访问操作(*struct).xxx
这一章新手理解起来不算太难，没有学过操作系统的话理解位段、对齐等概念会有一些问题。
越发的说明了指针和内存绝对是C的核心。
总结：
结构声明列出了结构包含的成员列表，不同类型的值可以存储在一起。
不同的结构声明即使他们的成员列表相同也被认为...
分类：
其他好文 时间：
2014-07-20 22:26:03
阅读次数：
300
本章习题很经典：
3-4判断单位矩阵
5、矩阵乘法
8、八皇后问题
其中八皇后问题我感觉存在问题，回溯法我运用的不好就先不挂了。
题目请见 http://download.csdn.net/download/wangpegasus/5701765
3、
bool identity_matrix(int matrix[10][10])
{
int length = 10;...
分类：
其他好文 时间：
2014-07-19 13:41:20
阅读次数：
182
第九章字符串、字符和字节
这一块在初学的时候很容易被大家忽视，但字符串作为一种重要的数据类型，没有在C中显式的说明。这样看起来C++定义了string的数据类型实在是带来了不少福音。
如果想用C玩OJ或者数据结构与算法的话，这一章需要仔细阅读，因为这是你仅有能用到的字符串处理的标准库。
总结：
C的字符串标准库使用需要声明"string.h"。
strlen用于计算一个字...
分类：
其他好文 时间：
2014-07-19 13:14:19
阅读次数：
178
第八章数组
本章原书作者的意图主要是跟指针进行比较，两者的共同点以及区别。因为小弟我的汇编基础为0，因此8.1.4指针的效率这一块我实在是不明白。
本科时候学的数组绝对不会像现在一样学数组，所以好好学数组！
它和指针在作为函数参数传递时是不是可以混用？
声明数组和声明指针在编译过程中是否相同？
形参可以省略几个下标，为什么？
char *a = "hello";和char a...
分类：
其他好文 时间：
2014-07-19 02:12:46
阅读次数：
155
这次的题目很经典。
1、Hermite Polynomials
2、求两个整数最大公约数
3、ATOI
4、可变参数列表的使用
具体的题目在这里：
题目请见 http://download.csdn.net/download/wangpegasus/5701765
1、
int hermite(int n, int x)
{
if (n < 1)
{
return 1;...
分类：
其他好文 时间：
2014-07-18 22:05:09
阅读次数：
234
第七章 函数
这一章对于有一定C的基础的人有一定优秀代码风格的人来说，并不是很虐。关于stdarg宏可能有些陌生，它负责可变参数列表的定义。
总结：
新式风格和旧式风格就不要提了。八百年前的事情。
函数常见的是把原型放在一个单独的文件里，当其他文件需要这个原型时，就用#include指令把这个文件包含进来，这个技巧可以使原型必需的拷贝份数降低到最低，有助于提高程序的可维护性。
r...
分类：
其他好文 时间：
2014-07-16 13:30:19
阅读次数：
198
