堆栈和队列是最基本的两个ADT,简单但是重要。先讲堆栈在计算机中的应用。堆栈:1.用于符号匹配。在编译器的语法检查中,一个过程就是检查各种括号是否匹配,比如
([]) ,这就是匹配的,而 {[}] 就不匹配了。可以用堆栈来实现括号匹配。具体算法如下:建立一个空的堆栈。 while( 文件没有结...
分类:
其他好文 时间:
2014-05-21 19:52:47
阅读次数:
348
题目链接:http://poj.org/problem?id=3617题意:
已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路:
首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类:
其他好文 时间:
2014-05-21 19:05:31
阅读次数:
245
1 #!/bin/bash 2 #based on a script from
http://invisible-island.net/xterm/xterm.faq.html 3 exec /dev/tty 8 # tput u7
> /dev/tty # when TERM=xt...
分类:
其他好文 时间:
2014-05-21 18:43:15
阅读次数:
300
递推算法之一:倒推法1、一般分析思路:if 求解初始条件F1then begin{ 倒推
}由题意(或递推关系)确定最终结果Fn;求出倒推关系式Fi-1 =G(Fi );i=n;{ 从最终结果Fn出发进行倒推 }while
当前结果Fi非初始值F1do 由Fi-1=G(Fi)倒推前项;输出倒推结果F...
分类:
编程语言 时间:
2014-05-21 17:37:50
阅读次数:
267
网上很多方法, 又重启编译器又clear的, 都没好使。
实际上是因为项目执行前没有自动保存, 而单单勾选project 中的 build automatically是没有用的 。
将项目先save 一下, 执行就可以了。
当然还是自动保存比较方便。
Windows-> preferences->run/debug>launching->save
re...
分类:
系统相关 时间:
2014-05-21 16:25:35
阅读次数:
354
There are two types of non-blocking thread synchronization algorithms
- lock-free, and wait-free. Their meaning is often confused. In lock-free systems, while any particular computation may be block...
分类:
其他好文 时间:
2014-05-21 10:27:20
阅读次数:
410
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3470
Accepted: 1545
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类:
其他好文 时间:
2014-05-21 08:24:18
阅读次数:
354
SOl:将原题改为枚举N的每一对因子,计算其是否互素即可。
#include
#include
#include
using namespace std;
inline int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int n,T,i,j;
scanf("%d",&T);
while(T...
分类:
其他好文 时间:
2014-05-21 07:07:00
阅读次数:
273
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 50914
Accepted: 17537
Description
A palindrome is a symmetrical string, that is, a string read...
分类:
其他好文 时间:
2014-05-21 06:50:05
阅读次数:
281
1 启发式查询转换所有的启发式查询转换都是基于一套优化器内建的规则。在查询转换阶段,转换器会逐个针对这些规则对查询进行检查,确定其是否满足转换规则,一旦满足,转换器就对其进行转换。1.1 简单视图合并我们知道,视图(View)的实质就是一条查询语句。在解析阶段,语句中的每个视图都会被展开至一个查询块...
分类:
其他好文 时间:
2014-05-21 04:14:09
阅读次数:
242