点击打开链接
题意：给了一个树，然后m条路径，问最多可以选多少条路径而没有一个点是重复使用的，如第二组样例，3条路径是4—2—5和6—3—7和2—1—3，那么只能选前两个使得所选路径最多
思路：没啥思路，看了正解竟然是LCA+贪心，好嘛可以这样考虑，对于所有的可选路径，我们先选择最下面的对上面是没有影响的，那么我们可以对每条路经的最上面的那个点进行排序，就按深度由大到小排序，然后这个最上面的点...
分类：
其他好文 时间：
2016-06-29 11:22:41
阅读次数：
154
1，统计词出现的次数
1/计算类别的先验概率
*输入格式:类别+文档id+文档词(切分成A,b,c)
*输出格式:类别+文档出现次数+文档出现的词的总数
2/计算每个词的条件概率
*输入格式:类别+文档id+文档词(切分成A,b,c)
*输出格式:类别+词+词的总数
3/假设二分类问题-计算概率值
* 1类别+文档出现次数+文档出现的词的总数
* 2类别+...
分类：
其他好文 时间：
2016-06-29 11:21:45
阅读次数：
195
这是一个类似于跳跃涂鸦的小游戏,主角不断吃能量球得到跳跃能量向更高的地方跳跃,如果图中碰到黑洞就挂了…在游戏调试过程中如果能实时知道主角的高度就好了,这将有助于程序猿动态的判断游戏胜败逻辑.你可以用print将高度显示在控制台中,不过这观看起来可不是太方便,索性就让我们把高度标示和游戏主角自己紧密结合起来吧! ;]因为在SpriteKit中任何SKNode对象及其子对象都可以包含孩子,它们可以和父节...
分类：
其他好文 时间：
2016-06-29 11:20:52
阅读次数：
146
题目：从上到下安层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印一行。
例如，图（1）中二叉树以及打印结果为：
这个题其实很简单，我们只需要设置两个变量就可以搞定。一个变量表示当前层中还没有打印的结点数，另一个变量表示下一层结点的数目。
具体实现代码如下：
#include
#include
using namespace std;
struct BinaryTree...
分类：
其他好文 时间：
2016-06-29 11:21:20
阅读次数：
163
题目：给定一棵二叉树和其中一个结点，如何找出中序遍历顺序的下一个结点？树中的结点除了有两个分别指向左右子结点的指针外，还有一个指向父节点的指针。
分析：这里已经说了是中序遍历，所以我们就以中序遍历为例。由于是二叉树，所以有三种情况；
（1）如果如果一个结点有右子树，那么它的下一个结点就是它的右子树中最左子节点。也就是说从右子节点出发一直沿着指向左子结点的指针，我们就能找到它的
下一个结点。
...
分类：
其他好文 时间：
2016-06-29 11:19:51
阅读次数：
148
本课程为网易云课堂 - - 前端开发工程师 - - 《页面架构》学习总结
《页面架构》课堂交流区问题汇总...
分类：
其他好文 时间：
2016-06-29 11:21:38
阅读次数：
376
讲讲书展的情况 讲了这么多，是时候该聊聊书展到底卖得怎么样了。听这里的促销员说，以前的话每天大概也就能卖一两千块钱，特别好的时候，能够达到两千多。看起来确实挺少的，但是其实也是挺合理的。一方面之前也说了，看书的人相对少了，而另一方面，书展卖的图书都是属于廉价促销类的，一本书大概以十块二十块钱的居多。比如养生保健，四大名著，世界文学等。一本书就很便宜，加上卖得少，每天的销售额自然就不高。...
分类：
其他好文 时间：
2016-06-29 11:19:38
阅读次数：
163
操作系统 Ubuntu Server nginx相关软件nginx-1.10.1
http://nginx.org/en/download.html
nginx清除缓存模块 ngx_cache_purge-2.1
http://labs.frickle.com/nginx_ngx_cache_purge/
pcre-8.36
https://sourceforge.net/proje...
分类：
其他好文 时间：
2016-06-29 11:20:55
阅读次数：
521
原文链接：http://www.cnblogs.com/st-leslie/p/5617130.html一、什么是localStorage、sessionStorage在HTML5中，新加入了一个localStorage特性，这个特性主要是用来作为本地存储来使用的，解决了cookie存储空间不足的问题(cookie中每条cookie的存储空间为4k)，localStorage中一般浏览器支持的是5...
分类：
其他好文 时间：
2016-06-29 11:20:40
阅读次数：
285
实现使用支付宝交易接口实现机构端代理系统的总结...
分类：
其他好文 时间：
2016-06-29 11:19:58
阅读次数：
230
对于ThreadLocal感兴趣是从一个问题开始的：ThreadLocal在何种情况下会发生内存泄露？对于这个问题的思考不得不去了解ThreadLocal本身的实现以及一些细节问题等。接下去依次介绍ThreadLocal的功能，实现细节，使用场景以及一些使用建议。概述ThreadLocal不是用来解决对象共享访问问题的，而主要提供了线程保持对象的方法和避免参数传递的方便的对象访问方式。一般情况下，通...
分类：
其他好文 时间：
2016-06-29 11:18:24
阅读次数：
182
Java垃圾回收概况
Java GC（Garbage Collection，垃圾收集，垃圾回收）机制，是Java与C++/C的主要区别之一，作为Java开发者，一般不需要专门编写内存回收和垃圾清理代 码，对内存泄露和溢出的问题，也不需要像C程序员那样战战兢兢。这是因为在Java虚拟机中，存在自动内存管理和垃圾清扫机制。概括地说，该机制对 JVM（Java Virtual Machine）中的...
分类：
其他好文 时间：
2016-06-29 11:17:51
阅读次数：
221
1.Struts2的工作原理
ps: FilterDispatcher(2.1.3之前) 和StrutsPrepareAndExecuteFilter（2.1.3之后推荐使用）的区别主要是后者可以在过滤器之前添加自己的过滤器，如果在前者之前添加自定义拦截器，会失去对action的过滤作用
2.Struts2的搭建
2.1 新建WEB项目...
分类：
其他好文 时间：
2016-06-29 11:17:16
阅读次数：
183
传统系统的问题
“我们正在从IT时代走向DT时代(数据时代)。IT和DT之间，不仅仅是技术的变革，更是思想意识的变革，IT主要是为自我服务，用来更好地自我控制和管理，DT则是激活生产力，让别人活得比你好”——阿里巴巴董事局主席马云。
数据量从M的级别到G的级别到现在T的级、P的级别。数据量的变化
数据管理系统（DBMS）和数仓系统（DW）也在悄然的变化着。...
分类：
其他好文 时间：
2016-06-29 11:19:37
阅读次数：
367
懒得一步一步走楼梯，于是有了电梯；懒得走路，于是他们制造出了汽车、火车、飞机；懒得去计算，于是发现了计算器；懒得重复写代码，于是有了C++之中的泛型编程！
当然，上面那段话是我瞎掰的，真实情况可能完全不一样，不过却也可以很好地引出今天所要讲的内容---C++中的泛型编程。其它的话也不多说了，开始进入正题吧！今天主要分析一下在泛型编程中的：1、模板函数&模板形参&函数重载 2、
模...
分类：
其他好文 时间：
2016-06-29 11:16:16
阅读次数：
230
在数据库的逻辑结构中，表空间将不同类型的数据分别组织在一起，如系统数据、用户数据、临时数据、回滚数据等。
在同一个表空间中，数据以数据库对象为单位组织在一起，一般情况下一个数据库对象对应一个段，一个表空间中包含多个段。
在段中存储数据库对象中的数据，数据所占用的存储空间以区为单位进行分配和回收。
一个数据库对象占用若干个区，所以段是由若干个区组成的。
当为数据库对象分配存储空间时，一次分配...
分类：
其他好文 时间：
2016-06-29 11:17:41
阅读次数：
434
简介splay的原名是伸展树，一种超级实用的数据结构，能快速地干很多数据结构不能干的事情。
很久以前就听说过并且略微地学了一些，但是当时了解地并不是很多。
有些人把splay达成spaly叫做死吧你，(⊙﹏⊙)b结构实质上他是一个二叉搜索树，就是每个节点的左儿子在原序列中是在自己左边的，右儿子在原序列中是在自己右边的，构图的方式有很多。
每一个节点都可以存储一些值，表示它的子树中的信息（比如说...
分类：
其他好文 时间：
2016-06-29 11:16:55
阅读次数：
300
