- 博客(46)
- 收藏
- 关注
RSS订阅原创 算法学习——数论——扩展欧几里得
文章目录扩展欧几里得求解不定方程求解模的逆元和求解同余方程扩展欧几里得求解不定方程代码如下：int exgcd(int a, int b, int& x, int& y) { if(b == 0) { x = 1, y = 0; return a; } else { int r = exgcd(b, a%b, x, y); // 以下开始返回上一层 int temp = y;
2022-05-15 21:42:06
97
原创 算法学习——数论——gcd
文章目录gcd最大公约数辗转相除法注意事项：代码如下：gcd最大公约数辗转相除法但是上面会存在一个问题：就是当两个个数太大了时候（bigInt），使用%就不太合适，会导致耗时长、消耗大。解决方法：暂且叫它为辗转相减法~~（自创的）但还是会存在问题：注意事项：第一个辗转相除法是不用考虑输入x和y的前后位置。第二个辗转相减法要考虑x和y的大小代码如下：//// Created by luozongwei on 2022/5/15.//# include<bits/s
2022-05-15 12:05:27
258
原创 pta--L1-030 一帮一 (15 分)
文章目录L1-030 一帮一 (15 分)输入格式：输出格式：输入样例：输出样例：思路：AC代码如下：L1-030 一帮一 (15 分)[题目连接](题目详情 - L1-030 一帮一 (15 分) (pintia.cn))“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶
2022-03-05 15:31:33
153
原创 Go语言-----函数（学习笔记+分析）
文章目录Go语言----函数函数函数定义函数的调用参数类型简写可变参数返回值多返回值返回值命名返回值补充函数进阶变量作用域全局变量局部变量函数类型与变量定义函数类型函数类型变量高阶函数函数作为参数函数作为返回值匿名函数和闭包匿名函数闭包defer语句defer执行时机defer经典案例defer面试题内置函数介绍panic/recoverGo语言----函数函数是组织好的、可重复使用的、用于执行指定任务的代码块。本文介绍了Go语言中函数的相关内容。函数Go语言中支持函数、匿名函数和闭包，并且函数在G
2022-02-18 13:48:26
298
原创 Go语言基础之初步对map了解
Go语言基础之mapGo语言中提供的映射关系容器为map，其内部使用散列表（hash）实现。mapmap是一种无序的基于key-value的数据结构，Go语言中的map是引用类型，必须初始化才能使用。map定义Go语言中 map的定义语法如下：map[KeyType]ValueType其中，KeyType:表示键的类型。ValueType:表示键对应的值的类型。map类型的变量默认初始值为nil，需要使用make()函数来分配内存。语法为：make(map[KeyType]Val
2022-02-16 15:43:43
231
原创 Go语言基础知识重中之重——切片
文章目录Go语言基础之切片引子切片切片的定义切片的长度和容量切片表达式简单切片表达式完整切片表达式使用make()函数动态创建slice切片的本质判断切片是否为空切片不能直接比较切片的赋值拷贝切片遍历append()方法为切片添加元素使用copy()函数复制切片从切片中删除元素练习题Go语言基础之切片本文主要介绍Go语言中切片（slice）及它的基本使用。引子因为数组的长度是固定的并且数组长度属于类型的一部分，所以数组有很多的局限性。 例如：func arraySum(x [3]int) int{
2022-02-15 14:52:08
438
1
原创 Go语言基础之变量和常量
文章目录Go语言基础之变量和常量go语言的基本格式变量匿名变量常量iota几个常见的`iota`示例:Go语言基础之变量和常量go语言的基本格式package main //main包表示之后生成的是一个可执行文件//导入语句import "fmt"// 函数的外边只能进行声明// 程序的入口func main() { fmt.Println("Hello world!")}变量package mainimport "fmt"// 变量声明// var name st
2022-02-12 19:44:10
270
原创 高精度（学习笔记）
高精度const int MAXN = 85, Mod = 10000; //高精四位压缩大法好int n, m;int ar[MAXN];struct HP { int p[505], len; HP() { memset(p, 0, sizeof p); len = 0; } //这是构造函数，用于直接创建一个高精度变量 void print() { printf("%d", p[len]); fo
2021-11-08 12:38:18
168
原创 st模板（学习笔记）
st表模板#include <iostream>#include <sstream>#include <cstdio>#include <algorithm>using namespace std;#define ll long long#define N 100010#define M 25int a[N];int lg[N], dp[N][M];int main(){ int n,m,x,y,res; scanf("%
2021-11-08 12:37:30
154
原创 回文数（学习笔记）
回文数判断回文数的模板主要思路就是通过将数字反过来组合成新的一个数和原来的数进行比较//判断回文数bool isHWS(int num) { int temp=num,ans=0; while (temp!=0) { ans = ans*10+temp%10; temp /= 10; } if(ans == num) { return true; }else{ return false;
2021-11-08 12:36:59
85
原创 质数筛（学习笔记）
质数筛模板将100000 以内的质数存入到数组prime当中升级的模板多了 int L，是为了节省一些没有必要的循环，这是由质数的性质决定的 循环的范围只要是sqrt(L)就ok了bool prime[100005];void ai(int L) { for (int i = 2; i <= 100000; ++i) prime[i] = 1; int n = sqrt(L); for (int i = 2; i <= n; ++i) { if(
2021-11-08 12:36:32
111
原创 P1006 [NOIP2008 提高组] 传纸条
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 mm 行 nn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，同时
2021-11-08 12:35:32
151
原创 P1003 [NOIP2011 提高组] 铺地毯
P1003 [NOIP2011 提高组] 铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n + 2n+2 行。第一行，一个整数 nn，表示总共有
2021-11-08 12:35:02
125
原创 P1002 [NOIP2002 普及组] 过河卒
P1002 [NOIP2002 普及组] 过河卒题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一
2021-11-08 12:33:47
347
原创 python爬取豆瓣Top250完整代码
python爬虫# -*- coding = utf-8 -*-# @Time : 2021/8/24 10:59# @Author : 罗宗苇# @File : spider.py# @Software : PyCharmfrom bs4 import BeautifulSoup # 网页解析，获取数据import re # 正则表达式，进行文字匹配import urllib.request, urllib.error # 制定URL，获取网页数据import xlwt # 进
2021-10-18 20:00:16
3078
原创 收集_分组_归约（学习笔记）
Stream实现收集分组归约package com.atguigu.java8;import com.sun.media.jfxmediaimpl.HostUtils;import org.testng.annotations.Test;import java.util.*;import java.util.stream.Collector;import java.util.stream.Collectors;/** * @version 1.0 * @Author 罗宗苇 * @
2021-10-17 15:53:32
58
原创 jdbc模板
单独在一个类上实现jdbcpackage com.bjpowernode.jdbc;import com.mysql.jdbc.Driver;import java.sql.*;import java.util.HashMap;import java.util.Map;import java.util.ResourceBundle;import java.util.Scanner;public class JDBCTest04 { public static void main
2021-10-17 15:49:43
150
1
原创 优化方式（java匿名类）
匿名类-lambda-Stream API（学习笔记）package com.atguigu.java8;/** * @version 1.0 * @Author 罗宗苇 * @Date 2021/10/4 21:33 * @注释 */// Employee员工类public class Employee { private String name; private int age; private double salary; @Override
2021-10-08 21:29:59
80
原创 方法引用和构造器
方法引用和构造器（学习笔记）package com.atguigu.java8;import org.testng.annotations.Test;import java.io.PrintStream;import java.util.Comparator;import java.util.function.*;/** * @version 1.0 * @Author 罗宗苇 * @Date 2021/10/6 10:45 * @注释 *//** 一、方法引用* 主要三种
2021-10-08 21:29:09
55
原创 Stream_API
Stream API（学习笔记）package com.atguigu.java8;import org.testng.annotations.Test;import java.util.*;import java.util.stream.Stream;/** * @version 1.0 * @Author 罗宗苇 * @Date 2021/10/8 16:18 * @注释 */public class TestStreamAPI2 { List<Employe
2021-10-08 21:28:23
50
原创 Lambda语法格式
Lambda语法格式（学习笔记）package com.atguigu.java8;import org.testng.annotations.Test;import java.util.*;import java.util.function.Consumer;/** * @version 1.0 * @Author 罗宗苇 * @Date 2021/10/5 10:37 * @注释 *//** 语法格式5:Lambda 表达式的参数列表类型可以省略不写，因为 JVM编译器可以通
2021-10-08 21:27:49
70
原创 正则表达式
文章目录正则表达式元字符贪婪模式和非贪婪模式re库切分与分组替换other正则表达式元字符ctrl + enter 表格快速添加一个行Ctrl+ shift + delete 表格快速删除一行元字符说明.字符匹配除了换行符之外的任何单个字符*字符匹配前表达式任意次，包括0次，尽量多的匹配字符串+匹配前面的子表达式一次或多次，但不包括0次？匹配前面的子表达式0次或1次\表示对元字符进行转义[]表示匹配[] 中几个字符之一{}表示{
2021-09-20 17:01:44
68
原创 面向对象（理解！）
ps:学习遇见狂神说的学习笔记文章目录面向过程&面向对象面向过程思想面对对象思想什么是面向对象封装继承super方法重写多态多态注意事项instanceofinstanceof面向过程&面向对象面向过程思想步骤清晰简单，第一步做什么，第二步做什么…面对过程适合处理一些较为简单的问题面对对象思想物以类聚，分类的思维模式，思考问题首先会解决问题需要那些分类，然后对这些分类进行单独的思考。最后，才对某个分类下的细节进行面向过程的思索。（比如说是建房子: 首先需要@1总设计师
2021-08-09 17:10:30
115
1
原创 反编译（属性、方法、构造方法）
文章目录反编译反编译Field(属性)获取Field中的属性并赋值反编译Method（方法）获取Method方法并赋值反编译Constructor构造方法获取构造方法并赋值通过反射机制获取注解中的属性反编译反编译Field(属性)public class ReflectTest06 { public static void main(String[] args) throws Exception{ StringBuilder s = new StringBuilder();
2021-08-09 17:05:01
153
1
原创 冒泡排序
文章目录冒泡排序稀疏数组介绍冒泡排序import java.util.Arrays;//1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置//2.每一次比较都会产生出一个最大，或者最小的数字//3.下一轮可以减少一次排序//4.依次循环，直到结束public class ArrayDemo06 { public static void main(String[] args) { int[] array = {1,2,3,2,5,3,7,4}
2021-03-15 11:01:12
46
原创 面向对象
ps:学习遇见狂神说的学习笔记文章目录面向过程&面向对象面向过程思想面对对象思想什么是面向对象封装继承super方法重写多态多态注意事项instanceof面向过程&面向对象面向过程思想步骤清晰简单，第一步做什么，第二步做什么…面对过程适合处理一些较为简单的问题面对对象思想物以类聚，分类的思维模式，思考问题首先会解决问题需要那些分类，然后对这些分类进行单独的思考。最后，才对某个分类下的细节进行面向过程的思索。（比如说是建房子: 首先需要@1总设计师,再进行细分为@2打
2021-03-08 09:29:45
77
原创 数组
数组数组是相同类型数据的有序集合数组描述的是相同类型的若干个数据，按照一定的先后次序排列组而成其中，每一个数据称作一个数组元素，每一个数组元素可以通过一个下标来访问它们数组声明创建首先必须声明数组变量，才能在程序中使用数组。dataType[] arrayRefVar;//首选的方法int[] nums;//或datType arrayRefVar[];//效果相同，但不是首选方法，因为该声明多用于C和C++int nums[];//Java语言使用new操作符来创建数组d
2021-02-27 10:59:01
108
1
原创 方法
方法何谓方法？Java方法是语句的集合，它们在一起执行一个功能。方法是解决一类问题的步骤的有序组合方法包含于类或对象中方法在程序中被创建，在其他地方被引用设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计的方法的时候，最好保持方法的原子性，就是一个方法只能完成1个功能，这样利于我们后期的扩展。方法的定义修饰词 返回值类型 方法名（参数类型 参数名）{ ... 方法体 ...}public static int max(int a,in
2021-02-25 18:01:31
141
1
原创 结构和IDEA反编译
顺序结构java的基本结构，除非特别指明，否则就按照顺序一句一句执行。顺序结构是最简单的算法结构任何算法都离不开的基本结构选择结构if双选择结构语法：if(布尔表达式){ //如果布尔表达式的值true}else{ //如果布尔表达式的值false}if多选择结构if(布尔表达式1){ //如果布尔表达式1的值true}else if(布尔表达式2){ //如果布尔表达式2的值true}else if(布尔表达式3){ //如果布尔
2021-02-20 22:31:58
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人