算法题积累
摘要：http://blog.csdn.net/omenglishuixiang1234/article/details/51234070#二hashing
阅读全文
posted @ 2016-10-10 17:47
随笔分类 - Algorithm
将一个int转成二进制c
摘要：/*由于是2位 十进制整数，所以转化后可以存 一个int 型中；reverse函数 提供了这种转化如果需要转化的数字比较大int存不下，则需要数组来存*/#includeint reverse(int a){ int b=0, c=1; while(a) { b+=(a%2)*c; c*=10;...
阅读全文
posted @ 2014-09-22 09:06
典型c库函数的实现
摘要：StrToInt：字符串转int输出 1 enum Status 2 { 3 kValid = 0, 4 kInvalid = 1, 5 }; 6 7 int StrToInt(const char* str) 8 { 9 g_nStatus = kInvalid;10 long...
阅读全文
posted @ 2014-08-15 16:19
斐波那契函数的应用
摘要：题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙上一次n级的台阶总共有多少种跳法？分析：首先考虑最简单的额情况。如果只有1级台阶，那显然只有一种跳法；如果有2级台阶，那就有两种跳法；跳一级再跳一级；一次性跳到第2级； 接下来讨论一般情况，把n级台阶时的跳法看成是n的函数；记作f（n...
阅读全文
posted @ 2014-08-14 13:43
算法之快速排序
摘要：快速排序是1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称为分治法（Divide-and-Conquer Method）。分治法的基本思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的基本思想：设当前待排...
阅读全文
posted @ 2014-07-31 15:48
杨辉三角
摘要：分析: 其思路是用一维数组做,实际上用的是两个一维数组a[], b[].其中a[]是保存当前行各元素的值, 而b[]可以认为是一个临时数组, 它是a[]的一个备份, 也就是说在每行a[]元素置数完毕后,将a[]中的内容拷贝到b[]中,因为进行下一行的运算时, a[]会被重置, 而且由杨辉三角的规律知下一行要用到上一行的元素, 这样在计算下一行的a[]时就可以用保存在b[]中的上一行的元素了(咋感觉这么啰嗦呢^_^)。也正因为如此, 在每一行运算完之后,就要将其输出显示, 下一行时a[]就是新值了。所以用这种方法最后程序结束时并没有将三角中所有元素保存下来，只是在程序运行过程中将其输出。再看其程
阅读全文
posted @ 2014-03-04 17:44
