题意:一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路:dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j]
= min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下: 1 dp[v]...
分类:
其他好文 时间:
2014-05-05 23:47:19
阅读次数:
370
Problem DescriptionFor a sequence S1, S2, ... , SN,
and a pair of integers (i, j), if 1 2 #include 3 #include 4 #include 5 using
namespace std...
分类:
其他好文 时间:
2014-05-05 23:50:08
阅读次数:
445
无返回值方法,RhinoMock的例子是这么做的:demo.VoidThreeArgs(0,
"",
0f);LastCall.On(demo).Callback(ThreeArgsAreSame);mocks.Replay(demo);无参数方法:INameSource
nameSource = ...
分类:
其他好文 时间:
2014-05-05 23:49:42
阅读次数:
327
大凡游戏竞赛,都有一种心态赢得比赛,然而越是功利心中,越是束手束脚,也发挥不出好水平,自己玩的也不尽兴。乒乓球只是每天娱乐一下罢了,又不参加国际比赛,输了上场的机会就少,少玩一会儿又有什么关系呢,并且不是你想赢就能赢的,那么,至少玩的尽兴一点,认真对待每一个球,不报别人接不住的侥幸心理,而是想别人会...
分类:
其他好文 时间:
2014-05-05 23:49:17
阅读次数:
385
1.最近用hibernate
学会很多知识,总结如下:(1)数据库表格已经设置默认值,在进行数据插入的时候,bean里面不赋值的话,插入之后该字段依旧是null是因为hibernate默认插入和更新所有字段,如果某些字段不需要操作,需要配置下(i)xml文件配置方式:
加入insert="f...
分类:
系统相关 时间:
2014-05-05 23:52:08
阅读次数:
563
形如: 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22
21 813 12 11 10 9如果我们需要打印这样从外部向内扩展的n * n矩阵。分析:可以把矩阵分为n/2个圈,
(上面的例子分了两个圈,最外面的圈就是12345~16,另外一个圈就是17~2...
分类:
其他好文 时间:
2014-05-05 23:51:39
阅读次数:
269
人并不因为你的年龄大而成熟,也不因为你的年龄小而不成熟,只要你一次次面对挑战、一次次克服困难你才能逐步走向成熟走向成功。
、不愿付出,不原等待,轻言放弃,放弃者永不成功,成功者永不放弃!一、立刻要回报,穷人心态(1)
每碰到一个机会他们总是看到机会中的困难,总说不!(2)总想一夜暴富,容易得到的东西...
分类:
其他好文 时间:
2014-05-05 23:51:06
阅读次数:
373
前提知识任何主机若要与非同网络中的主机通信,则必须将报文发送到默认网关;对Linux而言,IP地址是属于主机(内核中)的,不属于网卡,只要属于当前主机的IP地址间,都可直接响应,不称为转发私有地址在路由器上是不允许被路由的防火墙的类型与作用的链主机防火墙:一般使用INPUT,OUTPUT链来过滤进入...
分类:
Web程序 时间:
2014-05-05 23:50:41
阅读次数:
526
三、链表 链结点
在链表中,每个数据项都被包含在‘点“中,一个点是某个类的对象,这个类可认叫做LINK。因为一个链表中有许多类似的链结点,所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段(通常叫做next)但是本身的对象中有一个字段指向对第一个...
分类:
编程语言 时间:
2014-05-05 23:54:31
阅读次数:
561
五、哈希表
一般的线性表、树中,记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上,查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立...
分类:
编程语言 时间:
2014-05-05 23:54:04
阅读次数:
491
http://blog.sina.com.cn/s/blog_7a4cdec80100wkyh.html
分类:
其他好文 时间:
2014-05-05 23:53:37
阅读次数:
314
4.16
5.16正式离职,跟14个月前的计划延迟了半个月。每次计划都不完美,不过每一步都在我的控制内。
这几天听了很多抱怨,受不了。要不是因为房贷,要不是因为年龄大了,要不是因为 ..... 要么走,要么忍,抱怨没用。
离职前正好加薪,所以在上级看来我这次离职是因为对薪资不满。干脆不解释,说未来规...
分类:
其他好文 时间:
2014-05-05 23:53:03
阅读次数:
403
OC语言基础知识一、面向对象OC语言是面向对象的,c语言是面向过程的,面向对象和面向过程只是解决问题的两种思考方式,面向过程关注的是解决问题涉及的步骤,面向对象关注的是设计能够实现解决问题所需功能的类。术语:OO面向对象、OOP面向对象编程二、类(一)关于类类的设计只关注三个东西:类名、属性和方法注...
分类:
编程语言 时间:
2014-05-05 23:52:40
阅读次数:
521
今天是2014年5月2日,高考后将近一年,从今天起,不要再用这样的计量单位了,逝者如斯夫,不舍昼夜,大一一年已快要过去,余下的时间已不多,半年多的时间浪费在lol里,自觉可以理解,但确实毫无帮助……知乎刷了半年,这应该是第二次努力尝试上面的建议(单词别忘记,倒计时一个月了!),在这里写一些读书笔记和...
分类:
其他好文 时间:
2014-05-05 23:55:05
阅读次数:
369
4月24日,网络是一个复杂的东西,用winsock编写通信的功能,实现客户/服务器的模式通信,我看了一周的程序实例还是不能很好地理解,这个功能有曹玉松再深入学习一下,我开始对程序进行修复的工作。4月25日,翻翻棋的基本功能还不能很好地实现,我先写了个随机函数,实现对棋子的随机分布功能;4月26日,程...
分类:
其他好文 时间:
2014-05-05 23:56:27
阅读次数:
459
1.把C++当成一门新的语言学习(和C没啥关系!真的。); 2.看《Thinking In
C++》,不要看《C++变成死相》; 3.看《The C++ Programming Language》和《Inside The C++ Object
Model》,不要因为他们很难而我们自己是初学者所以就不...
分类:
编程语言 时间:
2014-05-05 23:56:01
阅读次数:
480
Given a binary tree containing digits from 0-9
only, each root-to-leaf path could represent a number.An example is the
root-to-leaf path 1->2->3 which...
分类:
其他好文 时间:
2014-05-05 23:55:36
阅读次数:
407