摘要: 1、算法介绍 希尔排序(缩小增量排序),是直接插入排序的一种改进版本,是非稳定排序算法。 (1)待排序序列长度n; (2)选取增量d,一般d小于等于n/2,按增量d分割若干个子序列分别进行直接插入排序; (3)缩小增量d,再分割成若干子序列分别进行直接插入排序; (4)重复步骤3直至增量为0,整个序 阅读全文
posted @ 2019-05-28 16:16 笃志弘毅 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 1、算法介绍 (1)待排序序列的第一个元素当做已排序序列,第二个元素至最后一个元素当做未排序序列 (2)遍历未排序序列,将元素与已排序序列比较,插入到已排序序列中 (3)若未排序的元素与已排序序列中某元素相等,则将未排序的该元素插入已排序相等元素后面 2、代码实现 2.1、golang 2.2、py 阅读全文
posted @ 2019-05-28 15:37 笃志弘毅 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 1、字符编码 (1)ASCII码 一个字节表示的英文、数字、标点符号等字符。 国际标准ASCII码为0-127即128个字符,二进制最高位为0,其余为扩展ASCII码。 (2)GB2312 两字节,主要包含简体的常用中文及符号的字符集编码。 (3)GBK 单双字节变长编码,主要包含简体与繁体中文和一 阅读全文
posted @ 2019-05-28 15:01 笃志弘毅 阅读(7078) 评论(0) 推荐(1) 编辑
摘要: (1)func HasPrefix(s, prefix string) bool 判断字符串s是否有前缀字符串prefix; (2)func HasSuffix(s, suffix string) bool 判断字符串s是否有后缀字符串suffix; (3)func Contains(s, subs 阅读全文
posted @ 2019-05-28 14:59 笃志弘毅 阅读(5052) 评论(0) 推荐(0) 编辑