- 博客(64)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 43. 1～n 整数中 1 出现的次数
根据题意可知，给出一个数字n，需要求解由1~n所有数字中1的个数。由于暴力求解会超出时间范围，所以我们需要换一种思路进行求解。，就可以获得最终结果。我们可以将数字“n”划分为high（当前数位之前的全部数位），当前位（cur），low（低位全部的数位）③当前数位数字为“2~9”①当前数位数字为“0”②当前数位数字为“1”
2023-04-06 11:43:09
423
原创 剑指 Offer 68 - II. 二叉树的最近公共祖先
2、当 left 和 right 同时不为空 ：说明 p,q 分列在 root 的 异侧 （分别在 左 / 右子树），因此 root 为最近公共祖先，返回root；3、当 left为空 ，right 不为空 ：p,q 都不在 root 的左子树中，直接返回 right。p,q 其中一个在 root 的 右子树 中，此时right 指向 p（假设为 p）；①p 和 q 在 root 的子树中，且分列 root 的 异侧（即分别在左、右子树中）；②p=root ，且 q 在root 的左或右子树中；
2023-03-25 11:05:06
484
原创 剑指Offer 32 从上到下打印二叉树 | 从上到下打印二叉树 II | 从上到下打印二叉树 III
1、再将每层元素放到temp列表中时，以当前queue中的元素个数为for循环的循环终止条件，此时需要设置len变量进行存储，否则在每次add添加左子树右子树时导致queue长度变化。1、在遍历每层的元素时，可以考虑使用queue.size()作为初始值，这样就不必再增加len变量。4、queue队列中poll()方法是删除队列头部元素，remove()也是删除队列头部元素，2、在没有确定数组长度时，不可直接定义数组，而是先定义ArrayList进行操作。2、注意对level增加1。
2023-03-18 11:17:11
459
原创 Java标识符的命名规范、Java基本数据类型、基本数据类型之间自动类型提升的运算规则
Java标识符的命名规范、Java基本数据类型、基本数据类型之间自动类型提升的运算规则
2022-06-17 11:11:48
128
原创 Java入门常用DOS指令，java程序编写-编译-运行的过程
常用DOS命令dir:列出当前目录下的文件以及文件夹md:创建目录rd:删除目录(remove)cd:进入指定目录cd…:退回到上一级目录cd\:退回到根目录del:删除文件exit：退出dos命令行
2022-05-18 20:47:33
248
原创 SQL server [使用SSMS附加数据库] 奋斗的珂珂~
附加数据库 附加数据库就是将一个备份磁盘中的数据库文件（.MDF）和对应的日志文件（.LDF）拷贝到需要的计算机，并将其添加到某个SQL Server数据库服务器中，由该服务器来管理和使用这个数据库。实现首先右键单击“数据库”，选择“附加”。在弹出的界面中点击“添加”按钮。选择需要田间的数据库文件，数据库文件以“.mdf”结尾。点击文件，再点击“确定”即可。上述步骤完成之后会出现如下界面，可以看到要附加的数据库文件已经出现在“要附加的数据库”中
2020-10-10 22:29:33
1392
原创 SQL Server [使用SSMS来分离数据库] 奋斗的珂珂~
分离数据库 分离数据库就是将某个数据库（如student_Mis）从SQL Server数据库列表中删除，使其不再被SQL Server管理和使用，但该数据库的文件（.MDF）和对应的日志文件（.LDF）完好无损。分离成功后，我们就可以把该数据库文件（.MDF）和对应的日志文件（.LDF）拷贝到其它磁盘中作为备份保存。实现首先右键单击需要操作的数据库。选择“属性”。在弹出的窗口中选择左侧的“选项”，在点击“选项”之后右侧出现的相
2020-10-10 22:08:05
1789
原创 【板子】 0-1背包问题 一维数组
0-1背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4
2020-09-27 10:20:17
500
原创 【板子】 归并排序 快速排序
归并排序稳定的排序算法时间复杂度 O（nlogn）分治思想1、找分界点，mid=(l+r)/22、递归排序左边与右边3、归并，将两个有序的数列合并成一个 合二为一具体实现#include<bits/stdc++.h>using namespace std;const int maxn=1e6+10;int q[maxn],tmp[maxn];int n; void merge_sort(int q[],int l,int r){ if(l>=r) retu
2020-09-21 08:23:58
270
原创 java第五章：抽象与接口知识点
内容摘要：抽象类与抽象方法、面向抽象编程、接口、面向接口编程、抽象类与接口的总结、内部类、匿名类。第五章抽象与接口一、抽象类与抽象方法1、抽象类*抽象类把多种事务（类），也就是多个类的共性的内容抽取出来。可以只表示相同的相关功能，而不给出具体实现。*抽象类的目的是提供一个合适的超类，以派生其他类。抽象类作为继承层次结构中的超类，又被称为抽象超类。*用关键字abstract修饰的类称为abstract类（抽象类）。例如：abstract class A{…}*抽象类的特点（1）对于抽象类，
2020-08-16 12:04:07
501
原创 Java第四章：类的继承与多态知识点
内容摘要：继承的概念、Java中的Object类、继承的作用、对象实例化内存情况、子类对象实例化内存情况、java中子类的继承性、隐藏、重写、super与构造方法、super与父类成员、final用法、对象的上下转型。第四章 类的继承与多态一、java中的继承1、继承的概念（1）继承的概念Java中的继承：子类就是享有父类的属性和方法，并且还存在一定的属性和方法的扩展。继承就是子类继承父类的特征和行为。eg;在本例中因为IntellgentPhone类中的某些定义语法与Phone中的定义重
2020-08-13 22:47:00
4094
4
原创 洛谷 [P2032 扫描] {priority_queque} 奋斗的珂珂~
题目描述有一个 1×n 的矩阵，有 nn个整数。现在给你一个可以盖住连续 k 个数的木板。一开始木板盖住了矩阵的第 1∼k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。每次移动前输出被覆盖住的数字中最大的数是多少。输入格式第一行两个整数 n,k，表示共有 n 个数，木板可以盖住 k 个数。第二行 n 个整数，表示矩阵中的元素。输出格式共 n - k + 1行，每行一个整数。第i行表示 i∼i+k−1 个数中最大值是多少。输入输出样例输入 #1复制5 31 5 3
2020-08-10 00:00:15
151
原创 java第三章：类与对象知识点
第三章 类与对象一、面型对象的最初理解1、面向对象编程的三个特性1）封装2）继承3）多态二、类的封装将抽象得到的数据（属性）和行为功能（方法）相结合，形成一个有机的整体，也就是将数据与操作数据的源代码进行有机的结合。形成类。其中数据和方法都是类的成员。1、类的定义语法如下[类的修饰符] class 类名 [extends 父类名]{ …//类体}（1）类的修饰符：定义了类间的访问特性（2）extends:表示所声明的类继承父类。若没有extends声明部分。表示所声明的类是从ja
2020-08-08 11:10:43
732
原创 java第二章：程序设计基础知识点
第二章Java程序设计基础一、标识符标识符由字母、下划线、**美元字母$(与c语言不同)**与数字组成，长度不受限制。（JAVA使用的是16位的UNICODE字符集：包含汉字）标识符的第一个字符不能是数字字符。标识符不能是关键字。标识符不能是true，false和null。（尽管true、false和null不是关键字）。二、关键字关键字就是具有特定用途或者被赋予特殊意义的一些单词，不可以把关键字作为标识符来用。具体关键字abstract break byte boolean catch
2020-08-06 09:46:29
727
原创 Java第一章：JAVA语言概述和入门程序知识点
第一章 JAVA语言概述和入门程序一、Java概述Java是一种面向对象的计算机编程语言。Java是高级语言。二、 java的特点平台无关性、面型对象、多线程、分布式、动态执行、安全、简单。（1） Java与c语言之间的差别（指针）Java中没有指针。（内存分配） java是使用new运算符再内存中分配空间的，使用完毕自动收回。（goto）java中goto没有存在的必要，严格定理异常处理机制。（头文件）java中不存在头文件。（多重继承）java中没有多重继承。三、java软件安装
2020-08-02 16:34:38
294
原创 洛谷 [P1593 因子和] {快速幂+费马小定理求逆元+求解质因子} 奋斗的珂珂~
题目描述输入两个整数 a 和 b，求 aba^bab 的因子和。由于结果太大，只要输出它对 9901 取模的结果。输入格式仅一行，为两个整数 a和 b。输出格式输出一行一个整数表示答案对 9901 取模的结果。输入输出样例输入 #1复制2 3输出 #1复制15说明/提示数据规模与约定对于全部的测试点，保证 1≤a≤5×10710^7107，1≤b≤5×10710^7107 。解题思路1、{分解质因子} 首先，看到题目
2020-07-31 21:04:35
333
1
原创 洛谷 【P1069 细胞分裂】 {求解质因子} 奋斗的珂珂~
题目描述Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。HanksHanks 博士手里现在有 N种细胞，编号从 1−N，一个第 i种细胞经过 1 秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入M个试管，形成M份样本，用于实验。Hanks 博士的试管数M很大，普通的计算机的基本数据类型无法存储这样大的M值，但万幸的是，M 总
2020-07-28 22:30:38
446
原创 洛谷【P1228 地毯填补问题】【棋盘覆盖】 {分治|递归} 奋斗的珂珂~
解题思路典型的分治问题:棋盘覆盖。首先，需要将棋盘分割成为4个2(k-1)*2(k-1)的小棋盘。那么公主的位置必然在这四个方格之内，其余三个方格中没有被占用的位置。要将这三个没被占用位置的子方格转化为被占用位置的子方格，可以使用一个“L”型骨牌覆盖在这三个子方格的汇合之处。如下图：进而将原问题转化为4个较小规模的棋盘覆盖问题，递归这种分割，直至期盼棋盘化为1*1的棋盘。完整代码#include<bits/stdc++.h>using namespace std;typed.
2020-07-23 11:25:38
491
原创 洛谷 [P3612 [USACO17JAN]Secret Cow Code S] {递推} 奋斗的珂珂~
题目描述The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as part of one of their codes.Given a string ss, let F(s)F(s) be ss followed by ss “rotated” one character to the right (in a ri
2020-07-22 21:16:30
586
原创 洛谷 【P2437 蜜蜂路线】{递归与递推} 奋斗的珂珂~
题目背景无题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 m 开始爬到蜂房 n，m<n，有多少种爬行路线？（备注：题面有误，右上角应为 n−1）输入格式输入m,n 的值输出格式爬行有多少种路线输入输出样例输入 #1复制1 14输出 #1复制377说明/提示对于100%的数据，M,N≤1000解题思路首先根据数据的大小，可知需要使用高精度。再来看看如何递归，此题和斐波那契是类似的。下面解释一下走法。1-
2020-07-20 20:52:29
738
原创 洛谷 [P1464 Function] {递归与递推+宏定义+记忆化} 奋斗的珂珂~
题目描述对于一个递归函数w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c 就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c)其它的情况就返回w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,b,c−1)−w(a−1,b−1,c−1)这是个简单的递归函数，但实现起来可能会有些问题。当a,b,c均为15时，调用的次数将非常的多
2020-07-20 01:11:15
265
原创 洛谷 [P1028 数的计算] {递推+优化} 奋斗的珂珂~
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式1个自然数n(n≤1000)输出格式1个整数，表示具有该性质数的个数。输入输出样例输入 #1复制6输出 #1复制6说明/提示满足条件的数为6，16，26，126，36，136方法一解题思路推导递推公式
2020-07-20 00:31:02
138
原创 洛谷 [P1044 栈] {卡特兰数|dfs递推} 奋斗的珂珂~
题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，1,2,…,n（图示为 1 到 3 的情况），栈 A 的深度大于 n。现在可以进行两种操作，将一个数，从操作数序列的头
2020-07-19 23:20:08
277
原创 洛谷 [P1255 数楼梯] {高精度&递归与递推} 奋斗的珂珂~
题目描述楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。输入输出样例输入 #1复制4输出 #1复制5说明/提示对于 60% 的数据，N≤50；对于 100% 的数据，N≤5000。解题思路在C语言学习递推时是书上的典型例子。本题有点类似于斐波那契数列。不同之处在于本题需要使用高精度。使用高精度原因：因为数据范围小于等于5000，这时可能的方法个数会溢出，所以考虑使用高精度。使用
2020-07-19 22:11:37
1099
原创 洛谷 [P3613 【深基15.例2】寄包柜] {线性表} 奋斗的珂珂~
题目链接https://www.luogu.com.cn/problem/P3613解题思路使用map映射，将柜子编号和格子编号连接形成一个新的string，映射即可。完整代码#include<bits/stdc++.h>using namespace std;map<string,int> p;//转成string类型，绝对独一无二 int main() { int m,n; scanf("%d %d",&m,&n); int a,d; s
2020-07-12 21:17:17
268
4
原创 洛谷 [P1605 迷宫] {搜索|DFS} 奋斗的珂珂~
题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。输入输出样例输入2 2 1
2020-07-12 11:55:37
167
原创 洛谷[P1443 马的遍历] {搜索|BFS} 奋斗的珂珂~
题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入3 3 1 1输出0 3 23 -1 12 1 4解题思路1、在搜索类型的题目中，类似于“最少要经历多少步”这样的问题时，首先应该想到使用BFS。2、根据BFS的模板我
2020-07-12 11:47:23
361
原创 洛谷 [P2895 [USACO08FEB]Meteor Shower S] {搜索|BFS} 奋斗的珂珂~
题目描述Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to a safe location (one that is never destroyed by a meteo
2020-07-08 00:46:10
230
原创 洛谷 [P1825 [USACO11OPEN]Corn Maze S] {搜索|BFS} 奋斗的珂珂~
题目描述This past fall, Farmer John took the cows to visit a corn maze. But this wasn’t just any corn maze: it featured several gravity-powered teleporter slides, which cause cows to teleport instantly from one point in the maze to another. The slides work in
2020-07-08 00:43:45
279
原创 洛谷 [P1433 吃奶酪] {搜索|DFS|状态压缩} 奋斗的珂珂~
题目描述房间里放着 n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0) 点处。输入格式第一行有一个整数，表示奶酪的数量 n。第 2 到第 (n + 1) 行，每行两个实数，第 (i + 1)行的实数分别表示第 i 块奶酪的横纵坐标xi,yi。输出格式输出一行一个实数，表示要跑的最少距离，保留 2 位小数。输入输出样例输入41 11 -1-1 1-1 -1输出7.41说明/提示数据规模与约定对于全部的测试点，保证 1≤n≤15，∣xi∣,∣yi
2020-07-08 00:41:14
322
原创 洛谷 [P1219 [USACO1.5]八皇后 Checker Challenge] {搜索|DFS} 奋斗的珂珂~
题目描述一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前 3 个解。最后一行是解的总个数。输入格式一行一个正整数
2020-07-08 00:35:47
290
原创 洛谷 [P1135 奇怪的电梯] {搜索|BFS} 奋斗的珂珂~
题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字Ki (0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,5代表了Ki(K1=3,K2=3,…)，从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？输入格式共二行。第一行为
2020-07-08 00:32:26
574
原创 洛谷 [P1019 单词接龙] {搜索|DFS} 奋斗的珂珂~
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如atat 和 atide 间不能相连。输入格式输入的第一行为一个单独的整数n (n≤20)表示单词数，以下nn 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的
2020-07-08 00:28:21
109
原创 洛谷 [P1162 填涂颜色] {搜索|DFS} 奋斗的珂珂~
洛谷 [P1162 填涂颜色] {搜索|DFS}题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11
2020-07-04 23:29:29
239
原创 洛谷[P1101 单词方阵] {搜索|DFS} 奋斗的珂珂~
洛谷[P1101 单词方阵] {搜索|DFS}解题思路 首先找到字符’y’的坐标，然后在对于每一个方向（共有八个方向）进行搜索，这样可以保证搜索到的字符串是在一个方向上。 然后设定一个字符数组c用来存储给定的字符串并且用来比较搜索到的字符是不是对应相等。
2020-07-04 23:20:57
160
原创 洛谷[P3799 妖梦拼木棒] {暴力枚举} 奋斗的珂珂~
洛谷[P3799 妖梦拼木棒] {暴力枚举}题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有 n 根木棒，现在从中选 4 根，想要组成一个正三角形，问有几种选法？答案对 10910^9109+7 取模。输入格式第一行一个整数 n。第二行 n个整数，第 i 个整数 ai代表第 i 根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入41 1 2 2输出1说明/提示数据规模与约定对于 30% 的数据，保证 n≤5×10310^3103。对于
2020-07-04 13:43:29
293
第三章 类与对象.docx
2020-08-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人