- 博客(3)
- 收藏
- 关注
转载 最长公共子序列
#问题描述 序列可以理解成一个字符串,比如“Chinese”就是一个序列,而子序列指的是由序列中的若干字符,按原相对次序构成的序列。需要注意的是,子序列中的各个字符的相对次序一定和原来序列中的相对次序一样。比如,“Cin”是“Chinese”的子序列,而“sin”就不是“Chinese”的子序...
2018-11-20 14:57:00 58
转载 你真的了解二分查找吗?
传统的二分查找算法 提到二分查找,相信很多人都不陌生,大学学数据结构的时候老师都讲过,它是一种效率较高的查找方法,基于顺序存储结构的线性表,且要求表中元素按关键字有序排列。假设元素非递减排列,则常见的二分查找过程如下: 将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功; 否...
2018-11-20 14:49:00 97
转载 冒泡排序的一次自我救赎
快不一定就好,比如说。。。咳咳,你们懂得。但是在排序界,排序速度的快慢可以说是衡量一个算法好坏的重要指标。今天AP哥要给大家介绍的这一款排序算法,可以说是出了名的慢,以至于好像只在书上见过它,在实际应用中并没有它的影子,那就是冒泡排序。可是,它就真的一无是处吗?先别着急下结论,且听我慢慢道来。...
2018-11-20 14:35:00 65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人