Java篇-Servlet生命周期 Servlet 生命周期Servlet 生命周期可被定义为从创建直到毁灭的整个过程。以下是 Servlet 遵循的过程: Servlet 初始化后调用 init () 方法。 Servlet 调用 service() 方法来处理客户端的请求。 Servlet 销毁前调用 destroy() 方法。 最后,Servlet 是由 JVM 的垃圾回收器进行垃圾回收的。 现在让我们详细讨论生命周期的 2020-11-30 编程语言 > Java > 源码分析 #Servlet
算法篇-BFPRT算法 背景介绍 中位数的中位数算法 在一堆数中求其前 k 大或前 k 小的问题,简称 TOP-K 问题。而目前解决 TOP-K 问题最有效的算法即是 BFPRT 算法,又称为中位数的中位数算法,该算法由 Blum、Floyd、Pratt、Rivest、Tarjan 提出,最坏时间复杂度为 O(n)。 在首次接触 TOP-K 问题时,我们的第一反应就是可以先对所有数据进行一次排序,然后取其前 k 即 2020-11-25 基础算法 > 算法笔记 #算法
刷题笔记-位运算/进制转换 位移运算 功能 示例 位运算 判断n是否为2的幂次方 1101 0101 & 1101 0100 = n > 0 && (n & (n - 1)) == 0; n > 0 && (n & -n) == n; 进制转换十进制转 x 进制 短除法:用十进制的数除以 x 取余,最后从下往上去余数 x进制转十 2020-11-19 基础算法 > 刷题记录
Linux篇-文本三剑客grep/sed/awk 背景在三个工具是我们在linux下处理文本比较常用的工具,grep主打查找功能,sed主要是编辑,awk主要是分割处理。 grepgrep是一个最初用于Unix操作系统的命令行工具。在给出文件列表或标准输入后,grep会对匹配一个或多个正则表达式的文本进行搜索,并只输出匹配(或者不匹配)的行或文本。grep原先是ed下的一个应用程序,名称来自于g/re/p(globally search a r 2020-10-10 服务器篇 > 开发工具
算法学习-动态规划 动态规划算法描述 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。 动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法,只不过在计算机问题上应用比较多,比如说让你求最长递增子序列呀,最小编辑距离呀等等。既然是要求最值,核心问题是什么呢?求解动态规划的核心问题是穷举。因为要求最值,肯定要把 2020-09-09 基础算法 > 刷题记录 #动态规划
刷题笔记-二分搜索 二分查找模板12345678910111213141516class BinarySearch{ public int[] binarySearch(int[] nums,int target){ int left = 0,right = ...; while (...){ int mid = left+(right 2020-09-01 基础算法 > 刷题记录
数据库篇-MongoDB分布式文档存储数据库 简介MongoDB 是一个基于分布式文件存储的数据库。旨在为 WEB 应用提供可扩展的高性能数据存储解决方案。介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的。 概念MongoDB 是由 C++语言编写的,是一个基于分布式文件存储的开源数据库系统。在高负载的情况下,添加更多的节点,可以保证服务器性能。MongoDB 旨在为 WEB 应用提供可扩展的高性能数据 2020-08-26 数据库组 > MongoDB
算法笔记-图论类型 理论知识 有向图/无向图 在图中,若节点的边用箭头标明了边是有方向性的,则称这样的图为有向图,否则称为无向图。 出入度 在有向图中边的箭头指入的节点数量则为该节点的入度,从该节点指出的边则称为出度。 权重 图中边所标记的数 图的遍历 和多叉树的遍历很相似 bfs/dfs1234567891011121314151617181920212223242526272829303 2020-08-20 基础算法 > 刷题记录
算法笔记-查并集类 具体详解https://mikeygithub.github.io/2021/01/08/yuque/chgv64/ 相关题目200. 岛屿数量(mid)12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656 2020-08-10 基础算法 > 刷题记录
微服务篇-微服务基础知识 服务注册发现服务注册就是维护一个登记簿,它管理系统内所有的服务地址。当新的服务启动后,它会向登记簿交待自己的地址信息。服务的依赖方直接向登记簿要 Service Provider 地址就行了。当下用于服务注册的工具非常多 ZooKeeper,Consul,Etcd, 还有 Netflix 家的 eureka 等。服务注册有两种形式:客户端注册和第三方注册。 客户端注册(zookeeper)客户端 2020-07-30 云原生组 #微服务