1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh ...
分类：
其他好文 时间：
2020-06-19 23:19:08
阅读次数：
62
1 //双亲储存结构 2 typedef struct{ 3 ElemType data; 4 int parent; 5 }PTree[MaxSize]; 6 7 //孩子链储存结构 8 const int MaxSons = 10; 9 typedef struct node{ 10 ElemT ...
分类：
编程语言 时间：
2020-04-15 21:28:03
阅读次数：
104
18. Java 容器都有哪些？ Java 容器分为 Collection 和 Map 两大类，其下又有很多子类，如下所示： Collection List ArrayList LinkedList Vector Stack Set HashSet LinkedHashSet TreeSet Map ...
分类：
编程语言 时间：
2020-03-27 12:54:40
阅读次数：
63
rpm 解压 RPM包括是使用cpio格式打包的，因此可以先转成cpio然后解压，如下所示： rpm2cpio xxx.rpm | cpio -div 压缩 rpmdev-setuptree rpmbuild -ba hello-world.spec deb 1.首先下载deb包，比如：将其放在 / ...
分类：
其他好文 时间：
2020-02-13 19:10:57
阅读次数：
78
typedef struct { TElemType data; int parent; }PTNode; typedef struct { PTNode nodes[MAX_TREE_SIZE]; int r, n;//根结点所在位置和结点数 }PTree; typedef PTree MFset ...
分类：
其他好文 时间：
2019-12-18 23:49:25
阅读次数：
185
背景：需求需要把 html 字符串转成 DOM 对象树或者 js 对象树，然后进行一些处理/操作。htmlparser 这个库还行，但是对 attribute 上一些特殊属性值转换不行，同时看了看`开标签语法`(syntax-start-tag:whatwg)、`html-attribute 的支持 ...
分类：
Web程序 时间：
2019-10-13 23:35:34
阅读次数：
184
rpm包制作1、安装rpmbuildyuminstallrpmbuild2、安装rpmrebuildhttp://rpmrebuild.sourceforge.net/3、使用rpmrebuild获取spec文件rpmrebuild-epackage_name
分类：
其他好文 时间：
2019-10-11 18:01:48
阅读次数：
57
1. 根目录下新建tree组件 /components/tree/tree.wxml.js.wxss.json (1). tree.wxml (2). tree.js (3). tree.wxss (4). tree.json 2. page文件夹下新建页面detail /page/detail/d ...
分类：
微信 时间：
2019-10-05 16:11:46
阅读次数：
809
1.哈夫曼树介绍 在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 ...
分类：
其他好文 时间：
2018-12-13 01:13:46
阅读次数：
221
因为排序二叉树的有序性，建立与查询都不是很难，唯一的难点是删除结点的操作，删除节点且要保证该树仍为二叉树且仍满足有序的性质 二叉树的删除操作主要有三种情况： 所删除的节点是叶子节点，这样就可以先遍历这个树，然后找到需要删除的节点，把它free掉就好 所删除的节点只有一个左子结点，或者只有一个右子结点 ...
分类：
编程语言 时间：
2018-11-15 21:14:29
阅读次数：
141
