2018年5月10日

一个正整数分为两侧,两侧的每个数字相加相等

摘要: 如题 有一种特殊的正整数(int类型),将数分为两侧,每侧至少有一位数,两侧的每个数字相加相等,请写出判断的方法用来检测是否这种数。比如:1236,可以拆分为123和6。 阅读全文

posted @ 2018-05-10 23:16 南笺 阅读(540) 评论(0) 推荐(0) 编辑

在字符串中找到一个连续子字符串,没有重复并且长度最长

摘要: 如题 给定一个全小写的英文字符串,请在该字符串中找到一个连续子字符串,使得子字符串没有重复的字符并且长度最长,计算此最长字符串的长度。比如:abcbdeab,最长的子字符串为cbdea,长度为5;aaaa,最长子字串为a,长度为1。 基本思想 例如:给定字符串abcabcdabc,首先从a开始,然后 阅读全文

posted @ 2018-05-10 00:43 南笺 阅读(2498) 评论(1) 推荐(0) 编辑

2018年5月8日

字符串处理:布鲁特--福斯算法

摘要: 基本思想: 其基本思想是从主串的第一个字符起与模式串的第一个字符比较,若相等,则继续逐个字符的后续比较,否则从主串的第二个字符起与模式串的第一个字符重新开始比较,直至模式串中的每个字符依次和主串中的一个连续的字符序列相等时为止,此时称为匹配成功,否则称为匹配失败。 以字符数组存储字符串,实现朴素的模 阅读全文

posted @ 2018-05-08 23:37 南笺 阅读(660) 评论(0) 推荐(0) 编辑

2018年5月7日

排序算法:快速排序

摘要: 基本思想: 通过一趟排序将待排的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序。 具体做法: 附设两个位置指示变量 i 和 j ,他们的初值分别指向文件的第一个记录和最后一个记录。设枢轴记录(通常是第一个记录)的 阅读全文

posted @ 2018-05-07 23:37 南笺 阅读(451) 评论(0) 推荐(0) 编辑

导航