kurXX最小生成树#include #include #include using
namespace std;#define M 501#define LIM 20000000struct edg{ int u,v; int
w;}all_e[M*M/2];bool operator > t; ...
分类：
其他好文 时间：
2014-05-10 00:29:13
阅读次数：
470
1.
归并排序原理：有长度为n的子序列a[n]，可以将其看做n个长度为1的子序列，将相邻子序列两两归并后子序列数量减少一半，再对子序列进行两两归并，数量又减少一般，重复直到得到一个长度为n的子序列2.
实现归并操作的代码如下：/*array[s…m]和array[m+1…t]均已各自有序，合并使得a...
分类：
其他好文 时间：
2014-05-10 00:28:40
阅读次数：
382
一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
两道基础题，后两题比较麻烦，算法想出来后，还是一些细枝末节的问题，需要特别注意，感觉Noip的题目质量还是挺高的，每做一套，都感觉会有大大小小不同的收获，就要月考了，最后把07年的题目总结一下，算是这两天的收获……T1：统计数字
没有任何悬念的练习题，排序然后输出……#include #inc...
分类：
其他好文 时间：
2014-05-10 00:23:51
阅读次数：
308
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表...
分类：
其他好文 时间：
2014-05-10 00:07:23
阅读次数：
309
Student表有3个字段:id,name,age看这两个SQL语句(1)select
name from student order by id;(2)select distinct(name) from student order by
id;执行结果你可能会说:第1句返回以id排序的所有nam...
分类：
其他好文 时间：
2014-05-09 23:42:19
阅读次数：
368
VS2012，VS2013新增的轻量级数据库LocalDB，有个这个，开发人员就不必再安装庞大的SQL
server了，可以方便地测试运行小型项目；既然是轻量级数据库，它抛弃了庞大的身躯，功能上当然也会受到局限，其中之一就是它默认的排序规则，使用默认排序规则，从网站前台添加的中文数据在数据库中显示乱...
分类：
数据库 时间：
2014-05-09 23:34:26
阅读次数：
394
STL实践与分析--泛型算法的结构引言：
正如全部的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。
算法最主要的性质是须要使用的迭代器种类。全部算法都指定了它的每一个迭代器形參可使用的迭代器类型。比方，假设形參必须为随机訪问迭代器则可提供vector或
deque类型的迭代器,或者.....
分类：
编程语言 时间：
2014-05-09 23:10:44
阅读次数：
510
····要编写ls命令，首先要了解它能做什么，完成了什么工作，是如何完成这些工作的····一、ls命令能做什么？
我们在命令行输入ls，ls默认找出当前目录中所有文件的文件名，并且按照字典序排序后输出。ls命令有很多参数选项，可以决定ls的输出内容。如果参数是目录，ls列出目录的内容，如果参数是.....
分类：
其他好文 时间：
2014-05-09 23:04:54
阅读次数：
486
优点：创建索引可以大大提高系统的性能:第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。
第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。 第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。
第四，在使用分组和排序 子句进行数据检索时，同样可以...
分类：
数据库 时间：
2014-05-09 23:00:32
阅读次数：
421
