- 博客(117)
- 收藏
- 关注
RSS订阅
原创 《Java程序设计》期末复习100题（精讲）
1.分析选项中关于Java中this关键字的说法正确的是（）A. this关键字是在对象内部指代自身的引用B. this关键字可以在类中的任何位置使用C. this关键字和类关联，而不是和特定的对象关联D. 同一个类的不同对象共用一个thisthis：对类当前实例的引用，只能在实例的上下文中使用。当实例变量或类变量被具有相同名称的另一个变量隐藏时，我们需要使用关键字this限定一个实例变量，并使用类名称定义一个类变量。2.下面哪个S
2021-12-17 20:29:15
5443
4
原创 6.数据类型-列表【Python】
9.循环colors表，打印每个元素的索引值和元素，当索引值为偶数时，把对应的元素改成整数0。9.循环colors表，打印每个元素的索引值和元素，当索引值为偶数时，把对应的元素改成整数0。1.创建一个空列表colors, 将元素red, blue, green添加到列表。5.创建一个1~7的整数字列表，并添加到colors列表末尾。5.创建一个1~7的整数字列表，并添加到colors列表末尾。8.循环colors列表，打印每个元素的索引值和元素。8.循环colors列表，打印每个元素的索引值和元素。
2023-02-15 19:30:42
710
1
原创 4.数据类型-字符串【Python】
字符串是 Python 中最常用的数据类型。可以使用单引号，双引号，3对双引号创建一个字符串。Python 中没有单独的字符类型char，一个字符就是长度为 1 的字符串。字符串中的字符不可改变。
2023-02-15 19:14:21
1342
原创 2.基本数据类型
最初指向了内存中的一个字典，key是name， value是c++，当执行a[‘anme’] = 'python’时，内存中的这个字典里的内容发生了变化，但字典本身的内存地址没有发生变化，你可以理解为这个字典由于值发生了变化，所以在内存中的区域有所变化，但是在内存中的起始地址没有发生变化，而现在，a仍然指向这个地址，所以两次print的值是一样的。在 Python 中，变量就是变量，没有类型，我们所说的“类型”是变量所指的内存中对象的类型。来给变量赋值，等号左边是变量名称，右边是变量的值。
2023-02-15 11:15:27
505
原创 3.数据类型-数字
运算符包含：①算数运算符；②关系（比较）运算符；开头，②八进制以0o开头，③十六进制以0x开头。 位运算是将数字看做二进制来进行计算。 常用进制的前缀：①二进制以。
2023-02-15 11:15:06
509
原创 1.Hello Python
Python 在网络爬虫、数据分析、AI、机器学习、Web开发、金融、运维、测试等多个领域都有不俗的表现，从来没有哪一种语言可以同时在这么多领域扎根。
2023-02-15 10:27:32
400
原创 Apriori算法（原理步骤、Python实现、apyori库实现）
Support(A∩B)=Support_count(A∩B)sum=A,B同时发生的事物个数所有事物个数Confidence(A⇒B)=P(A∣B)=Support(A∩B)Support(A)=Support_count(A∩B)Support_cou。
2022-11-13 10:42:15
3458
原创 Educational Codeforces Round 137 (Rated for Div. 2)
Educational Codeforces Round 137 (Rated for Div. 2)
2022-10-18 10:20:46
309
原创 线性回归（公式推导，Numpy、sklearn实现）
线性回归是线性模型的一种典型方法。产品销量预测、岗位薪资预测，都可以用先线性回归来拟合模型。从某种程度上来说，回归分析不再局限于线性回归这一具体模型和算法，更包含了广泛的由自变量到因变量的机器学习建模思想。
2022-10-09 16:46:52
788
1
原创 决策树（ID3，C4.5，CART，基于 sklearn 和 Numpy 实现）
为了构建一棵分类性能良好的决策树，我们需要从训练集中不断选取具有分类能力的特征。如果一个特征能够使得分类后的分支节点尽可能属于同一类别，即该节点有着较高的纯度，那么就说这个特征有对数据集有较强的分类能力。 决策树的特征选择就是从数据集中选择具备较强分类能力的特征类对数据集进行划分。在决策树中有三种常见的特征选择方法：信息增益、信息增益比和基尼系数，对应三种决策树算法为ID3ID3ID3，C4.5C4.5C4.5，CARTCARTCART。
2022-10-06 15:42:58
2293
原创 第一章 基础算法
归并排序典题【归并排序求逆序对】 同时逆序对还可以用树状数组的方式求。时间复杂度同样是 O(nlogn)O(nlogn)O(nlogn)。二分整数二分实数二分典题【连续边界】 有序数组中找某一数字的最大连续连续边界。【n次方根】 使用实数二分实现，例求三次方根。高精度 将字符串转化为倒序数组。高精度加法高精度减法高精度乘法高精度除法前缀和 前缀和多用于频繁询问区间和的问题。二维前缀和三维前缀和典题【矩形包含】 给定 n
2022-09-09 10:42:34
1057
原创 C++基础（2022.9.3）
是一种后进先出 (Last In, First Out) 的容器适配器，仅支持查询或删除最后一个加入的元素（栈顶元素），不支持随机访问，且为了保证数据的严格有序性，不支持迭代器。是一种先进先出 (First In, First Out) 的容器适配器，仅支持查询或删除第一个加入的元素（队首元素），不支持随机访问，且为了保证数据的严格有序性，不支持迭代器。提供的双端队列数据结构，能够提供线性复杂度的插入和删除，以及常数复杂度的随机访问。是有序键值对容器，它的元素的键是唯一的。：按字典序比较两个容器的大小。
2022-09-03 10:13:35
833
原创 kuangbin专题六 最小生成树（2022.9.3）
其中，每一条连接的两端需要使用网络适配器，且网络适配器不能重复使用，也就是说每一个链接都需要使用两个单独的网络适配器，每个智慧生物都有自己喜欢的网络适配器型号（只会使用喜欢的网络适配器），求之间相互连通的最小花费是多少。个球体，球体之间的连通有三种情况，①两球体相互接触或重叠，②两球体之间有通道，③两球体之间有间接通道。通道的长度是一个球的球面到另一个球的球面之间的最短距离。个村庄，每个村庄之间有若干双向通道，每个通道都有一定的权值，能在保持联通的情况下删除一些道路，求能删除道路权值的最大值。
2022-09-03 10:11:18
160
原创 kuangbin专题一 简单搜索
在一个给定形状的棋盘中，摆放棋子，要求同一行和同一列最多只能有一个棋子。 这实际上就是 nnn 皇后的改版，直接使用 DFSDFSDFS 搜就行了。AcWing 1096. 地牢大师 - AcWing题意 在一个三维地牢中，给定每一层的地图，并标注起点和终点，判断能否从起点到达终点，能就输出移动的最短路径长度。 二维走迷宫的拓展，在使用 BFSBFSBFS 的时候加多一维就行了。1100. 抓住那头牛 - AcWing题库题意 农夫和牛在一个一维数轴上，农夫在点 NNN，牛
2022-08-04 20:35:23
1027
原创 Educational Codeforces Round 132 (Rated for Div. 2)【A~C】
有三扇门，每扇门有一把匹配的钥匙。初始会给一扇门的钥匙，并在其中两扇门后面分别放下另外两把钥匙，求能否将三扇门全部开启。每次可以向左或向右移动一个单位，从高处移动到低处会获得值为高度差的摔落伤害，求从。因为起点可以比终点大，也可以比终点小，所以求出两个前缀和，一个是从从左到右的。的前缀和，因为这样是起点大于终点就进行交换，这样就可以按照同样的逻辑求两种情况了。可以转换为左括号或右括号，判定当前字符串是否是唯一匹配的。（3）可以发现，要是左右两边在匹配的情况下还有。的剩余，这样就是不唯一的。......
2022-07-22 11:29:47
421
2
原创 Codeforces Round #807 (Div. 2)【A~D】
因为拷贝的过程，可以看作是一个字符串的逐步映射，可以将每次操作后的长度做一个前缀和，然后在查询的时候，从前缀和中找，找到指定区间后再通过操作的左端点逐步跳转到最后小于等于原来字符串长度。个房间的灰尘值，每次能将一个单位的灰尘向后面的房间吹，要求问将所有灰尘都吹到最后一个房间要求的最小操作数。的扩展与缩小，于是我们只要将两个字符串相邻相同的字符进行合并，然后再计算移位的距离，其中要是合并后的两字符串长度不同也是不能构造出来的。统计其中每一个房间的灰尘，并计算其中有多少间房间的灰尘值为。...
2022-07-16 16:15:02
208
原创 Codeforces Round #806 (Div. 4)
当一个团队解决一个问题后会获得一个气球，要是该团队是第一个解决当前问题的，会额外获得一个气球，求一共需要发多少个气球。每次反操作的操作方向和数目进行累加就能获得，主要考的是一个环变换的操作，只要加10然后再模10就能完成环变换。给一串数字，表示操作后的密码，后给出从前往后的每一位经过的操作，要求找出操作前的排列。使用map将每一个字符串表示存在，然后枚举每个字符串可能的分割点就行了。用一个额外的结构记录当前是否是第一个做出该题的，是就额外加一。多，将少的一部分记录操作。...
2022-07-16 10:44:58
510
原创 前缀和&差分
差分是前缀和的逆运算，若A数组的前缀和是B数组，那么A数组就是B数组的差分。所围成的矩形都加上c，所以我们再将多余的部分减去就可以了。 与一维差分相同我们可以将上述操作进行一个转化，对。 同样，二维差分叶可以看成是二维前缀和的逆运算。② 区间前缀和可以快速算出一个区间的值的和。中的随机一个矩形，对其中每一个值加上c。，那么就称数组B称为数组A的差分。 可以将上述操作转化为，在。，对其中每一个值加上c，等同于。的时间从B数组得到A数组。 总结：在A数组的。区间内加上c，等同于。
2022-07-13 20:47:54
260
原创 高精度运算
实现高精度加法主要有2点：①怎么将数存下②怎么对数运算一、怎么存下一个大整数？答：存在数组当中，并从个位（低位）开始存。例如一个数123456789。（1）为什么要逆序存？答：每次计算的时候，都有可能遇到进位的问题。如果在最大一位计算时出现了进位的情况，而我们又是使用正序存储，就需要移动数组在开头空出一个位置，这样会十分繁琐。所以直接使用逆序存储就可以十分方便的加上最后一位进位了。而且这也符合我们人工计算的方向。（后面会解释人工计算）（2）为什么使用动态数组（vector）答：在动态数组中，可以
2022-07-04 09:17:55
413
原创 二分（整数二分、实数二分）
单调序列或单调函数中的查找方式。（终止条件：l=r）（1）缩小范围：r=mid，l=mid+1，取中间值：mid=(l+r)>>1。（2）缩小范围：l=mid，r=mid+r，取中间值：mid=(l+r+1)>>1。第一种不会取到rrr这个值，第二种不会取到lll。可以用来处理无解的情况。最初的二分区间从[1,n]扩大到[1,n+1]和[0,n]，若最后二分终止在这个越界的下标上，则无解。例题789. 数的范围 - AcWing题库实数域二分解析注意精度问题使用循环固定次数的二分方法解决精度问
2022-07-03 23:02:04
385
原创 1684B-Z mod X = C
题目翻译题目 你得到了三个正整数 a,b,c(a<b<c)a,b,c(a<b<c)a,b,c(a<b<c)，你必须（have to）找到三个正整数 x,y,zx,y,zx,y,z 满足以下条件。x mod y=a,y mod z=b,z mod x=c,x\ mod\ y=a,\\y\ mod\ z=b,\\z\ mod\ x=c,\\x mod y=a,y m
2022-05-22 11:18:19
299
原创 定理定理定理
互质 对于任意的自然数 a,ba,ba,b 若有 gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1，则说 a,ba,ba,b 互为质数。欧拉函数（容斥定理）解析一、欧拉函数 欧拉函数 φ(n)\varphi(n)φ(n)，指的是 1∼n1\sim n1∼n 中与 nnn 互质的数的个数。φ(6)=2\varphi(6)=2φ(6)=2。 欧拉函数存在一个公式，这个公式同样要使用之前的算数基本定理。N=p1α1p2α2⋯pkαkN=p_1^{\alpha_1}p_2^{
2022-05-13 14:28:19
91
原创 地理信息技术
文章目录第一章1什么是3S技术一、地理信息系统GIS二、遥感技术RS三、全球定位系统GPS/全球卫星导航系统GNSS四、总结1.2 3S技术的发展GIS技术的发展RS的发展GPS的发展1.3 3S技术的融合1.4 3S技术的基本组成关键技术1.5 3S技术典型应用总结第二章 坐标与时间系统2.1 地球及其地球网格2.2 天球及其模型2.3 地球坐标系统2.4 投影变形1 长度比和长度变形2 面积比和面积变形3 角度变形4 投影分类2.5 天球坐标系统一、天球空间直角坐标系二、天球球面坐标系2.6 常用坐标系
2022-04-30 20:58:42
3034
原创 编译原理（更新中）
文章目录概述逻辑过程单词字母表符号串的头尾，连接，方幂符号串的头尾（固有头、固有尾）符号串的连接符号串的方幂符号串集合集合表示法集合的计算文法与语言重写规则（产生式）文法G四元组文法表示文法的运用多步推导、广义推导句型和句子文法的分类0型文法1型文法（上下文有关文法）2型文法（上下文无关文法，常用）3型文法（正规文法）语法分析树（推导树）概念最左最右推导概述编译程序是一种翻译程序，将源语言翻译为目标语言。例：C语言代码→汇编代码。逻辑过程 词法分析、语法分析、语义分析、中间代码生成、目标代码
2022-04-30 20:48:18
919
原创 栈与队列(手动实现)
栈与队列栈（先进后出） 栈的一个重要特性就是先进后出，数组模拟栈模板// tt表示栈顶int stk[N], tt = 0;// 向栈顶插入一个数stk[ ++ tt] = x;// 从栈顶弹出一个数tt -- ;// 栈顶的值stk[tt];// 判断栈是否为空if (tt > 0){}例题828. 模拟栈 - AcWing题库#include <iostream>using namespace std;const int N=1e5
2022-04-30 20:37:21
286
原创 2022-BNUZ-IT节程序设计竞赛网络赛题解
IT节程序设计竞赛-网络赛题目解析A-纯阳之体解析 本题是一个双指针问题，当然直接暴力也是可以做的。主要思想就是先求最长连续且不含重复字符的字串的长度。有了长度之后就可以再进行一次搜索，当长度等于最长长度的时候就可以进行一次输出了。 双指针做法：使用使用两个指针，lll 和 rrr 并保证 l≤rl\le rl≤r，rrr 指针向右移动，并记录下一个字符然后判断当前记录的字符是否出现过，没有出现过再判断当前长度是否比之前记录的长度长；要是出现则开始移动 lll 指针，直到不出现为止。这样就可
2022-04-24 21:06:43
746
原创 第二章 数据结构
链表与邻接表 用数组模拟，不使用结构体的形式。struct Node{ int val; Node *next;}; 这种操作在面试的时候常用，但在笔试题中用的不多，因为这种方式在创建新的链表的时候都会调用new函数，new Node();这种操作耗费的时间多，在十万或更多的级别会超时。数组模拟单链表（邻接表）解析 多个单链表可以组合成邻接表——常用于用于存储图和树，head->空，head->⚪->⚪->⚪->空。链表不同于顺序表，逻辑上
2022-03-28 19:21:58
1201
原创 排序（快速排序、递归排序）
一、排序这里主要讲两种排序，即快速排序和递归排序。更多排序可以看这篇文章。快速排序（分治）解析[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1frC2P3Q-1653190081204)(C:/Users/李俊霖/Desktop/第一章-基础算法/image-20220208174647281.png)]①确定分界点：x=q[l]，q[r]，q[l+r>>1]x=q[l]，q[r]，q[l+r>>1]x=q[l]，q[r]，q[l+r>
2022-01-16 20:16:07
88
原创 牛客小white月赛43场
第一题一个数最大的因数是本身。①这个数不是质数一个数当然可以被自身的因数整除。②这个数是质数质数只有两个因数。按照公式：一个质数可以被1整除。#include <bits/stdc++.h>using namespace std;int t,n;void slove(){ cin>>n; cout<<n<<endl;}int main(){ cin>>t; while(t--)slove()
2022-01-16 17:26:13
294
原创 数据结构期末复习
线性表树哈夫曼编码搜索二叉树平衡二叉树图Dijkstra算法关键路径最小生成树Prim算法Kruskal算法排序基本算法思想及经典例题贪心区间选点活动安排DP01背包分治散列表
2022-01-01 16:11:24
1520
原创 Java黑皮书17.1（创建一个文本文件）
Java黑皮书17.1（创建一个文本文件）package sample;import java.io.FileOutputStream;import java.io.IOException;import java.util.Formatter;public class Main { public static void main(String[] args) throws IOException { try (Formatter output = new Formatt
2021-12-26 23:00:00
554
原创 Java黑皮书17.2（创建二进制数据文件）
Java黑皮书17.2（创建二进制数据文件）package sample;import java.io.DataOutputStream;import java.io.FileOutputStream;import java.io.IOException;public class Main { public static void main(String[] args) throws IOException { try (DataOutputStream output
2021-12-26 23:00:00
1172
原创 Java黑皮书17.3（对二进制数据文件中的所有整数求和）
Java黑皮书17.3（对二进制数据文件中的所有整数求和）package sample;import java.io.*;public class Main { public static void main(String[] args) { try (DataInputStream dataInputStream = new DataInputStream(new FileInputStream("创建二进制数据文件.txt"))) { int s
2021-12-26 23:00:00
667
原创 数据结构-
基本数据结构链表这里使用的是使用数组模拟链表因为NEW一个新结点所消耗的时间是很大的。在竞赛中不用。数组模拟单链表单链表最常用的是邻接表。邻接表邻接表相当于N个链表（用于存储图和树）。使用e[N]e[N]e[N]表示某个结点的值是多少，ne[N]ne[N]ne[N]表示某个结点的next指针是多少。（使用下标关联）代码实现在竞赛过程中不用考虑内存泄漏的问题。头结点插入//一、将x的next指针指向head指向的点//二、将head的next指针指向xvoid add_to_he
2021-12-20 21:34:59
224
原创 贪心算法-
贪心算法贪心算法没有固定套路，所以直接从题目开始。问题一（区间选点）题目连接解析&证明一、将每个区间按右端点从小到大排序。二、从前往后依次枚举每个区间①如果当前区间中已经包含点，则直接pass②否则选择当前区间的右端点。证明：证明有一些通用方法。例如我们想证明A=BA=BA=B，那么我们可以证明A≥BA\ge BA≥B和A≤BA\le BA≤B。回到这题，我们设ansansans为题目最终的最优解，cntcntcnt为我们策略的解。①ans≤cntans\le cn
2021-12-20 09:32:25
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人