/*
* 时间:2015年5月4日09:58:21
* 目的:实现二叉树的先序遍历递归。
* 总结和思考!二叉树一般使用链式存储结构
* 如果使用顺序存储方式，除非二叉树是完全二叉树或者满二叉树
* 否则会浪费很多内存空间!
*/
# include
typedef struct Node{
char data; //数据元素
Node *LChild; //左孩子节点
...
分类：
其他好文 时间：
2015-05-04 12:02:43
阅读次数：
379
1.堆排序不仅拥有与归并排序一样的时间复杂度为o(nlgn)，而且空间复杂度所占秩序额外的几个元素空间，这个又有插入排序的优势。
2.堆排序分为3部分，第一部分是保持堆的性质的函数MAX_HEAPIFY函数，用于保持堆的性质：父结点的值要大于子节点。
第二部分是创建大根堆的函数，BUILD_MAX_HEAP这个函数从第一...
分类：
编程语言 时间：
2015-05-03 23:45:15
阅读次数：
210
在Ztree的官网Demo中，有自动展开的例子，是通过设置节点属性open:true来实现自动展开的，但是在异步加载中，这个属性设置为true也不会自动展开，因为open:true是指在有子节点的情况下展开，在异步加载之前，当前节点是没有子节点的，所以无法打开。异步加载自动展开解决方法如下：1.设置...
分类：
其他好文 时间：
2015-05-03 21:58:22
阅读次数：
112
分析：线段树的应用，区间修改，使用延迟标记进行延迟修改。
#include
using namespace std;
#define N 100010
class SegmentTree
{
private:
struct Node
{
int left,right; //左右子节点
int sum; //区间和
int lazy; ...
分类：
其他好文 时间：
2015-05-03 16:06:09
阅读次数：
126
学习的这一篇：https://www.byvoid.com/blog/biconnect割顶：对于无向图G,如果删除某个点u后，连通分量数目增加，称u为图的关节点或者割顶u为割顶的条件：（1）u不为树根，以u的任一子节点为根的子树中没有一个点有返回u的祖先的反向边（返祖边）（2）u为树根，且u有多于...
分类：
Web程序 时间：
2015-05-03 11:57:51
阅读次数：
173
50个jquery案例1.如何创建嵌套的过滤器：//允许你减少集合中的匹配元素的过滤器，//只剩下那些与给定的选择器匹配的部分。在这种情况下，//查询删除了任何没（:not）有（:has）//包含class为“selected”（.selected）的子节点。.filter(":not(:has(....
分类：
Web程序 时间：
2015-05-02 21:59:19
阅读次数：
147
HTML页面中,常用的有px、pt、%、em、rem我们之前用em、百分比的时候遇到的问题就是计算，而且当嵌套的层级太多时就会非常难以把控，而用px则被固定死了，现在我们用rem完全不用担心这个问题，因为rem的参照对象只有根节点。我们只需设置根节点的大小，所有子节点都只需参照它来设计就可以，下面是...
分类：
Web程序 时间：
2015-05-02 20:38:29
阅读次数：
178
每个节点有权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long int64;
const int INF = 0x3f3f3f3f;
const double PI = acos(-1.0);...
分类：
其他好文 时间：
2015-05-01 14:50:24
阅读次数：
124
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
做法：设一个0节点，自身价值是0，dp[i][j]表示第i个节点，取了j个节点后的价值。因为先取父亲才能取儿子，所以要从dp[i][1] 开始转移。把子节点的状态转移到父亲节点。
因为和分组背包一样，子节点不能重复更新父亲...
分类：
其他好文 时间：
2015-04-30 23:20:35
阅读次数：
352
问题一 引言 在之前我们讲到过如果保存树根节点到叶子节点之间的路径，其中包含了如何判断一个节点是否是叶子节点，而且用栈保存了路径中的节点，只要遍历一下栈即可，然后用一个深度保存所有遍历深度中的最大值 但仔细想想，这种方法是否过于繁琐，我们其实不需要一个完整的路径，为什么要去用一个栈保留路径呢，我们仅...
分类：
其他好文 时间：
2015-04-30 17:31:12
阅读次数：
156
