解题报告
思路:
字典树应用,dfs回溯遍历字典树
#include
#include
#include
using namespace std;
struct node {
int v;
node *next[26];
};
int l,m,cnt;
char str[100],ch[100],dic[5500][100];
node *newnode()
{
...
分类:
其他好文 时间:
2014-07-31 00:05:35
阅读次数:
283
Description
Dumbear likes to play the Chinese Rings (Baguenaudier). It’s a game played with nine rings on a bar. The rules of this game are very simple: At first, the nine rings are all on the bar....
分类:
其他好文 时间:
2014-07-30 20:50:24
阅读次数:
319
/*A + B Problem II
Problem Description
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
Input
The first line of the input contains an...
分类:
其他好文 时间:
2014-07-30 17:38:54
阅读次数:
306
Find DigitsProblem StatementGiven a number you have to print how many digits in that number exactly divides that number.Input formatThe first line con...
分类:
其他好文 时间:
2014-07-30 11:55:13
阅读次数:
250
Java栈与堆堆:顺序随意栈:后进先出(Last-in/First-Out). Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立,它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的,堆的优势是可...
分类:
编程语言 时间:
2014-07-30 11:43:03
阅读次数:
315
DFS(Depth First Search) 深度优先搜索BFS (Breadth First Search)宽度优先搜索在算法中常用这两种方法。1) DFS考虑用“递归”实现和用 “栈”实现两种方法,因为对于大型问题搜索深度比较深,如果用递归实现的话,栈空间占用比较多,递归调用需要的额外时间也比...
分类:
其他好文 时间:
2014-07-30 09:54:03
阅读次数:
234
jQuery是如何控制和操作select的。先看下面的html代码所谓jQuery操作“select”, 说的更确切一些是应该是jQuery控制 “option”, 看下面的jQuery代码://获取第一个option的值$('#test option:first').val();//最后一个opt...
分类:
Web程序 时间:
2014-07-30 00:41:12
阅读次数:
275
目录:/svn/project创建SVN项目svnadmincreate--fs-typefsfs/svn/project/xxx(*不一定需要做)初始化导入:svnimport/home/softwarefile:///svn/project/xxx--message"初始化版本"查看导入的文件:svnlist--verbosefile:///svn/project/first启动SVN:svnserve-d-r/svn/project..
分类:
其他好文 时间:
2014-07-29 16:03:49
阅读次数:
234
队列(queue)
队列是一种先进先出(first in first out,FIFO)的线性表。它只允许在表的一端(队尾/rear)插入元素,而在另一端(队头/front)删除元素。插入操作称为入队或进队,删除操作称为出队或离队。队列示意图如下:
1、 顺序队
队列的顺序存储结构需要使用一个数组和两个整型变量来实现,数组用于存储队列中的所有元素,两个整型变量分别用于存储队头元素...
分类:
其他好文 时间:
2014-07-29 15:12:48
阅读次数:
251
#include
#include
#include
#define MAXN 5000+5
#define MAXM 200+5
typedef struct Dic{
char str[MAXN];
struct Dic* next;
}Dic;
Dic *head;
char word[MAXM];
int cnt=0;
int get_word();
void conver...
分类:
其他好文 时间:
2014-07-29 14:55:28
阅读次数:
156