![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
EricHu0607
这个作者很懒,什么都没留下…
展开
-
二分查找
二分查找的核心思想是在有序的序列中,每次与中间元素比较,若比中间元素大,则查找元素出现在右半部分,反之则出现在左半部分,然后对改新的区间进行如上操作。直到找到对应元素,或者low > high 递归终止条件。时间复杂度为O(logn) 局限性 需要有序数据,对动态数据集不怎么使用,性能耗费高。适用于插入、删除操作少的场合 数据量太小不适合。数据量过小时,和线性查找耗时差不多。 ...原创 2019-10-19 19:30:02 · 170 阅读 · 0 评论 -
LeetCode72 Edit Distance(编辑距离)
本题是LeetCode 第72题,可以用动态规划来求解。github地址点击链接。 Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2. You have the following 3 operations permitt...原创 2018-08-12 21:07:35 · 178 阅读 · 0 评论