kindnesslily-CSDN博客

原创动态规划题

动态规划题最大子序列和题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。思路使用动态规划的方法，首先要使用一个pre变量负责记载前面的总和加上当前的数值，一个res记载最大的值代码public int maxSubArray(int[] nums) { int pre =0,res=nums[0]; for(int num:nums){ //比较pre加上num和num的大小

2021-08-15 00:13:43 466

原创 RPC框架

RPC框架理论 RPC，remote procedure call 远程过程调用，是分布式系统常见的一种通信方式。跨进程交互：restful，webservice，http，基于db做数据交换。两个系统，通过依赖中间件做数据交互，如mysql，rabbitMq，kafka，这个的数据可以挤压，等待获取使用。直接交互：客户端通过restful，webService，rpc，http，rpc中：在Server provider：服务提供者，client： consumer，服务消费者；

2021-04-05 19:57:51 170

原创社区项目

社区项目（项目来源https://www.bilibili.com/video/BV1Y74113741?p=2）功能是模仿B站上的一个社区项目，完成了用户登录，用户注册，发布问题，查看问题，退出时直接跳转回一开始的主页。数据库设计用户表表名：user，字段包括id，loginName，password，nickname，username，createtime date（创建时间），avatar varchar 默认问题表（question）：id，title varchar，

2021-03-01 16:50:28 551 1

原创树系列

树系列144.二叉数的前序遍历题目给你二叉树的根节点 root ，返回它节点值的前序遍历。思路递归。在每次递归前放入当前结点的值。迭代就是用自己的栈作为系统栈，使用递归。代码public List<Integer> preorderTraversal(TreeNode root) { if(root==null) { List<Integer> list = new ArrayList<>();

2021-02-24 11:11:41 180

原创链表系列题

链表系列题移除元素题目给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路和移除重复元素是一个道理代码public int removeElement(int[] nums,int val){ if(nums.length==0){ return 0; } i

2021-02-24 11:11:15 121

原创类文件的接收笔记

类文件的接收无关性的基石字节码是构成平台无关性的基石，虚拟机还有一种中立特性-语言无关性正在越来越被开发者所重视。Java语言发展初，设计者就把Java规范拆分成两个java语言规范和java虚拟机规范。实现语言无关性的基础是虚拟机和字节码存储格式，虚拟机要求Class文件必须应用许多强制性的语法和结构化约束。Class类文件的结构 Class文件是一组以8个字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑地排列在文件中，中间没有添加任何分隔符，使得文件存储的内容全部是程序运行的必要数据

2021-02-13 09:58:39 68

原创 jvm书的类加载笔记

虚拟机类加载机制虚拟机把描述类的数据从class文件加载到内存，并对数据进行校验，转换解析和初始化，最终形成可以被虚拟机直接使用的java类型，称为类加载机制类加载时机一个类从加载到内存中，到卸出内存为止，有七个生命周期，分别是：加载，验证，准备，解析，初始化，使用，卸载。其中验证，准备，解析统称为连接。下图为过程：上图中的加载，验证，准备，初始化和卸载这五个阶段的顺序是确定的，解析阶段不一定：它在某些情况下可以在初始化阶段之后再开始，是为了支持java的运行时绑定。对于初始化

2021-02-13 09:57:59 48

原创深入理解JVM：垃圾收集器与内存分配策略的笔记

垃圾收集器与内存分配策略概述垃圾收集器需要完成的三件事：哪些内存需要回收，什么时候回收，如何回收。Java堆和方法区这两个区域有很显著的不确定性：一个接口的多个实现类需要内存不同，一个方法执行不同分支需要的内存可能不同。只有在运行期间，我们才能确定程序会创建多少个对象，这些内存都是动态的。对象已死？引用计数法定义为：在对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加一；引用失效时，计数器就减一；任何时刻计数器值为0的对象是不能使用的。原理简单，判断效率高，python和

2021-02-09 21:30:03 81

原创 JVM的第二章笔记

JVMJava内存区域与内存溢出异常运行时数据区域 JVM管理的内存包括：程序计数器，Java虚拟机栈，堆，本地方法栈，方法区。程序计数器程序计数器是一块较小的内存空间，可以看为当前线程所执行的字节码的行号指示器。字节码解释器工作是通过改变计数器的值指向下一条指令，是线程私有的内存。这个是唯一一个没有规范OutOfMemoryError的区域。如果线程执行的是一个java方法，程序计数器记录是正在执行的虚拟机字节码指令的地址；如果正在执行的是本地方法，这个为

2021-02-09 21:26:55 72 1

原创深入理解计算机系统书笔记

深入理解计算机系统计算机系统漫游信息就是位+上下文系统中所有的信息-包括磁盘文件，内存中的程序，内存中存放的用户数据以及网络上传送的数据，都是由比特标识。程序被其他程序翻译成不同的格式在Unix系统中，从源文件到目标文件的转化是由编译器驱动程序完成的，有四个阶段：预处理器，编译器，汇编器，链接器。理解链接时出现错误：一些最麻烦的问题往往与链接器操作有关，尤其当试图构建一个大型软件系统，如：链接器报告说无法解析一个引用，静态变量和全局变量的区别。处理器读并解释储存在内存的指令

2021-02-04 11:51:00 156

原创计网的运输层笔记

第三章运输层概论和运输层服务运输层协议为运行在不同主机上的应用程序提供了逻辑通信，从应用程序角度来说，逻辑通信使运行在不同的主机上好像直接相连起来。在发送方，运输层将应用程序的报文转为运输层分组，将报文切割为一段段的报文，并在报文的首部加上对应运输层协议。运输层和网络层的关系运输层协议只运行在端系统上，将来自应用程序的数据移动到网络边缘。中间路由器既不处理也不是识别运输层加在应用层的报文任何信息。运输层概述将TCP和UDP的分组统称为报文段，而将数据报保留给网络层分组。

2021-01-23 17:02:36 136

原创算法书第四章图笔记

第四章图无向图自环：一条连接一个顶点和其自身的边；连接同一对顶点的两条边称为平行边。术语表某个顶点的度数即为依附于它的边的总数。无环图是一种不包含环的图。当且仅当有一副含有V个结点的图G满足下列5个条件之一是：G有V-1条边且不含环；G是连通的，但删除任意一条边都会不连通；G中的任意一对顶点之间仅存在一条简单路径。无向图的数据类型public class Graph Graph(int V)//创建一个含有V个顶点但不含有边的图 Graph(In in)

2021-01-20 16:14:12 229

原创 java使用spring带来的问题

问题在springboot中，使用controller中，一直无法注入对应的service？建议在配置文件中配dubbo.scan.base-packages，建议消费者和提供者使用dubbo框架都相同。Unsatisfied dependency expressed through field 'accountMapper'：建议使用单层目录使用如下代码：<property name="configuration" value="classpath:sqlConfigura

2021-01-19 14:24:01 280

原创 MySql学习笔记

MySql了解数据库和表show databases：显示数据库；show tables：显示表show也可以用于显示表列。查询数据使用select语句，select columns from tables就是基本的查询语句；检索不同的行，可以在columns前面加上DISTINCT关键字；限制输出结果：可以使用LIMIT，如select prod_name from products limit 5限制输出显示为五行。创建计算字段由于存储在数据库表中的数据一般不是程序需要的格式，

2021-01-19 14:22:04 63

原创计网笔记

计网笔记第一章什么是因特网所有连向因特网的设备都称为主机或端系统。端系统通过通信链路和分组交换即连接。发送端系统将要发送数据分段，加上对应的首部，由此形成的信息包称为分组。分组交换机从入通信链路接收到分组，并从出通信链路转发该分组。主要使用的是路由器和链路层交换机。一个分组所经历的一系列通信链路和分组交接即称为通过该网络的路径。涉及多台相互交换数据的端系统应用，称为分布式应用程序。与因特网相连的主机提供了一个应用程序编程接口，规定了运行在一个主机上的软件请求因特网基础设施向运行

2021-01-19 14:20:12 416

原创算法第四版笔记

第三章查找符号表符号表最主要的目的就是将一个键和一个值联系起来。简单的APIpublic class ST<Key,Value> ST() void put(Key key,Value value) Value get(Key key) void delete(Key key) put(key,null)//默认实现 boolean contains(Key key) return get(key)!=null;//默认实现

2021-01-18 11:28:33 220

原创 B站java视频笔记

B站java视频笔记IO流File类的使用 File类的对象代表一个文件或一个文件目录。File类声明在java.io包下。相对路径：相较于某个路径下，指明的路径。绝对路径：全部路径。为了解决不同OS下的分隔符问题，File提供了一个静态方法String separator()，会根据OS，动态提供分隔符。如何创建File实例，一：直接调用File的构造器，没有涉及到实际的文件操作；二：File(String parentPath,String childPath)，在父目

2021-01-08 18:33:16 148

qq_44264637的博客