题目链接：Codeforces 383C Propagating tree
题目大意：给出一颗有n个节点并一1为根节点的树，每个节点有它的权值，现在进行m次操作，操作分为添加和查询，当一个节点的权值添加val，则它的孩子节点的权值要添加-b。
解题思路：首先通过dfs将树抽象成树状数组，然后以和根节点的层数关系作为d，开两个树状数组分别计算添加值和减少值。
#incl...
分类：
其他 时间：
2014-02-07 22:37:01
收藏：
0 评论：
0 赞：
0 阅读：
358
Pat1003代码
题目描述：
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue team...
分类：
其他 时间：
2014-02-07 22:16:11
收藏：
0 评论：
0 赞：
0 阅读：
454
问题聚焦：
设计一个系统时，比较常见的做法是将它划分为若干个小的系统，互相协作，组成一个大的系统。
那么，在设计这些小系统时，需要注意一些什么呢？
外观模式为什么可以让子系统更加容易的使用呢？（最小化子系统之间的通信和相互依赖关系，即降低耦合度）...
分类：
其他 时间：
2014-02-07 22:26:11
收藏：
0 评论：
0 赞：
0 阅读：
456
Problem A: Coder(384A)
Problem B: Multitasking(384B)
Problem C: Milking cows(383A)
Problem D: Volcanoes(383B)
Problem E: Propagating tree(383C)...
分类：
其他 时间：
2014-02-07 22:23:41
收藏：
0 评论：
0 赞：
0 阅读：
447
如今的热水器太浪费水了，我不是说全部热水器都不好，反正我家的就不行，每次洗个澡都要流好大一阵子冷水后热水才出来，洗碗的时候，等热水流出来的时间碗都用冷水洗完了。。。也许高级的那种直接出热水的热水器早就存在了，只是我这种工薪阶层还没有见过，只是也许而已，我想大多数人跟我的经验一样吧，如果你家的热水器可以直接出热水，价格在2000以下的话，请留下联系方式，如果价格是5位数，请默默离开。 本...
分类：
其他 时间：
2014-02-07 22:04:31
收藏：
0 评论：
0 赞：
0 阅读：
391
题目链接：uva 1392 - DNA Regions
题目大意：给n和p，以及两个DNA序列，要求找出其中突变率不超过p%的最长子串的长度。
解题思路：s[i]表示前i个有s[i]个突变，这样的话就有s[j] - s[i]/(j - i) ≤ p * 100,即有s[j] *100 - p * j ≤ s[i] * 100 - p * i为区间[i,j]是否符合突变率小于p%...
分类：
其他 时间：
2014-02-07 22:54:31
收藏：
0 评论：
0 赞：
0 阅读：
412
本文讲述如何使用CSS客户化客户化 SharePoint 2013 中的 promoted links 样式。...
分类：
Web开发 时间：
2014-02-07 22:51:11
收藏：
0 评论：
0 赞：
0 阅读：
558
ServerVersion = “Conn.ServerVersion”引发了“System.InvalidOperationException”类型的异常n”类型的异常
今天复习下C#连接SQL SERVER 数据库的时候遇到了这个异常。
异常不是在try catch 中抛出来的。是在创建SqlConnection对象的时候对象中带出来的异常。见下图：
经过仔细检查...
分类：
其他 时间：
2014-02-07 22:46:11
收藏：
0 评论：
0 赞：
0 阅读：
1114
前言
LeetCode上有不少字符串组合的题目，之前写过用二进制的方法解决该类问题，原文链接：字符串组合算法
这里，介绍一种使用dfs解决字符串组合的问题的方法
思路
典型的dfs思想，增加一个int pos记录子集的起点在哪里，当循环结束返回上一层需要删除刚添加的元素
以集合[1, 2, 3]为例：
pos = -1, []
pos...
分类：
其他 时间：
2014-02-07 21:54:31
收藏：
0 评论：
0 赞：
0 阅读：
351
When you declare one variable, the initial type is null, but the type can be changed by assign statement....
分类：
Web开发 时间：
2014-02-07 22:12:51
收藏：
0 评论：
0 赞：
0 阅读：
370
建立UDP通信，服务器的端的代码如下：
#include
#include
using namespace std;
#include
#pragma comment(lib,"Ws2_32.lib")
void GetIP(void)
{
char host_name[255];
gethostname(host_name, sizeof(h...
分类：
其他 时间：
2014-02-07 21:51:11
收藏：
0 评论：
0 赞：
0 阅读：
381
我工作这几年（五）-- 在代码中加入一些关键统计信息来实时监控程序的运行状态
在上一篇《我工作这几年（四） --解决短信平台OutOfMemory问题及收获》中，分析了在出现OutOfMemory问题后，如何通过性能测试重现问题后再解决问题，但通过这种方式去解决问题比较被动，那如何能主动地让问题及时地暴露出来呢？
一般我们在写代码过程中都会输出很多日志，但是在现网运行时，只会放开INFO级别以上的日志，OutOfMomery问题要出现一般都需要一个比较持续的过程才行，所以即使是INFO以上级别的日志，服务...
分类：
其他 时间：
2014-02-07 22:22:51
收藏：
0 评论：
0 赞：
0 阅读：
373
??系统时间是很重要的，也是很基础的，然而这么基础的时间上，也会出现多种问题：
1，时区不对；2，rtc时间与自然时间的差异；3，rtc的校准...
分类：
其他 时间：
2014-02-07 22:03:41
收藏：
0 评论：
0 赞：
0 阅读：
375
蓝桥杯：操作格子（线段树），通过对问题的分析，详细的阐述了线段树的使用方法。...
分类：
其他 时间：
2014-02-07 22:02:51
收藏：
0 评论：
0 赞：
0 阅读：
444
原创链接：，转载请注明，谢谢。
目前Android的实现是：有来电时，音乐声音直接停止，铃声直接直接使用设置的铃声音量进行铃声播放。
Android 4.3实现类似iOS在音乐播放过程中如果有来电则音乐声音渐小铃声渐大的效果。
如果要实现这个效果，首先要搞清楚两大问题；
1、来电时的代码主要实现流程。
2、主流音乐播放器在播放过程中，如果有来电，到底在收到了什么事件后将音乐暂...
分类：
移动平台 时间：
2014-02-07 23:02:01
收藏：
0 评论：
0 赞：
0 阅读：
556
引言： 通过之前的内容，大家基本上对Java Annotation已经有了一个深入的了解，在本节，我们将基于JUnit项目的源代码，来分析其Annotation的使用和实现机制。
8.1 JUnit
JUnit是开源领域鼎鼎大名的单元测试框架，从4.x开始，基于Java新的Annotation机制，抛弃了基于继承的单元测试开发方式，转向了基于Annotatio...
分类：
其他 时间：
2014-02-07 22:49:31
收藏：
0 评论：
0 赞：
0 阅读：
444
BitmapFactory类提供了一些解码方法 (decodeByteArray(), decodeFile(), decodeResource(), 等.) 从各种源来创建位图Bitmap。选择最合适的解码方法依赖于你的图片数据源。这些方法试图按照bitmap的构造方法分配内存，因此很容易导致OutOfMemory异常。每一种解码方法还有额外的通过 BitmapFactory.Options来指定解码选项的签名，在解码时设置inJustDecodeBounds属性为真可以避免分配内存，虽然返回的是空位图，...
分类：
其他 时间：
2014-02-07 22:45:21
收藏：
0 评论：
0 赞：
0 阅读：
424
几个月前在京东买了TP-LINK的无线网卡，结果只能用在Windows系统，Ubuntu系统试了好几次都失败。http://item.jd.com/618066.html现在终于找到了简单的方式搞定。我的Ubuntu 是13.10 64bit.插入网卡后，到github上下面的项目下下载代码git clone https://github.com/lwfinger/rtl8188eu.git然后进...
分类：
其他 时间：
2014-02-07 22:42:51
收藏：
0 评论：
0 赞：
0 阅读：
564
2001年用友进行了一次千字千元的征文。比现在30万字才一万多元的稿费效用高很多。笔者精心撰写的文章有幸获奖。 用友也许认可文章中软件服务的远见，但没能去实施和实现。 重新翻出旧作是想说明对个人计算机的发展预测。 虽然目前各大PC厂家在转型，但大部分没有看到信息市场的发展方向。转型的成功只能靠运气。在信息服务成为现实并不断扩展的现实下，个人计算机将成为重要的信息终端。就像电力服务的灯泡，煤气服务的...
分类：
其他 时间：
2014-02-07 22:22:01
收藏：
0 评论：
0 赞：
0 阅读：
401
0.前言 在项目开发中，我们经常会碰到，某些视图View
内部基本空间都一样，只是数据不同，这时，我们可以用xib来将这个视图封装起来多次重用，（例如，大小固定
控件固定的TableViewCell）这可以尽可能的加快我们的项目开发进度。1.介绍一下xib的基本使用 A. xib中的File’s o...
分类：
其他 时间：
2014-02-07 23:08:41
收藏：
0 评论：
0 赞：
0 阅读：
405
