- 博客(16)
- 收藏
- 关注
RSS订阅原创 秋招面经 懒得重新整理 大家凑活着看吧
操作系统Cpu调度算法：https://blog.csdn.net/u013616945/article/details/69569267先来先服务：对于长任务后的短任务的体验不好。最短时间：源源不断的任务会使长任务一直得不到执行最大响应比： 等待时间+响应时间/响应时间时间片轮转算法：时间片过场会导致短应用等待时间过长，过短会浪费cpu资源，频繁切换最高优先级的算法：会导致低优先级的进程出现饥饿现象。内存管理https://github.com/CyC2018/CS-Notes/
2021-10-03 23:23:53
132
原创 linux常用命令
linux常用命令文件属性d :文件目录[-] 文件[l] 链接文档[b] 装置文件中可供存储的接口设备[c] 装置文件中的串行端口设备，如键盘鼠标等文件属性： [r] [w] [x] 可读可写可执行chgrp： 更改文件属性组chown：更改文件属主，同时可以更改文件属组chmod：更改文件的九个属性chmod xxx filenamex：代表属主，属组，其他用户的三类权限4 2 1 分别 代表是否有 读写可执行这三种权限。权限加和即为x7= 4+2+1 即具有三中权限
2021-04-03 10:08:24
61
原创 MySQL锁
MyISAM支持表级锁，InnoDB支持行级锁和表级锁，行级锁的颗粒度小，开销比较大。共享锁和排它锁共享锁（Share Locks）其他用户可以并发的读取数据，但是任何数据都不能获取数据上的排它锁，直到已释放所有共享锁。其他事务可以对数据加共享锁，但是不能加排它锁。排它锁（Exclusive lock）写锁，对数据加锁，只允许持有锁的事务读取和修改数据，其他任何数据都不能对其加锁。 在（INSERT、UPDATE、DELETE中都始终应用排它锁）意向锁当事务在获取资源时，绕需要的资源被排它锁
2021-03-22 15:34:18
57
原创 聚簇索引与非聚簇索引
聚簇索引与非聚簇索引MySql的索引主要使用B+树和哈希索引的方式进行组织。哈希索引底层即是哈希表，查询时只需要进行一次哈希操作即可得到地址，查询速度比较快，但是查询时操作只适合“=”的查询操作，对于范围查询不友好，因此只适用于大多数需求为单表查询的情况。关于B+树和哈希索引可以参考以下文章 https://blog.csdn.net/chai471793/article/details/99563704https://blog.csdn.net/olizxq/article/details/82
2021-03-22 14:54:34
66
原创 Mybatis CRUD（基于代理）
#Mybatis CRUD（基于代理）基本结构：配置文件：1.SqlMapconfig 用于配置相关环境的属性，数据库的类型，以及数据库的名称密码等。 标签中 是具体的dao的配置文件的全限定名，用于加载sql语句。其中resource指代使用xml配置的方式，class指代使用注解配置的方式。<configuration> <environments default="mysql"> <environment id="mysql"&g
2020-12-22 21:00:36
41
原创 黑马mybatis排坑手册
黑马mybatis排坑手册1.Loading class com.mysql.jdbc.Driver'. This is deprecated. The new driver class iscom.mysql.cj.jdbc.Driver’. The driver is automatically registered via the SPI and manual loading of the driver class is generally unnecessary.视频中给出的com.mysql
2020-12-17 21:05:08
93
1
原创 框架学习笔记：（一）框架的概述
第一章 框架的概述1.三层架构mvc（model view control）：web开发中使用： m:数据，v：视图，c:控制器 c：控制器：接受请求，调用service对象，显示请求的处理结果，当前使用servelet做控制器 v：现在使用jsp，html，css，js。显示请求的处理结果，把m中的数据显示出来 m：来自于数据库mysql，来自文件，来自网络mvc作用： 1）实现解耦合 1）让m v c各负其职三层架构1.界面层（视图层）：接收用户的请求，调用
2020-12-07 21:30:05
280
原创 leetcode34 在排序数组中查找元素的第一个和最后一个位置
在排序数组中查找元素的第一个和最后一个位置重点代码重点本题直接容易想到的方法为从头到尾的遍历，查找符合目标的结果，但是这种方法时间复杂度为O(n)，不满足时间复杂度的要求。由于给定的序列为已经排列好的升序序列，容易想到采用二分法进行查找。主要步骤：1.使用正常的而二分查找，查找到一个目标值2.以目标值为基准点，分别向左，向右使用二分查找查找起始点和结束点。以查找起始点为例，当nums[leftMid]<target时，则left=leftMid+1。如果nums[leftMid]=t..
2020-12-01 11:32:14
67
转载 Java内存结构
java 的内存结构学习整理文档 参考+抄文章如下：https://blog.csdn.net/qq906627950/article/details/81324825https://www.jianshu.com/p/15106e9c4bf3《深入理解java虚拟机》程序计数器 当前线程所执行的字节码的行号器。执行java方法，计数器记录的是正在执行的虚拟机字节码指令的地址。执行native方法，计数器的值为undefined。每条线程都需要有一个独立的程序计数器，各线程间的程
2020-12-01 11:17:05
65
原创 leetcode452 用最少数量的箭引爆气球
最少数量的箭引爆气球重点一、具体代码重点这道题目的本质与56题合并区间问题，这道题目返回的所用箭的数目，其实本质上就是区间合并完成后所剩余区间的数目。关键点1：对于两个不同区间，当一个区间的起始位置小于等于另一个区间的结束位置时，即可判断两区间重合，因此我们以这区间结束的位置作为标准来将所给的区间数组排序，关键点2：每次合并过程中，尽可能多的合并区间的数目，即引爆的气球的数目，那么只有待选区间的左边界小于等于目前区间的右边界即可。一、具体代码 Arrays.sort(point..
2020-11-23 14:37:10
52
原创 剑指offer56
文章目录重点代码重点只有一个数的个数为1，若数组为一个有序数列，则i=0，i=2位置的数相等，同理，当i以3的为步长递增时，i，i+2的值始终相等，若两值不等，则必有一个为所求的值，并且，由于前一组相等，后一组不等，且数组为有序排列，即num[i]即为所求值。代码如下代码public class Solution { public int singleNumber(int[] nums) { Arrays.sort(nums); int re=0; ..
2020-11-17 20:35:55
59
原创 leetcode406
根据身高重建队列重点一、代码重点这道题的关键在于1.身高相同的最矮的一组人来说，假如他前面有k个人，则它的位置在结果队列中的index的值为k，即第k+1个位置是他的位置。那么对于最矮的一组人，k即为它的位置。安排完最矮的人后，倒数第二矮的人就变成了矮的人，并且对于倒数第二矮的人，他的位置k，只与比他高的人有关，与比他矮的人无关，空闲位置的k即为他的位置，同理。2.观察给出的测试用例可以知道，身高相同的人，并不连续站着，因此，在排完最矮一组之后，前面会有空格，因此我们维护一个链表来作为索引..
2020-11-16 19:42:44
181
原创 Leetcode奇偶链表
奇偶链表重点2.具体代码重点奇偶链表分开本身比较基础，这个题目划归mediu的原因是对于空间复杂度和时间复杂度的要求上，额外的空间复杂度只能为O(1)，即额外使用的空间与输入链表的长度无关。问题的关键在于两个指针，一个指向当前的奇数节点，一个指向当前的偶数节点。分别记为odd，even。首先让奇数节点的next指向偶数节点的next，即指向下一个奇数节点，而后让odd指向下一个奇数节点即odd.next。类似的让偶数节点odd的next指向此时奇数节点的next即下一个偶数节点，然后令odd=..
2020-11-13 17:43:38
64
原创 Leetcode1637两点之间不包含任何点的最宽面积值
https://leetcode-cn.com/problems/widest-vertical-area-between-two-points-containing-no-points/重点代码1.理清楚思路后，这道题还是比较简单地总结重点题目如上链接，不再赘述，问题的核心在于，两个点所确定的垂直面积只与x轴方向上的距离有关，与在y轴上的位置无关，不包含其他点的两点距离，即为这些点中，相邻两点距离最大的点的距离即为最宽垂直面积。即将所有点像x轴做投影，寻找最大的距离，这个问题就退化成了一个排序的问题
2020-11-12 22:27:30
91
原创 Leetcode 自由之路
leetcode 自由之路前言一、解法的关键点二、使用步骤1核心代码2.完整代码总结文章目录前言一、解法的关键点二、使用步骤1核心代码2.完整代码总结前言https://leetcode-cn.com/problems/freedom-trail/题目见链接，这里不再赘述一、解法的关键点示例：这道题目是一道典型的动态规划题目，这个问题里dp函数是一个二维的，以key的第i个位置的值作为索引，去推导dp[i][j]。以ring=“godding” key="gd"为例。以d为例，在ring
2020-11-11 21:33:13
142
原创 下一个排列 leetcode
leetcode 下一个排列重点：前言二、代码重点： 找到一一个提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录重点：前言二、代码前言重点在于找到左边较小数，和右边的较大数，进行交换，使数列变大让较小的书尽量靠右，并且让较大的数尽量小。较小的数尽量靠右，可以保证**变动在数量级层面**上的变动比较小，较大的数尽量小，可**以使得交换得到的值在数量级上变动的比较**小，而后将较大数右边进行重新升序排列，最终得到最接近的值二、代码代码如下（示例）：class
2020-11-10 23:24:51
100
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人