- 博客(4)
- 收藏
- 关注
原创 最长公共子序列(Python)
参考:手写代码必备手册def lcs(x,y): d = [0] * (len(x) + 1) for i in range(0,len(d)): d[i] = [0] * (len(y) + 1) for i in range(1,len(x) + 1): for j in range(1, len(y) + 1): if x[i-1] == y[j-1]: d[i][j] = d[i-1][j
2016-04-08 16:13:34
1448
原创 寻找多数元素(Majority)
//寻找数组中的多数元素(元素个数大于数组的一半)#include using namespace std;void majority(int *A,int n){ int current = A[0]; int count = 1; for (int i = 0;i < n;i++) { if (count == 0) { current = A[i];
2014-09-02 17:02:38
933
原创 EXP
//输入:实数x和非负整数n//输出:x的n次方#include using namespace std;double myexp(double x,unsigned int n){ double result = 1; while (n > 0) { if(n&1 == 1) result *= x; x *= x; n >>= 1; //逻辑右移 }
2014-09-01 21:01:08
384
原创 排序算法-基数排序(RadixSort)
#include #include using namespace std;int pow10(int n){ int result = 10; if (n==0) { return 1; } for (int i = 0;i < n;i++) { result *= 10; } return result;}void radixSort(int *L,
2014-09-01 20:37:08
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人