2016年08月_CSwhit

原创 linux学习网站

Linux最新内核代码：http://www.kernel.org/如果是拿来学习研究的Linux早期版本内核代码（简单易学）：http://www.oldlinux.org/index_cn.htmllinux官网貌似有些时候上不去，去这里看看，里面资料比较齐全！！http://ftp.sjtu.edu.cn/sites/ftp.kernel.org/pub/linux/

2016-08-31 16:01:11 283

原创串结构练习——字符串连接

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2124串结构练习——字符串连接Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定两个字符串string1和string2，

2016-08-25 14:19:24 657

原创双向队列（队列）

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1466双向队列Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述想想双向链表……双向队列的定义差不多，也就是说一

2016-08-25 11:20:36 612

原创数据结构实验之栈七：出栈序列判定

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3334数据结构实验之栈七：出栈序列判定Time Limit: 30ms Memory limit: 1000K 有疑问？点这里^_^题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，

2016-08-25 11:18:16 283

原创数据结构实验之栈六：下一较大值（二）

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3333数据结构实验之栈六：下一较大值（二）Time Limit: 150ms Memory limit: 8000K 有疑问？点这里^_^题目描述对于包含n（1输入输入有多组，第一行输入t（1<=

2016-08-25 11:16:37 203

原创数据结构实验之栈四：括号匹配

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2134数据结构实验之栈四：括号匹配Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空

2016-08-25 11:13:54 309

原创数据结构实验之栈三：后缀式求值

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2133数据结构实验之栈三：后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的后缀表示式（基本操

2016-08-25 11:12:50 277

原创数据结构实验之栈二：一般算术表达式转换成后缀式

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2132数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的算

2016-08-25 11:10:53 348

原创进制转换（栈）

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2131数据结构实验之栈一：进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述输入一个十进制整数，将其转换成对应的R（2

2016-08-25 11:08:14 410

原创顺序表应用6：有序顺序表查询

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3330顺序表应用6：有序顺序表查询Time Limit: 7ms Memory limit: 700K 有疑问？点这里^_^题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数（1

2016-08-25 10:46:15 247

原创顺序表应用5：有序顺序表归并

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3329顺序表应用5：有序顺序表归并Time Limit: 100ms Memory limit: 800K 有疑问？点这里^_^题目描述已知顺序表A与B是两个有序的顺序表，其中存放的数据

2016-08-25 10:12:19 305

原创顺序表应用4：元素位置互换之逆置算法

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3327顺序表应用4：元素位置互换之逆置算法Time Limit: 10ms Memory limit: 570K 有疑问？点这里^_^题目描述一个长度为len(1数据元素的类型为整型，将

2016-08-25 10:06:46 322

原创顺序表应用3：元素位置互换之移位算法

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3326顺序表应用3：元素位置互换之移位算法Time Limit: 1000ms Memory limit: 570K 有疑问？点这里^_^题目描述一个长度为len(1数据元素的类型为整型

2016-08-25 10:04:08 281

转载 AOE网上的关键路径

http://blog.csdn.net/jinzk123/article/details/52244326题目描述一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：

2016-08-23 14:42:35 405

转载二元多项式

http://blog.csdn.net/qq_33435265/article/details/51959208二元多项式Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给你多个二元多项式和一个操作符，让你输出操作符操作这些二元多项式之后的结果。

2016-08-23 14:23:27 583

原创数据结构实验之排序四：寻找大富翁

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3401&cid=1805 数据结构实验之排序四：寻找大富翁Time Limit: 150MS Memory limit: 512K题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位...

2016-08-23 14:19:39 187

原创数据结构实验之排序六：希尔排序

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3403&cid=1805 数据结构实验之排序六：希尔排序Time Limit: 1000MS Memory limit: 65536K题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且...

2016-08-22 19:20:59 346

原创数据结构实验之排序五：归并求逆序数

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3402&cid=1805数据结构实验之排序五：归并求逆序数Time Limit: 20MS Memory limit: 65536K题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那

2016-08-22 16:35:46 179

原创数据结构实验之排序七：选课名单

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3404&cid=1805数据结构实验之排序七：选课名单Time Limit: 1000MS Memory limit: 65536K题目描述随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万

2016-08-22 15:40:12 156

原创数据结构实验之查找七：线性之哈希表

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3379&cid=1805 数据结构实验之查找七：线性之哈希表Time Limit: 1000MS Memory limit: 65536K题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，...

2016-08-22 11:12:22 191

原创数据结构实验之查找五：平方之哈希表

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3377&cid=1805 数据结构实验之查找五：平方之哈希表Time Limit: 400MS Memory limit: 65536K题目描述给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是...

2016-08-22 10:47:36 314

原创查找练习 hash——出现过的数字

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2123&cid=1805 查找练习 hash——出现过的数字Time Limit: 1000MS Memory limit: 65536K题目描述有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，...

2016-08-22 10:03:21 195

原创 Catch That Cow

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1028&cid=1803Catch That CowTime Limit: 2000MS Memory limit: 65536K题目描述Farmer John has been informed of the location of a

2016-08-19 20:48:14 263

原创图的深度遍历

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2107&cid=1803图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入

2016-08-19 20:46:47 537

转载 AOE网上的关键路径

http://blog.csdn.net/jinzk123/article/details/52244326AOE网上的关键路径Time Limit: 1000MS Memory limit: 65536K题目描述一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE

2016-08-19 20:30:24 394

原创数据结构实验之图论八：欧拉回路

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3364&cid=1803数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory limit: 65536K题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走

2016-08-19 10:30:46 374

原创图结构练习——判断给定图是否存在合法拓扑序列

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2140&cid=1803图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入

2016-08-19 08:51:11 325

原创图结构练习——最短路径

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2143&cid=1803图结构练习——最短路径Time Limit: 1000MS Memory limit: 65536K题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格

2016-08-18 21:02:32 334

原创数据结构实验之图论六：村村通公路

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3362&cid=1803数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory limit: 65536K题目描述当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路

2016-08-18 20:45:32 398

原创数据结构实验：连通分量个数（搬运）

这道题我是读了一位大神的文章学会的，可惜没有链接了，只能粘原文了。首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整

2016-08-17 20:59:57 1359 2

原创 n a^o7 !

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2413&cid=1803n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述 All brave and intelligent fighters, next you will step into a d

2016-08-17 18:53:55 560

原创完美网络

点击打开链接完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T(0 输出对于每个样例输

2016-08-17 15:28:37 253

原创数据结构实验之图论四：迷宫探索

点击打开链接数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory limit: 65536K题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正

2016-08-16 17:05:18 382

原创图的深度遍历

点击打开链接图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组

2016-08-16 15:13:26 217

原创图结构练习——BFS——从起始点到目标点的最短步数

点击打开链接图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory limit: 65536K题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团

2016-08-16 14:49:22 355

原创图结构练习——BFSDFS——判断可达性

点击打开链接图结构练习——BFSDFS——判断可达性Time Limit: 1000MS Memory limit: 65536K题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖

2016-08-16 14:05:31 305

原创数据结构实验之图论二：基于邻接表的广度优先搜索遍历

点击打开链接数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0

2016-08-16 11:05:50 270

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

点击打开链接数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0

2016-08-16 09:48:59 241

原创交叉排序

点击打开链接交叉排序Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2<=N<=100)。第二行是N个用空格隔开的整数。输出输出只有一行N个数，是按要求排序后的序列，用空格隔开。示例输入61...

2016-08-13 16:32:42 248

原创数据结构实验之排序三：bucket sort

点击打开链接数据结构实验之排序三：bucket sortTime Limit: 100MS Memory limit: 65536K题目描述根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。输入输入...

2016-08-13 15:59:24 147

空空如也

空空如也