Water_Coder-优快云博客

原创 01背包模板

一、二维写法#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 1010;int v[N],w[N];int f[N][N];int n,m;int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>v[i]>&gt

2021-12-07 16:39:22 350

Java 之面向对象实例 - 继承与重写实例实例People.javapackage com.company;public class People { private String name; // 姓名 private int age; // 年龄 private String sex; // 性别 private String id; // 身份证号 // 默认构造 public People() {}

2021-07-27 22:17:37 428

原创 Java 之StringBuffer和 StringBuilder

Java StringBuffer 和 StringBuilder 类当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。在使用 StringBuffer 类时，每次都会对 StringBuffer 对象本身进行操作，而不是生成新的对象，所以如果需要对字符串进行修改推荐使用 StringBuffer。StringBu

2021-07-27 10:00:40 280

原创 Java 之面向对象(2) -- 对话框

Java之面向对象实例 - 通过输入对话框录入信息录入学生的姓名和年龄信息，并且打印结果People.javapackage com.company;public class People { private String name; private double age; // 一定要是Double类型，录入的是String类型转换成Double类型 // 默认构造 public People(){} // 带参构造 public People

2021-07-26 10:04:26 284

原创 Java 之面向对象(1) -- 封装

Java 之初步面向对象实例People.javapackage com.company;public class People { private String name; // 私有 private int age; // 私有 /** * 构造方法 / 构造器特点： * 1.没有返回值 * 2.方法名和类名一致 */ // 默认构造 public People(){} // 带参构造 public People(String nam

2021-07-16 20:38:45 172

原创 Java 之自定义方法 - 不定长度的参数

不定长度的参数调用方法时，当方法参数的个数无法确定时使用：// 例package com.company;public class code{ public static void main(String[] args){ printAvg(100,25,45.5,45.4); } public static void printAvg(double ...score){ double sum=0; for (int i=0

2021-07-15 10:29:43 764

原创 Java 之自定义方法实例（十进制和十六进制间的转换）

十进制和十六进制间的转换原理：十进制转换为十六进制十六进制转换为十进制代码：package com.company;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); // 将10进制转换为16进制 System.out.print("请输

2021-07-15 09:59:02 511

原创 Java 之排序

Java 之排序一、冒泡排序时间复杂度：O(n²)O(n²)O(n²)package com.company;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); final int N = 1010; // 数组大小 int[]

2021-07-13 20:05:45 120

原创 Java 之数组

Java 之数组一、一维数组的初始化int[] array = {1,2,3,4,5}; // 数组大小为5的整型数组（这是Java语言的写法）// 也可以这样表示int array[] = {1,2,3,4,5}; //这样写会报一个warning：C-style array declaration of local variable 'array'。// 这是C语言风格的写法int array[] = {}; // 语法正确：但不能给元素赋初值，因为数组的大小为0关于数组大小和默认值

2021-07-13 14:37:59 1349

原创 Java 之循环

Java 之循环一、while循环1.基本语法while(循环条件){ 循环操作语句;}2.while循环案例2.1 使用循环计算1-100的累加和package com.company;import java.util.Scanner;public class Main{ public static void main(String[] args){ int sum=0; int i=1; while(i

2021-07-12 19:00:16 1143 2

原创 Java 之条件选择结构

Java 之条件选择结构一、if语句1.if-else语法规则：与C语言中的相同if(条件 / 条件表达式){ 表达式;}else{ 表达式;}例如：判断一年是闰年还是平年。输入一个年份判断这一年是闰年还是平年。package com.company;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner input =

2021-07-10 11:12:10 299

原创 Java 之输入与输出

Java 之输入与输出一、输入Java的输入，我们用到Scanner类，可以用它创建一个对象Scanner input = new Scanner(System.in);然后input对象调用nextBoolean(),nextByte(),nextShort(),nextInt(),nextLong(),nextFloat(),nextDouble()方法来从输入流中获取数据。package com.company; // 包import java.util.Scanner;publi

2021-07-09 10:55:58 762 1

原创 Java 之变量与数据类型

Java 之变量与数据类型1 变量的概念变量是计算机中一块特定的内存空间，由一个或多个连续的字节组成。2 数据类型现实世界中数据类型的分类：① 数字类型，比如整数、非整数② 非数字类型，比如姓名、年龄、性别、出生年龄、文字、颜色、图片。。。数据类型类型说明符位数整型int32短整型short16长整型long64字节型byte8单精度浮点型float32双精度浮点型double64布尔类型boolean8

2021-07-09 10:20:09 220 2

原创使用IntelliJ IDEA写第一个Java程序

使用IntelliJ IDEA写第一个Java程序点击File选择New下面的Project，新建一个工程这里需要选择SDK，如果没有SDK可以进行下载点击Download JDK就可以下载了，然后点击Next进行下一步这里是选择是否创建一个模板，可以选择创建也可以不创建（这里选择不创建模板），然后点击Next进行下一步这里选择工程名和工程的路径，选择好后点击Finish就完成了一个工程的创建如果你之前创建的有工程就会提示，是否在这个窗口打开，或者新打开一个窗口（这里选择This Wi

2021-07-08 18:25:22 684 1

原创 MySQL之触发器

触发器一、什么是触发器在数据表中发生了某件事（插入、删除、更新操作），然后自动触发了预先编好的若干条SQL语句的执行。二、触发器的特点及作用特点：触发事件的操作和触发器里面的SQL语句是一个事物操作，具有原子性，要么全部执行，要么都不执行。比如：银行转账。作用：保证数据的完整性，起到约束作用。三、创建触发器语句语法CREATE TRIGGER trigger_name trigger_time trigger_eventON table_name FOR EACH ROW [trigg

2021-05-14 18:56:03 6885 4

原创 MySQL之存储过程的基本语法

一、会话用户变量定义方法一SET @var1 = 值1[,@var2 = 值2,...]示例：SET @price = 5.5;方法二SELECT 值 INTO var1[,值2 INTO var2,...]示例：SELECT min(book_price) into para1,max(bool_price) into para2,avg(book_price) into para3;二、局部变量定义DECLARE var1[,var2]...数据类型[DEFAULT 默认值]作用

2021-05-11 20:19:34 1990 2

原创磁盘寻址方式

若一个文件的逻辑记录大小与某磁盘扇区一致，即一个记录占一个扇区（物理块），该文件按照顺序结构存储。磁盘柱面，磁道扇区的编号从0开始，逻辑记录的编号也从0开始，文件从0柱面、0磁道、0扇区开始存放。（1）若逻辑记录编号为n，求其所在的柱面号、磁道号、扇区号。n / (扇面数 * 扇区数) = 商......余数商 -> 柱面号余数 / 扇区数 = 商......余数商 -> 磁头号（盘面号），有的称为磁道号，即某个柱面的第几号磁道。余数 -> 扇区号（2）若已知某个记录的位

2021-05-07 18:07:32 1724

原创 Dollars UVA - 147（完全背包方案数）

DollarsNew Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine, for any given amount, in how many ways that amountmay be made up. Changing the order of listing does no

2021-04-25 16:48:51 325

原创 Bone Collector II HDU - 2639（01背包 + 第k优解）

Bone Collector IIThe title of this problem is familiar,isn’t it?yeah,if you had took part in the “Rookie Cup” competition,you must have seem this title.If you haven’t seen it before,it doesn’t matter,I will give you a link:Here is the link:http://acm.hdu

2021-04-25 16:11:29 275

原创 Charlie‘s Change POJ - 1787（完全背包 + 记忆路径）

Charlie’s ChangeCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates change. That is basically the setup of your next task.Your program will be given

2021-04-25 15:42:04 251

原创背包问题中关于体积的描述所对应的初始化

背包问题中关于体积的描述所对应的初始化1.体积最多是j：初始化时全部初始化为0，算的时候体积大于等于0(v >= 0)2.体积恰好是j：初始化时f[0]初始化为0(f[0] = 0)，其余初始化为正无穷(f[i] = +∞)，算的时候体积大于等于0(v >= 0)3.体积最少是j：初始化时f[0]初始化为0(f[0] = 0)，其余初始化为正无穷(f[i] = +∞)，v的条件不用管，v是可以小于0的...

2021-04-23 09:22:41 156

原创 Piggy-Bank HDU - 1114（完全背包）

Piggy-Bank HDU - 1114Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any

2021-04-19 21:30:58 184

原创 Dungeon Master POJ - 2251（BFS）

Dungeon Master POJ - 2251You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You

2021-04-13 17:56:37 146

原创棋盘问题 POJ - 1321(DFS)

棋盘问题 POJ - 1321在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 #

2021-04-13 17:45:17 139

原创线程

线程线程的概念线程 = 执行流程 + 控制平台线程是进程的一条执行路径。创建线程时，操作系统不为线程分配独立的资源（除了必要的数据支持），线程仍然使用所在进程的资源平台。线程和进程的区别进程是资源分配的最小单位，线程是CPU调度的最小单位多线程处理的系统多线程系统的特征线程必须在一个进程中；进程是资源分配单位，线程是调度单位；一个进程中的所有线程共享资源。多线程带来的好处：1、多线程方便进行数据的共享和交流。2、线程切换代价小。3、提高了CPU的性能。线程的状态

2021-03-23 22:46:01 217

原创 The Unique MST POJ - 1679（最小生成树）

The Unique MSTGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of G, say T = (V’, E’), with the following p

2021-03-23 16:06:58 252

原创小希的迷宫 HDU - 1272 + Is It A Tree? POJ - 1308 （并查集）

小希的迷宫上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子，前两个是符合条件的，但是最后一个却有两种方法从5到达8。

2021-03-18 19:58:39 225

原创 A Bug‘s Life POJ - 2492（并查集）

A Bug’s LifeBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In his experiment, individual bugs and t

2021-03-17 20:18:18 180

原创食物链 POJ - 1182（并查集）

食物链动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。1）当前的话与前面

2021-03-17 20:09:02 130

原创扩号匹配问题 OpenJ_Bailian - 3704

扩号匹配问题在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用 "$“标注,不能匹配的右括号用”?"标注.Input输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100注意：cin.getline(str,100)最多只能输入99个字符！Output

2020-12-17 16:41:30 257

原创 HDU-2044~2050-递推求解专题练习（For Beginner）

递推求解专题练习（For Beginner）HUD-2044-一只小蜜蜂…有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。Sample Input21 23 6Sam

2020-12-04 11:13:21 320

原创 HDU-2032-杨辉三角

杨辉三角还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。Sample Input2 3Sample Output11

2020-11-30 19:36:34 334

原创 HDU-2054-A == B ?（模拟）

A == B ?给你两个数字A和B，如果A等于B，你应该打印“YES”，或打印“NO”。Input每个测试用例包含两个数字A和B.Output对于每种情况，如果A等于B，则应打印“是”，或打印“否”。Sample Input1 22 23 34 3Sample OutputNOYESYESNO思路：这道题是一道模拟题，比较两个数字是否相等，相等输出YES，否则输出NO。但是数字的大小超过了double，所以只能用字符串来存储。首先去掉字符串中的后导0，如果小数点后

2020-11-30 15:49:24 518

原创 C语言顺序程序设计和选择结果程序设计

一、常量与变量1、常量在程序运行过程中，其值不能被改变的量称为常量。//比如：int a=1024;char b='q';double c=3.1415926;常量类型含义整型常量比如1024，-45，678，0这些都是整型常量实型常量包括十进制小数，比如3.1515926，1.56，0.0等；还有指数形式，比如1.024e5（表示1.024×10³）等字符常量包括普通字符，比如‘#’，’%’，‘a’，‘1’等单个字符；还有转义字符，比如’\n’，’\t

2020-10-24 21:32:32 783

原创最小生成树模板

Kruskal算法模板#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{ int x,y;//树一条边的起点和终点； int w;// 边权（边的价值或大小）}a[110];int pre[110];//每个点的信息；并查集所用；bool cmp(struct node a,struc

2020-10-07 17:32:57 348

原创 Python爬虫之数据解析之xpath

1、xpath解析1、xpath是什么xpath是最常用且最高效的一种解析方式。通用性很高，不止在Python语言中可以使用，在其它语言中也可以使用。xpath 全称 XML Path Language，即 XML 路径语言，它是一门 XML 文档中查找信息的语言。它最初是用来搜寻 XML 文档的，但是它同样适用于 HTML 文档的搜索。所以在做爬虫时，我们完全可以使用 xpath 来做相应的信息抽取。2、xpath解析原理：① 实例化一个 etree 的对象，且需要将被解析的页面源码数据加载到该

2020-08-19 22:26:31 3475

空空如也

空空如也