摘要:
1、算法介绍 (1)比较相邻的两个元素,前面元素比后面元素大,则交换两个元素;两个元素相等不交换(稳定); (2)一趟比较后得到最大元素,对前面未排好序的序列重复步骤(1) (3)循环排序结束或排序过程中无交换则排序完成 2、代码实现 2.1、golang 2.2、python3 阅读全文
摘要:
1、算法介绍 希尔排序(缩小增量排序),是直接插入排序的一种改进版本,是非稳定排序算法。 (1)待排序序列长度n; (2)选取增量d,一般d小于等于n/2,按增量d分割若干个子序列分别进行直接插入排序; (3)缩小增量d,再分割成若干子序列分别进行直接插入排序; (4)重复步骤3直至增量为0,整个序 阅读全文
摘要:
1、算法介绍 (1)待排序序列的第一个元素当做已排序序列,第二个元素至最后一个元素当做未排序序列 (2)遍历未排序序列,将元素与已排序序列比较,插入到已排序序列中 (3)若未排序的元素与已排序序列中某元素相等,则将未排序的该元素插入已排序相等元素后面 2、代码实现 2.1、golang 2.2、py 阅读全文
摘要:
1、字符编码 (1)ASCII码 一个字节表示的英文、数字、标点符号等字符。 国际标准ASCII码为0-127即128个字符,二进制最高位为0,其余为扩展ASCII码。 (2)GB2312 两字节,主要包含简体的常用中文及符号的字符集编码。 (3)GBK 单双字节变长编码,主要包含简体与繁体中文和一 阅读全文
摘要:
(1)func HasPrefix(s, prefix string) bool 判断字符串s是否有前缀字符串prefix; (2)func HasSuffix(s, suffix string) bool 判断字符串s是否有后缀字符串suffix; (3)func Contains(s, subs 阅读全文