Ubuntu12.04.4 Vmware 虚拟机安装总结
背景：最近准备入手一块树莓派（RaspberryPI），准备一下开发环境，可惜机器硬盘小，又舍不得格调Win7，所以只好装虚拟机了。考虑到对ubuntu12.04还熟悉，又是长期版，出了一段时间有问题可以解决。所以就没用刚出的Ubuntu14.04
涉及Ubuntu12.04.4安装，网络ssh samba配置，vmware tools安装，本文用Markdown编写...
分类：
其他好文 时间：
2014-04-28 10:36:41
阅读次数：
494
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
HDU 1520 Anniversary party
隔层选取，比较基础的树形DP了。
HDU 2196 Computer
我只想说一句这是毛线DP，明明是图论好么。
两次BFS求出权值和最大的一条链，再用两次BFS更新各点最大值。
搜了一下，真的有人用DP做，貌似更快一些。...
分类：
其他好文 时间：
2014-04-28 10:33:42
阅读次数：
282
前文中我们把网络爬虫爬取的数据保存为JSON格式，但为了能够更方便地处理数据，我们希望把这些数据导入到MySQL数据库中。phpMyadmin可以把MySQL数据库中的数据导出为JSON格式文件，但却不能把JSON格式文件导入到MySQL数据库。为了实现这个目标，可以编写Python脚本将JSON格式数据转换为SQL语句以便导入MySQL数据库。
JSON文件tencent.json...
分类：
数据库 时间：
2014-04-28 10:33:41
阅读次数：
479
0 操作成功完成。
1 功能错误。
2 系统找不到指定的文件。
3 系统找不到指定的路径。
4 系统无法打开文件。
5 拒绝访问。
6 句柄无效。
7 存储控制块被损坏。
8 存储空间不足，无法处理此命令。
9 存储控制块地址无效。
10 环境错误。
11 试图加载...
分类：
数据库 时间：
2014-04-28 10:11:41
阅读次数：
705
Accept: 28 Submit: 97
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都...
分类：
其他好文 时间：
2014-04-27 22:45:18
阅读次数：
293
Accept: 25 Submit: 98
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指...
分类：
其他好文 时间：
2014-04-27 22:42:18
阅读次数：
330
伸展树模版真的好长好长。。。
cut a b c:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后把ch[ch[root][1][0]]拿掉，放在剩下的树的第c个节点下。
flip a b:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后翻转ch[ch[root][1][0]]；
由于会出现操作两边的情况，所以加了两个-1节点。
注意：
1，输出的时候要注...
分类：
其他好文 时间：
2014-04-27 22:31:19
阅读次数：
295
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001
用简单的几句话概括它们，线段树和树状数组都是...
分类：
其他好文 时间：
2014-04-27 22:17:19
阅读次数：
268
1.PL/SQL概述
PL/SQL(Procedure Language/Structuer Query Language)是Oracle对标准SQL规范的扩展，全面支持SQL的数据操作、事务控制等。PL/SQL完全支持SQL数据类型，减少了在应用程序和数据库之间转换数据的操作。
构成PL/SQL程序的基本单位是程序块。程序块由过程、函数和无名块3种形式组成，它们之间可以互相嵌套。...
分类：
数据库 时间：
2014-04-27 21:45:59
阅读次数：
400
