数据结构
神探特斯拉
这个作者很懒,什么都没留下…
展开
-
数制转化(栈的应用)
将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-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 54900 Accepted: 20189DescriptionIn this problem, you have to analyze a particular sorting原创 2016-08-03 10:49:47 · 384 阅读 · 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的使用)
一。mapmap就是从键(key)到值(value)的映射,重载了[]所以可以认为是高级版的数组,常用的一些操作如下:头文件:#include定义:map name key称为map的frist,value称为map的second。初始化:name.clear();二.题目 AnanagramsMost 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 · 964 阅读 · 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 IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 78 Accepted Submission(s): 61Problem DescriptionAs w原创 2016-08-11 19:22:27 · 537 阅读 · 0 评论