- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 【转载】线段树
原文地址：https://blog.csdn.net/zearot/article/details/48299459 线段树详解 By 岩之痕 目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化 (主...
2018-10-05 20:58:25
231
原创 线段树解约瑟夫环
题干：这道题如果用循环链表模拟，时间复杂度很不友好，O(mn)，绝对超时。听大佬们说可以用线段树来做，用线段树来查询下一次要删除的数，时间复杂度最终为O(nlogn)。网上看了这个大佬关于线段树的详解：https://blog.csdn.net/zearot/article/details/48299459最终AC代码：#include <bits/stdc++.h&g...
2018-10-05 20:52:31
968
原创 纯手写链表--约瑟夫环
放题。约瑟夫环题目描述N个人坐成一个圆环（编号为1 - N），从第S个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2，S = 1。2号先出列，然后是1号，最后剩下的是3号。测试数据有多组，每组包括3个数N、K、S，表示有N个人，从编号为S的人开始，数到K出列。(2 <= N <= 10^6，1 <= K...
2018-08-04 20:24:26
358
原创 算法小白KMP入门（捂脸）
先放题吧...可重叠子串 (Ver. I)题目描述给定一个字符串（模式串）和一些待查找的字符串，求每个待查找字符串在模式串中出现的次数（可重叠）输入测试数据有多组（测试组数 <= 5），第一行包括一个字符串P，长度不超过105，且非空串第二行包括一个整数N，代表待查找的字符串数量 (1 <= N <= 5)接下来的N行，每一行包括一个待查找的字符串...
2018-08-04 20:00:23
777
1
原创 立方体碰撞检测
（这是一道老师从考试的题目改过来的题目）假设坐标系采用下图中的三维坐标系(x,y,z)，圆点为（0,0,0）。定义点类CPoint，包含数据成员x坐标，y坐标，z坐标。方法有：带参构造函数，析构函数等。假设立方体的边与坐标轴平行。定义立方体类CCube，包含数据成员：CPoint *point。方法有：带参构造函数动态生成点对象数组，数组大小为2。并根据参数设置立方体的坐标点1，坐标点2，如上图所...
2018-05-14 20:38:31
2676
原创 删除重复元素（结构体+链表）
题目描述编写三个函数，分别实现如下功能：1）链表的尾插法创建；2）删除链表中重复元素；3）输出链表。主函数调用上述函数，完成链表的创建及重复元素的删除，并输出链表。输入测试次数t每组测试数据格式为：n 后跟n个整数输出对每组测试数据，输出删除重复元素的链表。样例输入310 -10 2 5 32 5 5 9 11 100 1005 1 2 3 1 25 10 10 10 11 12样例输出-10 2...
2018-03-26 21:27:26
739
原创 链表的冒泡排序（结构体+链表）
题目描述根据输入，采用尾插法创建链表。对创建的链表使用冒泡排序进行降序排序，输出排序后的链表。说明：程序中不可见数组、容器，否则计0分。输入测试次数t每组测试数据格式为：数据个数n n行，每行一个字符串输出对每组测试数据，输出字符串按字典降序排序后的链表。各组输出间以空行分隔。样例输入24shenzhennanjingbeijingwuhan6chinabrazilgermanyphilippin...
2018-03-26 21:22:44
1916
原创 单链表（带头结点）的创建与倒置
根据这篇博客而来：http://blog.csdn.net/zzzzhdx/article/details/79508736代码如下：// // Created by HP on 2018/3/9. // #include <iostream>using namespace std;struct node{ int num; node *next;};...
2018-03-15 09:30:47
1189
原创 单链表（带头结点）的插入
题目描述1.问题描述单链表初始为空，给定插入位置和数据，插入结点实现单链表的创建。假设单链表中的结点计数从1开始。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针单链表的查找：给出位置i，若第i个结点存在(1<=i<=表中结点数L)，返回结点地址；否则，返回NULL。单链表的插入：给出位置i和数据e，在单链表第i(1<=i<=L+1)个结点位置插入新结点，数据为e...
2018-03-10 17:52:57
5065
原创 单链表（带头结点）的查找
题目描述1.问题描述给出初始数据，实现单链表的定义、创建、查找。假设单链表中的结点计数从1开始。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针。单链表的创建：依次为输入的数据分配结点，并按序链接起来。单链表结点个数L(也称单链表表长L)：从头至尾遍历单链表，对结点进行计数。单链表的查找：给出位置i,若第i个结点存在(1<=i<=L)，返回结点地址；否则，返回NULL。要求查...
2018-03-10 17:17:29
6957
原创 单链表（带头结点）的删除
题目描述1.问题描述给出初始数据，实现单链表的定义、创建、查找和删除。假设单链表中的结点计数从1开始。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针。单链表的创建：依次为输入的数据分配结点，并按序链接起来。单链表的查找：给出位置i，若第i个结点存在(1<=i<=表中结点数L)，返回结点地址；否则，返回NULL。单链表的删除：给出位置i，删除第i个结点(1<=i<...
2018-03-10 16:58:26
9761
原创 单链表（带头结点）的创建
题目描述1.问题描述给出初始数据，实现单链表的定义、创建、输出。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针。单链表的创建：输入n个数据e，若数据e不在单链表中，为数据e分配结点，并插入在单链表的尾部；若单链表中已有数据e，则不做任何操作。单链表的输出：从头至尾遍历单链表，输出每个结点的元素值。注:程序不可定义任何数组，否则不计成绩。要求：查找定义子函数：int Find(Node ...
2018-03-10 16:05:32
13775
原创 最大乘积连续子序列
题目描述输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列，如果这个最大乘积不是正数，则输出0。输入第一行输入n（1<=n<=9）表示序列的长度，第二行输入n个整数表示序列的元素（-10<=元素<=10）以空格分隔，最后一个数字之后无空格）。输出输出结果（结果之后无空格）。样例输入32 4 -3样例输出8分析：连续子序列有两个要素：起点和终点，因此只需要枚举起点和...
2018-02-27 21:48:41
2567
原创 除法
输入正整数n，按从小到大的顺序输出形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列（有前导0），2<=n<=9。样例输入：62样例输出：79546 / 01283 = 6294736 / 01528 = 62题目分析：暴力枚举，可以考虑对fghij进行枚举（1234~98765之间）#include <iostream>using ...
2018-02-27 21:17:49
294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人