题意：给定一棵N(1<= N <=10000)个结点的带权树，定义dist(u,v)为u,v两点间的最短路径长度，路径的长度定义为路径上所有边的权和。再给定一个 K ，如果对于不同的两个结点a,b，如果满足dist(a,b) <=K，则称(a,b)为合法点对。求合法点对个数。
思路：看了论文《分治算法在树的路径问题中的应用》，里面讲解的很清楚，一条路径要么过根节点，要么在一颗子树中，所以用分治算法。找到树的重心作为根节点，这样每次树的节点数至少减少一半。处理经过当前根节点路径<=k的点对数，然后把根节点去掉后就把原来的树分成几颗子......
阅读全文
转自：http://blog.csdn.net/supermegaboy/article/details/4854965
首先看看如下一个声明：
int* ( *( *fun )( int* ) )[10];
这是一个会让初学者感到头晕目眩、感到恐惧的函数指针声明。在熟练掌握C/C++的声明语法之前，不学习一定的规则，想理解好这类复杂声明是比较困难的。
C/C++所有复杂的声明结构，都是由各种声明嵌套构成的。如何解读复杂指针声明？右左法则是一个很著名、很有效的方法。不过，右左法则其实并不是C/C++标准里面的内容，它是从C/C++标准的声明规定中归纳出来的方法。C/C++标准的声明规则，是用来解......
阅读全文
。。。
阅读全文
折腾好久...................代码
定义数据源
var userStore = Ext.create('Ext.data.Store',{ autoLoad : true,
//
remoteSort:true, //设置后台排序 设置后客户端排序失灵 async : false, fields : [{ name : 'id' },{ name : 'userName' }],
proxy : { type : 'ajax', url : 'selectUserInfo.action', reader : { type : 'json', root : 'rows' } }
/** *************人员管理列表***************** */ var userGrid = Ext.create('Ext.grid.Panel',{ id : 'userPanel......
阅读全文
没有效果的原因是：listview界面、数据加载还没完成，你再setSelection是不会起到作用的。
既然知道原因了，解决的方法就很多了，延迟是一种解决方法：
new Handler().postDelayed(new Runnable() { @Override public void run() {myListView.setSelection(0); } }, 200);
当然这200毫秒是我在项目中添加的，根据项目需求时间可以调整。
扯淡一下，好久没写东西了，手都有点生了，这点不好，切记！
阅读全文
Windows编程主线：
设计窗口类
注册窗口类
产生窗口
显示窗口
更新窗口
做消息循环
将消息路由到窗口中去处理
WinMain函数是所有程序的入口函数
Mfc的WinMain函数是当我们编译链接的时候编译器将WinMain链接到程序当中了
WinMain函数是在Msdn安装的位置的MFC文件夹下SRC目录下APPMODUL.CPP里就有_tWinMain它是一个宏右击它选择Gotodefinition就可以看到（对应我自己的电脑是在E:\vc6.0辅助\MFC\SRC\APPMODUL.CPP）
测试MFC程序运行主线：
1、先在 APPMODUL.CPP里的_tWinMain函数里设置一个断点（这里测试程序首先是从这个函数......
阅读全文
转自：http://www.mysqlops.com/2011/05/23/mysql-create-and-optimize-index.html
【导读】
通过一个实际生产环境中的数据存取需求，分析如何设计此存储结构，如何操纵存储的数据，以及如何使操作的成本或代价更低，系统开销最小。同时，让更多初学者明白数据存储的表上索引是如何一个思路组织起来的，希望起到一个参考模板的价值作用。
n 测试用例描述
测试用例为B2C领域，一张用于存储用户选购物品而生成的产品订单信息表，不过去掉一些其他字段，以便用于测试，其表中的数据项也不特别描述，字段意思见表
USE `test`;
......
阅读全文
redis支持对list，set和sorted set元素的排序。排序命令是sort 完整的命令格式如下：
SORT key [BY pattern] [LIMIT start count] [GET pattern] [ASC|DESC] [ALPHA] [STORE dstkey]
1.SORT key:
sort key这个是最简单的情况，没有任何选项就是简单的对集合自身元素排序并返回排序结果。下面给个例子：
redis 127.0.0.1:6379> lpush ml 12
(integer) 1
redis 127.0.0.1:6379> lpush ml 11
(integer) 2
redis 127.0.0.1:6379> lpush ml 23
(integer) 3
redis 127.0.0.1:6379> lpush ml 13
(integer) ......
阅读全文
(译注：圣经记载：在远古的时候，人类都使用一种语言，全世界的人决定一起造一座通天的塔，就是巴别塔，后来被上帝知道了，上帝就让人们使用不同的 语言，这个塔就没能造起来。 巴别塔不建自毁，与其说上帝的分化将人类的语言复杂化，不如说是人类自身心灵和谐不再的分崩离析。之所以后来有了翻译，不仅是为了加强人类之间的交流，更 寄达了一种愿望，希望能以此消除人际的隔阂，获求来自心灵的和谐及慰藉。真正的译者，把握血脉，抚平创痕，通传天籁，开启心门。)
这是我写的旋风式的编程语言简介—我本来为亚马逊开发者杂志本月......
阅读全文
IT程序员开发必备-各类资源下载清单，史上最全IT资源，个人收藏总结！
之前有一篇文章中（Hibernate反向工程步骤及DAO Type无法选择Spring DAO解决方法）提到，对于Hibernate在反向工程时无法选择Spring DAO Type的情况，只需选择项目右键 -> Properties -> MyEclipse -> Spring，在Config file extensions处填写xml，然后点击Add，根据目录选择Spring的总配置文件applicationContext.xml即可，但今天再次遇到这样的问题，发现这种方法并未能有效解决，与上次所记录的唯一不同的地方就是在写上篇文章的时候，采用的......
阅读全文
我觉得,在输入输出函数中,scanf()函数,应该是最麻烦的,有时它给我们的结果很可笑,但是一定是一原因的....
首先声明一下,这篇日志不是介绍scanf()中各种格式符用法的文章(没有这个必要,但是大家一定要会用).
我尝试了很多种输入,包括一些错误的练习,曾经对scanf()由迷茫转向清醒,又由清醒再次转向迷茫......不知道何时是个尽头,谁让C如此高深呢?
在这里贴出来,也是想让自己时而不时能看到,也想知道自己的理解是否有错,错在哪里(所以我就厚着脸皮,放在上面了).
注意 , 键盘缓冲区 与输入有着密切的关系 ,并且, 类型匹配对 输入也极为......
阅读全文
COLLATE
sql语句里面的COLLATE主要用于对字符进行排序，经常出现在表的创建语句中
列：CREATE TABLE tt [ID] [bigint] IDENTITY(1,1) NOT NULL,[FTUID] [varchar](20) COLLATE Chinese_PRC_CI_AS NOT NULL,表示输入记录是，FTUID按照Chinese_PRC_CI_AS格式进行排序
mentation fault
A segmentation fault (often shortened to segfault), bus error or access violation is generally an attempt to access memory that the CPU cannot physically address. It occurs when the hardware notifies an operating
system about......
阅读全文