标签:链表

【题解】洛谷1081/codevs1199 开车旅行 链表,倍增,模拟——litble

题目分析

这题70分暴力很easy...正解有点难想...但是比较容易理解...可是代码比较难打...

work1

我们可以预处理从每一个城市出发小A和小B分别到的下一城市。
怎么处理?排序后用[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 模拟链表实现邻接表(前向星)

模拟链表实现邻接表

优点:
1. 不用动态申请内存,常数小
2. 没了

下面的代码使用首部插入法。

代码实现:

程序输出:[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 单向链表的实现

单向链表

优点
1. 比stl快得多
2. 插入O(1)

程序输出:

[crayon-5a61d97b95a03055896[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 块状链表

块状链表

http://k-xzy.cf/wp-content/uploads/2017/05/kuaizhuanglianbiao.png

大概就长这样。。。

不难发现块状链表就是一个链表,每个节点指向一个数组。
我们把原来长度为n的数组分为√n个节点,每个节点对应的数组大小为√n。
所以我们这么定义结构体,代码见下。[......]

[继续阅读= ̄ω ̄=]

Read MoreComment