数据结构打基础
东篱南山下的七柳先森丶
每有会意,不求葚解。====the road to my dream depends on me .
展开
-
nyoj 1063 - 生活的烦恼 二叉树重建及遍历
生活的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:2描述生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然后再给你一个整数n,让生活输出这颗二叉树的第n(n>0且n输入第一原创 2014-12-15 13:19:53 · 1007 阅读 · 2 评论 -
nyoj 814 又见拦截导弹
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷原创 2014-12-22 23:36:42 · 604 阅读 · 0 评论 -
CodeFroces # 285 DIV2 C. Misha and Forest
题目大意:重建森林中的树。输出森林中树的每一条边。已经数据每个顶点的入度和每个顶点的邻接点的异或值。另外此题需要利用异或的运算性质。a^b=c;则c^a=b;c^b=a.同样可以推广到多个数的情况。思路:每次我们选择度数为1的点,那么,其对应的异或值就是和你邻接的另一个顶点。同时我们对另一个顶点值进行异或运算(感觉核心还是异或的运算性质),减少入度,直到度数为1,异或值退化为另一个顶点原创 2015-01-13 12:10:11 · 586 阅读 · 0 评论 -
nyoj1022 合纵连横 ---支持合并,删除,查找的并查集
虽然在期末考试,但是还是想A一发,来玩玩。反正看到代码,与新的知识点,总会让自己开心,愉悦,定神。此篇文章,不会去分析较多并查集的思想,对于其思想,大家可以参考:讲的又好玩,又能懂。http://blog.csdn.net/dellaserss/article/details/7724401对于并查集支持的接口。查找:代码如下 :int find(int x){ return x原创 2015-01-13 23:32:42 · 666 阅读 · 0 评论 -
02-1. Reversing Linked List (25) PAT DBS打基础之练习
链表02-1. Reversing Linked List (25)原创 2014-12-11 00:18:15 · 1202 阅读 · 0 评论 -
NYOJ 63 小猴子下落 二叉树之满二叉树
小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关原创 2014-12-11 15:53:19 · 693 阅读 · 0 评论