zzzzhdx的博客

      输入正整数n，按从小到大的顺序输出形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列（有前导0），2<=n<=9。样例输入：62样例输出：79546 / 01283 = 6294736 / 01528 = 62题目分析：暴力枚举，可以考虑对fghij进行枚举（1234~98765之间）#include <iostream>using ...

题干：这道题如果用循环链表模拟，时间复杂度很不友好，O(mn)，绝对超时。听大佬们说可以用线段树来做，用线段树来查询下一次要删除的数，时间复杂度最终为O(nlogn)。网上看了这个大佬关于线段树的详解：https://blog.csdn.net/zearot/article/details/48299459最终AC代码：#include <bits/stdc++.h&g...

放题。约瑟夫环题目描述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...

先放题吧...可重叠子串 (Ver. I)题目描述给定一个字符串（模式串）和一些待查找的字符串，求每个待查找字符串在模式串中出现的次数（可重叠）输入测试数据有多组（测试组数 <= 5），第一行包括一个字符串P，长度不超过105，且非空串第二行包括一个整数N，代表待查找的字符串数量 (1 <= N <= 5)接下来的N行，每一行包括一个待查找的字符串...

（这是一道老师从考试的题目改过来的题目）假设坐标系采用下图中的三维坐标系(x,y,z)，圆点为（0,0,0）。定义点类CPoint，包含数据成员x坐标，y坐标，z坐标。方法有：带参构造函数，析构函数等。假设立方体的边与坐标轴平行。定义立方体类CCube，包含数据成员：CPoint *point。方法有：带参构造函数动态生成点对象数组，数组大小为2。并根据参数设置立方体的坐标点1，坐标点2，如上图所...

题目描述1.问题描述单链表初始为空，给定插入位置和数据，插入结点实现单链表的创建。假设单链表中的结点计数从1开始。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针单链表的查找：给出位置i，若第i个结点存在(1<=i<=表中结点数L)，返回结点地址；否则，返回NULL。单链表的插入：给出位置i和数据e，在单链表第i(1<=i<=L+1)个结点位置插入新结点，数据为e...

题目描述1.问题描述给出初始数据，实现单链表的定义、创建、查找。假设单链表中的结点计数从1开始。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针。单链表的创建：依次为输入的数据分配结点，并按序链接起来。单链表结点个数L(也称单链表表长L)：从头至尾遍历单链表，对结点进行计数。单链表的查找：给出位置i,若第i个结点存在(1<=i<=L)，返回结点地址；否则，返回NULL。要求查...

题目描述1.问题描述给出初始数据，实现单链表的定义、创建、查找和删除。假设单链表中的结点计数从1开始。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针。单链表的创建：依次为输入的数据分配结点，并按序链接起来。单链表的查找：给出位置i，若第i个结点存在(1<=i<=表中结点数L)，返回结点地址；否则，返回NULL。单链表的删除：给出位置i，删除第i个结点(1<=i<...

题目描述1.问题描述给出初始数据，实现单链表的定义、创建、输出。2.算法单链表结点的存储结构包含两部分：数据、下一结点指针。单链表的创建：输入n个数据e，若数据e不在单链表中，为数据e分配结点，并插入在单链表的尾部；若单链表中已有数据e，则不做任何操作。单链表的输出：从头至尾遍历单链表，输出每个结点的元素值。注:程序不可定义任何数组，否则不计成绩。要求：查找定义子函数：int Find(Node ...

根据这篇博客而来：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;};...

题目描述输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列，如果这个最大乘积不是正数，则输出0。输入第一行输入n（1<=n<=9）表示序列的长度，第二行输入n个整数表示序列的元素（-10<=元素<=10）以空格分隔，最后一个数字之后无空格）。输出输出结果（结果之后无空格）。样例输入32 4 -3样例输出8分析：连续子序列有两个要素：起点和终点，因此只需要枚举起点和...

原文地址：https://blog.csdn.net/zearot/article/details/48299459                                                 线段树详解 By 岩之痕 目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化 (主...