数据结构
文章平均质量分 80
aGoshawk
生命不息,奋斗不止!
展开
-
火车进站调用栈
#include#include#includeusing namespace std;#define Max 15int main(){ int n; while(scanf("%d",&n)!=EOF) { char in[Max],out[Max]; bool jud[Max]; int flag=1;原创 2014-07-15 18:39:54 · 1283 阅读 · 0 评论 -
重建二叉树遍历路径求和的最小值和最小值的路径的叶子节点
大咖皇太后#include#include#include#includeusing namespace std;#define Max 10500int flag;typedef struct node{ int value; node *left,*right;};node*new_node(int aim)原创 2014-07-18 11:22:32 · 1768 阅读 · 0 评论 -
二叉树重建查找叶子节点的最小值
改单费方法原创 2014-07-18 09:39:48 · 1330 阅读 · 0 评论 -
纸牌游戏--线性表
题目意思是说原创 2014-09-27 21:26:57 · 762 阅读 · 0 评论 -
poj1394——Minimum Inversion Number——————【线段树单点更新、逆序数特性】
/** 解题思路:通过线段树求出给出的序列的逆序数,通过本题给出的序列都是连续的序列这个特殊条件,可利用递推式求出改变后的序列的逆序数,更新出最小值即可。*//** 题目大意:给整数n表示有n个数组成一个序列,从0到n-1这n个数,给出一个序列,求如果重复从首部取一个元素放到尾部能得到的序列的最小的逆序数。*//** 在一个排列中,如果一对数的前后位原创 2015-02-03 19:10:24 · 701 阅读 · 0 评论 -
uva133--The Dole Queue
看到这个题,跟约瑟夫环感觉差不多,但是这个数据范围比较小,可以模拟实现,我用的是循环链表实现的过程。中间用到了标记,因为对于样例10 4 3来说,就会到后边只剩下7 10这两个节点形成的环,但是now_n这时候指向已删除的2节点,now_f指向已删除的6节点,然而,这就需要让now_n继续向后指,也指向6节点,这样就需要标记是否还在环内。#include#includeusing name原创 2014-12-31 09:17:44 · 484 阅读 · 0 评论 -
POJ3349-Snowflake Snow Snowflakes
转自:優YoU http://user.qzone.qq.com/289065406/blog/1304831877大致题意:在n (n 两片雪花相等的条件:雪花6个角的长度按顺序相等(这个顺序即可以是顺时针的也可以是逆时针的) 解题思路:Hash吧!连加求余法 求key 值,链地址法解决冲突设雪花6片叶子的转载 2015-04-23 17:14:52 · 456 阅读 · 0 评论