生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
这种简单题做了好长时间，我是不是有点逗？地址：http://acm.fzu.edu.cn/problem.php?pid=2034不解释了，自己看吧，练手的好题上个代码吧#include
#include #include int main(){ int s,n,m,i,j,k,t; c...
分类：
其他好文 时间：
2014-05-10 02:14:11
阅读次数：
328
A.Planting
Trees排序+模拟常识问题，将耗时排一个序，时间长的先种，每次判断更新最后一天的时间。代码：#include #include #include
#include #include #define Mod 1000000007#define INT 2147483647#de...
分类：
其他好文 时间：
2014-05-10 02:13:10
阅读次数：
362
题目：从键盘输入一个字符串，按照字符顺序从小到大进行排序，并要求删除重复字符。如输入”ad2f3adjfeainzzzv”，则输出”23adefijnvz”思路：先定义一个字符数组用来存储字符串
讲数字转化成字符（ASCII） 排序 进行遍历，删除重复字符程序： ...
分类：
编程语言 时间：
2014-05-10 01:31:00
阅读次数：
278
半期考之后，磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了，就顺便yy下题解好了2013.2.A:
ice ：BFS和spfa都可以，我打了个spfa顺便复习了一下，毕竟打得略少 promotion： DP 感觉自己DP一直都...
分类：
其他好文 时间：
2014-05-09 19:05:15
阅读次数：
254
在硬件中,按键等都会有抖动现象,如何消除抖动,不重复触发事件呢,这就要用到消抖机制了.这是我用jQuery模拟硬件消抖原理,额,可能是吧...又不对的地方,希望有高手指点指点.
ajax消抖Demo 上次按键抖动中... userInfo这是ajax请求test.html文件: ...
分类：
Web程序 时间：
2014-05-09 18:55:28
阅读次数：
532
最近一个需求里面需要实IP升序排序，用了qsort，结果是内部排序，甚至感觉排序结果不可预测性，于是自己写了一个外部排序。需求如下：一个指针里面有N条记录，每条记录包含：IP，偏移地址，保留位，均占4个字节，且这N条记录需要按照升序排序。算法如下：for
(int i = 1; i = i; j--...
分类：
其他好文 时间：
2014-05-09 18:16:24
阅读次数：
360
转自：http://blog.csdn.net/pathuang68/article/details/7526305某网友问：“map中怎么设置多个key值进行排序？”在C++中，map是典型的关联容器或者叫映射容器(associative
container)，其中的每一个元素都是由key-val...
分类：
其他好文 时间：
2014-05-09 16:41:26
阅读次数：
492
Oracle的数字类型主要有number,binary_float,binary_double三类，其他的像int，number(p,s)等等大多数都是由这些引申出来的。这部分的理解主要来自oracle11g编程艺术。
其中提到的一个很有意思的东西就是number是软件模拟运算，而binary...
分类：
数据库 时间：
2014-05-09 16:32:13
阅读次数：
350
http://radiowar.org/security/samsung-nfc-reader-app-demo-video.html以三星NFC手机i9023作为原型机设计的一款读卡程序，模拟部分Crack的功能！将会进一步完善功能！备注：演示视频当初并非为了演示程序而生，程序一开始就内置了大量的...
分类：
移动开发 时间：
2014-05-05 09:51:51
阅读次数：
542
