题意：n台及其连成一个树状网络，其中叶结点是客户端，其他结点是服务器。已经有一台服务器提供VOD服务，要求出最少在几个记得点放置服务器，使得所有客户端到服务器的距离都不超过k。
思路：先将无根树状化为有根树。之后就利用贪心，找到深度最大的结点u，每次放置服务器的地方都要放在u的k级祖先，这样是最划算的。
#include
#include
#include
#includ...
分类：
Web程序 时间：
2014-08-06 12:00:31
阅读次数：
225
1.二叉树的相关算法的实现（链表）。
#include
#include
#define NULL 0
typedef struct tree
{
int data;
struct tree *left, *right;
}ElemBT;
void create_btree(ElemBT *root, int list[], int n) /*n表示list数组中元素的个数*/
{...
分类：
其他好文 时间：
2014-08-06 12:00:01
阅读次数：
183
很容易想到用先序遍历，并传递进去一个数组和当前和。just so so
代码：
#include
#include
#include
using namespace std;
typedef struct tree{
int data;
struct tree * lchild;
struct tree * rchild;
}Tree,*pTree;
void create...
分类：
其他好文 时间：
2014-08-06 11:55:31
阅读次数：
227
化学螺栓由化学胶管、螺杆、垫圈及螺母组成。
螺杆、垫圈、螺母（六角）一般有镀锌钢和不锈钢两种（也可按要求热镀锌）。
化学胶管（或用塑料包装的药剂管）含有反应树脂、固化剂和石英颗粒。
化学螺栓的有关参数
钻孔深度：由锚栓类型及尺寸来决定需要的钻孔深度，除少数例外..
分类：
其他好文 时间：
2014-08-05 23:12:30
阅读次数：
476
问题背景是这样的：随着处理器内流水线越来越长，主频越来越高，分支问题带来的性能损失就越来越明显了。根据统计，分支指令占指令总数的10%（静态），15%（动态）。也就是说平均每处理6~7条指令就出现一条条件转移指令。比如流水线的深度为25，当出现条件转移时，整个流水线都需要被刷新，这个性能损失是难以容忍的。尽管可以采用分支预测等手段来减缓条件转移带来的开销，但并不能彻底解决问题。
我们首先来研究一下分支指令的执行速度：
ExecTime = PredictTime + FailRate * FailPenal...
分类：
其他好文 时间：
2014-08-05 22:39:20
阅读次数：
309
child_of此操作符，从代码来看，等价于：[('x','child_of',id)] ==> x.prarent_left >=id.parent_left && x.parent_left categ_id.prarent_left >=id.parent_left && categ_id.....
分类：
其他好文 时间：
2014-08-05 22:07:40
阅读次数：
377
1.树是一种数据结构，树的一些相关的术语：
结点的度：一个结点的后继结点的个数。
树的度：树中度值最大的结点的度被称为树的度。
树的深度：树的层次数。
分支结点：度值大于0的结点，分支结点至少含有一个后继，分支结点也称为非终端结点。
叶子结点：树中的度值为0的结点。
双亲结点：树中某个结点的前驱结点，也成为父节点。
子女结点：树中某结点的后继结点。
兄弟结点：树中同一层的结点。...
分类：
其他好文 时间：
2014-08-05 19:34:40
阅读次数：
262
对于一颗二叉树，可以根据先序遍历（后序遍历）和中序遍历重新还原出二叉树。
主要通过递归实现。
关键是找出对应左右子树的长度，之后传递先序遍历的开始节点、结束节点，中序遍历的开始节点、结束节点。
代码：
#include
using namespace std;
typedef struct tree{
int data;
struct tree *lchild;
struct ...
分类：
其他好文 时间：
2014-08-05 19:27:30
阅读次数：
224
这几天调程序(嵌入式linux),发现程序有时就莫名其妙的死掉,每次都定位在程序中不同的system()函数,直接在shell下输入system()函数中调用的命令也都一切正常.就没理这个bug,以为是其他的代码影响到这个,或是内核驱动文件系统什么的异常导致,昨天有出现了这个问题,就随手百了一下度....
分类：
系统相关 时间：
2014-08-05 18:28:49
阅读次数：
352
Recurrent Neural Network Language Modeling Toolkit 工具使用点击打开链接
按照训练的进度学习代码：
trainNet()中的结构：
step1. learnVocabFromTrainFile() 统计训练文件中所有的单词信息，并对统计好的信息进行整理
涉及的数据结构：...
分类：
Web程序 时间：
2014-08-05 15:52:16
阅读次数：
345
