一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表...
分类：
其他好文 时间：
2014-05-10 00:07:23
阅读次数：
309
Stoer-Wagner 算法
题目大意：有重边的无向图，至少删去多少条边能使其变为非连通图？
分析：传统最小割最大流算法需要枚举汇点，复杂度为O(n^4)以上，故有时会超时。本题用Stoer-Wagner 算法。...
分类：
其他好文 时间：
2014-05-09 15:23:18
阅读次数：
228
操作系统是用来管理系统硬件、软件及数据资源，控制程序运行，并为其它应用软件提供支持的一种系统软件。根据不同的种类，又可分为实时操作系统、桌面操作系统、服务器操作系统等。对于一些小型的应用，对系统实时性要求高，硬件资源有限等的情况下，应尽量避免使用复杂庞大的操作系统(如Linux)，使用小型的实时操作系统(如uCOS)更能满足应用的需求。笔者此处就uCOS-II的移植作一个简单的介绍。...
分类：
其他好文 时间：
2014-05-09 15:20:20
阅读次数：
348
JSOI2010 满汉全席 2-SAT思想的经典应用 思路巧妙编程复杂度低...
分类：
Web程序 时间：
2014-05-09 14:56:33
阅读次数：
337
先贴一篇较简单的用ASP＋RDS客户端参生报表
此文希望能进精华篇
下一回贴一篇较复杂的
说明：(若提示ActiveX 元件无法参生 RDS.DataSpace)
IE需设置安全选项
操作：菜单工具->INTERNET选项->安全性->自定义
设置 起始但ActiveX不标示为安全->开启
client use rds produce excel re...
分类：
Web程序 时间：
2014-05-09 14:48:18
阅读次数：
440
问题起因项目需要跑在不同的平台上不希望代码中掺杂大量的define宏做平台判断（有洁癖呀～～～）定义一些通用宏来处理只能解决一些类型差异的问题处理将跨平台代码写入不同的文件夹下 os/linux 和 os/win在外部暴露的.h文件加入判断宏//file: public.h
#ifdef WIN32
#include "os/windows/public.h"
#else
#include "os...
分类：
其他好文 时间：
2014-05-09 14:46:23
阅读次数：
246
操作系统是用来管理系统硬件、软件及数据资源，控制程序运行，并为其它应用软件提供支持的一种系统软件。根据不同的种类，又可分为实时操作系统、桌面操作系统、服务器操作系统等。对于一些小型的应用，对系统实时性要求高，硬件资源有限等的情况下，应尽量避免使用复杂庞大的操作系统(如Linux)，使用小型的实时操作系统(如uCOS)更能满足应用的需求。笔者此处就uCOS-II的移植作一个简单的介绍。...
分类：
其他好文 时间：
2014-05-09 14:12:20
阅读次数：
410
数据绑定（Data Binding）
数据绑定是把一个值或一组值映射到用户界面控件的过程，这个数据并不一定是来自关系型数据库，通常是来自于程序之外的系统，访问数据，并把它转换复杂的绑定状态的过程还是相当简单的。这就是为什么我们在这一章，而不是在第八章讨论这个主题的原因。下面的例子演示把数据库中的表绑定到组合框：
open System
open System.Collection...
分类：
其他好文 时间：
2014-05-09 13:56:25
阅读次数：
320
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。
快速排序的优点：
（1）原址排序，空间复杂度较小。
（2）虽然最坏情况下（有序数组）...
分类：
其他好文 时间：
2014-05-09 13:50:58
阅读次数：
283
