树：由边连着节点而构成根：树顶端的节点称为根，一棵树只有一个根父节点：每个节点（除了根）都恰好有一条边向上连接到另一个节点，上面的这个节点就称为下面的节点的父节点子节点：每个节点都可能有一条或多条向下连接的其他节点，下面的这些节点成为它的子节点叶子节点：没有子节点的节点称为叶子节点子树：每个节点都可 ...
分类：
其他好文 时间：
2017-10-25 19:54:55
阅读次数：
156
链接：https://www.zhihu.com/question/20215561/answer/40316953。 额。。最高票答案没答到点子上，最后怎么跑到Nodejs上去了。。Websocket只是协议而已。。我一个个来回答吧 一、WebSocket是HTML5出的东西（协议），也就是说HT ...
分类：
Web程序 时间：
2017-10-25 15:55:21
阅读次数：
208
n<=100000的点权树，问每个点子树内有多少个比他大。 方法一：区间第K大！…… 方法二：线段树合并，值为下标，每次把所有的孩子和自己合并起来，然后线段树中直接查找即可。 1 #include<cstring> 2 #include<cstdlib> 3 #include<cstdio> 4 / ...
分类：
其他好文 时间：
2017-10-24 21:07:13
阅读次数：
165
【题意】带点权树，统计每个结点子树内点权比它大的结点数。 【算法】线段树合并 【题解】对每个点建权值线段树（动态开点），DFS中将自身和儿子线段树合并后统计。 注意三个量tot,cnt,tots，细心查错。 #include<cstdio> #include<algorithm> #include< ...
分类：
其他好文 时间：
2017-10-24 17:09:28
阅读次数：
177
题目大意： 给你一棵带边权的树，每个结点可能是红色或者黑色，你可以交换若干个点对使得任意一个红点到达与其最近的黑点的距离小于等于m。 思路： 动态规划。 f[i][j][k]表示以i为根的子树中，连向结点j，子树中已经确定有k个是黑点所需要的最小交换次数。 best[i][k]表示以i为根的子树，已 ...
分类：
其他好文 时间：
2017-10-21 14:57:09
阅读次数：
468
五、树 树的定义 树的逻辑表示：树形表示法、文氏图表示法、凹入表示法、括号表示法。 结点：表示树中的元素，包括数据项及若干指向其子树的分支。 结点的度：结点拥有的子树树；树的度：一棵树中最大的结点度数 叶子结点：度为0的结点；分支结点：度不为0的结点；孩子：结点子树的根称为该结点的孩子；双亲：孩子结 ...
分类：
其他好文 时间：
2017-10-08 12:12:51
阅读次数：
169
一、前言 之前给一个朋友解释EF是什么个东东，解释了半天也没有说到点子上，这也说明了我对EF的了解也不是很好。因此，本文将会介绍我是如何使用EF框架，用的不一定很合适。 为了方便的是使用EF框架，给大家分享一个使用EF的demo。 二、代码结构 直接上图 Sln.Data:放置了EF的一些操作类如继 ...
分类：
其他好文 时间：
2017-10-05 17:15:22
阅读次数：
222
作者：Ovear链接：https://www.zhihu.com/question/20215561/answer/40316953来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 额。。最高票答案没答到点子上，最后怎么跑到Nodejs上去了。。Websocket只是协 ...
分类：
Web程序 时间：
2017-09-29 22:55:52
阅读次数：
253
先吐槽一下，我好气啊，想了很久硬是没有做出来，题目要求的时间复杂度为O(log(m+n))，我猜到了要用二分法，但是没有想到点子上去。然后上网搜了一下答案，感觉好有罪恶感。 题目原型 正确的思路是：把问题转化一下，假设任意给一个k值，求这两个数组合并并按大小排序之后的第k个值。如此一来求中位数只是一... ...
分类：
编程语言 时间：
2017-09-27 16:46:11
阅读次数：
200
源文地址: http://www.cnblogs.com/yunlei0821/p/7577400.html ，转载请务必保留此出处. 源文地址: http://www.cnblogs.com/yunlei0821/p/7577400.html ，转载请务必保留此出处. 子(/孙)节点: .chil ...
分类：
Web程序 时间：
2017-09-22 23:57:52
阅读次数：
585
