// uva 11995 数据结构
// 给你一些操作,确定是队列还是栈还是优先队列(数值大的优先级大)
// 简单题,练练基础吧相当于
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2015-05-17 12:21:40
阅读次数:
120
// uva 11991 Easy Problem from Rujia Liu?
// 给一个包含n个数的数组,需要回答若干个询问,每次询问两个整数
// k和v,输出从左到右第k个v的下标
//
// 本题因为n比较大,所以直接开二维数组是不现实的
// 如果直接用vector的话,也是会有大量的浪费
// 所以可以先离散化一下,找到一共有多少个不同的数
// 再用vector动态数组就可以搞...
分类:
其他好文 时间:
2015-05-17 12:20:01
阅读次数:
74
Design a data structure that supports the following two operations:void addWord(word)
bool search(word)
search(word) can search a literal word or a regular expression string containing only letters a...
分类:
其他好文 时间:
2015-05-16 20:38:35
阅读次数:
128
Design a data structure that supports the following two operations:void addWord(word)bool search(word)search(word) can search a literal word or a regu...
分类:
其他好文 时间:
2015-05-16 16:16:41
阅读次数:
83
public class WordDictionary { // Adds a word into the data structure. private Node root;public WordDictionary(){root = new Node('/');}static class Node{public Character val;public List children;public...
分类:
其他好文 时间:
2015-05-16 14:54:18
阅读次数:
272
题目
思路
前缀树,之前有一道LeetCode的题差不多的,我用之前的代码修改了一下即过。代码struct WordDictionary {
char c;
// sons for "abcdefghijklmnopqrstuvwxyz\0"
struct WordDictionary * son[27];
};/** Initialize your data str...
分类:
其他好文 时间:
2015-05-16 12:03:58
阅读次数:
224
Design a data structure that supports the following two operations:void addWord(word)bool search(word)search(word) can search a literal word or a regu...
分类:
其他好文 时间:
2015-05-16 06:44:42
阅读次数:
112
一、复杂网络中的一些基本概念
1、复杂网络的表示
在复杂网络的表示中,复杂网络可以建模成一个图,其中,表示网络中的节点的集合,表示的是连接的集合。在复杂网络中,复杂网络可以是无向图、有向图、加权图或者超图。
2、网络簇结构
网络簇结构(network cluster structure)也称为网络社团结构(network
community structure),是复杂...
分类:
编程语言 时间:
2015-05-15 13:42:42
阅读次数:
178
题目:Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space ...
分类:
其他好文 时间:
2015-05-14 23:37:22
阅读次数:
159
创建Web项目
1、File -> New Project ,进入创建项目窗口
2、在 WEB-INF 目录下点击右键,New -> Directory,创建 classes 和 lib 两个目录
3、File -> Project Structure,进入 Project Structure窗口
4、点击 Modules...
分类:
编程语言 时间:
2015-05-14 14:11:39
阅读次数:
171