- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 机器学习笔试题
lombok是一款在java开发中简洁化代码十分有用的插件工具，这篇博客对较为常用的几种注解进行记录，分享学习心得。使用lombok注解，目的和作用就在于不用再去写经常反复去写的（如Getter，Setter，Constructor等）一些代码了。首先，用到的几个注解：@Data使用这个注解，就不用再去手写Getter,Setter,equals,canEqual,hasCode,toString等方法了，注解后在编译时会自动加进去。@AllArgsConstructor使用后添加一个构造函数，
2020-11-27 01:42:49
324
原创 设计模式之工厂方法模式
多态：当时学习面向对象三大特征时，没有意识到多态的重要性直到使用到工厂模式，才意识到多态性的重要概念：多态是指同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果我的理解：不同子类继承同一父类，对父类的方法进行重写时，就是多态性最好的解释子类对父类的继承，重写同一个方法，可以进行不同的操作和解释，执行时会产生不同的结果工厂方法模式不解释太多概念，直接上例子使用工厂方法前的问题：开发人员A 写了一个些类开发人员B实例化这些类此时，开发A想要修改类名，把BWM3修改为BWM
2020-11-27 00:09:18
91
原创 Springboot——第一章
http://blog.geekidentity.com/archives/springboottranslationSpringboot 提供了依赖管理每个版本的Spring Boot提供了一个它所支持的依赖关系列表。 实际上，您不需要为构建配置文件中的这些依赖关系提供版本，因为Spring Boot会为您进行管理这些依赖的版本。 当您升级Spring Boot本身时，这些依赖关系也将以一致的进行升级。如果您觉得有必要，您仍然可以指定一个版本并覆盖Spring Boot建议的版本。Mave.
2020-11-25 17:31:07
115
转载 Scoket
同步和异步同步和异步关注的是消息通信机制同步 ：调用某个东西是，调用方得等待这个调用返回结果才能继续往后执行异步： 两个异步的任务完全独立的，一方的执行不需要等待另外一方的执行。和同步相反，调用方不会立即得到结果，而是在调用发出后调用者可用继续执行后续操作，被调用者通过状态来通知调用者，或者通过回调函数来处理这个调用比方说：你去商城买东西，你看上了一款手机，能和店家说你一个这款手机，他就去仓库拿货，你得在店里等着，不能离开，这叫做同步。现在你买手机赶时髦直接去京东下单，下单完成后你就可用做其他时
2020-11-24 14:46:33
118
原创 SQL语句
内联结外联结区别：内联结，两边表同时有对应的数据，即任何一边缺失数据就不显示。左联结，读取左边数据表的全部数据，即便右边表无对应数。即右表d中dept_no即使为NULL，也会读取左表e中的全部emp。sql连接查询中on筛选与where筛选的区别https://www.cnblogs.com/aspwebchh/p/6726181.html造成这种结果上的差异要从outer join查询的逻辑查询的各个阶段说起。总的来说，outer join 的执行过程分为4步1、先对两个表执行交叉连接(笛
2020-11-24 14:45:41
403
转载 计算机网络面试题总结（HTTP）
HTTP协议特点1、 简单快速：客户向服务器请求服务时， 只需传送请求方法和路径。 请求方法常用的有GET、 HEAD、 POST。每种方法规定了客户与服务器联系的类型不同。2、 灵活：HTTP 允许传输任意类型的数据对象。3、 持续连接和非持续连接：非持续连接时，每个TCP连接在服务器发送一个对象后就会关闭，也就是每个TCP只传送一个请求报文和响应报文持续连接必须为每个请求新建一个TCP连接4、 无状态：HTTP 协议是无状态协议。 不存错任何关于该客户的状态信息5、 默认端口 80
2020-11-21 19:34:50
1334
原创 操作系统（内存）
L20 内存使用与分段前面讲的是操作系统如何管理cpu现在要讲操作系统如何管理内存首先要看内存是如何使用的？如何让内存用起来？计算机如何工作？从内存中取出程序，到cpu里执行内存的使用就是将程序放到内存中，让程序执行起来首先让程序进入内存用磁盘读取，关键问题是，读取到内存的什么地方？由于程序中有汇编指令（call 40），意味着跳转到40这个地址开始执行（40这个地址是main函数的第一条指令），为了让这个程序可以运行（为了让call 40）这行命令有用，main的第一条指令必须放在物
2020-11-20 20:55:43
232
原创 LeetCode 3. 无重复字符的最长子串
思路：滑动窗口一个指针left，滑窗开始指针max，最长子串长度滑动窗口碰到重复的字符，窗口的开始指针收缩到子串内重复字符的前一位因此使用map来记录子串中字符在父串中的位置max每次比较长度大小，选取最长的...
2020-11-19 22:07:20
76
原创 LeetCode 20. 有效的括号
心路历程拿到题最开始的思路不太正确，想使用指针i，查看i的下一位或尾部的那位是否匹配class Solution { public boolean isValid(String s) { char[] s_char = s.toCharArray(); if(s_char.length==0){ return true; } else if(s_char.length==1){ ret
2020-11-18 23:58:08
85
原创 图的遍历算法
BFS（广度优先遍历） public void BFS(Graph G,start){ //队列 Queue Q; //visit 数组 boolean[] visit= new boolean[G.size()]; //visit 数组全部设置为未到达过 for (int i=0;i<G.size;i++){ visit[i] = false; }
2020-11-18 02:35:25
89
原创 Leetcode 1030.距离顺序排列矩阵单元格
思路：BFS把所有的坐标看作树的结点，距离相等的结点位于树的同一层class Solution { class node{ int x,y; node(int xx,int yy){ x=xx; y=yy; } } public int[][] allCellsDistOrder(int R, int C, int r0, int c0) { int[][] res .
2020-11-17 22:39:11
113
1
转载 排序算法
6、快速排序（Quick Sort）思路：快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。执行步骤：选择一个基准，i指针指向数组头部，j指针指向数组尾部。i指针向右搜索大于基准的数，j指针向左搜索小于基准的数字，两边都搜索到之后，交换位置。循环执行1，直到i指针与j指针碰面，将基准与i指针所指的数互换位置。此时i指针左边的数全部小于基准，i指针右边的数全部大于基准。递归执行被基准分
2020-11-15 03:53:38
64
原创 操作系统面试题 （其他部分）
中断与系统调用操作系统接口是什么？用户通过程序（应用软件）使用计算机程序是普通代码加上一些重要的函数（如printf函数）操作系统提供重要函数（重要函数就是操作系统接口，接口表现为函数调用，由系统提供，因此叫系统调用）常见的系统调用有：fork()open()为什么要区分用户态与内核态？因为内核中有很多重要的信息与内容，若能随意调用和jmp那就很危险。比如root密码被修改，word内容通过显存被看到如何划分用户态与内核态？硬件把内存割成了两个区域，一个叫用户态，一个叫内核态。内核
2020-11-13 23:31:24
97
原创 操作系统面试题（进程部分总结）
进程调度算法有哪些？先来先服务非抢占式的调度算法，按照请求的顺序进行调度。平均周转时间偏大短作业优先非抢占式的调度算法，按估计运行时间最短的顺序进行调度。短作业优先保证了平均周转时间最短然而导致了响应时间过长长作业有可能会饿死，处于一直等待短作业执行完毕的状态。因为如果一直有短作业到来，那么长作业永远得不到调度。最短剩余时间优先最短作业优先的抢占式版本，按剩余运行时间的顺序进行调度。 当一个新的作业到达时，其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少，则挂起当前进
2020-11-13 22:32:16
205
转载 计算机网络（应用层）
WebWeb 是一个引起公众注意的因特网应用，它极大地改变了人们与工作环境内外交流的方式Web最具有吸引力的是他的按需操作。当用户需要时，就能得到所想要的内容。这不同于无线电广播和电视，迫使用户只能收听、收看内容提供者提供的节目2.2 WEB和HTTP2.2.1 HTTP概述Web 的应用层协议是超文本传输协议 (HyperText Transfer Protocol , HTTP) ，它是 Web的核心HTTP 由两个程序实现:一个客户程序和一个服务器程序，客户程序和服务器程序运行在不同的端系
2020-11-13 19:47:34
143
原创 操作系统（哈工大李治军老师） 3
L11 内核级线程MMU 映射表并行：同时触发，同时执行进程是内核态的，因为它要分配硬件资源多处理器有多个映射表，多核使用一个映射表。多线程要到内核中才能利用多核。所以要使用能够进入内核的核心级线程（用户态是核心看不到的所以无法分配硬件资源）在用户级线程中是通过TCB管理2个用户栈完成的切换而在核心级中，除了要使用用户栈外，还要进行函数调用进入内核态所以两个栈不够，要两套栈用户栈到内核栈，用的仍然是中断INT时，用户栈进入内核栈，并压入信息（当前用户栈的信息，方便IRET时找到当前
2020-11-12 23:45:38
547
转载 操作系统（哈工大李治军老师）2
L9多进程都放在内存中，会出现问题。就把进程2的东西修改了。解决的办法：限制对地址100的读写多进程的地址空间分离：内存管理的主要内容通过映射的方法，这边是内存管理的内容。映射表是内存管理的核心。访问的【100】不是真实的内存，是映射表每个进程都有一个映射表逻辑地址和物理地址多进程合作：问题：有人向里面放东西，有人取东西。假设进程1,2都看到7这边可以放，但是交替执行导致1没放完，2就也往里放，所以7这边就乱套了buffer是共享缓存区，缓存区满了就不能往里放了交替执行会
2020-11-10 06:22:13
260
原创 模式匹配算法（KMP算法详解）
1. 朴素的模式匹配算法从主串S="goodgoogle"中找到T=“google’这个子串的位置 public static int Index(String S,String T){ int i =0; int j =0; char[] s =S.toCharArray(); char[] t =T.toCharArray(); while(i<s.length&&j<t.length)
2020-11-10 05:36:19
762
转载 操作系统（哈工大李治军老师）
L4 操作系统接口操作系统接口用户通过程序（应用软件）使用计算机程序是普通代码加上一些重要的函数如：操作系统提供重要函数（重要函数就是操作系统接口，接口表现为函数调用，由系统提供，因此叫系统调用）常见的系统调用：L5 系统调用的实现问题1：操作系统在内存中，应用程序也在内存中，为什么应用程序不能直接访问存取内核中的信息？回答：因为内核中有很多重要的信息与内容，若能随意调用和jmp那就很危险比如root密码被修改，word内容通过显存被看到问题2:怎么做到不让应用程序随意
2020-11-08 03:56:28
1021
转载 JavaSE(2)
1. 高级类特性1.1 初始化块作用：执行顺序：静态代码块1.2 final1.3 抽象类1.4模版方法设计模式1.5接口接口实现多重继承接口与抽象类的区别父类需要稳定的抽象，如果父类老是在改，基于这个父类的子类，子类的子类，都会受到影响然而有时我们又确实需要给父类增加一些方法，那么就不能直接在父类上下手，只能新建一个接口，在接口上扩展方法，其他需要的子类自行去实现接口1.6工厂模式在实际开发中，都是合作开发，每个开发人员写部分代码，大家集合在一起
2020-11-04 22:01:29
128
转载 JavaSE总结
1. Java的特点面向对象：对现实世界的一种抽象，把相关的数据和方法组织为一个整体看待面向过程一般是顺序性的完成一系列动作，面向对象不用严格按照顺序来执行每个动作相较于C++，摒弃了多继承、指针、内存管理等概念，不用手动管理对象的生命周期框架多，功能强大，简单易用静态语言在编译期间就可以知道数据类型，在运行前就能检查类型的正确性，类型确定后就不能再更改静态语言有：相对应的动态语言，没有任何特定的情况需要指定变量的类型，比如：动态语言能提高程序员的编码效率，更少的代码来实现功能
2020-11-04 03:48:58
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人