数据结构与算法
caseyzzz
这个作者很懒,什么都没留下…
展开
-
【算法】给定一个数字组成的字符串,返回有多少种合法的 IPV4 组合
面试题转载 2022-07-26 18:26:07 · 352 阅读 · 1 评论 -
【算法】希尔、快速、堆、基数、归并排序算法
基本思想,实现框架,必要时画流程图希尔排序定义一个间隔,初始一般为数组的长度一半,将整个数组的元素按间隔归为多个组,使组内元素有序;再逐渐缩小间隔,一般在原来基础上再除以一半,重复上述过程,直到间隔缩为1,即数组本身,进行一次插入排序。而此时由于各个元素已经基本有序,所以对整个数组的排序只需移动很少的元素。for(int gap = n/2; gap >=1; gap /= 2){ for(int i = 0; i < gap; i++){ for(原创 2022-03-19 21:05:25 · 390 阅读 · 0 评论