- 博客(18)
- 资源 (4)
- 问答 (4)
- 收藏
- 关注
原创 数据结构实验之二叉树六:哈夫曼编码 sdutoj3345
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000ms Memory limit: 65536K 题目描述字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据
2016-08-24 15:13:57 1521
原创 sdutoj3363 数据结构实验之图论七:驴友计划 (暴力最短路+限制条件)
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory limit: 65536K题目描述做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。输入
2016-08-19 10:51:59 984
原创 数据结构实验之图论八:欧拉回路 sdutoj3364
数据结构实验之图论八:欧拉回路Time Limit: 1000MS Memory limit: 65536K题目描述在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问
2016-08-19 10:39:05 488
原创 暑假集训 8.19 图结构练习——判断给定图是否存在合法拓扑序列 sdut2140
图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b,表示从a到b有一
2016-08-19 10:13:42 384
原创 数据结构实验之查找四:二分查找 sdutoj3376
数据结构实验之查找四:二分查找Time Limit: 20ms Memory limit: 65536K 有疑问?点这里^_^题目描述在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。输入一组输入数据,输入数据第一行首先输入两个正整数n ( n 随后m行输入m
2016-08-18 21:39:52 548
原创 暑假集训 8.17 数据结构实验:连通分量个数(并查集判断连通分量个数 路径压缩)sdutoj1488
数据结构实验:连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。例如:一个无向图有
2016-08-17 15:21:06 849
原创 暑假集训 8.16 sdutoj3642 判断给定森林中有多少棵树特别版 (简单考查邻接表)
判断给定森林中有多少棵树特别版Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东 西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给
2016-08-16 16:54:05 832
原创 暑假集训 8.16 数据结构实验之排序三:bucket sort (简单的桶排序)
数据结构实验之排序三:bucket sortTime Limit: 100ms Memory limit: 65536K 有疑问?点这里^_^题目描述根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的
2016-08-16 16:37:06 365
原创 暑假集训 8.15 数据结构实验之图论二:基于邻接表的广度优先搜索遍历 sdutoj2142
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三
2016-08-15 21:40:27 603
原创 暑假集训 8.13 数据结构实验之排序二:交换排序 (冒泡 与 快排.....)
数据结构实验之排序二:交换排序Time Limit: 1000MS Memory limit: 65536K题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。输入连续多组输入数据,每组数据第一行给出正
2016-08-13 21:05:05 379
原创 暑假集训 8.6 sdutoj2484 算术表达式的转换(模拟栈;前中后缀转换)
算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。输
2016-08-06 20:48:47 428
原创 暑假集训 8.5 KMP 数据结构实验之串一:KMP简单应用sdutoj2772
数据结构实验之串一:KMP简单应用Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度
2016-08-05 20:13:18 640
原创 暑假集训 8.3 数据结构 串的操作 sdutoj2463学密码学一定得学程序
学密码学一定得学程序Time Limit: 1000MS Memory limit: 65536K题目描述曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很
2016-08-03 21:26:33 725
原创 BC85# HDU 5776 sum
sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述给定一个数列,求是否存在连续子列和为m的倍数,存在输出YES,否则输出NO输入描述输入文件的第一行有一个正整数T(1\leq T \leq 101≤T≤10),表示数据组数
2016-08-03 20:30:21 543
原创 暑假集训 8.2 双向队列的手写与STL sdutoj1466 双向队列
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X X表示一个整数,命令代表左边进队操作;RIN X 表示右
2016-08-02 20:46:38 443
原创 暑假集训 7.30 数据结构实验之栈六:下一较大值(二)sdut oj3333(手写栈)
数据结构实验之栈六:下一较大值(二)Time Limit: 150MS Memory limit: 8000K题目描述对于包含n(1输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。输出 输出有多组,每组之间输出一个空行(最后一组之后没有)
2016-08-01 21:37:47 481
原创 sdutoj 2449 走迷宫 (DFS)
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T <= 110)对
2016-08-01 21:11:50 1462
原创 暑假集训8.1 sdutoj3334 数据结构实验之栈七:出栈序列判定(建军节快乐!!)
数据结构实验之栈七:出栈序列判定Time Limit: 30MS Memory limit: 1000K题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序
2016-08-01 21:02:57 448
scala-intellij IDEA 插件
2018-08-29
scala 2.11.12 window64 + linux版本
2018-08-28
python 简单的爬虫登陆问题没有验证码怎么破 与验证码怎么破
2017-05-31
跪求 下图实现方法或指导文章 就是类似虾米音乐首页这种~
2016-10-26
core dumped 跪求解答Lf函数为什么有bug
2016-10-17
排序二叉树建立后中序输出请问错在哪里,求大神
2016-08-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人