- 博客(50)
- 资源 (2)
- 收藏
- 关注
RSS订阅
转载 java中String的常用方法
转载自https://www.cnblogs.com/huan-guo/p/8393940.htmljava中String的常用方法1、length() 字符串的长度例：char chars[]={‘a’,‘b’.‘c’}; String s=new String(chars); int len=s.length();2、charAt() 截取一个字符例：char ch; ch=“abc”.charAt(1); 返回’b’3、 getChars() 截取多个字符例
2020-10-07 15:39:51
207
1
原创 (LeetCode)451.根据字符出现频率排序
有段时间没有刷题了，今天讨论完软件工程的大作业回来找了道题做了做，还挺激动的0_0class Solution { public String frequencySort(String s){ List<Count> count = new ArrayList<>(); char[] chArray = s.toCharArray(); System.out.println(count.size()); f
2021-04-16 23:03:53
117
原创 初解多线程
线程就是独立的执行路径；在程序运行时,即使没有自己创建线程,后台也会有多个线程,如主线程,gc线程；main()称之为主线程,为系统的入口,用于执行整个程序在一个进程中,如果开辟了多个线程,线程的运行由调度器安排调度,调度器是与操作系统紧密相关的,先后顺序是不能认为的干预的；对同份资源操作时,会存在资源抢夺的问题,需要加入并发控制；线程会带来额外的开销,如cpu调度时间,并发控制开销；每个线程在自己的工作内存交互,内存控制不当会造成数据不一致线程的三种创建方式1、Thread类：（实现了R.
2021-01-12 00:39:54
148
原创 联合索引，回表，索引覆盖
今天学习到了一点知识，来做一下笔记~建立联合索引时,为什么要关注列的顺序？mysql建立联合索引有最左前置原则，在建立联合索引时，根据需求，where子句中使用最频繁的一列放在最左边；如何理解联合索引中遵守的最左前置原则？mysql默认的存储引擎是InnoDB，InnoDB使用B+树，B+树的数据项是复合的数据结构，是按照从左到右的顺序来建立搜索树的。比如当(AA,BB,CC)这样的数据来检索的时候，b+树会优先比较AA来确定下一步的所搜方向，.
2021-01-11 22:52:22
1853
1
原创 MySQL存储引擎、事务、索引、视图、三范式
存储引擎描述的是表的存储方式。存储引擎这个名字只在MySQL中存在。MySQL支持很多存储引擎，每个存储引擎都对应了一种不同的存储方式。MySQL默认使用的存储引擎：InnoDB，默认采用的字符集是utf-8常见的存储引擎MyISAM（MySQL最常用的存储引擎）Engine: MyISAMSupport: YESComment: MyISAM storage engine Transactions: NOXA: NOSavepoints: NOMyISAM存储引擎
2020-12-14 21:50:56
119
原创 （MySQL学习笔记）2020.12.13
#union ：可以将查询结果集相加#例：找出工作岗位是SALESMAN和MANAGER的员工SELECT ename,jobFROM empWHERE job = 'SALESMAN' OR job = 'MANAGER';SELECT ename,jobFROM empWHERE job IN ('SALESMAN','MANAGER');SELECT ename,job FROM emp WHERE job = 'SALESMAN'UNIONSELECT ename,job
2020-12-13 16:23:42
85
原创 （MySQL学习笔记）分页查询
#分页查询/*应用场景：当前要显示的数据，一页显示不完，需要分页提交sql请求语法： select 查询列表 from 表1 【join type】 join 表2 on where group by having order by limit offset，size； #offset：要显示条目的其实索引（起始索引从0开始）[(page-1)*size] #size：要显示的条目个数*/#例：查询前五条员工信息SELECT * FROM employees L
2020-12-12 22:48:24
140
原创 初解动态规划
动态规划组成部分一、确定状态状态简单来说，解动态规划的时候需要开一个数组，此时要明确每个元素代表什么确定状态需要两个意识：最后一步、子问题1）最后一步最优策略的最后一步2）子问题二、转移方程三、初始条件和边界情况初始条件：转移方程求不出来的，需要另外定义四、计算顺序正在求的状态要用到的之前的状态必须已经计算完...
2020-12-11 12:34:27
85
原创 （LeetCode）数组的改变、移动
665. 非递减数列一度想要放弃思考直接选择暴力求解……现在做题有点急躁，总是不肯耐下心去思考，这样效果很不好，不但没有加快解题速度，反而极大地延长了解题时间……好好反思。此题画星class Solution { public boolean checkPossibility(int[] nums) { if(nums.length == 1){ return true; } int count= 0;
2020-12-10 23:24:56
141
原创 （LeetCode）统计数组中的元素
645. 错误的集合class Solution { public int[] findErrorNums(int[] nums) { int[] array = new int[2]; Arrays.sort(nums); array[1] = 1; for(int i = 0;i < nums.length-1;i++){ if(nums[i+1]-nums[i] == 2){
2020-12-10 17:17:19
121
原创 （LeetCode）数组的遍历
485.最大连续1的个数class Solution { public int findMaxConsecutiveOnes(int[] nums) { int max = 0; int count = 0; for(int i : nums){ if(i == 0){ max = Math.max(max,count); count = 0;
2020-12-10 14:33:06
118
原创 初解HTTP协议与Tomcat服务器
一、网络协议包1、在网络中传递的数据都是以二进制的形式存在的。（请求信息，响应结果）2、在接收方（服务器/浏览器）在接受信息后要对二进制数据进行编译操作（文字、图片、视频、命令）3、传递信息数据量往往较大，导致接收方很难在一组连续二进制得到对应数据。网络协议包：一组有规律的二进制数据，在这组数据存在了固定空间，每个空间专门存放特定信息，这样接收方在接受网络协议包之后就可以在固定空间中得到对应信息。、ip地址 | 服务器端口号 | 资源文件名称二、常见的网络协议...
2020-12-09 12:02:08
108
原创 （MySQL学习笔记）子查询
补发一下之前的笔记#子查询/*出现在其他语句中的select语句，称为子查询或内查询内部嵌套其他select语句的查询，称为主查询或外查询分类： 按子查询出现的位置 select后面 仅仅支持标量子查询 from后面 表子查询 where或having后面 标量子查询（单行子查询） 列子查询（多行） 行子查询 exists后面（相关子查询） 按功能（结果集的行列数）不同 标量子查询（结果集只有一行一列） 列子查询、多行子查询（结果集只有
2020-12-05 20:28:50
47
原创 （MySQL学习笔记）连接查询
补一下之前做的笔记#连接查询/*含义：又称多表查询，当查询的字段来自于多个表时，就会用到连接查询笛卡尔乘积现象： 表1-m行，表2-n行，结果有m*n行产生原因：没有有效的连接条件如何避免：添加有效的连接条件分类： #按年代分类； sql92标准：仅仅支持内连接 sql99标准【推荐】：支持内连接+外连接（左外和右外）+交叉连接 #按功能分类 内连接 等值连接 非等值连接 自连接 外连接 左外连接 右外连接 全外连接 交叉连接
2020-12-05 20:27:55
85
原创 （LeetCode）621. 任务调度器+字符串数组重排序
看到题目的瞬间想到了前几天做的一个类似的题目，记不太清题目了，大概题意是：将字符串数组重排序，相同的字母不能相邻。然后细细的读了一遍题目之后发现这两道题的差别还是很大的。将字符串数组重排序，相同的字母不能相邻这个还是挺容易想到的，相同字母不相邻，那就将相同的字母每隔一个位置放一个。首先要放的是出现次数最多的，从0开始隔一个放一个（如果超过了数组的长度，那么就说明没法完成题目的要求）。然后按出现的次数从大到小依次放置。（这道题是周二的每日一题。周二记得吧~~人工智能期末+隔天c++期末，所以只想了
2020-12-05 11:25:31
120
原创 Java数据结构之表、栈和队列
表ADTJava语言包含有一些普通数据结构的实现，这一部分通常被叫做Collections API。表ADT是在Collections API中实现的数据结构之一。Collection接口Collections API位于java.util包中，集合（collection）的概念在Collection接口中得到抽象，它存储一组类型相同的对象。public interface Collection<E> extends Iterable<E> { int si
2020-12-02 21:23:07
102
原创 （LeetCode）练习
QAQ最近有点意识不清醒，过的很迷……希望担心的事最终会有一个好结果两道简单题，读懂了题目很容易做。记起了StringBuffer。leetcode868public class Solution868 { public int binaryGap(int n) { int dis = 0; int mark=1; while(n!=0 && (n&1)!=1){ n=n>>1;
2020-11-25 23:49:10
55
原创 （LeetCode）695. 岛屿的最大面积-----DFS、沉岛思想
果然想要学跟需要学的差距不是一星半点……人工智能看得头大……还得是整道题清醒清醒先整一波改进记录……522ms（太菜了这个……class Solution { int[] arr = {-1,1,0,0}; public int maxAreaOfIsland(int[][] grid) { boolean[][] mark = new boolean[grid.length][grid[0].length]; for(int i = 0;i &
2020-11-23 00:10:18
102
原创 （LeetCode）147. 对链表进行插入排序
没有加头指针 public ListNode insertionSortList(ListNode head) { if(head == null){ return head; } ListNode point = head; ListNode tail = head; int count = 0; while(tail.next != null){ point
2020-11-20 21:30:25
40
原创 （MySQL学习笔记）分组查询
分组查询/* select 分组函数，列（要求出现在group by 后面） from 表 where 筛选条件 group by 分组的列表 order by 子句注意：查询列表比较特殊，要求是分组函数和group by后出现的字段特点： 1、分组查询中的筛选条件分为两类 数据源 位置 关键字 分组前筛选： 原始表 group by 子句的前面 where 分组后筛选： 分组后的结果集 group by 子句的后面 having ①分组函数做条件肯定是
2020-11-18 23:03:51
66
原创 （MySQL学习笔记）常见函数-单行函数、分组函数
常见函数/*类似于java方法，将一组逻辑语句封装在方法体中，对外暴露方法名1、隐藏了实现细节2、提高代码的重用性调用： select 函数名(实参列表) [from 表]； 什么时候用 from 表 ： 实参列表中用到了表中的字段分类： 1、单行函数 功能：返回一个值 如concat(),length(),ifnull()等 ①字符函数 ②数学函数 ③日期函数 ④其他函数 ⑤流程控制函数 2、分组函数-统计函数-聚合函数-组函数 功能：做统计使用*/
2020-11-18 23:01:12
258
原创 （MySQL学习笔记）排序查询
排序查询/*语法：select 查询列表from 表where 筛选条件order by 排序列表 [asc|desc]特点：1、ASC为升序，DESC为降序；如果不写，则默认升序2、order by字句中可以支持单个字段、多个字段、表达式、函数、别名3、order by子句一般是放在查询语句的最后面（limit子句除外）*/#例：查询员工信息，要求工资从高到低排序SELECT * FROM employees ORDER BY salary DESC;#从低到高S
2020-11-18 22:51:01
419
原创 （MySQL学习笔记）条件查询
语法：#查询所有行select 查询列表 from 表名;select 查询列表 from 表名 where 筛选条件;#每一行判断筛选条件#当where后面的条件成立，则可以显示#如果不成立，则不能显示分类：一、按条件表达式筛选 条件运算符：> < = != <> >= <=二、按逻辑表达式筛选 逻辑运算符：得true/false && and || or ! not 建议使用and or not三、模糊查询
2020-11-17 22:47:55
73
原创 （MySQL学习笔记）基础查询
基础查询/*语法：select 查询列表 from 表名；特点：1、查询列表可以是：表中的字段、常量值、表达式、函数2、查询的结果是一个虚拟的表格*/1、查询表中的单个字段USE myemployees;SELECT street_address FROM locations;SELECT last_name FROM employees;2、查询表中的多个字段SELECT last_name,salary,email FROM employees;3、查询表中的所有
2020-11-17 22:40:05
84
原创 （LeetCode）1122. 数组的相对排序
我给跪了orzclass Solution { public int[] relativeSortArray(int[] arr1, int[] arr2) { int[] array = new int[arr1.length]; int count = 0; HashMap<Integer,HashSet<Integer>> hashMap = new HashMap<>(); for(int
2020-11-14 12:34:31
68
原创 （LeetCode）328. 奇偶链表
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 示例 2:输入: 2->1->3->5->6->.
2020-11-13 20:01:07
70
原创 （LeetCode）973. 最接近原点的 K 个点——优先队列，自定义sort排序
我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例 1：输入：points = [[1,3],[-2,2]], K = 1 输出：[[-2,2]] 解释： (1, 3) 和原点之间的距离为sqrt(10)， (-2, 2) 和原点之间的距离为 sqrt(8)， 由于 sqrt(8) < sqrt(10)，(-2, 2)离.
2020-11-09 09:06:21
212
原创 （LeetCode）1338. 数组大小减半——优先队列、HashMap、HashSet
给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。返回 至少 能删除数组中的一半整数的整数集合的最小大小。示例 1：输入：arr = [3,3,3,3,5,5,5,2,2,7]输出：2 解释：选择 {3,7} 使得结果数组为[5,5,5,2,2]、长度为 5（原数组长度的一半）。大小为 2 的可行集合有 {3,5},{3,2},{5,2}。选择 {2,7}是不可行的，它的结果数组为 [3,3,3,3,5,5,5]，新数组长度大于原数组的二分之一。.
2020-11-08 17:26:27
92
原创 (LeetCode)23. 合并K个升序链表——两两合并、优先队列
给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4->5->6示例 2：输入：lists = [] 输出：[
2020-11-06 23:40:41
197
原创 (LeetCode)57. 插入区间——在区间列表中插入一个新的区间
给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1：输入：intervals = [[1,3],[6,9]], newInterval = [2,5] 输出：[[1,5],[6,9]] 示例示例 2：输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出：[[1,2],[3,10],[12,16]].
2020-11-04 22:59:47
246
原创 （LeetCode）349. 两个数组的交集——涉及int[]与ArrayList转换问题，快排
给定两个数组，编写一个函数来计算它们的交集。Setclass Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> set1 = new HashSet<>(); Set<Integer> resSet = new HashSet<>(); for (int i = 0; i < nu.
2020-11-02 19:43:07
99
原创 （LeetCode）139. 单词拆分——DFS/BFS/动态规划
给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/word-break著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思考DFS和BFS从来都是一个解决问题很好的方式，然而在解决此题某些案例的时候会出现超出时间限制的情况，.
2020-11-02 16:29:43
183
原创 （LeetCode）381. O(1) 时间插入、删除和获取随机元素 - 允许重复——ArrayList、HashMap、HashSet、Iterator
十月最后一天给整个hard先贴一下代码public class RandomizedCollection { int count = 0; HashMap<Integer, HashSet<Integer>> hashMap; ArrayList<Integer> list; Random random; /** Initialize your data structure here. */ public Random.
2020-10-31 13:35:42
136
1
原创 （java学习随堂笔记）图形用户界面
一、绘图1、图形环境和图形对象（1）坐标GUI左上角默认坐标（0,0）（2）Graphics对象专门管理图形环境，抽象类提供了一个与平台无关的绘图接口各平台上实现的Java系统将创建 Graphics类的一个子类,来实现绘图功能,但是这个子类对程序员是透明的。在执行paint方法时,系统会传递一个指向特定平台的 Graphics子类的图形对象g2、颜色和字体（1）颜色Color类以及Graphics类中与颜色有关的方法（2）字体Font类以及Graphics类中与字体有关的方法
2020-10-28 13:40:20
298
原创 （Java学习随堂笔记）java集合框架介绍、主要接口及常用的实现类、Arrays类、(Vector, ArrayList)、遍历Collection、Map接口及其实现
java集合框架介绍为了表示和操作集合类型而规定的一种同一的体系结构java集合框架对外的接口：表示集合的抽象数据类型接口的实现：指实现接口的java类，是可重用的数据结构对集合运算的算法：是指执行算法的方法，例如在集合上进行查找和排序集合框架接口声明了对各种集合类型执行的一般操作Collection接口声明了一组操作成批对象的抽象方法实现它的类：AbstractCollection类（抽象类）Collection接口的常用方法查询方法：int size():返回集合对象中包含
2020-10-11 23:07:55
269
原创 （Java学习随堂笔记）对象序列化、随机文件读写
对象序列化ObjectInputStream/ObjectOutputStream类实现对象的读写：ObjectInputStream把对象读入程序ObjectOutputStream把对象写入磁盘文件不保存对象的transient和static类型的变量ObjectOutputStream类ObjectOutputStream s = new ObjectOutputStream(new FileOutputStream(“文件名”));s.writeObject(“Today”);//将
2020-10-11 19:44:08
93
原创 （Java学习随堂笔记）读/写文本文件、文件复制、读/写二进制文件、读二进制文件、File类、处理压缩文件GZIP/ZIP
写文本文件写入文本文件import java.io.*;public class FileWriterTester { //main中声明抛出IO异常 public static void main(String[] args) throws IOException { String fileName = "Hello.txt";//文件名 //创建文本文件的时候要构造一个FileWriter对象，文件名作为参数（相对路径名或绝对路径） Fi
2020-10-10 23:33:10
335
java+MySQL实现简单的学生信息管理系统
2020-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人