ascto-CSDN博客

原创 HashMap详细解释+全站最硬核手撕源码分析

HashMap详细解释+全站最硬核手撕源码分析1.HashMap基础入门1.数组的优势/劣势优势：1.按照索引查询元素速度很快2.能存储大量数据3.按照索引遍历数组方便劣势：1.根据内容查询元素速度慢2.数组的大小一旦给定就不能改变3.数组只能存储一种类型的数据4.增加、删除元素效率慢2.链表的优势/劣势优势：1.插入删除速度快2.内容利用率高，不会浪费内存3.大小不固定，扩展性灵活劣势：1.不支持随即查找，必须从第一个开始遍历，查找效率低2.链表中存储元素需要更多的内

2021-03-07 21:43:29 10296 22

原创分析进程同步和互斥问题的办法步骤

1.关系分析找出问题中的进程数，并且分析他们之间的同步和互斥关系。2.整理思路找出解决问题的关键点，并且根据做过的题目找出求解思路，确定pv操作的大致顺序。3.设置信号量根据上述的步骤，设置需要的信号量，确定初值，完善整理。...

2022-04-09 21:49:28 557

原创计算机网络重要/易混知识点汇总

第一章计算机网络体系结构1.计算机网络就是一些互联的、自治的计算机系统的集合。2.计算机网络的组成：｛1.组成部分（硬件、软件、协议） 2.工作方式（边缘部分、核心部分） 3.功能组成（通信子网、资源子网）｝角度来讨论。3.计算机网络的功能：1.数据通信 2.资源共享 3.分布式处理 4.提高可靠性 5.负载均衡4.计算机网络的分类：｛1.按分布范围分类（广域网WAN城域网MAN局域网LAN个人区域网PAN）2.按传播技术分类（广播式网络、点对点网络）3.按拓扑结构分（总线形网络、星形网络、环形

2021-12-29 22:25:56 2727 1

原创计算机网络名词解释

1.计算机网络：计算机网络就是利用通信设备和线路将地理位置不同、功能独立的计算机互连起来，以功能完善的网路软件实现网络中的资源共享和信息传递的系统。由通信子网和资源子网组成。（通信子网主要由物理层、数据链路层、网络层组成）（资源子网主要由计算机系统、终端、外部设备、各种网络资源组成）2.计算机网络有哪些常用的性能指标：速率、带宽、吞吐量、时延、往返时间、利用率。3.因特网的两大组成部分是什么？他们工作方式有什么特点？1.边缘部分：由各主机组成、用户直接进行信息处理和资源共享，低速连接核心网。2.核心

2021-12-29 22:25:03 10531

原创白话理解pv操作

白话理解pv操作，假如有两个进程 s1和s2，现在有1个资源，当s1占用资源时，进行p操作此刻value为0，现在s2也进行p操作，value为-1，所以要进入等待对了。当s1完成时进行v操作。此时value为-1+1=0。所以要进行s2的唤醒，s2唤醒后可以进入临界区（注意，此刻不用执行p，因为之前已经进入p了），然后进行v操作，释放资源。value为0+1=1...

2021-12-29 19:44:57 383

原创【王道考研】计算机网络知识点

【王道考研】计算机网络知识点第一章计算机网络基本知识计算机网络的概念：是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。计算机网络是互连的、自治的计算机集合。计算机网络的功能：数据通信（连通性）资源共享硬件软件数据分布式处理多台计算机各自承担同一工作任务的不同部分 Hadoop平台提高可靠性负载均衡计算机网络的组成部分：硬件、软件、协议计算机网络的工作方式：边缘部分（用户直接使用:C/S方式、P2P方式）、核

2021-12-10 19:15:03 3251 1

原创操作系统——呕心沥血长篇总结（王道考研）

操作系统操作系统的概念、功能和目标定义操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。功能和目标补充：进程是一个程序的执行过程。执行前需要将该程序放到内存中，才可以被CPU处理。作为系统资源的管理者，操作系统的功能和目标作为用户和计算机硬件之间的接口-操作系统的功能和目标命令接口：允许用户直接使用（联机命令接口又称为交互式命令接口，脱机命令接口又称为批处理命令接口）

2021-07-21 21:58:05 2689 8

原创机器学习（监督学习）基础，强推！！！

机器学习在没有明确设置的情况下，使计算机具有学习能力的研究领域。计算机程序从经验E中学习解决某一任务T进行某一性能度量P，通过P测定在T上的表现因经验E而提高。如跳棋游戏：E就是计算机与自己下几万次棋，T就是玩跳棋，P就是赢的概率。机器学习：有监督：我们会教计算机做某件事情无监督：我们让计算机自己学习监督学习给算法一个数据集，其中包含了正确答案。回归问题（预测（连续多值））、分类问题（0、1or0、1、2、3…so on）线性回归不同符号的含义：代价函数（平方误差函数）：

2021-07-04 09:03:08 713 7

原创万字SpringMVC学习笔记总结(含SSM整合开发步骤)

SpringMVC学习笔记总结SpringMVC概述springMVC简介SpringMVC：是基于spring的一个框架，实际上就是spring的一个模块，专门做web开发的。web开发底层就是一个servlet，框架是在servlet的基础之上，加入一些功能，让做web开发更加方便。SpringMVC能够创建对象，放入到容器（SpringMVC容器），springMVC容器中放的是控制器对象。我们要做的就是使用 @Controller创建控制器对象，把对象放入到springMVC容器中，把创建

2021-06-05 10:03:57 344 5

原创万字Spring框架学习总结（附核心代码详细注释）

Spring学习笔记总结学习视频地址：动力节点视频1.Spring概述1.1Spring框架是什么？Spring框架是一个开放源代码的J2EE应用程序框架，由[Rod Johnson](https://baike.baidu.com/item/Rod Johnson/1423612)发起，是针对bean的生命周期进行管理的轻量级容器（lightweight container）。 Spring解决了开发者在J2EE开发中遇到的许多常见的问题，提供了功能强大IOC、AOP及Web MVC等功能。Sp

2021-05-26 21:14:50 3291 16

原创 MyBatis学习笔记总结

MyBatis一、框架概述1.1软件开发常用结构三层架构包含的三层：界面层、业务逻辑层、数据访问层三层的职责1.界面层(表示层，视图层):主要功能是接受用户的数据，显示请求的处理结果。使用web页面和用户交互，手机app也就是表示层的，用户在app中操作，业务逻辑在服务器端处理。2.业务逻辑层:接收表示传递过来的数据，检查数据，计算业务逻辑，调用数据访问层获取数据。3.数据访问层: 与数据库打交道。主要实现对数据的增、删、改、查。将存储在数据库中的数据提交给业务层，同时将业务层处理的数据保存

2021-05-17 18:20:35 387 1

原创 Maven学习笔记总结

Maven学习总结一、Maven简介1.1软件是一个工程我们在日常生活常能听到工程这个词，像桥梁工程、道路工程、南水北调工程等等。工程说简单点就是各个行业的从业人员通过总结规律或者方法，以最短的时间和人力、物力来做出高效可靠的东西。我们也就能理解桥梁工程，其实就是人们通过经验的总结和各种研究得出来的、用来修建桥梁时所采用的高效的方法，当然这种方法是可复用的。我们将这种作工程的思想应用到软件上，于是就产生了—软件工程。软件工程:为了能够实现软件的流水线式生产，在设计和构建软件时能够有一种

2021-05-13 13:17:46 240 2

原创 Git与GitHub笔记总结

Git与GitHub笔记总结参考尚硅谷视频一、Git概述 Git是一个免费的、开源的分布式版本控制系统，可以快速高效地处理从小到大型的各种项目（管理项目）。Git易学习，占内存小，性能极快。它具有廉价的本地库，方便的暂存区域和多个工作流分支等特性。1.1何为版本控制版本控制是一种记录文件内容变化，以便将来查阅特定版本修订情况的系统。版本控制其实最重要的是可以记录文件修改历史记录，从而让用户能够查看历史版本，方便版本切换。1.2为什么需要版本控制个人开发过渡到团队协作1.3

2021-05-08 21:23:05 175 1

原创 Java零碎知识点

Java零碎知识点Object的finalize方法关于Object类中的finalize()方法1.在object类中的源代码为：protected void finalize() throws Throwable{}；finalize()方法只有一个方法体，里面没有代码，而且这个方法是protected修饰的。2.这个方法不需要程序员手动调用，JVM的垃圾回收器负责调用这个方法。不像equals tostring需要你去手动写，finalize()是需要重写，重写完将来自动会有程序来调用。GC:

2021-05-05 21:10:14 235

原创 JSON、AJAX、i18n国际化

JSON、AJAX、i18n国家化JSON什么是JSON？JSON是一种轻量级的数据交换格式。易于人阅读和编写，同时也易于机器解析和生成。JSON采用完全独立于语言的文本格式，而且很多语言都提供了对json的支持，（c,c++,c#,java,js,python）。这样就使得json成为理想的数据交换格式。json是一种轻量级的数据交换格式。轻量级指的是跟xml做比较。数据交换指的是客户端和服务器之间的业务数据的传输格式。json在JavaScript中的使用json的定义json是由键值

2021-05-02 09:25:14 729 3

原创 Filter

Filter什么是Filter过滤器1.Filter过滤器它是JavaWeb的三大组件之一，三大组件分别是：Servlet程序、Listener监听器、Filter过滤器2.Filter过滤器它是JavaEE规范，也就是接口。3.它的作用是：拦截请求，过滤响应。拦截请求常见的应用场景：1.权限检查2.日记操作3.事务管理Filter的初体验要求在你的web工程下，有一个admin目录。这个admin目录下的所有资源(html页面，jpg图片，jsp文件等)都必须是用户登录之后才允许访问。

2021-04-28 18:19:42 143 1

原创 JavaWeb中Cookie和Session的讲解

Cookie什么是cookie？cookie是服务器通知客户端保存键值对的一种技术。客户端有了cookie之后，每次请求都发送给服务器。每个cookie的大小不可以超过4kb如何创建cookie？package servlet;import javax.servlet.ServletException;import javax.servlet.http.Cookie;import javax.servlet.http.HttpServletRequest;import javax.ser

2021-04-25 19:22:01 185

原创 JSP,EL,JSTL

JSP由于csdn不支持jsp代码块，所以阅读起来不太舒适，还望理解~jsp全称为Java server pages 。Java的服务器页面。jsp的主要作用是：代替servlet程序回传HTML页面的数据。因为servlet程序回传HTML页面是一件非常繁琐的事情，开发成本和维护成本都极高。jsp的本质：一个servlet程序。当我们第一次访问jsp页面的时候，tomcat服务器会帮我们把jsp页面翻译成为一个Java源文件，并且对它进行编译成为.class字节码程序jsp的page指令&

2021-04-24 19:32:08 266 1

原创 Tomcat和Servlet的学习笔记总结

TomcatJavaWeb的概念什么是JavaWeb？JavaWeb是指通过Java语言编写可以通过浏览器访问的程序的总称。JavaWeb是基于请求和响应来开发的。请求是指：客户端给服务器发送数据，叫做请求Reques。响应是指：服务器给客户端回传数据，叫做响应response。请求与响应的关系？成对出现的，有请求就有响应。web资源的分类web资源按实现的技术和呈现的效果的不同，又分为静态资源和动态资源两种。静态资源：html，css，js，txt，mp4视频，jpg图片。动态资源：

2021-04-14 16:07:36 4341 18

原创 JavaWeb基础零散总结(一)

JavaWeb基础零散总结(一)1.JavaSE C/S Client Server （客户端/服务器）JavaWeb B/S Broswer Server (浏览器/服务器)2.网页由三部分内容组成：内容、表现、行为。HTML3.bgcolor是背景颜色4.br换行 hr水平线5.标签不可以交叉嵌套6.属性加引号7.注释不可以嵌套8.特殊字符：空格的特殊字符是： 9.h1-h6都是标题标签，align="left",align="right"10.超链接：&l

2021-04-14 15:58:43 234 1

转载直方图的水量，（三指针）

给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。class Solution { public int trap(int[] height) { int len = height.length; int left = 0, right = 1; // 左右区间指针

2021-03-31 15:45:24 133

原创元素和为目标值的子矩阵数量

元素和为目标值的子矩阵数量给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。如果 (x1, y1, x2, y2) 和 (x1’, y1’, x2’, y2’) 两个子矩阵中部分坐标不同（如：x1 != x1’），那么这两个子矩阵也不同。class Solution { publ

2021-03-28 21:33:01 695

原创红黑树讲解（图解概念+源码分析）纯干货！！！

红黑树讲解（图解概念+源码分析）纯干货！！！ b站：小刘老师学习视频笔记+总结一.树结构入门（树基础、引入红黑树）1.1树结构常用语[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-F4XbbrZC-1616890984842)(C:\Users\刘畅\Pictures\红黑树\QQ图片20210314090127.png)]1.路径:顺着节点的边从一个节点走到另一个节点，所经过的节点的顺序排列就称为‘’路径”。2.根:树顶端的节点称为根。一棵树只有一个根

2021-03-28 08:24:02 2374 6

原创多线程全面分析+代码示例

多线程全面分析+代码示例观看B站动力字节视频后总结笔记1.什么是进程？什么是线程？进程是一个应用程序/软件。线程是一个进程中的执行场景/执行单元一个进程可以启动多个线程。2.对于Java程序来说，当在DOS命令窗口中输入： java hello world回车之后，会先启动JVM，而JVM就是一个进程。 JVM再启动一个主线程调用main方法。同时再启动一个垃圾回收线程负责看护，回收垃圾。最起码，现在的Java程序中至少有两个线程并发：一个是

2021-03-27 20:13:35 3739 25

原创简单明了的正则表达式汇总

简单明了的正则表达式汇总！！！资源来源：编程胶囊官网基础正则总结实例描述[Pp]ython匹配“Python”或“python”。rub[ye]匹配“ruby”或"rube"。[abcdef]匹配中括号内的任意一个字母。[0-9]匹配任何数字。类似于[1234567890]。[a-z]匹配任何小写字母。[A-Z]匹配任何大写字母。[a-zA-Z0-9]匹配任何字母及数字。[^au]除了au字母以外的所有字符。[^0-

2021-03-20 09:03:34 2957 16

原创注解和反射知识总结(纯干货,附代码举例)

注解和反射知识总结(纯干货,附代码举例)注解Annotation是从JDK5.0开始引入的技术Annotation的作用：不是程序本身，可以对程序作出解释。（这一点和注释（comment）没什么区别）可以被其他程序（比如：编译器等）读取Annotation的格式：注解是以"@注释名"在代码中存在的，还可以添加一些别的参考值，例如：@SuppressWarnings(value=“unchecked”).Annotation在哪里使用？可以附加在package，class，method，fi

2021-03-16 21:41:31 1414 4

原创 JDBC学习笔记（动力节点+附代码分析）

JDBC学习笔记1.JDBC是什么？Java DataBase Connectivity（Java语言连接数据库）2.JDBC的本质是什么？JDBC是SUN公司制定的一套接口(interface)。接口都有调用者和实现者。面向接口调用、面向接口写实现类，这都属于面向接口编程。3.为什么要面向接口编程？解耦合：降低程序的耦合度，提高程序的扩展力。多态机制就是非常典型的：面向抽象编程。（不要面向具体编程）[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OxfSi

2021-03-15 21:31:30 2281 1

原创刷爆牛客(六)

一个超级简单理解三维数组的方法！在定义 a[3][4][2]; 后，第 20 个元素是（ A ）A.a[2][1][1];B.a[1][0][1];C.a[2][1][0];D.a[1][3][1];解析：三维数组可以看成是一本书！a[3][4][2]相当于有三页，每一页4行2列，即每一页有2*4=8个元素，20个元素是第3页的第4个，即2×2=4，所以选A。...

2021-03-13 10:55:20 708

原创动态规划网站

一个理解和学习动态规划的交互动画网页笔者最近在学习动态规划相关的算法，在力扣评论中无意间找到了一个很好的网站，里面有很多动态规划相关的题目，并且利用界面动画来理解其思路。 [第一次加载可能比较慢](https://alchemist-al.com/)...

2021-03-09 19:21:11 824

原创 LC每日一题：最长回文子串

LC每日一题：最长回文子串题目：给你一个字符串 s，找到 s 中最长的回文子串。中心扩散法中心扩散法很好理解，我们遍历字符串的每一个字符，然后以当前字符为中心往两边扩散，查找最长的回文子串。回文串的长度不一定都是奇数，也可能是偶数，比如字符串"abba"，如果使用上面的方式判断肯定是不对的。我们来思考这样一个问题，如果是单个字符，我们可以认为他是回文子串，如果是多个字符，并且他们都是相同的，那么他们也是回文串。所以对于上面的问题，我们以当前字符为中心往两边扩散的时候，先要判断和他挨着的有没有相同的

2021-03-09 19:16:14 739

原创 LC每日一题：无重复字符的最长子串

无重复字符的最长子串题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。代码：class Solution { public int lengthOfLongestSubstring(String s) { if (s.length()==0) return 0; HashMap<Character, Integer> map = new HashMap<Character, Integer>(); in

2021-03-07 19:12:32 751

原创刷爆牛客(三)

刷爆牛客(三)1.修改表test_tbl字段i的缺省值为1000，可以使用SQL语句（A）A.ALTER TABLE test_tbl ALTER i SET DEFAULT 1000;B.ALTER TABLE test_tbl i SET DEFAULT 1000;C.ALTER TABLE test_tbl MODIFY i SET DEFAULT 1000;D.ALTER TABLE test_tbl CHANGE i SET DEFAULT 1000;解释：alter table 表

2021-03-07 14:24:24 1011 1

原创刷爆牛客(二)

1.某软件公司正在升级一套水务管理系统。该系统用于县市级供排水企业、供水厂、排水厂中水务数据的管理工作。系统经重新整合后，开发人员决定不再使用一张备份数据表waterinfo001表，需永久删除。选出符合要求的语句。 ©A.DELETE TABLE waterinfo001B.DELETE FROM TABLE waterinfo001C.DROP TABLE waterinfo001D.DROP FROM TABLE waterinfo0011. drop是完全删除表，包括表结构2. dele

2021-03-06 13:49:45 1196

原创 LC每日一题：两数相加

两数相加题目：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.class Solution{ public ListNode addTwoNumbers(ListNode l1,ListNode l2){

2021-03-06 11:24:13 817 1

原创刷爆牛客（一）

1.某IT公司人事管理采用专门的人事管理系统来实现。后台数据库名为LF。新来的人事部张经理新官上任，第一件事是要对公司的员工做全面的了解。可是他在访问员工信息表EMPL里的工资和奖金字段的时被拒绝，只能查看该表其他字段。作为LF的开发者你将如何解决这一问题：（ D ）A.废除张经理的数据库用户帐户对表EMPL里的工资列和奖金列的SELECT权限B.添加张经理到db_datareader角色C.添加张经理到db_accessadmin角色D.授予张经理的数据库用户帐户对表EMPL里的工资列和奖金列的S

2021-03-05 15:04:55 1321

原创 LC每日一题：两数之和

两数之和以前以暴力解法为荣，现在以暴力解法为耻。题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。import java.util.HashMap;import java.util.Map;class Solution{ public int[] twoSum(int[] nums,int target){ int len

2021-03-05 08:51:29 1405 1

原创 B站MySQL(尚硅谷)学习笔记

B站MySQL基础(尚硅谷)学习笔记最近在学习数据库技术，并且把视频中的知识点进行了汇总，字数较多，仅供参考。会持续更新欢迎读者提出问题与错误，一起交流~视频前几集所讲述的基本知识：DB:数据库，保存一组有组织的数据的容器。DBMS:数据库管理系统：又称为数据库软件(产品)，用于管理DB中的数据。SQL：结构化查询语言，用于和DBMS通信的语言。将数据先放到表里面，再把表放到库里。一个数据库中可以有多张表，每个表都有一个的名字，用来标识自己，表名具有唯一性。表具有

2021-03-04 20:41:54 4882 11

Nohara Rin