Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
深搜+递归
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* Tree...
分类：
其他好文 时间：
2014-12-05 17:34:59
阅读次数：
169
Adjacency Matrix
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j)
\in E(G)，A_{ij}=1，否则A_{ij}=0。
Depth-First-Se...
分类：
其他好文 时间：
2014-12-02 16:40:54
阅读次数：
144
组合
Time Limit: 1000 MS
Memory Limit: 32768 K
Total Submit: 7(5 users)
Total Accepted: 6(5 users)
Rating:
Special Judge: No
Description
给出一个正整数N，从集合{1...
分类：
其他好文 时间：
2014-12-01 19:16:08
阅读次数：
127
题目大意：给出一棵树，要求有以下这些操作：1.求出一个节点到根的点权和。2.将一个节点的父亲改变。3.将一个子树中的每一个节点都加上一个权值。
思路：LCT就不用想了，因为有子树操作。然后就是一个很神奇的东西了，就是Splay维护树的入栈出栈序。这个玩应是做了这个题之后才知道的。但是感觉真的很dio。
首先，我们先按照题意，将树建出来。然后从根开始深搜，这样一个点进入DFS函数和出DF...
分类：
其他好文 时间：
2014-12-01 17:41:03
阅读次数：
258
题目链接：点击打开链接
第一发状压。。
题意：有一个n*m的牧场，1代表可以放牧，0代表不可以放牧，现在要求总的放牧方案，求中要求相邻的不能放牧（相邻代表上下左右，如果当前格的相邻格已经放牧了，此格就不能放牧了）
首先，为什么要状压？ 比较容易想到的算法是深搜，从（1,1）搜到（n，m）枚举每个格子放或者不放，统计总方案，但仔细一想这种方法肯定行不同，n和m的范围最大是12*12
逐一枚举...
分类：
其他好文 时间：
2014-12-01 16:06:48
阅读次数：
159
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1010贴个资料：http://acm.hdu.edu.cn/forum/read.php?tid=6158奇偶剪枝：对于从起始点 s 到达终点 e，走且只走 t 步的可达性问题的一种剪枝策略。如下列矩阵 ：从...
分类：
其他好文 时间：
2014-12-01 14:15:12
阅读次数：
201
前几天数据结构课上老师给我们留了一道思考题：如何求出拓扑排序的所有可能路径。说实话，自己的第一感觉就是深搜DFS，但是到最后又被自己推翻了，本来周三的时候想到了一个算法，后来又被自己推翻了。在BestCoder群里问了几个大神，他们也没给出什么好的方法，印象深刻的是有人说我问这种题有意义吗，问得.....
分类：
编程语言 时间：
2014-11-30 23:04:51
阅读次数：
282
Sum It Up题目：http://acm.hdu.edu.cn/showproblem.php?pid=1258题目的意思：给一个sum的值，给一个n，接下来有n个数这几个数随机组合等于sum时，输出怎么样组合的。注意：不能有重复的解题思路：用DFS深搜，这个我写的时候都把自己搞晕了，看了别.....
分类：
其他好文 时间：
2014-11-27 22:00:34
阅读次数：
214
题意：给一个目标值goal，然后再给一个数num，将num分解，比如 给目标值50，num为12346 num可以分解为 1 2 34 6 这么4部分，要求部分和尽量接近目标值但不能大于目标值，求最优分解；
思路：深搜每次分割部分的起点，更新最优解的时候更新一下路径，以前也是被路径打印给困惑了，其实和更新最优值思想一样，可以设一个ans_path[] 数组，更新最优值的时候顺便更新一...
分类：
其他好文 时间：
2014-11-27 16:19:13
阅读次数：
239
