- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 4 Values whose Sum is 0
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, computehow many quadruplet (a, b, c, d) ∈ A × B × C × D are such that a + b + c + d = 0. In the following, weassume that all lists have the same size n.InputTh
2020-05-11 11:42:28
199
原创 C++刷题代码模板总结
对于某些题，需要输入字符串，或者更进一步的，字符串中需要以某些特定的符号分开进行存储或表示，可以采用以下代码进行处理用stringstream与getline实现以,分割字符串getline(cin, s); stringstream input(s); // 字符串流while (getline(input, st, ',')) 以上代码便是以" , "分割了字符串，使其分别读入...
2020-04-09 19:00:21
527
原创 DFS
迷宫问题题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。...
2020-03-04 16:01:53
122
原创 递归学习
求最大值的递归写法#include <cstdio>#include <cstring>#include <stack>#include <vector>#include <algorithm>using namespace std;int Find_Max(int arr[],int L,int R) //求区间L...
2020-02-28 17:09:50
99
原创 全排列问题
全排列问题详解#include <cstdio>#include <cstring>#include <stack>#include <vector>#include <algorithm>using namespace std;void Swap(int A[],int p,int q){ int temp = ...
2020-02-28 16:07:06
187
原创 约瑟夫环（STL详解）
约瑟夫问题是：有 n 只猴子，按顺时针方向围成一圈选大王（编号为 1~n），从第 1 号开始报数，一直数到 m，数到 m 的猴子退到圈外，剩下的猴子再接着从 1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。编程求输入 n、m 后,输出最后猴王的编号。尝试使用STL容器进行解答：使用list，遍历并删除#include <stdio.h>#include <...
2020-02-16 15:57:55
536
原创 线段树
线段树应用引用描述#include <stdio.h>#include <stdlib.h>#define MAX_STR_LEN 1000/** 线段树应用**/void build_tree(int arr[],int tree[],int node,int start,int end){ if(start == en...
2020-01-07 15:43:30
115
原创 数据结构期末复习
## 链表2-11(neuDS)在单链表中，增加一个头结点的最终目的是为了(2 )。使单链表至少有一个结点方便运算的实现标识表结点中首结点的位置说明单链表是线性表的链式存储2-10将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（ 2）。O(1)O(m)O(n)O(n+m)要插入到长度为m的单链表，需要找到表尾，这个过程的时间复杂...
2019-12-07 00:38:10
4635
原创 最小生成树（Prim，并查集）
最小生成树的多种建立方法E - Kruskal或PrimYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cabl...
2019-11-30 11:07:26
397
原创 Java实验5
实验5 流（4学时）**二、实验内容1.编写程序，要求：用户在键盘每输入一行文本，程序将这段文本显示在控制台中。当用户输入的一行文本是“exit”（不区分大小写）时，程序将用户所有输入的文本都写入到文件log.txt中，并退出。（要求：控制台输入通过流封装System.in获取，不要使用Scanner）public class Main{ public static void mai...
2019-11-26 00:08:54
1117
原创 Java实验4
实验4 容器（4学时）**二、实验内容1.用HashMap模拟一个网上购物车。要求：从键盘输入n本书的名称、单价、购买数量，将这些信息存入一个HashMap，然后将该HashMap作为参数调用方法getSum（HashMap books），该方法用于计算书的总价并返回。【说明：键盘输入可使用Scanner类】package unsafe1;import java.util.*;publi...
2019-11-26 00:05:14
557
原创 Java实验作业3
实验3 常用类（2学时）**二、实验内容1.在安排教师监考时，需要从一组教师中随机选取n个教师参加监考。要求实现一个类RandomTeacher的静态方法public static String[] getRandomTeachers(String[] teachers, int n)，能够从teachers中随机选择n个教师（名字）并返回。class RandomTeacher{ ...
2019-11-25 23:59:23
792
原创 Java实验作业2
实验2 面向对象程序设计（6学时）二、实验内容1.设计一个教师类Teacher（属于cn.net.sdkd包），要求：1)属性有编号（int no）、姓名（String name）、年龄（int age）、所属学院（String seminary），为这些属性设置相应的get和set方法。2)为Teacher类重写equals方法，要求：当两个教师对象的no相同时返回true。3)重写T...
2019-11-25 23:36:53
351
原创 Java实验作业1
实验1 结构化程序设计（2学时）二、实验内容使用记事本和命令行程序编写以下Java应用程序。1.编写程序求1！+2！+……+20！2.编写一个类的方法，其输入参数为一个整数，输出为该整数各个位上的最大数字。package Test;public class Main { public static void main(String[] args) { i...
2019-11-25 21:49:29
407
原创 图：Prim
Prim：最小生成树的生成普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小首先，结构体初始化，邻接矩阵定义，定义一个Cost来观察节点是否被访问int Graph[110][110];int Cost[110...
2019-11-22 11:19:18
157
原创 图：Dijkstra
Dijkstra：最短路径问题使用广度优先方法解决最短路径问题伪代码描述 1 function Dijkstra(G, w, s) 2 for each vertex v in V[G] //初始化 3 d[v] := infinity //将各点的已知最短距离先设成无穷大 4 previous[v] := undefined //各点的已知最短路径上的前趋都未知 5 d[s] := ...
2019-11-22 09:46:57
110
原创 算法笔记学习三（贪心）
问题 E: FatMouse’s Trade时间限制: 1 Sec 内存限制: 32 MB提交: 475 解决: 262[提交][状态][讨论版][命题人:外部导入]题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his...
2019-10-24 23:26:46
267
原创 算法笔记学习2(递归)
1.分治分治法将原问题划分成若干个规模较小而结构与原问题相同或相似的子问题，然后分别解决这些子问题，最后合并子问题的解，即可得到原问题的解。子问题应该是相互独立的，没有交叉的。2.递归定义递归：”要理解递归，你要先理解递归，直到你能理解递归“递归在于反复调用自身函数，但是每次都把问题的范围缩小，直到范围缩小到可以直接得到边界数据的结构，然后在返回的路上求出对应的解。for循环里的递归，...
2019-10-19 12:28:18
224
原创 算法笔记学习1（散列）
散列：hash，实现方法在此不再详细阐述，可以查看相关源码哈希函数：将元素通过一个函数转化为整数，使得该整数可以尽量唯一的代表这个元素在大部分OJ题中，有一种方法非常实用：直接把输入的数作为数组的下标来对这个数的性质进行统计在codeup中有几道题可供参考理解：codeup题问题 C: Be Unique (20)时间限制: 1 Sec 内存限制: 32 MB提交: 1030 ...
2019-10-17 19:53:29
149
原创 JavaOJ实验 容器
7-6 学生列表2 (25 分)编写学生类，包含学号no、姓名name、成绩score，提供必要的构造函数、toString函数和equals/hashcode函数，其中，toString函数的格式为“no:xxx name:xxx score:xxx”,no参与equals和hashcode的计算 在main函数中构造一个容器存放学生对象 从命令行输入多个学生对象，存入列表中 从命令行中读入在...
2019-10-16 12:37:51
512
原创 有关迭代器输出格式的思考
一般OJ题格式要求都是输出之间以空格隔开，并且末尾不能出现空格用迭代器有几种较为简单的输出方式满足这种要求：1.这种情况下仅适用于List类的容器，因为List有indexof方法，使用indexof判断元素是否到了最后一位，如果到了最后一位，那么就单单输出这个元素，如果不是最后一个元素，那么就输出这个元素+空格while(iterator.hasNext()) { ...
2019-10-15 15:54:26
243
原创 二叉树：已知前/后/中序，建立二叉树并输出
由中序和后序输出前序显而易见，可以用递归实现：由二叉树的定义可知，已知前序和中序，或者后序和中序均可以求出整个二叉树原理：前序+中序：前序的第一个节点必定为根节点，找到前序的第一个节点在中序中的位置此时，在中序中，此节点左边为左子树，右边为右子树，以此类推，可以根据递归的思想进行实现同理，后序+中序：后序的最后一个节点必定为根节点，找到后序的最后一个节点在中序中的位置，左边为左子树，右...
2019-10-11 21:10:08
412
原创 OJ sdust Java记录
6-1 sdust-Java-可实现多种排序的Book类 (20 分)设计Book类，要求：1）Book类的成员属性包括：书名name（String类型）、出版日期publishDate（Date类型）、定价price（double型）；2）为Book对象提供按出版日期、价格排序的两种方式，且能够满足测试程序代码中的输入输出要求（注意代码注释中的说明）。其中，类BookComparatorByP...
2019-10-09 18:10:00
216
原创 Java 学习记录 Leetcode
1. 两数之和throw的用法：throw是语句抛出一个异常；语法：throw（异常对象）；throws是方法可能抛出异常的声明。(用在声明方法时，表示该方法可能要抛出异常) ；语法：(修饰符)(方法名)([参数列表])[throws(异常类)]{…}当某个方法可能会抛出某种异常时用于throws 声明可能抛出的异常，然后交给上层调用它的方法程序处理。此处为 leetcode上两数之...
2019-09-05 13:12:46
70
原创 LeetCode旋转数组的思考
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdow...
2019-08-28 12:57:30
136
centos7-atguigu.ova
2020-06-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人