我对计算机一无所知-CSDN博客

原创 Thread多线程

Java.Thread多线程标签（空格分隔）： Java一、程序、进程、线程1.程序是静态的代码，进程是程序的一次执行过程；2.线程指的是进程的一个执行流，表示一条执行路径，是程序运行的最小单位，是CPU调度和分配的基本单位；3.一个进程有多个线程组成，且各线程能够共享进程的所有资源，每个线程都拥有自己的堆空间和程序计数器，线程能够实现并发进行不同任务；区别：程序进程线程.操作系统资源分配和调度的基本单位任务调度和执行的基本单位.独立空间独立堆栈空间和程序

2021-05-09 22:17:07 214

原创数据库

案例基础查询1.select * from student where sdept like ‘MA’;2.select sno,cno,grade from scwhere sno in(select sno from student where sdept like ‘CS’ and sname like ‘李%’);3.select sno,grade from scwhere cno in(select cno from course where cname like ‘DB’) or

2021-05-06 15:16:14 533

原创 Java-abstract和interface

abstract和interface的使用一、abstract的使用1.abstract类2.抽象方法二、interface的使用一、abstract的使用1.abstract类（1）抽象类不能被实例化（2）定义的抽象类只能被继承后才能使用，且一个类只能继承一个抽象类，2.抽象方法（1）abstract 关键字同样可以用来声明抽象方法，抽象方法只包含一个方法名，而没有方法体。抽象方法没有定义，方法名后面直接跟一个分号，没有花括号。public abstract class Man{ pub

2021-04-20 19:02:21 226

原创 leetcode-101对称二叉树

题目描述对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3解题思路：设a ，b两节点，要判断是否对称，由对称性，则是比较a.left == b.right 和 a.right==b.left，由此进行递归；

2021-04-20 09:30:23 80

原创 Java-static、final关键字的使用

static、final关键字的使用一、static关键字1.可以用来修饰属性，方法，代码块，内部类......2.修饰属性时，3.static修饰方法时，一、static关键字1.可以用来修饰属性，方法，代码块，内部类…2.修饰属性时，（1）在加载类时，static修饰的属性即静态域已经加载，而不是创建对象时在加载，所以静态域也称为类域，可使用类名.属性调用；（2）该静态域由创建的多个对象共享使用，当改变时，所有对象的静态属性值都改变，即共用的特性；（3）加载类后，内存中只会存在一份该

2021-04-17 21:43:15 83

原创蓝桥杯-数字三角形

题目描述解题思路按照题目要求，向右走和向左走的步数差不能超过一，我们就把临界路径得出，如图：则超出的范围不能走，则在能够走的范围内求最大值；将范围外的值设为-1即可；代码#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue&gt

2021-04-15 20:38:58 129

原创牛客-13253子串

牛客-13253子串题目描述给出一个正整数n，我们把1…n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。输入描述:第一行一个整数n(1 ≤ n ≤ 50,000)第二行一个字符串t(长度 ≤ 1,000,000)输出描述:“yes"表示存在满足条件的k，否则输出"no”https://ac.now

2021-04-15 17:03:41 185

原创 Java-包装类的使用

一.定义包装类是针对基本数据类型相应的引用类型-包装类二.基本数据类型包装类byteByteshortShortintIntegerlongLongfloatFloatdoubleDoublebooleanBooleancharCharacter三.包装类的定义1.包装类变量=new 包装类(形参)形参可以是String类型2.使用包装类为Boolean定义时，new (“字符串”),忽略大小写四.基本数据类

2021-04-14 23:12:07 110

原创 leetcode-14. 最长公共前缀-C++

leetcode-14. 最长公共前缀题目：略思路：通过对每一个字符串按位依次比较，代码题目：略思路：通过对每一个字符串按位依次比较，代码class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(!strs.size()) return ""; int lens=strs.size(); int lens0=strs[0].s

2021-04-10 23:57:18 75

原创 leetcode-13. 罗马数字转整数-C++

leetcode-13. 罗马数字转整数题目描述解题思路代码题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值’ I ’ 1‘V’ 5‘X’ 10‘L’ 50‘C’ 100‘D’ 500‘M’ 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X

2021-04-10 23:53:02 91

原创 Java-权限修饰符

Java权限修饰符的使用1.privateprivate int ans;只能在定义的类内部使用；2.default（默认）int n;同一个包内不同的类可以使用，含以上；3.protected不同的包的子类4.public同一个工程

2021-04-09 22:29:36 54

原创 Java-方法的重写（override/overwrite）

Java-方法的重写一.方法的重写二.重写的规定1.方法名和形参列表必须相同2.子类重写的方法的权限修饰符不能小于父类的被重写的方法的权限修饰符3.返回值类型三.与重载的区别一.方法的重写子类继承父类以后,可以对父类中同名同参数的方法,进行覆盖操作实际执行的是子类重写父类的方法二.重写的规定权限修饰符返回值类型方法名（形参列表）throws 异常的类型{//方法体}1.方法名和形参列表必须相同2.子类重写的方法的权限修饰符不能小于父类的被重写的方法的权限修饰符注：子类不能重写父类中p

2021-04-09 22:00:32 223

原创 leetcode-9. 回文数

leetcode-9. 回文数-[easy]目录leetcode-9. 回文数-[easy]1.题目描述：2.解题思路3.代码1.题目描述：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121 。从右向左读, 为 121-

2021-04-09 20:13:14 85

原创 Spring Boot-Dependency ‘org.springframework.boot:spring-boot-starter-xxx:xxx‘ not found-解决办法

第一步第二步第三步右键项目

2021-04-08 20:57:49 8658 8

原创 leetcode-1. 两数之和

leetcode-1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], t

2021-03-25 23:12:17 129

原创 leetcode-338. 比特位计数

leetcode-338. 比特位计数-Java题目给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶：给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法吗？要求在C++或任何其他语言中不使

2021-03-23 23:48:30 87

原创 leetcode-191. 位1的个数-java

leetcode-191. 位1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 3 中，输入表示有符号整数 -3。示例 1：输入

2021-03-22 23:07:08 103

原创 leetcode-73. 矩阵置零-java

leetcode-73. 矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。进阶：一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]

2021-03-21 23:12:52 91

原创 Github加载慢的解决办法

Github加载慢的解决办法步骤Github加载慢的解决办法一.修改host权限二.查找github的IP地址三.增加hosts文件四.刷新DNS一.修改host权限1.进入C:\Windows\System32\drivers\etc2.右键hosts，选择安全->编辑选择Users一栏Users的权限全选，点击确定二.查找github的IP地址https://www.ipaddress.com/查询github.com和github.global.ssl.fastly.net

2021-03-17 17:46:03 412

原创剑指 Offer 10- I. 斐波那契数列

剑指 Offer 10- I. 斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示

2021-03-15 23:04:46 72 1

原创剑指 Offer 03. 数组中重复的数字

剑指 Offer 03. 数组中重复的数字C++找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000题解遍历数组class Solution {public: int findRepeatNumber(

2021-03-14 23:56:17 76

原创 STL-vector的使用和遍历

STL-vector的使用vector一、vector初始化二、vector的操作1.基本操作2.顺序访问vectorvector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用是需#include< vector>;一、vector初始化vector< int> v(10); //定义了10个没有给出初值的整型元素的向量，其值不确定.vector< int> v(10,1);..

2021-03-14 23:45:30 210

原创 L1-044 稳赢 (15 分)

题目描述：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。输出格式：对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。输入样例：2

2021-03-13 18:49:22 127

原创 L1-005 考试座位号 (15 分)

题目描述：每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号试机座位号考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编

2021-03-13 18:40:14 309

qq_45762067的博客