HUBU生信-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

HUBU生信

专栏成员

48

文章

102124

阅读量

34

订阅数

插入排序算法：直接排序与折半排序

/直接插入排序/ void Straight_Insert_Sort(Sqlist &L) { int j; for (int i = 2; i <= L.length; i++) { L.R[0] = L.R[i]; for (j = i - 1; L.R[j].key > L.R[0].key; j--) { L.R[j + 1] = L.R[j]; } L.R[j + 1] = L.R[0]; } } 我们假定记录中的第一个关键字为有序，现在，需要将从第二个关键字开始的所有记录插入到表中。

戈贝尔光和热

2018-12-27

6220

对KMP算法中next数组的深入理解（这个算法真有点难懂）

首先了解kmp算法是干嘛的，它的作用是进行一个模式匹配，即在一个字符串中寻找是否存在某一个子串，比如在aabbccabc这个主串中是否存在abc这个模式串，并且输入他们匹配时，在主串的位置，如上例中，就应该输出的是“在第7个位置他们进行匹配”。这就是kmp算法的作用。

戈贝尔光和热

2018-12-27

4.1K0

利用栈写一算法解决特定序列识别判断问题

question：试写一算法，识别依次读入的一个以@为结束字符序列是否为形如“序列1&序列2”模式的字符序列。其中序列1和序列2均不含字符&，且序列2是序列1的逆序列。例如，‘a+b&b+a’是属于该模式的字符序列，而'1&3&3&1'则不满足该字符序列。

戈贝尔光和热

2018-12-27

7720

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态