- 博客(13)
- 收藏
- 关注
RSS订阅原创 图论算法——最短路径算法
求出最短路径的长度Floyed——Warshall算法 O（n^3）Floyed算法，可以计算图中任意两点之间的最短路径，适用于出现负边权的情况。算法描述1.初始化：点u、v如果有边相连，则dis[u][v]=w[u][v]；如果不相连，则dis[u][v]=0x7fffffff.2.for(k=1;k<=n;++k) for(i=1;i<=n;++i) for(j...
2020-04-23 17:27:48
732
转载 试题 算法训练 Sereja and Squares
题目链接 试题 算法训练 Sereja and Squares参考博客 https://www.luogu.com.cn/problemnew/solution/CF314E资源限制时间限制：4.0s 内存限制：256.0MB问题描述 Sereja在平面上画了n个点，点i在坐标(i,0)。然后，Sereja给每个点标上了一个小写或大写英文字母。Sereja不喜欢字母"x"，所以他不...
2020-04-23 15:55:39
3599
6
原创 PREV-54 试题 历届试题 合根植物
题目链接 PREV-54 试题 历届试题 合根植物题目描述资源限制时间限制：2.0s 内存限制：256.0MB问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多...
2020-04-16 17:40:49
183
原创 试题 基础练习 2n皇后问题
题目链接 BASIC—27 基础练习 2n皇后问题资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式输入的第一行为一个整数n，...
2020-04-15 16:43:51
360
原创 ALGO-2 试题 算法训练 最大最小公倍数
题目链接：ALGO-2 试题 算法训练 最大最小公倍数题目描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 10^6。解题思路一开...
2020-04-13 17:23:33
266
原创 试题 ASGO-7 算法训练 操作格子
题目链接 试题 ASGO-7 算法训练 操作格子线段树详解看这里——> 线段树详解题目描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n...
2020-04-11 11:26:54
536
原创 试题 算法训练 区间k大数查询
题目链接 试题 算法训练 区间k大数查询题目描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小...
2020-04-10 19:25:04
261
原创 第五章 java面向对象进阶 Day4
以下内容来自 www.sxt.cn ，仅供自己学习笔记，侵删。5.11.1 String基础String类又称作不可变字符序列。String位于java.lang包中，Java程序默认导入java.lang包下的所有类。Java字符串就是Unicode字符序列，例如字符串“Java”就是4个Unicode字符’J’、’a’、’v’、’a’组成的。Java没有内置的字符串类...
2020-04-08 16:19:51
87
原创 java基础学习——数组
以下内容来自 www.sxt.cn ，仅供自己学习做笔记，侵删。7.1数组概述和特点数组的定义 数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。其中，每一个数据称作一个元素，每个元素可以通过一个索引(下标)来访问它们。数组的三个基本特点： 1. 长度是确定的。数组一旦被创建，它的大小就是不可以改变的。 2. 其元素必须是相同类型，...
2020-04-07 16:29:45
137
原创 第五章 java面向对象进阶 Day3
以下笔记来源 www.sxt.cn 仅供自己学习，做笔记，不做商业用途。侵删。5.1 概述本章重点针对面向对象的三大特征：继承、封装、多态进行详细的讲解。另外还包括抽象类、接口、内部类等概念。很多概念对于初学者来说，更多的是先进行语法性质的了解。不要期望，通过本章学习就“搞透面向对象”。本章只是面向对象的起点，后面所有的章节说白了都是对面向对象这一章的应用。5.1.1 继承的实现在我们编...
2020-04-06 11:36:45
210
原创 Java 面向对象基础Day2学习
4.1面向过程和面向对象面向对象具有三大特征：封装性、继承性和多态性，而面向过程没有继承性和多态性，并且面向过程的封装只是封装功能，而面向对象可以封装数据和功能。所以面向对象优势更明显。一个经典的比喻：面向对象是盖浇饭、面向过程是蛋炒饭。盖浇饭的好处就是“菜”“饭”分离，从而提高了制作盖浇饭的灵活性。饭不满意就换饭，菜不满意换菜。用软件工程的专业术语就是“可维护性”比较好，“饭” 和“...
2020-04-03 22:30:24
147
原创 JAVA基础学习——基本常识
常用的dos命令操作名称操作含义md创建目录dir列出当前目录下的文件以及文件夹cd删除目录cd…退回到上一级目录cd\退回到根目录del删除文件echo创建文件，如echo haha>1.txt注：1.如果del后面接的是目录名，则表示删除目录下的所有文件。知识点1.Java语言的特点：跨平台性，通过JVM...
2020-04-01 16:47:19
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人