Kruskal算法1.概览Kruskal算法是一种用来寻找最小生成树的算法，由Joseph
Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。2.算...
分类：
其他好文 时间：
2014-05-06 08:55:56
阅读次数：
308
很锻炼DP/recursive思路的一道题，个人感觉DP/recursive算是比较难写的题目了。这道题解法的巧妙之处在于巧用-1，并且使用临时存储，节省了很多开支。这道题同时也在Career
Cup上面出现过这道题我两次调试通过，第一次错是因为input{}, output false, expe...
分类：
其他好文 时间：
2014-05-05 22:45:10
阅读次数：
352
双字节字符集（Double Byte Character
Set，缩写：DBCS）是指电脑的字符编码中，使用了两个字节的所有字符集合。这种字符集以汉语、日语和韩语（合称CJK，即Chinese、Japanese、Korean的首字母）的字符最具代表性，所以有时也专指CJK的字符集。http://zh...
分类：
数据库 时间：
2014-05-05 22:16:20
阅读次数：
420
typename与class都可以用作模板形参定义的关键字，两者无异~~
可是，typename的用途并非仅限于此，如下面的代码：
{CSDN:CODE:323655}
在上述代码中，iter的类型是C::const_iterator，实际的类型取决于C的类型。const_iterator 同时也是C内部的typedef 类型名。 但是，在此处，编译器的行为不会是你预期的...
分类：
编程语言 时间：
2014-05-04 00:19:35
阅读次数：
330
这篇文章主要是讲述如何通过豆瓣API获取其书籍.一.豆瓣API介绍 二.C#获取豆瓣书籍信息 三.遇到的问题及总结 它仅仅是一篇C#网络编程的基础性文章,它主要通过HTTP获取豆瓣API返回的XML,并解析书籍对应的结点信息实现.同时也遇到了一些问题,希望对大家有所帮助....
今天我们利用jQuery和CSS3来打造一款简易而且扩展性强的Tab菜单，这款Tab菜单在切换时也有滑块的效果，先来看看效果图：由与Tab菜单比较假单，你也可以用CSS代码定制你自己需要的外观。我们可以在这里看到这款Tab菜单的DEMO演示。看完演示，再来解读一下这款Tab菜单的源代码，主要由CSS...
分类：
Web程序 时间：
2014-05-03 23:35:29
阅读次数：
431
这就是数论坑的地方了把，有些题目真心偏到你无法想象，需要用到多项式欧几里德求多项式的最大公共多项式
题意：给你n个多项式，问他们有没有共同的根
先分析把，假设有多项式a,b,同时又有多项式k,r，令 a = k*b +r,应题目要求，令解为0，那么a = 0,同时b也要等于0，那么这时候要满足a=b=0 其实 r = 0,这时候就不需要去管k了，有没有发现跟那个扩展欧几里德有点相似的方程，这时...
分类：
其他好文 时间：
2014-05-02 21:46:47
阅读次数：
419
private继承，在看到effective C++之前，我发现在我之前的代码里面，没有用到这个机制，但是认真回想起还是有一些影子。
大多数人认为private继承是没有用的，其实不然，在某些情况下，它也会带给你一些惊喜。
好，言归正传，之前已经数次提到过 public继承表示的是 “is a ”的关系，也就是说每一个derived对象D同时也是base对象，任何在
base对...
分类：
其他好文 时间：
2014-05-02 18:36:10
阅读次数：
376
Command对象主要用于对数据源执行SQL命令并返回结果。
ADO.NET提供了Connection来连接数据库，同时也提供了Command对象来查询数据库。同Connection对象一样，Command也有两种：OleDbCommand和SqlCommand.其区别同Connection对象。
Command对象有一个属性：CommandType（sql...
分类：
数据库 时间：
2014-05-01 18:27:35
阅读次数：
287
GDAL库中提供了很多的算法，同时也提供了进度条的相关接口，本篇博文主要讲述如何在C#中调用GDAL库的算法并将进度信息进行传递出来。...
分类：
其他好文 时间：
2014-05-01 18:17:35
阅读次数：
293
