过去数年间，web开发已经从包含少量JavaScript代码的应用发展到到拥有复杂JavaScript代码和代码之间依赖关系树的应用。Webpack能分析项目的结构，找到JavsScript模块和其他Assets，然后收集打包给浏览器使用。来看一个简单的Webpack使用例子。 1、工具安装和环境配 ...
分类：
Web程序 时间：
2016-10-08 16:01:46
阅读次数：
178
本节继续介绍二叉树的相关内容，包括二叉查找树和AVL树。 (1)二叉查找树: 定义: 使二叉树成为二叉查找树的性质是，对于树中的每个结点X，它的左子树中所有的关键字值小于X的关键字的值，而它的右子树中所有关键字的值大于X的关键字值。 二叉查找树的平均深度是O(log N)。 对于二叉查找树的删除例程 ...
分类：
编程语言 时间：
2016-09-13 19:00:58
阅读次数：
325
待更！！！ B-树和B+树的应用：数据搜索和数据库索引 B+/-Tree原理及mysql的索引分析 从B树、B+树、B*树谈到R 树 B树、B-树、B+树、B*树 ...
分类：
其他好文 时间：
2016-09-09 06:25:00
阅读次数：
179
题意：最开始的时候有一个集合，集合里面只有一个元素0，现在有q次操作，操作分为3种： + x： 表示向集合中添加一个元素x - x：表示删除集合中值为x的一个元素 ? x：表示查询集合中与x异或的最大值为多少 析：这是一个字典树的应用，不过确实没看出来。。。。主要思想是这样，先用10进制数，转成二进 ...
分类：
其他好文 时间：
2016-08-14 22:17:49
阅读次数：
212
一、本次实验环境：腾讯云虚拟主机centos7.2上配置pyenv多版本python管理器,并安装交互式web编辑器jupyter，python版本为3.5.2，利用xshell远程ssh连接腾讯云主机，操作简易、方便。二、对堆的简单认识：1、堆是局部有序，且是一棵高度为O(lgN)的完全二叉树，其基本操作至多与..
分类：
其他好文 时间：
2016-08-11 23:07:06
阅读次数：
355
原理：Huffman树的应用：Huffman编码，为出现频率较高的字符指定较短的码字，而为出现频率较低的字符指定较短的码字，可以实现二进制文件的压缩。Heap.h#pragmaonce
#include<vector>
//仿函数
template<classT>
structLesser
{
booloperator()(constT&l,co..
分类：
编程语言 时间：
2016-08-05 01:07:57
阅读次数：
313
又是一个线段树的应用，不过跟上一题（D-排兵布阵）不同的是，这次是求某段区间上的最值，而不是某段区间和。当然，数据更新是必须的。D题注释已经很详细了，所以这题注释少点。 大致题意：给你N个已经排好的学生成绩，然后有M条指令，输出对应指令的结果。指令有两种： 1.Q i j：询问i到j的最值 2.U ...
分类：
其他好文 时间：
2016-07-23 18:22:23
阅读次数：
174
红黑树是平衡树的一种，保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛，比如作为C++中STL的set和map的底层数据结构，Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树，可以把二叉查找树作为参考，这样有助于加深理解。红黑树的操作主要包括节点旋转、插 ...
分类：
其他好文 时间：
2016-05-31 22:10:50
阅读次数：
236
点击打开链接
题意：给一个数字序列，然后有m次询问，每次询问给了一个递推关系，然后输出询问的R的值
思路：n是100000，m是100000，然后来询问，就算不知道题意肯定也要向线段树这方面来想，而线段树的应用无非就是节点保存的信息嘛，这道题目要的是一段连续的递推式子，那么我们的节点就可以保存递推式，而这个式子也很好推，看代码应该可以看得懂，然后飞根节点保存的就是两个儿子的矩阵乘积后的矩阵，然...
分类：
其他好文 时间：
2016-05-27 12:50:40
阅读次数：
172
语法树的应用 草木鱼 (四) 源码见百度云盘
详细讲解：草木鱼（四）
input
input
i=0;
while(i<=10){
print(i);
i=i+1;
}
print(i+i);node.h
node.h
/* 定义树结点的权举类型 */
typedef enum { TYPE_CONTENT, TYPE_INDEX, TYPE_OP }...
分类：
其他好文 时间：
2016-05-07 08:33:15
阅读次数：
235
