斐波那契数列(fibonacci)-java的非递归实现。
2021-09-20 12:54:33 581B fibonacci java 斐波那契 非递归
1
前言:           Protobuf解析目前圈子没见过一个能[一次解析全部节点]的模块(类似protoc.exe --decode_raw),一般都是解析最外一层,用过Protobuf的童鞋可能知道,在面对嵌套多层并节点很多的情况下,可能会有多层循环和很多个判断,我觉得这种写法极其恶心,所以我在想能不能像json解析那样,一次解析完全部节点,然后想取哪个就哪个,也不用多次解析.           Protobuf生成也没见过一个好用的,谷歌的不知道怎么生成的,目前见到的都是复制很多次的打包,如果嵌套5层 最内层了10000字节,想象一下要拷贝几次,每次拷贝多大的内存.思路:          解析思路:首先想到的是Protobuf结构可以用理解为树结构,这样就可以把个个节点保存在树上          生成思路:首先构造一棵树,然后计算所有类型为Length_delimited(2)的长度字段,然后就可以通过中序遍历树来打包protobuf结构,避免了多次复制内存.实现:          首先Protobuf结构肯定是key-value-key-value...key-value             ①如果类型是Varint(0),那么key-value对应的就是varint-varint             ②如果是类型Length_delimited(2),对应的就是varint-varint(valueLen)-value             ③其他类型和Varint类型类似
2021-09-05 04:37:47 753KB 易语言
1
数据结构结课时的作业 实现了图的遍历(深度、广度、各自递归、非递归实现)
1
全排列的非递归实现。 输入1,2,3,4 得到 [1 2 3 4]..........[4 3 2 1]所有24种排列
2021-08-22 21:53:25 3KB 全排列 非递归
1
数据结构大实验,适合在校大学生,AVL树的非递归实现,树排序的实现,整套程序运行成功,欢迎大家下载!!!
2021-08-09 13:10:54 1.03MB AVL 数据结构 非递归 树排序
快速排序算法设计与分析总结 二叉树与树的转换前序、后序的递归、非递归算法,层次序的非递归算法的实现 实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法,层次序的非递归算法的实现,应包含建树的实现。
2021-07-20 19:19:54 5KB 快速排序算法
采用二叉链表存储先序建立二叉树,非递归中序遍历二叉树算法实现
2021-07-16 09:04:59 83KB C++ 课程设计 二叉树 数据结构
此程序基于清华大学出版社一书中的非递归迷宫求解问题,在迷宫生成中运用了深度优先和随机生成种子的方法,在迷宫寻路中运用了非递归的追溯法,并且添加了开场动画。
非递归迷宫算法基于数据结构(清华大学出版社)一书,运用栈的方式来进行操作,内容简单易懂,适合初学者学习使用
2021-07-13 09:04:31 436KB 数据结构 清华大学出版社 非递归