C++
HowardLin
这个作者很懒,什么都没留下…
展开
-
Fibonacci 数列
方法一、使用递归的方法 求斐波那契第n项! 这种方法虽然代码看起来简单,但是,效率非常低。因为在递归求解的过程中重复计算。long long Fibonacci(unsigned int n){ if(n <= 0) return 0; if(n == 1) return 1; return Fibonacci(n-1) + Fibonac原创 2016-03-24 16:13:27 · 323 阅读 · 0 评论 -
判断两个字符串是不是互为anagrams
Description Write a function that checks whether two words are anagrams. Two words are anagrams if they contain the same letters in any order. For example, “silent” and “listen” are anagrams. The head原创 2016-04-12 10:07:12 · 1857 阅读 · 0 评论 -
对象数组
Description 建立一个对象数组,内放五个学生的数据(学号、成绩),用指针指向数组首元素,输出第1,3,5个学生的数据Input 输入五个学生资料,如下: 1001 98 1002 76 1003 65 1004 90 1005 77Output 输出1,3,5个学生的数据: 1001 98 1003 65 1005 77Sample Input Copy samp原创 2016-04-12 00:07:24 · 555 阅读 · 2 评论 -
求两个字符串的最长公共子序列
方法一、递归 采用递归的方法,代码简单,但是速度比较慢,当字符串比较大的时间,多次递归会计算一些重复的过程,因此速度很很慢。方法二、动态规划 可参考博客链接 http://write.blog.csdn.net/postlist 引进一个二维数组c[][],用c[i][j]记录X[i]与Y[j] 的LCS 的长度,b[i][j]记录c[i][j]是通过哪一个子问题的值求得的,以决定搜索的方向原创 2016-04-10 22:18:36 · 1265 阅读 · 0 评论 -
LIS 求最小的最长递增子序列
Description A numeric sequence of ai is ordered if a1 <= a2 <= … <= aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence (ai1, ai2, …, aiK), where 1 <= i1 < i2 < … < i原创 2016-04-11 10:39:24 · 612 阅读 · 0 评论 -
各种排序算法
1、冒泡算法//冒泡算法的实现 void puppleSort(int *array, int length){ if(array == NULL || length <= 0){ cout << "input Error!"; } for(int i = 0; i < length-1; ++i){ for(int j = i+1; j <原创 2016-04-09 23:38:08 · 269 阅读 · 0 评论