原文出处：http://blog.csdn.net/kk185800961/article/details/12350715
转载请注明出处XML实例文件：01(240,240)AA1/2BPSK设计12(240,192)kk1/2QPSK人格2541GG27648false--更多参考(OPENR...
分类：
数据库 时间：
2014-06-12 00:36:55
阅读次数：
431
树中除了根节点之外，每个节点都有且仅有一个父节点，为了记录树中节点与节点之间的父子关系，可以为每个节点增加一个parent域，用以记录该节点的父节点。 对于下图中的树： 可以用下表来存储： 由此可见，只要用一个节点数组来保存树中的每个节点，并让每个节点记录其父节点在数组中的索引即可。 Java实现代码...
分类：
编程语言 时间：
2014-06-08 03:42:18
阅读次数：
289
题目来源：Light OJ 1291 Real Life Traffic
题意：最少添加几条边 可以使全图边双连通
思路：缩点 重新构图 答案就是（叶子节点数+1）/ 2
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct Edge
{
i...
分类：
其他好文 时间：
2014-06-08 02:57:26
阅读次数：
276
(转载请注明出处：http://blog.csdn.net/buptgshengod)1.背景
接着上一节说，没看到请先看一下上一节关于数据集的划分数据集划分。如今我们得到了每一个特征值得信息熵增益，我们依照信息熵增益的从大到校的顺序，安排排列为二叉树的节点。数据集和二叉树的图见下。（二叉树的图是....
分类：
编程语言 时间：
2014-06-03 07:23:48
阅读次数：
325
今天总结一下二叉树，要考离散了，求不挂！二叉树最重要的就是 建立、4种遍历方式，简单应用
二叉树分为 ：1、完全二叉树 2、满二叉树
结构性质：
1）.满二叉树 高度为h ，节点数则为 2^h - 1，且叶子节点全在最下层，且叶子节点数为2^（n-1）个｛n代表二叉树层数，也叫深度｝
2）.n个节点的 完全二叉树 深度为 int（log2n）（以2为底n的对数...
分类：
其他好文 时间：
2014-06-01 17:18:03
阅读次数：
549
首先我并不清楚是不是还有比这种方法更好的方法，但是由于项目需要只能暂时使用这个了，而且感觉还不错。
上篇中提到已经将线要素在折点处断开，是为了在空间分析中数据更加合理，但归根到底我们最后需要检索并分析的是节点数据，也就是管道的接口或阀门。所以接下来的工作就是提取节点。我用的方法是对断开的（不断...
分类：
其他好文 时间：
2014-05-31 20:14:40
阅读次数：
278
出题：要求将一个有序整数数组转换成最小深度的Binary Search
Tree表示；分析：由于需要是最小深度，所以BST应保持平衡，左右节点数大致相当，并且BST中当前根节点大于所有其左子树中的元素，小于所有其右子树中的元素。对于排序数组而言，中间元素必然作为根节点，然后递归对由中间元素分割的左右...
分类：
其他好文 时间：
2014-05-26 03:49:39
阅读次数：
369
当对象存在父节点、子节点时，通过特定的方式获取父节点、子节点数据构建树状结构或其它形式结构时，通常都会使用递归，如:一个公司有多个部门、每个部门下可能有多个小部门，小部门下面又有组….为了数据容易管理和维护,通过构建合适的表结构存储这些数据,以下示例以省市县为例学习了解递归:
1.创建存储省市县数据...
分类：
数据库 时间：
2014-05-25 19:16:01
阅读次数：
372
笔者在项目中遇到了大量节点数据导入到NEO4J数据库时内存溢出的问题，在翻阅了官方文档后做了以下测试与大家分享，如果不对，还请大家指出。
CPU: I3 2.4Ghz 4核, 内存8G
?方式一：采用其原生接口操作
JVM：-Xms1024m -Xmx1024m -Xmn512m -XX:PermSize=128m -XX:MaxPermSize=256m
4000 节点（50个属性），4000关系：1秒, 其间cpu使用率25%，761M
8000节点（50个属性），8000关系：2秒, 其间cp...
分类：
其他好文 时间：
2014-05-24 19:07:05
阅读次数：
524
题目：
链接：点击打开链接
题意：
思路：
一个并查集，题目就是要让你判断是否是一个连通的无环图。1>判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。2>判断连通的时候，只要判断根节点数为1即可。注意：当输入的这组数据只有
0 0 时，依然是满足，即应输出 "Yes"。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-21 14:51:14
阅读次数：
188
