- 博客(4)
- 收藏
- 关注
原创 sdut2622最短路径
p2622最短路径Time Limit: 1000MS Memory Limit: 65536KBProblem Description 为了准备一年一度的校赛,大家都在忙着往赛场搬运东西,比如气球什么的。这时 YY 也没有闲着,他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路,YY 并不是把东西直接搬到赛场,而是从 S 路口搬运到 T 路口。由于 YY 非常懒而且他有轻
2018-01-31 21:00:24 373
原创 关于stl中常见容器的复杂度分析
http://www.cppblog.com/sailing/articles/161659.html http://www.cnblogs.com/smiler/p/4457622.html
2018-01-29 11:00:05 2147
原创 Trie(字典)树
字典树 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。Input 含有多组测试用例。 第一行输入n,m (n>=0&&n<=100000&&m>=0&&m<=100000
2018-01-26 11:17:00 328
原创 AVL(平衡)树
数据结构实验之查找二:平衡二叉树Time Limit: 400MSMemory Limit: 65536KBProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平衡二叉树的树根。Example Input
2018-01-24 19:57:51 198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人