第一题：题目大意：用邻接矩阵给出一棵树（边权非负）上N个节点相互之间的最短路距离，求这棵树所有边权的和。解题过程：1.暂时还没想出来，待AC。第二题：题目大意：给出一些单词，然后建立Trie树，然后求出Trie树的节点个数。解题过程：1.这题学过Trie树的就直接无脑的建树就可以了。。2.另外一种解...
分类：
其他好文 时间：
2014-10-18 13:59:57
阅读次数：
162
下面是Hadoop日记系列的目录，由于目前时间不是很充裕，以后的更新的速度会变慢，会按照一星期发布一期的原则进行，希望能和大家相互学习、交流。 目录安排 1> Hadoop日记Day1---Hadoop介绍 2> Hadoop日记Day2---虚拟机中搭建Linux 3> Hadoop日...
分类：
其他好文 时间：
2014-10-15 10:36:40
阅读次数：
174
第一天主要学了一些基础的Java知识。首先，了解一些关于java的起源以及发展，接着对java技术进行了初步了解。接着进行了一些基础的编程学习。拿一个程序来举例：import java.util.Scanner;public class Test5 {public static void main(...
分类：
编程语言 时间：
2014-10-14 22:39:29
阅读次数：
252
第一题：题目大意：给出一个n位01串,要么不动它,要么把它删掉一个字符，要么插入一个字符（0或1）,要么把一个1变成0,.使得有1的位置号的总和是n+1的倍数，或者是0。解题过程：1.直接枚举操作即可,并且先预处理出后i位1的位置和 以及后i位有多少个1,这样每次枚举插入或者删除的时候就不用重新去统...
分类：
其他好文 时间：
2014-10-14 18:30:29
阅读次数：
170
第一题：题目描述：一个阅览室每天都要接待大批读者。阅览室开门时间是0，关门时间是T。每位读者的到达时间都不一样，并且想要阅读的刊物不超过5本。每位读者心里对自己想看的刊物都有一个排位，到达之后他会先去找自己最想看的刊物，如果找不到则去找其次想看的刊物。如果找不到任何他想看的刊物，他会开始等待，直到有...
分类：
其他好文 时间：
2014-10-14 15:54:08
阅读次数：
199
在Ubuntu中安装numpy、scipy、matplotlib、OpenCV等
和Python(x,y)不一样，在Ubuntu中需要手工安装科学计算的各个模块，
如何安装IPython, NumPy, SciPy, matplotlib, PyQt4, Spyder, Cython, SWIG, ETS, OpenCV：
在Ubuntu下安装Python模块通常可以使用apt-ge...
分类：
编程语言 时间：
2014-10-09 01:35:57
阅读次数：
210
早晨打算把历年的试题都过一遍，整理一下大概会往哪个方向考，考什么，不说太多，开始吧2013：Day1:T1 转圈游戏 : 快速幂（关键在于要会打 快速幂） 思路：因为每次都进m位，相当于每次x加上m,即x总共前进了m*10^k; 答案就是(x+m*10^k)mod nT2 火柴排队：离散->转化成求...
分类：
其他好文 时间：
2014-10-06 12:26:40
阅读次数：
207
最近参加了很多CH上的比赛呢~Rating--了。。题目各种跪烂。各种膜拜大神OTZZZT1珠描述萌蛋有n颗珠子，每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的，当且仅当它的第1位是2，且除了第1位以外的每一位都是3。例如，2，233，2333333都是有趣的数字串。现在...
分类：
其他好文 时间：
2014-10-04 20:32:17
阅读次数：
484
第一题：题目大意：梦幻城市每年为全市高中生兴办一次运动会。为促使各校同学之间的交流，采用特别的分队方式：每一个学校的同学，必须被均匀分散到各队，使得每一队中该校的人数皆相同。为增加比赛的竞争性，希望分成越多队越好。你的任务是由各校的人数决定最多可以分成的队数。解题过程：1.直接求所有数的最大公约数即...
分类：
其他好文 时间：
2014-10-03 14:54:44
阅读次数：
189
第一题：题目大意：给出数轴上N棵树的坐标和高度，如果两棵树之间的距离小于其中一颗树的高度，那么就有树会被挡住。因此要把一些树砍矮一点。求砍树的总高度最小值。N=2的时候 , F[i][j][0]=F[i-1][j-1][0]-cost[i] ; F[i][j][1]=F[i-1][j-1][1]-c...
分类：
其他好文 时间：
2014-10-02 01:57:41
阅读次数：
235
