数据结构
Mr__Bean
每天务必多做一点你所不愿意做的事情。这是一条最宝贵的准则,它可以使你养成认真尽责职而不以为苦的习惯。
展开
-
从例子看数据结构
例子1 如何在书架上摆放图书图书的摆放要使得两个操作方便实现操作1 新书怎么插入 操作2 怎么找到某本特定的书方法1 随便放 操作1 新书就插入到末尾 操作2 找书的时候一本一本慢慢找,最后累死方法2 按照书名首字母摆放 操作1 新书先用二分法找到一个合适位置 然后后面的书往后挪(如果书太多 实在麻烦) 操作2 用二分法找到一本书方法3 把书架划分为几个区域 每转载 2016-03-09 14:50:49 · 1394 阅读 · 0 评论 -
从最大子列和问题体会算法
计算N个数中 从i到j的最大值 算法1 #include int MaxSubseqSum1(int A[],int N) { int ThisSum,MaxSum=0; int i,j,k; for(i=0;i { for(j=i;j { ThisSum=0; for(k=i;k ThisSum+=A[k]; if(ThisSum>MaxSum) Ma原创 2016-03-09 19:30:48 · 444 阅读 · 0 评论 -
线性表
多项式的表示多项式的关键数据:系数 项数和指数 如a0+a1x²+…an x的k次方转载 2016-03-09 21:19:48 · 333 阅读 · 0 评论