这道题之前没见过,一上来还真不知道怎么做。问题的限制条件,树是完全二叉树其实并不是关键,只不过是一个简化的条件而已。那关键是什么呢?如何从当前节点跳到下一个开始的节点。我的做法是,每次从一层的最左边节点开始,一层一层的走。其实只有两种形式的next指针需要我们来更新,第一种,同一个节点的左右孩子,第二种,父亲相邻时,左边父亲的右孩子和右边父亲的左孩子之间。完全二叉树的简化就体现在更新的过程,因为完...
分类:
其他好文 时间:
2014-05-08 04:02:43
阅读次数:
324
恻隐之心,是指看到别人的不幸,而在自己内心产生的同情心。孟子说,恻隐之心,人皆有之。也许人世间一切的善,以此为源头,可以把恻隐之心叫做善根,也可以叫做道德底线。如无此善根,则必然不会是好人。
恻隐之心,是超越一切的,是无条件的,在发生之初,纯洁无瑕,但旋即被后天思想所污染。能污染者,名利二字。世人皆有名利心,除非是至公之人,而至公之人,就不是凡人而是圣人。要讨论恻隐之心,则必然与宗教有关系,世间...
分类:
其他好文 时间:
2014-05-08 01:39:03
阅读次数:
359
题目:链接:http://acm.hdu.edu.cn/showproblem.php?pid=1907
题意:...
分类:
其他好文 时间:
2014-05-08 01:56:27
阅读次数:
231
利用Django开发网站,可以设计出非常优美的url规则,如果url的匹配规则(包含正则表达式)组织得比较好,view的结构就会比较清晰,比较容易维护。
最简单的形式
from django.conf.urls import patterns, url
urlpatterns = patterns('',
url(r'^articles/2003/$', 'news.views.sp...
分类:
其他好文 时间:
2014-05-08 04:31:30
阅读次数:
508
今天没事做,帮舍友的电脑清灰,拆机没有花多少时间,dell 的电脑还是比较好拆的。将散热器里面的灰清掉,装好,打开电脑,打开激战游戏,打开鲁大师,电脑的显卡温度立马爆到了90度,开始以为是鲁大师的检测程序写的有问题,后来,由于强迫症的驱使,又将电脑拆了下来,经过分析发现,原来是电脑的铜片没有很好的与显卡接触,导致显卡的温度过高,赶紧扭紧了螺丝,神奇般的打开电脑测试温度,全部恢复正常。
CPU,显...
分类:
其他好文 时间:
2014-05-08 04:52:00
阅读次数:
246
很简单的一道DP,看到空间限制是O(N)的,不要习惯性的以为是要保存每一行的最小值,不难想到是要保存一行当中各个数为路径终点时的和的大小。当算到最后一行时,就是从顶部到底部以这个底部位置为终点的最短路径和,找一个最小的就可以了。
实现的时候要注意个问题,因为计算时要用到上一行的数据,所以为了避免数据被覆盖,应该从后往前算,这个技巧用的很多,相信大家都很熟悉。
ac代码如下:
class So...
分类:
其他好文 时间:
2014-05-08 04:01:44
阅读次数:
282
题目:链接:http://acm.hdu.edu.cn/showproblem.php?pid=2176
题意:...
分类:
其他好文 时间:
2014-05-08 02:13:00
阅读次数:
285
Flex读取txt文件中的内容
自动生成的文件
LoadTxt-app.xml:
<!-- Adobe AIR Application Descriptor File Template.
Specifies parameters for identifying, installing, and launching AIR applications.
xmlns - ...
分类:
其他好文 时间:
2014-05-08 03:58:40
阅读次数:
261
Flex读取txt文件中的内容
phone.txt:
13000003847
13000003848
13000003849
13000003850
13000003851
13000003852
13000003853
13000003854
13000003855
13000003856
13000003857
13000003858
13000003859
130000038...
分类:
其他好文 时间:
2014-05-08 01:52:19
阅读次数:
486
#include
#include
using namespace std;
class Point
{
public:
Point(double x=0,double y=0);
void setPoint(double,double);
double getx()
{
return x;
}
double gety()
...
分类:
其他好文 时间:
2014-05-08 03:42:17
阅读次数:
273
Flex读取txt文件中的内容
1、具体错误如下
2、错误原因
读取文件不存在
var file:File = new File(File.applicationDirectory.nativePath+"/phone.txt");
3、解决办法
将文件导入进去...
分类:
其他好文 时间:
2014-05-08 02:13:59
阅读次数:
236
相信大家对病毒不陌生,但是有多少真正接触过病毒?笔者正是接触过几次,特地写出来共勉。有限知识写的不好。...
分类:
其他好文 时间:
2014-05-08 04:52:59
阅读次数:
233