2013年11月
递归
摘要： http://www.nowamagic.net/librarys/veda/detail/2316回文问题的递归判断#include "stdio.h"#include "string.h"int main(void){ int n, rs; char str[50]; printf("请输入需要判断回文的字符串："); scanf("%s",&str); n = (int)strlen(str); rs = is_palindereme(str, n); printf("%d ", 阅读全文
posted @ 2013-11-05 23:00 virusdefender 阅读(202) 评论(0) 推荐(0) 编辑
二叉树的相关复习
摘要： http://blog.chinaunix.net/uid-26548237-id-3476141.html-------------------------------------------------------------------------二叉树的前序递归遍历void PreOrderTraverse(BiTree t){ if(t != NULL) { printf("%c ", t->data); PreOrderTraverse(t->lchild); PreOrderTraverse(t->rchild); }}... 阅读全文
posted @ 2013-11-04 15:44 virusdefender 阅读(263) 评论(0) 推荐(0) 编辑
vim学习
摘要： vim学习笔记第一讲小结 1. 光标在屏幕文本中的移动既可以用箭头键，也可以使用 hjkl 字母键。 h (左移) j (下行) k (上行) l (右移) w是让光标以单词为单位移动 2. 欲进入 Vim 编辑器(从命令行提示符)，请输入：vim 文件名 3. 欲退出 Vim 编辑器，请输入 :q! 放弃所有改动。 或者输入 :wq 保存改动。 4. 在正常模式下删除光标所在位置的字符，请按： x 5. 欲插入或添加文本，请输入： i 输... 阅读全文
posted @ 2013-11-03 23:05 virusdefender 阅读(167) 评论(0) 推荐(0) 编辑
2013年10月
深度优先搜索和广度优先搜索
摘要： 递归问题整理 http://blog.csdn.net/shallwake/article/details/5004541深搜的放苹果(POJ1664)：（其实就是整数划分问题）把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？5，1，1和1，5，1是同一种分法。（1m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m) 当nm时，我们会return f(m,m)　所以终会到达出口m==0． http://www.cnblogs.com/dongsheng/arch... 阅读全文
posted @ 2013-10-31 13:48 virusdefender 阅读(387) 评论(0) 推荐(0) 编辑
字符串hash函数
摘要： http://blog.csdn.net/liuaigui/article/details/5050697Hash查找因为其O(1)的查找性能而著称，被对查找性能要求高的应用所广泛采用。它的基本思想是：(1) 创建一个定长的线性Hash表，一般可以初始化时指定length;(2) 设计Hash函数，将关键字key散射到Hash表中。其中hash函数设计是最为关键的，均匀分布、冲突概率小全在它；(3) 通常采用拉链方法来解决hash冲突问题，即散射到同一个hash表项的关键字，以链表形式来表示(也称为桶backet);(4)给定关键字key，就可以在O(1) + O(m)的时间复杂度内定位到目标 阅读全文
posted @ 2013-10-31 13:06 virusdefender 阅读(563) 评论(0) 推荐(0) 编辑
NYOJ
摘要： //http://acm.nyist.net/JudgeOnline/problem.php?pid=33#include #include #include int main(){ int *a; int row, tmp_row; int num = 1; int i, j; int loc; scanf("%d", &row); i = 0; j = row - 1; tmp_row = row; a = (int *)malloc(row*row*sizeof(int)); memset(a, 0, row*row*si... 阅读全文
posted @ 2013-10-29 20:35 virusdefender 阅读(262) 评论(0) 推荐(0) 编辑
20131028--计划
摘要： 1.11月7号期中考试，考数据结构和英语。数据结构认真看看书就行了。2.实验室的问题。虽然真心觉得要是搞算法搞到ACM那种级别真的没啥用，但是现在搞的真的是很基础的。所以现在还是要认真学习的。尽量让自己的进度快一点吧。现阶段一定要如饥似渴的进行学习。这周六之前把前面学习的知识，二叉树，二叉搜索树，平衡二叉树还有堆，还有今天新讲的哈希和贪心算法的知识整理完毕。入门经典继续看啊~python该是多写写面向对象的部分了。c++也是应该好好的看看了。详细计划再说。3.现在的编程中越来越觉得数学的重要了。有空翻一下离散数学吧，现在的线性代数也是好好看吧。日语，哎，怎么说呢，这个真心不想学，但是学好还是没 阅读全文
posted @ 2013-10-28 19:32 virusdefender 阅读(110) 评论(0) 推荐(0) 编辑
python中零碎的一点东西
摘要： try: #可能得到异常的语句except : #锁定是哪种异常 #出现异常的处理方法异常处理语句import systry: s = raw_input('Enter something --> ') #可能得到异常的语句except EOFError: #锁定是哪种异常 print 'ERROR INPUT !' #出现异常的处理方法 sys.exit()print s-------------时间相关 http://www.cnblogs.com/Kaysin/archive/2013/02/05/2893394.h... 阅读全文
posted @ 2013-10-24 19:14 virusdefender 阅读(145) 评论(0) 推荐(0) 编辑
大数运算
摘要： 大数加法void Add(char s1[], char s2[])//参数为两个字符串数组{ int num1[M], num2[M]; int i, j; int len1, len2; len1 = strlen(s1); len2 = strlen(s2); for (i = len1 - 1, j = 0; i >= 0; i--) { //num1[0]保存的是低位 num1[j++] = s1[i] - '0'; } for (i = len2 - 1, j = 0; i >= 0; i--) { ... 阅读全文
posted @ 2013-10-24 17:33 virusdefender 阅读(141) 评论(0) 推荐(0) 编辑
公约数和公倍数
摘要： 求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：①a%b得余数c②若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去执行①/*求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去执行①*/#include int common_divisor_func(int num1, int num2);int main(){ int n; int num1, nu 阅读全文
posted @ 2013-10-23 20:41 virusdefender 阅读(524) 评论(0) 推荐(0) 编辑