最新 最热

JavaScript刷LeetCode心得

其实,可能性问题使用动态规划要比使用 DFS、BFS 算法更加简单而容易理解。(我使用 DFS 经常报 TLE)

2023-01-04
0

Python(二) 序列

常用的序列结构:列表、元组、字符串、字典、range、zip、enumerate 等

2023-01-01
0

哈夫曼树 编码-数据结构(C语言)

本文使用C语言。对某一输入的字符串,对其构造哈夫曼()树,并由此树的到字符串中每一个字符的哈夫曼编码

2022-12-29
0

哈夫曼树 编码-# 哈夫曼树的应用——哈夫曼编码

我们考虑这样一个要求:把成绩从百分制转为五级制。这样的题目你们大一就懂得做了:

2022-12-29
0

C/C++ 数据结构与算法笔记

DLR - 先序遍历,先访问根,再左,最后右 LDR - 中序遍历 ,先左,再根,再右 LRD - 后序遍历,先左,再右,再根

2022-12-28
0

线索二叉树怎么画-1. 为什么要用到线索二叉树?

乍一看,会不会有一种违和感?整个结构一共有 7 个结点,总共 14 个指针域,其中却有 8 个指针域都是空的。对于一颗有 n 个结点的二叉树而言,总共会有 n+1 个空指针域,这个规律使用所有的二叉树。...

2022-12-26
0

回溯模板

回溯模板 //交换版void backtrack(int index, vector<int> &s){ if(/*满足的条件*/){ /*加入结果*/ return; } for(int i=index;i<s.size();i++){ ...

2022-12-26
0

剑指61-序列化二叉树

二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字...

2022-12-26
0

剑指60-把二叉树打印成多行

这个题好像做恶很多次,上次我是用两个vector来实现的,一个放父亲,一个放子结点,然后用子节点的替换父亲的继续下一轮,但是这次我选择了队列,因为两个栈的空间复杂度有点高,这次就用队列,然后分别记住父节点和子节点的个数,然后...

2022-12-26
1