![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法Algo
J Hunter
这个作者很懒,什么都没留下…
展开
-
link list 单向链表及常用方法实现 | cpp
链表一般有三种,一种是单向链表,每个结点只知道下家是谁;一种是双向链表,每个结点知道自己的上下家;一种是循环链表,类似魔比斯环,可以从头走到头(还有一种是双向+循环)。差异在于增删操作的便捷性,以及增删后需要修改的内容(越方便操作的,需要修改的内容越多)。这里暂时只介绍单向链表node用来描述链表中数据的基本单元Data Structure初始化设置 next 为 nullptr// struct all publicstruct node{ int data; node原创 2020-06-15 10:40:24 · 986 阅读 · 0 评论 -
POJ 1094 拓扑排序 [解题报告]
Sorting It All Out POJ - 1094Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42611 Accepted: 14902DescriptionAn ascending sorted sequence of distinct values is one i...原创 2019-10-30 17:20:56 · 168 阅读 · 0 评论 -
Segment Tree 线段树 | 数据结构分析及例题
线段树是一种gaoji二叉树存储结构,十分有用!如果要求出一个时常更新的序列的一个连续子序列和/极值,我们可以用二叉树。like?一座大楼有n个停车场,加入你要做调查,统计从l-r号停车场每个时段的车辆数,只要用lg(N)个时间代价就可以做到实时更新(N为车辆数)。具体怎么实现呢?由于时间关系(懒),而且图很容易理解,附上博文:线段树(segment tree),看这一篇就够了htt...原创 2019-09-11 23:33:32 · 111 阅读 · 0 评论