算法
文章平均质量分 69
炎黄子孙__
星辰大海
展开
-
判定完全二叉树的非递归方法(C语言)
我们设立一个标志位flag,初值为0,用来表示异常情况的发生,当发生异常情况以后,进行++flag。在层序遍历异常情况后继的结点时,我们采取层序遍历的方式遍历结点,我们遍历结点的时候会遇到下面几种情况。.........原创 2022-07-16 16:14:17 · 556 阅读 · 0 评论 -
汉诺塔问题思路的证明
汉诺塔问题思路的证明。汉诺塔问题思路很简单,但为什么可行?本文使用了数学归纳法来证明该解题思路的可行性原创 2022-07-02 16:27:20 · 534 阅读 · 0 评论 -
Ackerman的非递归算法思路讲解
Ackerman的非递归算法的思路原创 2022-07-01 19:38:09 · 1228 阅读 · 0 评论 -
将二维数组方阵顺时针旋转90°
将二维数组方阵顺时针旋转90°原创 2022-06-20 17:18:58 · 1343 阅读 · 0 评论 -
深度解读基于commons-compress解压文件——7z与常规解压
java解压文件的方式有很多种,Apache官方提供了一个工具,可以用来解压很多类型的文件。该工具可以解压和压缩带密码的7z文件,并支持ar, arj, cpio, dump, tar, zip 等文件的压缩和解压。本文将带你深入common-compress底层来探究底层是如何解压文件的。原创 2022-04-05 17:42:37 · 5648 阅读 · 0 评论 -
最详细的码表基础知识(UNICODE编码与国标编码)——UTF8,UTF16,UTF32,GBK,GB2312
C++基础4.1——码表的基础知识1 简介Unicode系列的编码和国标的编码的理念是不一样的!2 Unicode系列ASCII、UNICODE、UTF-8、UTF-16、UTF-32字符集为每一个「字符」分配一个唯一的 ID(学名为码位 / 码点 / Code Point)UNICODE就是一个字符集编码规则将「码位」转换为字节序列的规则2.1 Unicode码与UTF-32Unicode为世界上所有字符都分配了一个唯一的数字编号,这个编号范围从 0x0原创 2021-05-18 17:52:04 · 5329 阅读 · 1 评论 -
斐波那契搜索优化版
1 简介该算法是对二分法的改进。处理的数组是已经排序过的数组。斐波那契数列 int a[] = {1,1,2,3,5,8,13,21,34,55,89……}相邻的两个数越大,比例越接近黄金比例 0.618:1可以观察到 a[i] = a[i-1] + a[i-2]根据这个特点,每次以 a[i-1] 为分界线划分原数组,mid = arr[a[i-1]] 。如果 mid 比要查找的数大,则 i = i-1。如果 mid 比要查找的数小,则 i = i-2优点:时间复杂度为 l原创 2021-03-01 20:29:54 · 127 阅读 · 4 评论