- 博客(52)
- 收藏
- 关注
RSS订阅
转载 KMP（博客汇总）
从头到尾彻底理解KMP（2014年8月22日版）从头到尾彻底理解KMP 作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。后收录于新书《编程之法：面试和算法心得》第4.4节中。 1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写...
2018-08-08 16:38:09
309
原创 C语言中各种函数汇总（集合全部）持续更新
1.快速排序：#include <stdio.h>void sort(int a[], int left, int right){ int i = left, x = a[left], j = right; if(left >= right) return; while(i < j) { while(i < ...
2018-08-01 15:10:35
6778
转载 数据结构之二叉树
数据结构之二叉树本文详细介绍了二叉树的遍历算法；根据遍历序列还原二叉树的方法；二叉搜索树及其插入、删除算法；AVL树及其插入、删除算法；红黑树及其插入和删除算法；二叉线索树、哈夫曼树以及union-find树等知识； 本文github源码（Java语言实现，现已完成至二叉平衡树，即将开始红黑树实现）二叉树的遍历方法及特点分析访问一棵树时：先序遍历：首先访问树的根结点，然后先序遍历...
2018-11-08 15:13:04
242
原创 数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入...
2018-11-08 15:02:06
226
原创 数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一...
2018-11-08 14:57:56
201
原创 数据结构实验之栈与队列四：括号匹配
数据结构实验之栈与队列四：括号匹配喜欢你胜于昨日，却略匮于明朝，心念深于前秒，却稍浅于此刻，想见你分秒难耐，却情怯胜年少，Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符...
2018-10-10 20:47:51
231
原创 数据结构实验之栈与队列一：进制转换
数据结构实验之栈与队列一：进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。Input第一行输入需要转换的十进制非负整数；第二行输入 R。Output...
2018-10-10 20:31:08
212
原创 数据结构实验之栈与队列五：下一较大值（一）
数据结构实验之栈与队列五：下一较大值（一）Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input ...
2018-10-10 20:10:19
158
原创 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四：有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值；...
2018-09-27 21:16:18
141
原创 数据结构实验之链表五：单链表的拆分
数据结构实验之链表五：单链表的拆分Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数...
2018-09-27 20:40:10
185
原创 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四：有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值；...
2018-09-27 20:08:40
168
原创 数据结构实验之链表三：链表的逆置
数据结构实验之链表三：链表的逆置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输...
2018-09-26 21:10:11
374
原创 顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiBSubmit StatisticProblem Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均...
2018-09-26 20:12:19
162
原创 顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法Time Limit: 5 ms Memory Limit: 500 KiBSubmit StatisticProblem Description 给定n(1<=n<=100000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均...
2018-09-26 20:02:34
167
原创 顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBSubmit StatisticProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。Input 第...
2018-09-25 20:47:13
796
原创 顺序表应用5：有序顺序表归并
顺序表应用5：有序顺序表归并Time Limit: 100 ms Memory Limit: 880 KiBSubmit StatisticProblem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输入分为三行：第一行输入m、n...
2018-09-25 20:23:46
253
原创 顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80 ms Memory Limit: 600 KiBSubmit StatisticProblem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len...
2018-09-20 20:47:38
185
原创 顺序表应用3：元素位置互换之移位算法
顺序表应用3：元素位置互换之移位算法Time Limit: 1000 ms Memory Limit: 570 KiBSubmit StatisticProblem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素...
2018-09-20 11:35:52
205
原创 顺序表应用2：多余元素删除之建表算法
顺序表应用2：多余元素删除之建表算法Time Limit: 3 ms Memory Limit: 600 KiBSubmit StatisticProblem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个...
2018-09-20 11:08:12
159
原创 数据结构实验之队列一:排队买饭SDUT 2135
数据结构实验之队列一:排队买饭Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就...
2018-08-04 16:14:45
224
原创 离散事件模拟-银行管理
离散事件模拟-银行管理 Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时...
2018-08-04 16:00:16
178
原创 数据结构实验之栈与队列十一：refresh的停车场 sdut2088
1离散事件模拟-银行管理Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时...
2018-08-04 15:59:37
407
原创 18岁生日
描述Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。输出T行，每行一个数，表...
2018-08-04 15:16:11
325
1
原创 双向队列sdut 1466
双向队列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数...
2018-08-02 20:45:13
272
原创 数据结构实验之栈与队列十：走迷宫 SDUT 2449
数据结构实验之栈与队列十：走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法...
2018-08-02 20:27:30
257
原创 数据结构实验之栈与队列七：出栈序列判定 SDUT3334
数据结构实验之栈与队列七：出栈序列判定 Time Limit: 30 ms Memory Limit: 1000 KiBProblem Description 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列...
2018-08-02 20:19:31
376
1
原创 算术表达式的转换 2484 SDUT
算术表达式的转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式...
2018-08-02 14:48:13
203
原创 多项式求和 SDUT25044
多项式求和Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description多项式描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数（T<=1000）。接下...
2018-08-01 16:58:45
251
原创 数据结构实验之链表六：有序链表的建立 SDUT 2121
数据结构实验之链表六：有序链表的建立Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。Input第一行输入整数个数N；第二行输入N个无序的整数。Output依...
2018-08-01 16:32:12
284
原创 数据结构上机测试2-2:单链表操作B SDUT—1139
数据结构上机测试2-2:单链表操作BTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数n；第二行输入n个整数。...
2018-08-01 16:30:18
246
原创 数据结构上机测试2-1:单链表操作A SDUT——1138
数据结构上机测试2-1:单链表操作ATime Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第...
2018-08-01 15:46:50
188
原创 顺序表应用6：有序顺序表查询 SDUT3330
顺序表应用6：有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。In...
2018-07-31 21:10:59
224
原创 数据结构实验之栈三：后缀式求值SDUT2133
数据结构实验之栈三：后缀式求值Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算...
2018-07-31 11:18:57
190
原创 数据结构实验之栈与队列二：一般算术表达式转换成后缀式SDUT2132
数据结构实验之栈二：一般算术表达式转换成后缀式 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例...
2018-07-31 10:30:52
692
转载 算术表达式的前缀式、中缀式、后缀式相互转换
首先介绍下什么是中缀表达式，后缀表达式。表达式一般分为前缀表达式，中缀表达式和后缀表达式。其中我们最为熟悉的是中缀表达式，也就是书本上最常用的表示形式。中缀表达式是将运算符放在两个操作数的中间。前缀表达式是将运算符放在两个操作数之前。后缀表达式（又称逆波兰表达式）是将运算符放在两个操作数之后。例如：中缀表达式（A+(B-C/D)*E）对应的前缀表达式是（+A*-B/CDE）对应的后缀表达式...
2018-07-31 10:08:48
15098
3
原创 顺序表应用1：多余元素删除之移位算法SDUT3324
顺序表应用1：多余元素删除之移位算法Time Limit: 1000 ms Memory Limit: 650 KiBSubmit Statistic DiscussProblem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表...
2018-07-30 15:29:12
239
原创 数据结构上机测试1：顺序表的应用SDUT1130
数据结构上机测试1：顺序表的应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素...
2018-07-30 15:20:09
247
原创 J - 简单枚举类型——植物与颜色
简单枚举类型——植物与颜色Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color，根据输入的颜色名称，输出以下六种植物花朵的颜色：Rose(red), Poppies(orang...
2018-03-15 19:26:22
524
原创 I - 共用体练习
共用体练习Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 给定n和m，接下来有n个描述，每个描述包含一个类型标志和一组相应的数据。类型标志共3种：INT DOUBLE STRING，然后对应一组相应的数据。紧接着有m个询问，每个询问仅包含一个整数x，要求输出第x个描述对应的数据（STRIN...
2018-03-15 19:25:44
348
原创 H - 选夫婿1
选夫婿1Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 每个人参与竞选的帅哥除了进行一段...
2018-03-15 19:25:03
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人