算法题目大都比较抽象,可以通过举例子来搞清楚具体的逻辑。题目:从上到下,按照从左往右打印二叉树每一层的结点。二叉树的结点:class BinaryTreeNode{
int mValue;
BinaryTreeNode mLeft;;
BinaryTreeNode mRight;
}思路:
我们发现规律:先遍历的结点,它的子节点也会先被遍历到,...
分类:
其他好文 时间:
2016-05-18 19:32:10
阅读次数:
142
题目: 两行字符串,求第一行字符串在第二行中出现的次数。 KMP算法的关键是NEXT的数组。 初始设置NEXT[0]=-1; 循环:设置NEXT的数组。 初始时NEXT[0]=-1; if(pattern[i]==pattern[j]) 则同时设置next[++i]=++j; 否则的话:j=next ...
分类:
编程语言 时间:
2016-05-18 10:34:20
阅读次数:
176
题目链接:http://poj.org/problem?id=1330 题意:给定一个n个节点的有根树,以及树中的两个节点u,v,求u,v的最近公共祖先。 数据范围:n [2, 10000] 思路:从树根出发进行后序深度优先遍历,设置vis数组实时记录是否已被访问。 每遍历完一棵子树r,把它并入以r ...
分类:
编程语言 时间:
2016-05-18 01:42:31
阅读次数:
242
【题目链接】点击此处 牛棚问题: 【问题描述】 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。他 ...
分类:
编程语言 时间:
2016-05-13 12:27:22
阅读次数:
167
题目要求: 用计算机模拟洗牌(不包括大小王),分发给四个玩家并将四个玩家的牌显示出来。
思路:i从0~51遍历,每次产生i到52之间的随机数k(i
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
nam...
分类:
编程语言 时间:
2016-05-13 01:26:19
阅读次数:
146
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4621 题目大意: 求给定长度为n的数列里子序列和大于等于x的最短子序列的长度。 ...
分类:
编程语言 时间:
2016-05-09 18:48:32
阅读次数:
290
题目: 给定一个无序数组arr,找到数组中未出现的最小正整数。要求:时间复杂度O(n),额外空间复杂度O(1); 变量的解释l:表示从1-l已经存在的数r:表示1-r想要得到的数 初始值:l=0r=n 走的过程 1>当l的位置值等于l+1,表示得到想要的2>当l的位置值<l时,表示l位置的值已经存在 ...
分类:
编程语言 时间:
2016-05-09 11:08:25
阅读次数:
635
Poj KMP 总结中给出了POJ中几乎所有KMP算法的思路。我挑选了其中几道难道适中的题目练习。如果还不清楚KMP算法的原理,可以看我的另外一篇文章:字符串匹配-KMP算法。
我们先给出KMP算法最基本的代码:
#include
#include
#include
using namespace std;
int Next[10010];
char Pattern[1...
分类:
编程语言 时间:
2016-05-06 14:51:45
阅读次数:
201
题目大意:给定一个n?nn*n的满秩矩阵AA和一个n?nn*n的矩阵BB。求一个字典序最小的1...n1...n的排列aa满足将随意一个AiA_i换成BaiB_{a_i}后矩阵AA仍然满秩 我们考虑建立一个二分图。假设AiA_i能换成BjB_j。就在i?>ji->j之间连接一条边 那么这个图怎么建呢 ...
分类:
编程语言 时间:
2016-04-09 10:40:54
阅读次数:
235
题目链接: Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There are several ancient Greek te ...
分类:
编程语言 时间:
2016-04-08 00:42:16
阅读次数:
236