问题描写叙述：在《josephus Problem 0基础（使用数组）》中。我们提出了一种最简单直接的解决方式。可是，细致审视代码之后。发现此种方案的效率并不高，详细体如今。当有人出局时，遍历数组仍须要对其进行推断，这无疑做了无用功。减少了代码效率。在人数多时尤其明显。解决方式：当有人出局时，考虑将...
分类：
编程语言 时间：
2016-01-07 16:03:11
阅读次数：
145
题意：有一个键盘坏了 会在你不知道的情况下按下home或者end 给你这个键盘的实际输入 要求输出显示器上的实际显示解析：输入最大5MB 直接数组检索肯定会超时，用数组模拟链表 next数组表示显示屏中s[i]右边的字符编号，变量cur模拟光标，即当前光标位于s[cur]的右边。 变量l...
分类：
其他好文 时间：
2016-01-03 20:50:38
阅读次数：
218
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4395
题目意思是说，给出一个数n，表示存在一个整数序列1……n，然后进行四种操作：
操作一：输入x，y，表示将x移到y的左边（若x本来就在y的左边则忽略）；
操作二：输入x，y，表...
分类：
其他好文 时间：
2015-08-17 23:47:50
阅读次数：
209
坐了3天的火车，终于到外婆家了(┬＿┬)。这次北京之旅颇有感触，虽然学到的东西不是很多（主要是自己的原因，没有认真学，并不是老师讲的不好），不过出去见见世面也是好的。最后一场比赛印象颇深，被虐的有点惨。。。。记得当时有道题感觉自己能过，想用数组模拟链表水过，可是无论怎么优化一直超时@_@后面比完后听...
分类：
其他好文 时间：
2015-08-03 14:14:24
阅读次数：
107
之前刚刚写了一道“香甜的黄油”，是USACO的经典题目了。那道题用SPFA怎么找都过不了，看着别人的PAS轻松过各种拙计。黄学长说最佳方案应当是堆优化的dij，我还没有血，等学了那个之后再写黄油题解吧。
题目：
题目描述 Description
在星系1 的某颗美丽的行星之上.某陈将去标号为N 的星系,从星系g1 到达g2,某陈需要花费c1 的代价[主要是燃料,另外还有与...
分类：
编程语言 时间：
2015-05-19 19:09:33
阅读次数：
130
1.数组模拟链表实现struct edge{ int u,v,w,next;}a[MAX];int E,u,v,w;E = 0;memset(head,-1,sizeof(head));void add(int u,int v,int w){ a[E].u = u;a[E].v = v;...
分类：
其他好文 时间：
2015-04-28 15:46:26
阅读次数：
146
题目：在一个没有显示器的电脑上输入一个字符串，键盘坏掉了，会随机的出现home，和end按键， 字符串中'['代表home键（句首），']'代表end键（句尾），问最后输出的字符串的格式。分析：模拟屏幕操作，移动光标，模拟缓冲区输出操作。说明：数组模拟链表操作，跟随链表操作，形象化模拟。 1 ...
分类：
编程语言 时间：
2015-04-22 13:46:23
阅读次数：
161
有一串已经从小到大排好序的数2 3 5 8 9 10 18 26 32。现需要往这串数中插入6使其得到的新序列仍符合从小到大排列。如我们使用数组来实现这一操作，则需要将8和8后面的数都依次往后挪一位，如下
这样操作显然很耽误时间，如果使用链表则会快很多。
此时如果需要在8前面插入一个6，就只需像下图这样更改一下就可以了，而无需再将8及后面的数都依次往后挪一位。是不是很节省时间呢？
...
分类：
其他好文 时间：
2015-01-28 14:49:59
阅读次数：
159
题目大意：你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。
给你一段按键的文本，其中'['表示Home键，']'表示End键，输出这段悲剧的文本。
思路：使用链表来模拟，遇到Home键，就将后边的文本插入到这段文本的最前边，遇到
End键，就插入到这段文本的最后边。但是用链表会用到指针，过程比较繁琐。这里用一个
Next数组模拟指向，Next[i]表示当前显示屏中s[i]右边的字符下标。再用一个cur表示当前
光标的位置，last表示最后一个字符的记录位置，这样遇到End键，就能直...
分类：
编程语言 时间：
2014-12-09 23:09:36
阅读次数：
413
问题描述：
在《josephus Problem 初级（使用数组）》中，我们提出了一种最简单直接的解决方案。
但是，仔细审视代码之后，发现此种方案的效率并不高，具体体现在，当有人出局时，遍历数组仍需要对其进行判断，
这无疑做了无用功，降低了代码效率，在人数多时尤其明显。
解决方案：
当有人出局时，考虑将当前出局的人的前一个人（未出局）的下一个人置为当前出局的下一个人（未出局）。这样，便确...
分类：
编程语言 时间：
2014-10-26 18:26:10
阅读次数：
211
