
算法学习
0x1ff
关注就互关
展开
-
单向链表的C实现
单向链表: #include<sys/types.h> #include<sys/stat.h> #include<fcntl.h> #include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct node { struct node*...转载 2018-10-30 22:41:53 · 218 阅读 · 0 评论 -
求一串数字中——和最大的连续子序列; 求一串数字差值的绝对值最小的两个数字
问题描述 : 从一组数字中,找出其所有连续子序列中,和数(子序列所有数字求和)最大的连续子序列: 如:数组 int A[ ] = {-4 , 3 , 5 , -1};找出某几个连续的子序列其和最大。比如A0+A1 = -1 。A1+A2+A3+A4 = 3。而A2+A3=8;则A2 A3组成的数组即是所求。 求解方法1: 先写我自己的方法,不是动态规划,复杂度大概是O(n*n); 1...转载 2018-11-14 16:44:31 · 2726 阅读 · 0 评论