-------------数据结构-------------
文章平均质量分 83
Key_LD
垫底一本的寝室蹲
展开
-
hdu3275 线段树区间更新(略坑
先附上题目DescriptionFelicia was given a long string of fancy lanterns, but not all of them are on to light the night. Felicia felt bad about that and he wants to light up all the lanterns. The原创 2016-08-07 10:58:46 · 293 阅读 · 0 评论 -
线段树之扫描线 自我小总结
扫描线扫描线 一开始看的时候真的是看的我整个人都不好了 全程懵逼状态 自信心严重受损 最后休整了一天再来看它 用纸和笔动手比划了一点时间才终于算是稍微明白了一点 所以我的建议还是大家自己动手比划一下 毕竟实践出真知 网上的那些题解虽然有图 但他们的语言也只有他们自己读得懂 自己动过手之后才知道他整个过程都是这么精妙据我原创 2016-08-02 08:34:51 · 450 阅读 · 0 评论 -
poj2777 第一道真正意义上完全自己做出来的线段树
DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length原创 2016-07-29 15:16:24 · 1209 阅读 · 0 评论 -
poj3494 Largest Submatrix of All 1’s
(以后题目都不贴了 流量上网 耗不起…………题意:给你一个矩阵 全由0,1组成 让你找出其中由1组成的面积最大的矩形题意非常简单 但让人无从下手其实如果我们一行一行处理 将矩阵转换到 柱状图 就有想法了eg 0 0 1 0 0 0 1 0 0 1 1 1 --> 0原创 2016-07-11 10:59:43 · 359 阅读 · 0 评论 -
poj2299 树状数组+离散化
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the s原创 2016-07-07 09:29:08 · 335 阅读 · 0 评论 -
哈夫曼编码 wustOJ
1010: 哈夫曼编码Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldSubmitted: 19 Accepted: 3[Submit][Status][Web Board]Description(1)首先构造哈夫曼树,原则是左孩子结点权值小于右孩子权值,如果结点权值有相等的,按照原创 2016-11-13 16:37:25 · 763 阅读 · 0 评论 -
医院设置wustOJ 二叉树中求*****
1007: 医院设置Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldSubmitted: 3 Accepted: 3[Submit][Status][Web Board]Description一颗二叉树有n(1≤n≤50)个结点,分别编号为1到n,每个结点代表一个居民点,每个居民点原创 2016-11-13 16:53:32 · 770 阅读 · 0 评论 -
关于传参的两种方式 传值与传址 的深入理解 (附 hdu3999
真的真的真的真的好久没码了………………最近因为要复习数据结构所以才兴起想要码一些跟考试相关的于是找了一下 BST 和 AVL 的题做做 结果一下搜就找到了 hdu3999解法很简单 只要建立一个 BST 再对其先序遍历即可然而…………问题出在这个代码上int main(){ int tmp; while(scanf("%d",&原创 2016-12-30 18:18:08 · 935 阅读 · 0 评论