数据结构
神探特斯拉
这个作者很懒,什么都没留下…
展开
-
数制转化(栈的应用)
将10进制数转化为任意进制的数有一个方法n=(n/d)*d+n%d,但产生的结果是和最终我们所希望的结果的顺序是相反的,所以对于这种顺序相反的我们可以使用栈这种数据结构,STL中为我们定义好了栈这个结构,直接拿来用就好了// // main.cpp // 数制转化(栈的应用) // // Created by 张嘉韬 on 16/1/25. // Copyright © 2016年 张嘉韬原创 2016-01-25 07:44:36 · 393 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort(离散化+树状数组求逆序对)
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 54900 Accepted: 20189 Description In this problem, you have to analyze a particular sorting原创 2016-08-03 10:49:47 · 383 阅读 · 0 评论 -
POJ 2492 (树状数组统计数据)
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and原创 2016-08-03 08:36:39 · 468 阅读 · 0 评论 -
UVa 156 (stl map的使用)
一。map map就是从键(key)到值(value)的映射,重载了[]所以可以认为是高级版的数组,常用的一些操作如下: 头文件:#include 定义:map name key称为map的frist,value称为map的second。 初始化:name.clear(); 二.题目 Ananagrams Most crossword puzzl原创 2016-05-09 21:10:46 · 988 阅读 · 0 评论 -
白书练习 二叉树的重构
// // main.cpp // 树的重构 // // Created by 张嘉韬 on 16/2/4. // Copyright © 2016年 张嘉韬. All rights reserved. // #include #include using namespace std; char str1[500],str2[500],len; int find(char *s,ch原创 2016-02-04 17:08:30 · 393 阅读 · 0 评论 -
UVa 712 S-Trees(满二叉树数组保存与编号)
一.满二叉树 我们发现满二叉树的编号具有这样的性质即根节点为n的话,那么其左子树的编号应该是2n,右子树的编号应该是2n+1 ,有了的这样的性质,我们就可以很假单的用线性表来保存满二叉树的节点,注意,这样的性质非满二叉树并不具有,所以不可以用这样的方法来保存。 二. A Strange Tree (S-tree) over the variable set Xn = {x1,x2,...,原创 2016-05-11 17:19:04 · 765 阅读 · 0 评论 -
算法学习之邻接表
// // main.cpp // 邻接表 // // Created by 张嘉韬 on 16/3/15. // Copyright © 2016年 张嘉韬. All rights reserved. // #include #include using namespace std; int main(int argc, const char * argv[]) { fre原创 2016-03-15 09:44:45 · 356 阅读 · 0 评论 -
Vijos P1062迎春舞会之交谊舞
描述 明显……交谊舞是2个人跳的,而且一男一女 -____-||||。 由于交谊舞之前的节目安排,所有的表演者都站成了一排。这一排人的顺序满足2点: ①对于一对舞伴男生站在女生的左边。 ②任何一对舞伴之间,要么没有人,要么就有若干对舞伴。 排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴,怎么办类……. 所幸的是,SDFZ的女生比男生聪明得多。她们知道自己左边有几个男生。原创 2016-02-03 22:55:37 · 963 阅读 · 0 评论 -
白书练习 下落的小球
// // main.cpp // 下落的小球 // // Created by 张嘉韬 on 16/2/1. // Copyright © 2016年 张嘉韬. All rights reserved. // #include #include #include using namespace std; int main(int argc, const char * argv[]原创 2016-02-01 23:01:34 · 363 阅读 · 0 评论 -
白书练习 层次遍历 (二叉树的bfs)
// // main.cpp // 层次遍历 // // Created by 张嘉韬 on 16/2/1. // Copyright © 2016年 张嘉韬. All rights reserved. // #include #include #include using namespace std; int counter,pcounter,b[1000]; struct No原创 2016-02-01 22:57:01 · 480 阅读 · 0 评论 -
HDU 5831 Rikka with Parenthesis II(栈的使用)
Rikka with Parenthesis II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 78 Accepted Submission(s): 61 Problem Description As w原创 2016-08-11 19:22:27 · 536 阅读 · 0 评论