码迷,mamicode.com
首页 >  
搜索关键字:算法导论    ( 1209个结果
[LeetCode] Edit Distance
(Version 0.0)这题是算法导论的书后习题,也是迄今为止LeetCode上面第二个我没想太长时间就直接放弃的题。第一个主动放弃的是Valid Number,那个题是因为嫌繁琐没什么太大意义,而这一个题则是感觉难度真的很大,如果之前没看过相关的东西的话自己做我觉得比AC Rate所体现的其实要...
分类:其他好文   时间:2015-03-10 10:14:17    阅读次数:142
算法导论第三版   练习2.2-2
选择算法伪代码:forj=1ton-1 smallest=j fori=j+1ton ifA[i]<A[smallest] smallest=i A[j]=A[smallest] 循环不变式 在for循环(循环变量为j)的每次迭代开始,包含元素A[1..j-1]对的子数组都是排好序的(由数组[1..n]的j-1个最小元素组成) 循环终止的条件是就j>n-1,..
分类:编程语言   时间:2015-03-08 17:24:46    阅读次数:205
算法导论第三版   练习2.3-5
二分查找伪代码:迭代Binary-Search(A,low,high,x)while(low<=high) mid=(low+high)/2 if(A[mid]==x) returnmid elseif(A[mid]>x) high=mid-1 else low=mid+1 returnnull 二分查找伪代码:递归Binary-Search(A,low,high,x) if(low>high) returnnull m..
分类:编程语言   时间:2015-03-08 17:24:45    阅读次数:232
求最大子数组分析
第一种:暴力枚举所有的子数组,然后比较选出最大,时间复杂度O(n^2)第二种:分治法,参见算法导论,时间复杂度O(nlogn)第三种:动态规划,时间复杂度O(n)1、A[1..j+1]的最大子数组为:max{A[1..j] , A[i,j+1](10?A[j+1]+K[j]:A[j+1](以A[j+...
分类:编程语言   时间:2015-03-08 15:37:45    阅读次数:156
算法导论学习之插入排序+合并排序
最近准备花时间把算法导论详细的看一遍,强化一下算法和数据结构的基础,将一些总结性的东西写到博客上去。一.插入排序 算法思想:如果一个数组A,从A[1–n-1]都是有序的,然后我们将A[n]插入到A[1–n-1]的某个合适的位置上去那么就可以保证A[1–n]都是有序的。这就是插入排序的思想;具体实现的时候我们将数组的第一个元素看出有序,然后从第二个元素开始按照上面的步骤进行插入操作,直到插入...
分类:编程语言   时间:2015-03-06 23:41:27    阅读次数:369
算法导论 资源搜寻
顺便,奉劝一下那些想要好好学习算法导论的同学们,你们最好有点以下课程的基础:1.离散数学(主要针对计算机科学的数学,学好离散数学,大学四年的计算机课程基本数学的需求已经满足一半了)2.概率论(证明算法效率的关键,如果算法导论不涉及到概率问题,那就不叫算法导论了,那就只是算法或者数据结构,因此,想.....
分类:编程语言   时间:2015-03-04 18:28:12    阅读次数:125
算法导论4.3主方法
分类:编程语言   时间:2015-03-04 14:26:50    阅读次数:122
leetcode Median of Two Sorted Arrays
这题真是浪费了很多时间,想法也对了,转移到寻找第k小的元素上来,然后根据两个都是一排好序的数组,像类似算法导论中利用partition找到划分的q,但在这里,由于题目要求O(logn),所以这个找q的过程必须是常数时间,想了好久想不到一个常数时间的划分。最后在网上找到答案了:分析:我们现在设计一个求...
分类:其他好文   时间:2015-03-04 14:19:17    阅读次数:93
算法导论_第二章(1)
年前的时候去逛书店,久仰算法导论这本书的大名看见后也就买了下来。回家看了一段时间,发现看书的进度真的是极慢,书里的课后题很多,那些不会的问题也是通过网上搜别人的答案才得以解决的。所以,我就想把我看这本书的心得连带课后的解答分享给大家。同时也是给我坚持把算法导论这本书看完的一个动力^_^因为本书的第一...
分类:编程语言   时间:2015-03-03 23:29:49    阅读次数:200
算法导论3.2标准记号和常用函数
分类:编程语言   时间:2015-03-03 21:49:54    阅读次数:238
1209条   上一页 1 ... 77 78 79 80 81 ... 121 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!