题目链接： https://cn.vjudge.net/problem/UVA-11988 ...
分类：
编程语言 时间：
2018-06-03 19:42:56
阅读次数：
216
转载请注明出处，部分内容引自百度百科、谭浩强《C程序设计》、蜗牛君的奋斗史大神的博客 前置知识： C语言入门 数组党的福音（本蒟蒻学链表时不会指针，然而好像所有人都拿指针写）首先，我们需要知道什么是链表百度百科看不懂勿喷（毕竟百度百科也不是用来让人看懂的）我们可以从中得出链表的特性：链表是一种物理存 ...
分类：
编程语言 时间：
2018-05-14 18:37:02
阅读次数：
172
题目如下： 本来自己写了个链表，但是写的有问题，通不过后3组数据，后来在同学的提示下，用数组模拟链表，然后我就用2元数组模拟双向链表，因为此题颜色不重复，所以模拟较为简单，代码如下： 此代码已通过评测，因为查找删除添加时间都是O（1），所以比链表强很多。（如果颜色允许重复的话，可能会复杂点，但类似哈 ...
分类：
编程语言 时间：
2018-02-06 14:21:56
阅读次数：
427
首先认识一下什么是“前向星”：前向星是一个特殊的边集数组，通过将边集数组中的每条边按照起点排序（必要时起点相同的边再按终点排序），并记录下以某个点为起点的所有边在数组中的其实位置和存储长度，来构造前向星。链式向前星，是图的一种存储结构，采用数组模拟链表实现..
分类：
其他好文 时间：
2017-10-26 22:43:56
阅读次数：
299
1 #include 2 3 using namespace std; 4 5 int a[100010], r[100010]; 6 int n, len, t; 7 8 int main(){ 9 cin >> n; 10 for(int i = 1; i > a[i]; 11 len = n;... ...
分类：
编程语言 时间：
2017-09-20 19:44:56
阅读次数：
173
海港 题目描述: 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x( ...
分类：
编程语言 时间：
2017-04-04 11:57:24
阅读次数：
272
两种方法，直接上代码 STL标准模板库 数组模拟链表 ...
分类：
其他好文 时间：
2017-02-10 17:53:36
阅读次数：
144
题意 n个人围城一个环，逆时针编号1~n，A从1开始逆时针数K个，B从n顺时针数M个，被选中的1或2个人一次领救济金，输出顺序 思路 双向约瑟夫环，公式没推出来，用的模拟 总结 开始用的数组模拟链表写的，WA了，打算再改改。不知道为什么这道题卡了很久总不对。 模拟： ...
分类：
其他好文 时间：
2016-11-02 23:20:42
阅读次数：
236
L2-2. 链表去重
时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个...
分类：
编程语言 时间：
2016-05-12 19:47:19
阅读次数：
303
