
数据结构与算法优化
文章平均质量分 71
漫山__20
攻城略地,建功立业。
展开
-
Fibonacci数列求任意项
斐波那契数列,0.618的增长率,很神奇的黄金分割率。多学习算法吧,一个简单的算法想不起来的话会被鄙视,尽管这其实微不足道。。 //为了防止溢出,使用long double 类型。 //直接用公式算,最快。 long double numbers (int n) { long double result = 0.0; result = (powl((sq原创 2015-04-15 00:46:50 · 561 阅读 · 0 评论 -
算法与数据结构——更新
1,求一个整数数组(可包含正数、负数、0)的子数组的最大和。 int maxSubarraySum(int a[], int size){ int max = -(131); int sum = 0; for (int i = 0; i if (sum 0) { sum = 0; }原创 2015-03-20 23:48:35 · 383 阅读 · 0 评论 -
混合两个有序int数组到另一个有序数组并去重
题目:两个有序数组a和b,混合之,放在另一个数组c中,使得c也是有序数组(升序),去除重复的项。 虽然觉得不是很简便,但代码如下: int merge_array (int *a , int *b, int *c, int n1, int n2) { if (n1 < 0 || n2 < 0) { return -1; } int i = 0;原创 2015-05-06 01:05:01 · 1006 阅读 · 0 评论