很久没有用过二叉树了，最近由于需要用到了，发现很多知识需要巩固了，中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算，最终提出了下面一个方法，网上也有很多其他的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！
程序是用C语言写的，个人觉得如果用C#实现会更加方便。首先是数据结...
分类：
其他好文 时间：
2014-04-27 21:49:15
阅读次数：
693
每边有一个权值，要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa，spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类：
其他好文 时间：
2014-04-27 21:45:47
阅读次数：
549
1.wsprintf系列函数无法正确处理浮点数sprintf
可以处理浮点数2.注意Unicode下，各种函数变体注：根据测试，实际编程中，当使用_vsntprintf函数时，会提示错误，用_vsntprintf_s替换即可
分类：
其他好文 时间：
2014-04-27 21:44:28
阅读次数：
421
android多国语言文件夹android多国语言文件夹文件汇总如下：（有些语言的书写顺序可能跟中文是相反的）
中文（中国）：values-zh-rCN中文（台湾）：values-zh-rTW中文（香港）：values-zh-rHK英语（美国）：values-en-rUS英语（英国）：values-...
分类：
移动开发 时间：
2014-04-27 21:41:18
阅读次数：
866
struts2中使用json插件执行ajax处理时，如果方法名是get方法的时候，方法会莫名其妙的执行两次。原因：struts2
中JSON的原理是在ACTION中的get方法都会序列化，所以前面是get的方法只要没指定不序列化，都会执行解决方法Action中的业务方法前别加get 或者
set（属...
分类：
其他好文 时间：
2014-04-27 21:39:17
阅读次数：
405
left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录right
join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录inner join(等值连接)
只返回两个表中联结字段相等的行举例如下：--------------------------------...
分类：
数据库 时间：
2014-04-27 21:38:38
阅读次数：
764
1、 solr基础因为 Solr 包装并扩展了
Lucene，所以它们使用很多相同的术语。更重要的是，Solr 创建的索引与 Lucene 搜索引擎库完全兼容。通过对 Solr
进行适当的配置，某些情况下可能需要进行编码，Solr 可以阅读和使用构建到其他 Lucene 应用程序中的索引。在 Sol...
分类：
其他好文 时间：
2014-04-27 21:38:00
阅读次数：
607
基于组件的开发 javaBean 组成部件规范 1：
必须要有一个公共的构造方法，javaBean这个类也必须是公共的 2：javaBean中的属性都是私有的，每一个属性都必须提供符合命名规范的set和get方法
3：应该是可序列化的，但是并不是必须的类型： 1：简单属性ja...
分类：
编程语言 时间：
2014-04-27 21:37:21
阅读次数：
584
项目驱动 需求分析-系统设计-编码-测试-维护期GUI Swing程序的建立步骤
1.建立容器-可以容纳其他图形对象的类，容器中还可以添加容器 2.建立组件-组件就是一套图形对象
3.将组件放到容器当中-将创建好的对象添加到容器中，才能在窗口中显示 4.设置布局JFrame:带有标题和边框的顶级窗口...
分类：
编程语言 时间：
2014-04-27 21:31:35
阅读次数：
693
时间:2013-09-06 | 10:24作者:玉面小飞鱼
分类:DOM,js相关,前端技术2,222次浏览1.
定义Property：属性，所有的HTML元素都由HTMLElement类型表示，HTMLElement类型直接继承自Element并添加了一些属性，添加的这些属性分别对应于每个HTML...
分类：
编程语言 时间：
2014-04-27 21:28:51
阅读次数：
635
