题意：
给出一棵n个点的树，每条边有一个权值；
求一条路径，权值和等于K，且边的数量最小；
n
题解：
没数据范围的坑爹题；
此题O(nlog^2n)是过不了的，要O(nlogn)的算法；
注意K的范围！
首先将树分治，答案一定在过根的某条链上；
那么统计子树之间的长度加和为K的链经过的边数；
因为K较小所以直接开一个数组记录长度为x的链最小经过了多少条边就可以了；
...
分类：
其他 时间：
2015-10-21 12:40:23
收藏：
0 评论：
0 赞：
0 阅读：
152
Objective - C Foundation 框架...
分类：
移动平台 时间：
2015-10-21 12:40:13
收藏：
0 评论：
0 赞：
0 阅读：
249
最近做一个black ant的温控系统项目，里面有很多列表项，但是用的时候，感觉封装的已经挺好的了，自己拿过来改改代码就行了，所以用过之后也没什么感觉。现在趁着闲暇时间整理下简单的ListView，体会下这个东西到底是怎么个原理。 首先看下实现效果： 其中，每一条列表项加的是一个Image跟一个TextView,数据源绑定在了TextView上面。...
分类：
移动平台 时间：
2015-10-21 12:40:03
收藏：
0 评论：
0 赞：
0 阅读：
292
参考文章:
Improving Your Code with lint
lint
使用 lint 增强你的代码
Android Lint简介
gradle lintgradle中有lint任务，可以直接执行lint静态代码检查，但是前提是你的build.gradle设置了lintOptions选项:android {
compileSdkVersion 23...
分类：
移动平台 时间：
2015-10-21 12:39:52
收藏：
0 评论：
0 赞：
0 阅读：
358
我的新书《编程之法：面试和算法心得》已经上市经过一天一天、一月一月、一年一年漫长的等待，我的新书终于上架开卖了！异步社区：http://www.epubit.com.cn/book/details/4051。互动出版网（7.7折且包邮且移动端首单再减5元）：http://product.china-pub.com/4880112。京东预售：http://item.jd.com/11786791.h...
分类：
编程语言 时间：
2015-10-21 12:39:42
收藏：
0 评论：
0 赞：
0 阅读：
413
Android 高清加载巨图方案 拒绝压缩图片
转载请标明出处：
http://blog.csdn.net/lmj623565791/article/details/47251585；
本文出自:【张鸿洋的博客】
一、概述距离上一篇博客有段时间没更新了，主要是最近有些私事导致的，那么就先来一篇简单一点的博客脉动回来。对于加载图片，大家都不陌生，一般为了尽可能避免OOM都会按照如下做法...
分类：
移动平台 时间：
2015-10-21 12:39:02
收藏：
0 评论：
0 赞：
0 阅读：
325
在asp项目中，这种情况是经常出现的，前段时间通过查找资料以及自己尝试，找到一种解决方案，但是不知是否有更好的方案，以后发现再进行记录。一.思路 在本次项目中，在一个函数中需要让用户判断，并根据用户的选择进行相关的操作，最开始是希望在用户需要确认的地方弹出确认框，然后程序暂停，用户选择之后再继...
分类：
Web开发 时间：
2015-10-21 12:38:22
收藏：
0 评论：
0 赞：
0 阅读：
735
Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointe...
分类：
其他 时间：
2015-10-21 12:38:13
收藏：
0 评论：
0 赞：
0 阅读：
242
最近慢慢在从eclipse往AndroidStudio习惯，但总觉得AS的默认字体颜色看的不舒服，便花了些时间将字体颜色样式改成了和原来类似的。以下是效果图。这里是下载地址http://download.csdn.net/detail/zhrxidian/9198545，有喜欢的兄弟姐妹们可以赏个脸...
分类：
移动平台 时间：
2015-10-21 12:38:02
收藏：
0 评论：
0 赞：
0 阅读：
278
【Redis 键空间通知】 键空间通知使得客户端可以通过订阅频道或模式， 来接收那些以某种方式改动了 Redis 数据集的事件。以下是一些键空间通知发送的事件的例子：所有修改键的命令。所有接收到LPUSH命令的键。0号数据库中所有已过期的键。事件通过 Redis 的订阅与发布功能（pub/sub）....
分类：
其他 时间：
2015-10-21 12:37:52
收藏：
0 评论：
0 赞：
0 阅读：
346
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024题解链接：http://blog.csdn.net/a342374071/article/details/6701544 代码： 1 #include 2 #include 3 #include.....
分类：
编程语言 时间：
2015-10-21 12:37:32
收藏：
0 评论：
0 赞：
0 阅读：
251
正则表达式:((2[0-4]\d|25[0-5]|[01]?\d\d?)\.){3}(2[0-4]\d|25[0-5]|[01]?\d\d?)((2[0-4]\d|25[0-5]|[01]?\d\d?)\.){3}(2[0-4]\d|25[0-5]|[01]?\d\d?)说明:2[0-4]\d代表:...
分类：
其他 时间：
2015-10-21 12:37:22
收藏：
0 评论：
0 赞：
0 阅读：
204
三台虚拟机 193，194，195 本机 78流程 pythonserver -> nginx -> logstash_shipper->kafka->logstash_index->es->kibanapythonserver 通过tcp，udp 发送log到 kakfanginx 产生的log有...
分类：
其他 时间：
2015-10-21 12:37:12
收藏：
0 评论：
0 赞：
0 阅读：
382
在添加一个文件的时候，svn自动标记成了二进制文件。当时也没在意就提交了。结果修改了之后不能进行svn diff操作，说是二进制文件不能进行diff操作。在网上找了个方法，修改这个文件的标记属性，把这个文件的“二进制”标记改为“文本标记”就可以了。使用svn propget svn:mime-typ...
分类：
其他 时间：
2015-10-21 12:37:02
收藏：
0 评论：
0 赞：
0 阅读：
1212
1. 指示元素，其中指示元素包括page， include， 和tablib三个。其中 属性=值 可以有多对。其中page用来告知容器如何转译目前的jsp页面，下面这三个是最常用到的page属性：include用来将其他的jsp页面包含进来，比如可以把html的头和尾独立出来，然后在各种页面中都通过...
分类：
编程语言 时间：
2015-10-21 12:36:52
收藏：
0 评论：
0 赞：
0 阅读：
378
AOP面向切面编程 AOP（Aspect-Oriented Programming，面向切面的编程），它是可以通过预编译方式和运行期动态代理实现在不修改源代码的情况下给程序动态统一添加功能的一种技术。它是一种新的方法论，它是对传统OOP编程的一种补充。 OOP是关注将需求功能划分为不同的并且相对.....
分类：
其他 时间：
2015-10-21 12:36:42
收藏：
0 评论：
0 赞：
0 阅读：
217
我一早就在我的博客说过，我的博客部分内容是伪原创，干货和精华部分是自己原创，但是我就认一个理就是：“这篇文章是否对你有用？”好了这个话题八音猫今天不做过多讨论了，还是探讨一下今天的主题，2015年5月百度算法做了那些调整？首先我觉得想深入了解百度算法，就得知道百度排名规则，其实我之前的算法类文章也写...
分类：
编程语言 时间：
2015-10-21 12:36:32
收藏：
0 评论：
0 赞：
0 阅读：
261
