题目给出一个n*m的01矩阵, 让你最多改变k个里面的值(0变1,1变0)， 使得0、1的连通分量是矩阵。输出最少步数1?≤?n,?m?≤?100;1?≤?k?≤?10题解：如果01连通分量是矩形，那么矩形一定是这样的：0101010101010101010101010101(上面的01代表子矩阵块...
分类：
其他好文 时间：
2014-08-06 14:33:01
阅读次数：
229
package datastruct;
import java.util.Arrays;
/**
* 用数组模拟栈的结构:后进先出(LIFO) 线性表结构
* @author stone
* 2014-07-29 06:34:49
*/
public class SimulateStack {
public static void main(String[] args) {...
分类：
其他好文 时间：
2014-07-29 22:04:42
阅读次数：
359
题目链接：http://vjudge.net/problem/viewProblem.action?id=20432
题目大意：朋友的朋友是朋友，求人数最多的那帮家伙有多少人。
我刚开始真尝试了一遍的一步一步用数组模拟搜索，拼接······，果断超时了，下次不干那么无聊的事了，明明有好算法，干嘛还暴力呢？#include
int fa[30001],tot[30001];
int find(int u)
{
fa[u]==u?u:fa[u]=find(fa[u]);
return fa...
分类：
其他好文 时间：
2014-07-29 13:06:37
阅读次数：
227
链表的游标实现，就是用另外一种方法来访问链表，模拟游标。
在我学习的理解中，就是创建一个节点数组，模拟内存的排列，然后从其中来申请内存和释放内存。但是实际的内存没有被释放~...
分类：
编程语言 时间：
2014-07-28 00:00:30
阅读次数：
298
题目大意你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。盒子个...
分类：
其他好文 时间：
2014-07-24 12:20:15
阅读次数：
264
邻接表 邻接矩阵来存储图的信息相对于非完全图，会浪费大量的空间，同时在求最短路径的时候也会有多余的计算浪费时间。 使用邻接表可以节约这些浪费的时间。 这里介绍的是用数组模拟的邻接表： 定义begin[MAXN],end[MAXN],dis[MAXN],first[MAXN],next[MAX...
分类：
其他好文 时间：
2014-07-23 15:24:07
阅读次数：
277
题解：可以根据输入的字符串画一个二叉树出来，然后层次遍历一下就和输出结果顺序一样，所以根据输入把大写字母当做两个小写字母的根节点，将节点即运算结果当做另一个小写字母放进栈里，和另一个字母组建生成新的树放进栈里，直到最后的的根节点也放进了栈里，开始层次遍历，用数组模拟队列进行遍历，注意因为结果的顺序是从右到左，所以注意遍历的方向问题。#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 17:49:42
阅读次数：
243
考查代码能力的题目。也可以说是算法水题，呵呵。
推荐新手练习代码能力。
要增加难度就使用纯C实现一下stack，那么就有点难度了，可以使用数组模拟环形栈。做多了，我就直接使用STL了。
#include
#include
#include
#include
using namespace std;
int main()
{
stack forward;
stack ba...
分类：
Web程序 时间：
2014-07-14 13:44:44
阅读次数：
149
桶排序
桶排序(Bucket Sort)是对基数排序的一个变种。在排序过程中没有用到计数数组，而是用不同的桶来暂时存储关键字。看一个示意图：
整个过程就是在不断地分配、收集。
在实际应用中，根据桶的创建策略，桶排序也有不同的写法。下面给出两种不同的桶创建方式。一、使用静态队列创建桶。二、使用二维数组模拟桶。...
分类：
其他好文 时间：
2014-07-12 21:48:07
阅读次数：
352
这个题目是拓扑排序，因为边的数目非常大，所以普通的建图会爆内存，所以这里采用vector容器。
1：建完图后对入度为0的点加入队列，然后对整幅图进行扫描，得到每个点的位置。
2：要用一个数组存相对位置，所以不能只用一个变量存储，因为每次出队列只能有一个元素。。
2:用数组模拟果然比stl快一些。。。
题目链接：
哈哈 我在这里
题面：
Reward
Time Limit...
分类：
其他好文 时间：
2014-07-12 16:35:07
阅读次数：
292
