Description
在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。
Input 第一行是两个整数N和S，其中N是树的节点数。
第二行是N个正整数，第i个整数表示节点i的正整数。
接下来的N-1行每行是2个整数x和y...
分类：
其他好文 时间：
2015-08-28 17:44:40
阅读次数：
126
内存栅栏和volatile关键字
前言
本次主要讲解关于内存栅栏的一点小东西,主要是扫盲,给大家普及普及概念性的东西.以前我们说过在一些简单的案例中,比如一个字段赋值或递增该字段,我们需要对线程进行同步.
虽然lock可以满足我们的需要,但是一个竞争锁一定会导致阻塞,然后忍受线程上下文切换和调度的开销.有些高并发和性能比较关键的地方,这些...
分类：
其他好文 时间：
2015-08-28 17:45:32
阅读次数：
160
下面是几种关于活动的最佳实践技巧，这些技巧在以后的工作中非常受用。
1.知晓当前是在哪一个活动
这个技巧将教会你，如何根据程序当前的界面就能判断这是哪一个活动。
第一步:新建一个BaseActivity继承自Activity，然后在BaseActivity中重写onCreate()方法
public class BaseActivity extends Activity {...
分类：
其他好文 时间：
2015-08-28 17:42:57
阅读次数：
166
用Capture来加载一个视频。
用GetCaptureProperty函数可以获取这个视频的各种属性。
然后用Application.Idle来连续的显示视频中的帧（显示出一帧了，程序进入空闲，就继续加载下一帧）
由于视频中的帧太多，.net的垃圾回收机制赶不上，就使用GC.Collect();来强制回收垃圾，可以把程序的内存占用从700MB降到100MB左右public partial c...
分类：
其他好文 时间：
2015-08-28 17:41:25
阅读次数：
547
clientX/clientY 与 screenX/screenY 的区别
在JavaScript当中有时候我们需要获取鼠标悬停的位置，以此来做一些特殊处理。这时候就需要用到MouseEvent对象。MouseEvent对象提供了两组属性来定位鼠标的位置：clientX/clientY和screenX/screenY。除了这两组属性我们经常还会用到pageX/pageY和offsetX/off...
分类：
其他好文 时间：
2015-08-28 17:42:31
阅读次数：
115
主要内容：
Overfitting（问题）
判断和防止overfitting 的方式
————————————————————————————————————
过度拟合的模型往往不能进行一般化推广（generalization）
拟合问题需要在两个方面进行权衡
需要注意的是 如果用来训练的数据和测试的数据是同样的，那么这样的检验是没有意义的，就...
分类：
其他好文 时间：
2015-08-28 17:42:12
阅读次数：
302
1. zookeeper介绍
ZooKeeper是一个为分布式应用所设计的分布的、开源的协调服务，它主要是用来解决分布式应用中经常遇到的一些数据管理问题，简化分布式应用协调及其管理的难度，提供高性能的分布式服务。ZooKeeper本身可以以Standalone模式安装运行，不过它的长处在于通过分布式ZooKeeper集群（一个Leader，多个Follower），基于一定的策略来保证ZooK...
分类：
其他好文 时间：
2015-08-28 17:40:36
阅读次数：
398
在做科研，实现一些大数据的算法的时候，经常要调用一些文件的I/O函数，在数据量很大的时候，除了设计的算法和数据结构的耗时以外，其实主要的耗时还是文件的I/O。因为一般常规的方法就是先读出磁盘文件的内容到内存中，然后修改，最后写回到磁盘上。读磁盘文件是要经过一次系统调用，先将文件的内容从磁盘拷贝到内核空间的一个缓冲区，然后再将这些数据拷贝到用户空间，实际上是两次数据拷贝。写回同样也需要经过两次数据拷...
分类：
其他好文 时间：
2015-08-28 17:42:22
阅读次数：
177
public boolean getPath(int x,int y,ArrayList path)
{
Point p=new Point(x,y);
path.add(p);
if(x==0 && y==0)
{
return true;//找到一条路径
}
boolean success=false;
if(x>=1 && isFree...
分类：
其他好文 时间：
2015-08-28 17:40:34
阅读次数：
137
题目要求：
Problem Description
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏...
分类：
其他好文 时间：
2015-08-28 17:41:29
阅读次数：
128
自动化WiFI钓鱼工具——WiFiPhisher源码解读目录自动化WiFI钓鱼工具WiFiPhisher源码解读
目录
工具介绍
攻击原理
准备工作
源码解读工具介绍开源无线安全工具Wifiphisher是基于MIT许可模式的开源软件，运行于Kali Linux之上。
github.com/sophron/wifiphisher
它能够对WPA加密的AP无线热点实施自动化钓鱼攻击，获取密码账户。...
分类：
其他好文 时间：
2015-08-28 17:40:59
阅读次数：
516
在项目运行过程中，可能会出现内存溢出，内存溢出的原因多种多样，而在内存溢出后，我们如何查找和分析内存溢出的原因呢？这里来说一说我遇到的次遇到的内存溢出经历。
大致情况是这样的：应用在启动后，过一段时间（这个时间不确定），内存忽然爆满，然后频繁的YGC，一会过后，老年代爆满，然后是频繁的FGC，最终撑爆内存，抛出OOM。重启应用后，还是这个过程。
1、查看java进程的内存使用情况和GC情况
...
分类：
其他好文 时间：
2015-08-28 17:38:54
阅读次数：
363
我们可以通过UserMetric的API发布消息到我们手机的欢迎页面（手机的锁屏界面）。在锁屏界面中，我们可以双击中间的圆圈，来循环播放我们手机发布的消息。如下图所示，
我们发布了“Usermetric messages received: 4”个消息。...
分类：
其他好文 时间：
2015-08-28 17:39:34
阅读次数：
276
Given a binary tree, return all root-to-leaf paths.
For example, given the following binary tree:
1
/ 2 3
5
All root-to-leaf paths are:
["1->2->5", "1->3"]
递归的方法：
publi...
分类：
其他好文 时间：
2015-08-28 17:37:44
阅读次数：
168
先这里谈谈个人最近两个月的学程序感受把，到了中期对程序的热情多少有点降温，特别是后面内容的复杂和难度性加大，个人也有偷懒的时候，一个多礼拜都没有进步，挺让人懊恼的，不过在这里给那些和我一样程序员初学者说一句我目前的鸡血座右铭：努力没有尽头，成功不会太远。加油各位！
好下面就简单介绍一下我的小程序，就是一个对你的一段时间的阅读管理和检测程序把，挺简单的用到了vector和set的混用，实现起来就是...
分类：
其他好文 时间：
2015-08-28 17:39:35
阅读次数：
199
