生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
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
自定义排序框选需要主次排序的区域 开始—排序和筛选—自定义排序 添加筛选条件
若要获取最小值则次要关键字选择升序 排序后的数据 删除重复项数据—删除重复项 选择要删除的列 删除A列的重复项后，B列留下了最小值
分类：
其他好文 时间：
2014-05-05 10:54:39
阅读次数：
623
作者：zccst一、事件流标准：DOM事件流中，实际的目标在捕获阶段不会接收到事件。即捕获从document到body就停止了。在处于目标阶段，事件在div上发生，病在事件处理中被看成冒泡阶段的一部分。实际：在捕获阶段会涉及，结果有两个机会在目标对象上操作事件。二、事件处理程序事件处理程序：HTML...
分类：
其他好文 时间：
2014-05-05 10:03:35
阅读次数：
370
剑指offer上的第一道题目，在九度OJ上测试通过
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩...
分类：
其他好文 时间：
2014-05-04 18:26:36
阅读次数：
348
#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
void MyPrintf(char **);
void MYSORT(char **, int);
void SORTBUF(char **);
void main()
{
int i = 0;
int j = 0...
分类：
其他好文 时间：
2014-05-04 18:13:12
阅读次数：
341
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
思路：
最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设数组为A，长度为len，给定的和为sum，最好的方法是先用数组的第一个数A[lo...
分类：
其他好文 时间：
2014-05-04 17:56:57
阅读次数：
596
前两篇文章中介绍了选择排序和插入排序，今天我们继续往下来介绍其他的排序算法，介绍交换排序中的冒泡排序和快速排序。...
分类：
其他好文 时间：
2014-05-04 17:45:18
阅读次数：
270
