2021 年 1月随笔档案 - Pangolin２

分治算法二：二分查找

摘要：一、算法说明（1）检测有序序列的中间值与指定元素是否相等，若相等则返回对应下标；（2）若有序序列的中间元素大于指定元素，则将该问题分解成在左半部分查找指定元素，进行递归处理；（3）若有序序列的中间元素小于指定元素，则将该问题分解成在右半部分查找指定元素，进行递归处理；（4）递归出口条件有两种阅读全文

posted @ 2021-01-27 00:48 Pangolin２阅读(184) 评论(0) 推荐(0) 编辑

分治算法二：归并排序

摘要：分治算法二：归并排序与二分查找阅读全文

posted @ 2021-01-24 16:23 Pangolin２阅读(96) 评论(0) 推荐(0) 编辑

分治算法一：汉诺塔

摘要：分治算法一：汉诺塔阅读全文

posted @ 2021-01-24 15:11 Pangolin２阅读(273) 评论(0) 推荐(0) 编辑

渐增型算法三：划分序列

摘要：##一、问题描述提供序列A[p...r],要求以A[r]为分界值，将原序列分两部分；其中A[p...q-1]中元素值小于分界值，A[q+1...r]中的元素值大于分界值；返回新序列中的分界值下标q ##二、方法一：逐个比较元素，序列整体移动说明：逐个比较序列值，若是其值大于分界值，则将其移到阅读全文

posted @ 2021-01-23 23:43 Pangolin２阅读(177) 评论(0) 推荐(0) 编辑

渐增型算法二：合并两个有序序列

摘要：##一、问题描述 /* descrition：合并两个有序序列A[p...q]和A[q+1...r] input：序列指针a，元素大小size，有序序列下标p、q、r，比较函数cmp output：a整体排序，成功返回0 */ ##二、方法一：逐个比较两个序列数据 static int mergeT 阅读全文

posted @ 2021-01-23 18:47 Pangolin２阅读(127) 评论(0) 推荐(0) 编辑

渐增型算法一：插入排序

摘要：《算法设计、分析与实现》读书笔记阅读全文

posted @ 2021-01-20 01:26 Pangolin２阅读(105) 评论(0) 推荐(0) 编辑

Linux：利用busybox移植命令

摘要：linux编译busybox，移植命令阅读全文

posted @ 2021-01-20 00:35 Pangolin２阅读(564) 评论(0) 推荐(0) 编辑

双链表：结构体定义、创建、清除

摘要：双链表创建阅读全文

posted @ 2021-01-19 00:49 Pangolin２阅读(693) 评论(0) 推荐(0) 编辑

《你不可不知的法律常识》-读书笔记

摘要：你不可不知的法律常识-张志强著，读书笔记阅读全文