这道题需要注意的地方有以下一些:1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2.
树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:
其他好文 时间:
2014-05-01 12:10:52
阅读次数:
274
感觉可以和工厂模式一起用:它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户.策略模式是一种定义一系列算法的方法,从概念上看,所有这些算法完成的都是相同的工作,只是实现不同,它可以以相同的方式调用所有的算法,减少了各种算法类与使用算法类之间的耦合.策...
分类:
其他好文 时间:
2014-05-01 11:55:59
阅读次数:
267
前面怎样把微信聊天记录导出备份到电脑【微信公众平台技巧】介绍的通过复制源代码来保存微信公众平台历史消息的方法,有网友反映说不会用批量替换、不会批量换行保存,一头雾水。这里我们就说个简单的方法,直接用星标消息保存,打开微信公众号消息管理,鼠标移动到你要保存的消息,右侧会显示几个菜单,其中有个星星形.....
分类:
微信 时间:
2014-05-01 11:54:34
阅读次数:
773
这里需要提供外部service所对应的WSDL文件(Salesforce只支持从本地上传),并且提供的WSDL文件有如下两点要求:1):wsdl
文件只能有一个binding,Salesforce是不支持多个binding的2):wsdl 文件要包含所有的schema信息,Salesforce是不支...
分类:
Web程序 时间:
2014-05-01 11:46:52
阅读次数:
400
函数:原型每一个构造函数都有一个属性叫做原型(prototype,下面都不再翻译,使用其原文)。这个属性非常有用:为一个特定类声明通用的变量或者函数。prototype的定义你不需要显式地声明一个prototype属性,因为在每一个构造函数中都有它的存在。你可以看看下面的例子:Example
PT1...
分类:
Web程序 时间:
2014-05-01 11:45:28
阅读次数:
353
在我们使用CreateWindow();像一般控件建Windows扩展控件的时候我们会发现控件没有创建成功这是因为我们没有对Windows扩展控件库进行初始化,这要我们使用InitCommonControlsEx();函数来对Windows扩展控件库进行初始化,代码如下:INITCOMMONCONT...
MFC 用gdi绘制填充多边形区域这里的代码是实现一个三角形的绘制,并用刷子填充颜色
在OnPaint()函数里面运用的是给定的三角形的三个点,很多个点可以绘制多边形[cpp]view
plaincopyCBrushbr(RGB(40,130,170));CRgnrgn;CPointarrpt[3]...
分类:
其他好文 时间:
2014-05-01 11:37:43
阅读次数:
397
CreateThread、_beginthreadex和AfxBeginThread创建线程好几个函数可以使用,可是它们有什么区别,适用于什么情况呢?参考了一些资料,写得都挺好的,这里做一些摘抄和整合。【参考1】CreateThread,
AfxBeginThread,_beginthread, _...
分类:
其他好文 时间:
2014-05-01 11:20:01
阅读次数:
406
一。类成员: 1.数据成员和成员函数都是属于对象的。
2.C++支持另外一种类型的成员,这种成员属于类本身,而不属于类对象,我们称之为类成员。 3.使用关键字static可以创建一个类成员。
4.在类声明内部声明的static数据成员必须在任何程序块之外定义。 5....
分类:
其他好文 时间:
2014-05-01 11:18:10
阅读次数:
361
我的memcmp: 1 int memcmp(void *buf1, void *buf2,
unsigned int count){ 2 int reval; 3 while(count && !(reval = (*(unsigned
char *)buf1) - (*(unsi...
分类:
其他好文 时间:
2014-05-01 11:16:49
阅读次数:
387