2015-12-19 算法 leetcode 237 12345678910111213/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */void deleteNode(struct ListNode* node) { struct Li... 阅读全文…
2015-12-19 算法 leetcode 104 1234567891011121314151617/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */int maxDepth(struct ... 阅读全文…
2015-12-19 算法 leetcode 258 123int addDigits(int num) { return (num != 0 && num%9 == 0)?9:num%9;} 阅读全文…
2015-12-19 算法 leetcode292 这道题传统递归在leetcode上会超时,不过我觉得传统思路还是可以保留的。 数学方法 123bool canWinNim(int n) { return n%4;} 传统递归 1234567bool canWinNim(int n) { if(n > 0 && n <= 3) return true; ... 阅读全文…
2015-12-19 算法 poj 2752 前后缀匹配 kmp才能保证不超时 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include <cstdio>#include <cstdlib>#include <cstring>#include <stack>#include <... 阅读全文…
2015-12-18 算法 Hdu 4018 正则表达式(简单) 123456789101112131415161718192021222324252627282930313233#include <cstdio>#include <cstdlib>#include <cstring>int main(){ //freopen("in.txt","r",stdin)... 阅读全文…
2015-12-18 算法 Hdu 1039 字符串 本来以为是正则,结果只是字符串水题 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include <cstdio>... 阅读全文…
2015-12-15 随想 《starting over重启人生》 ###starting over重启人生 这是这一个月来看的第一本质量感觉不错的轻小说。 初看完,我觉得从小说的方向上来说是引起我们对自己人生的反思的,我之前看过的《我将死去,你将重生》感觉和这本类似的感觉,同样值得一看。 阅读全文…
2015-12-13 专业 huffman编码实现压缩与解压缩 题目:将任意一个指定的文件进行哈夫曼编码,并以真正的二进制位生成一个二进制文件(压缩文件);反过来,可将一个压缩文件解码还原为原来的文件。 以下是编码过程中需要注意的地方 1.读入字符 这里需要明白fread的运用。这段代码要实现的功能是对各类型文件进行转码,所以文本输入的方式fscanf不能在这里使用,只能用fread. 读入过程中需要记录文件中总计的单字节字符数量n,后面需要写入编码的文... 阅读全文…
2015-12-13 算法 用先序递归过程建立二叉树 用先序递归过程建立二叉树 (存储结构:二叉链表) 输入数据按先序遍历所得序列输入,当某结点左子树或右子树为空时,输入‘*’号,如输入abc**d**e**得到的二叉树如下: 123 a b ec d 代码如下: 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495... 阅读全文…