思路：用邻接表存图，卡vector【这里被卡哭了QAQ】，用dfs遍历的顺序重新给节点编号，遍历时记录儿子数目。用dfs序建立线段树，change的时候单点更新，查询某子树上的苹果树即是查询该节点[i, i+childnum]这个区间的苹果数目，i指dfs序。总结：邻接表出边入边傻傻搞不清楚QAQA...
分类：
其他好文 时间：
2014-09-09 17:55:19
阅读次数：
243
这是我第三天学python了，想写一个东西纪念一下吧，于是写了一直爬虫，但是不是好的虫，只能讲网页的关键词存到本地，但是我觉得基本上算是一只小虫了文中用到了BeautifulSoup这个库，目的是处理html文档分析的，因为我只是提取了title的关键字，所以可以用正则表达式代替，还有一个库是jie...
分类：
其他好文 时间：
2014-09-09 17:55:09
阅读次数：
229
前记：这里是我做的shell笔记；接下来会提供一系列。Shell是一种脚本语言，那么，就必须有解释器来执行这些脚本。Unix/Linux上常见的Shell脚本解释器有bash、sh、csh、ksh等，习惯上把它们称作一种Shell。我们常说有多少种Shell，其实说的是Shell脚本解释器。至于这几...
分类：
其他好文 时间：
2014-09-09 17:54:59
阅读次数：
197
#tar -zxf scons-2.1.0.tar.gz #cd scons-2.1.0 #python setup.py install #tar -zxf jsoncpp-src-0.5.0.tar.gz #cd jsoncpp-src-0.5.0 #scons platform=linux-....
分类：
Web程序 时间：
2014-09-09 17:54:39
阅读次数：
267
Web开发者需具备的8个好习惯优秀的Web开发人员工作效率更高，因为他们拥有丰富的经验和良好的习惯。作者Gregor Dorfbauer分享了用于Web开发中的8个好习惯，这些良好的工作习惯不仅能提高效率，还能让您创建更加优秀的应用，让您的工作事半功倍。1. 使用Bug追踪系统想要做好软件开发并非易...
分类：
Web程序 时间：
2014-09-09 17:54:29
阅读次数：
199
文法的形式定义于分类一个上下文无关文法有四个元素组成：一个终结符号集合，也称为词法单元。一个非终结符号集合，也称为语法变量。一个产生式集合。一个开始符号。文法G可以抽象成四元组的形式：G=(VN,VT,P,S)其中VN表示非终结符集，VT表示终结符集，P表示产生式集，S表示开始符号。文法G描述的语言...
分类：
其他好文 时间：
2014-09-09 17:54:19
阅读次数：
196
这是个线程同步的经典例子，源代码如下：[java] view plaincopypackagedemo.thread;/***经典生产者与消费者问题：生产者不断的往仓库中存放产品，消费者从仓库中消费产品。*其中生产者和消费者都可以有若干个。仓库容量有限，库满时不能存放，库空时不能取产品*/publi...
分类：
编程语言 时间：
2014-09-09 17:54:09
阅读次数：
204
[root@ma ~]# ps -eo pid,ucomm|head -3 PID COMMAND 1 init 2 kthreadd[root@ma ~]# ps axu|head -3USER PID %CPU %MEM VSZ RSS TTY S...
分类：
其他好文 时间：
2014-09-09 17:53:59
阅读次数：
202
-----------------------------------------------------------------------------------------------------------------------今日下午，一同事通过dos导入dmp文件，一直在sqlplus...
分类：
数据库 时间：
2014-09-09 17:53:49
阅读次数：
200
Bootstrap 模态对话框发现使用romote 加载页面的时候，只会执行一次， 给链加上随机数也无果。最后发现需要添加一行代码 ：Bootstrap V2$("#myModal").on("hidden", function() { $(this).removeData("modal");...
分类：
其他好文 时间：
2014-09-09 17:53:39
阅读次数：
237
1 #include 2 using namespace std; 3 4 typedef struct LNode{ 5 int data; 6 LNode* next; 7 }LNode; 8 //非递归方法， 9 LNode* reverse(LNode* head)10 ...
分类：
其他好文 时间：
2014-09-09 17:53:29
阅读次数：
216
当为SharePoint 2010 WebApplication配置了以混合模式（FBA Authentication和Windows Authentication）登陆后，我们当然可以自定义登陆页面（Sign in Page）。一、登陆SharePoint 2010 Central Adminis...
分类：
数据库 时间：
2014-09-09 17:53:19
阅读次数：
337
Android应用如何监听自己是否被卸载及卸载反馈功能的实现1.http://www.cnblogs.com/zealotrouge/p/3157126.html2.http://www.cnblogs.com/zealotrouge/p/3159772.html3.http://www.cnblo...
分类：
移动开发 时间：
2014-09-09 17:53:09
阅读次数：
256
for(int i =0;i='0'&& c='A'&& c<='F') || c == ' ' ) ) { MSG("WARING:请检查输入是否符合要求... "); return; } }
分类：
其他好文 时间：
2014-09-09 17:52:59
阅读次数：
127
这是一道搜索的背包题目题意：有n件物品从中最多选m件，使其总重量不超过v，求能获得的最大重量有一个很重要的剪枝(是数据的问题还是这个剪枝本身很高效？)：如果重量最大m件物品都不超过v，则答案就是该m件物品之和；或者最轻的物品的重量大于v则答案为0中间TLE了几次，又WA了几次，好辛苦啊，Orz 1 ...
分类：
其他好文 时间：
2014-09-09 17:52:49
阅读次数：
167
假设我们现在有这样的需求，要对学生信息进行管理学生表有要以下要求字段名称数据类型说明stuNo字符学号，该列必填，为主键递增stuName字符学生姓名，该列必填，要考虑姓氏可能是两个字的，如欧阳俊雄stuSex字符学生性别，该列必填，且只能是“男”或“女”。因为男生较多，默认为“男”stuAge数字...
分类：
Web程序 时间：
2014-09-09 17:52:29
阅读次数：
296
thisthis表示当前对象，如果在全局作用范围内使用this，则指代当前页面对象window； 如果在函数中使用this，则this指代什么是根据运行时此函数在什么对象上被调用。 我们还可以使用apply和call两个全局方法来改变函数中this的具体指向。先看一个在全局作用范围内使用this的例...
分类：
编程语言 时间：
2014-09-09 17:52:20
阅读次数：
282
