摘要：
总结 在javax.servlet.http.HttpServlet的基础上添加额外功能，包括参数解析、请求拦截器、异常处理、视图渲染等。 核心组件：DispatcherServlet、【Handler、HandlerMapping、HandlerAdapter、HandlerExecutionCh 阅读全文
摘要：
1 断点下载 服务端收到普通的HTTP请求时会将整个文件返回给请求者，HTTP响应码为200。对于音频、视频等多媒体文件来说，往往文件内容较大，如果每次都返回整个文件，则不论对服务端还是浏览器来说速度都很慢。此时可以采用断点下载（Partial Content）功能，它也是HTTP标准的一部分，HT 阅读全文
摘要：
MySQL存长链和短链的对应关系，需要确保两者是一对一的。 法1：对长链hash得到hash值作为对应的短链 -> 解决短链过长问题（对hash值进行进制转换（62进制或更大）） -> 解决hash冲突（布隆过滤器判断短链是否已被用，若是则长链加后缀然后再算hash，重复直到短链未被用。查询时查出的 阅读全文
摘要：
排序算法用于将一个序列变成有序的，而洗牌算法则用于将一个序列打“乱”，可以认为是排序算法相反操作。洗牌算法需要借助随机数实现来打“乱”序列。 什么才是“真的乱” 洗牌算法正确性的判断准则（“乱”的判断依据）有两个： 对于包含n个元素的序列，其全排列有n!种可能。故若序列打乱的结果有n!种且每种出现的 阅读全文
摘要：
总结 用途：以非常简单且巧妙的存储方式、算法来解决图论中无向图的节点动态连通（节点分类）的问题。很多复杂的 DFS 算法问题，都可以利用 Union-Find 算法更漂亮地解决。 主要原理：用数组来存储每个节点的直接父节点，这样就足以存储包含多个连通分量的图——在内部为各连通分量自底向上生成了有向生 阅读全文
摘要：
主要内容：SpringBoot程序启动原理、自动化配置（@EnableAutoConfiguration）的原理 启动： 进行SpringApplication的初始化模块，配置一些基本的环境变量、资源、构造器、监听器； 实现了应用具体的启动方案，包括启动流程的监听模块、加载配置环境模块、及核心的创 阅读全文
摘要：
原文参阅：码农翻身 - https://mp.weixin.qq.com/s/VpYM4mP2CGLIgiadL-1SDw 以下为总结。 对生成的随机数的要求 1. 要杂乱无章 2. 不能预测，不能根据已经生成的随机数，推测出下一个随机数是啥 3. 不能重现， 无法重现和某一随机数列完全相同的数列 阅读全文
摘要：
总结： 结构化数据有固定格式或有限长度，故容易构建索引，从而搜索很快；而非结构化数据（也称全文数据）无固定格式或长度无限制，故搜索慢。 如何有效检索非结构化数据？整体思路是从非结构化数据中提取一些信息组织成方便检索的结构化数据，这些提取出的信息就是非结构化数据的索引。该思路就是全文搜索原理的体现。 阅读全文
摘要：
一种树，适合于写多读少的场景（主要是大数据No SQL数据库，例如HBase、Cassandra、SQLite、Mongodb等）。主要是利用了延迟更新、批量写、顺序写磁盘（磁盘sequence access比random access快）。 背景 回顾数据存储的两个“极端”发展方向 加快读：加索引 阅读全文
摘要：
仅使用，无多少技术含量，权记于此以备忘。 微服务架构下的主要组件 服务注册和发现的组件：Zookeeper、Consul、Etcd、Eureka 等，区别见这篇文章。Spring里的健康检查是通过主动给应用的actuator health端口发心跳来检查的 服务注册和发现通过组件对应的Client来 阅读全文
摘要：
20230308注：Hystrix已于2020年停止维护，替代者有Resilience4j（Spring Cloud容错框架官方替代者） 、SpringCloud Alibaba Sentiinel 等。 三者的主要区别：具体可参阅此文章。 Sentinel 熔断降级、限流、监控等功能丰富，经过阿里 阅读全文
摘要：
简单总结：有软件断点和硬件断点 软件断点：软件断点在X86系统中为中断指令INT 3，其二进制代码opcode是0xCC。当程序执行到INT 3指令时，会引发软件中断。操作系统的INT 3中断处理器会寻找注册在该进程上的调试处理程序。从而像Windbg和VS等等调试器就有了上下其手的机会。程序出错时 阅读全文
摘要：
概念明确：被匹配串S、匹配串P。如从cbabce找ab，前者和后者分别称为被匹配串、匹配串。设S长度为n、P长度为k 暴力算法 最容易想到的方法：从首字母开始，逐个比较下去。一旦发现有不同的字符就停止并将这个匹配串后移一位，然后从头开始进行下一次比较。这样，就需要将字串中的所有字符一一比较。 KMP 阅读全文
摘要：
知道一堆词汇里各个字出现的概率pi，则对这些字的最优编码下各字的位长（也即每个字包含的信息）为： 香农公式：，知道各字的位长后，可依次给他们编码0、10、110... 这些字的平均编码长度为（也即信息量，或称信息熵）： 信息熵： 总结：信息是不确定性（无序）的度量，不确定性体现在概率分布上：概率分布 阅读全文
摘要：
1 函数式编程 函数式编程（Functional Programming）是编程范式的一种。最常见的编程范式是命令式编程（Impera Programming），比如面向过程、面向对象编程都属于命令式编程，大家用得最多、最熟悉。函数式编程并非近几年的新技术或新思维，其诞生已有50多年时间。 在函数式 阅读全文
摘要：
ps：一直很好奇控制论研究的是什么，最近看到一文觉得不错，转于此权当备忘 原文链接：http://3g.renren.com/share.do?curpage=1&id=8576830318&suid=1083539214&flag=1&htf=324 以下为正文 瓦特在蒸汽机的转轴上安了一个小棍， 阅读全文
摘要：
很多概率结论或概率问题结果是符合直觉的。 "概率论只不过是把常识用数学公式表达了出来"——拉普拉斯 随机事件间的关系： 互斥（互不相容）、对立：两事件样本点集合间的关系 相互独立、线性相关：事件间的依赖关系 https://www.cnblogs.com/LittleHann/p/7199242.h 阅读全文
摘要：
编程思想演进：POP（Procedure Oriented Programming）-> OOP（Object Oriented Programming）-> AOP（Aspect Oriented Programming） 三者不是孤立的，往往互相配合使用。 1. AOP（Aspect Orien 阅读全文
摘要：
与传统编程模式的区别：对象不用开发者创建而是框架自动创建统一放到容器中、要用对象时也不用写如何拿对象而是直接声明要什么对象即可。 可见，IoC的主要作用是 对象全生命周期管理（自动创建对象、对象依赖关系维护、统一保管对象、自动获取对象给需要者），提供声明式编程方式。 1 What IoC （Inve 阅读全文
摘要：
详见：https://www.cnblogs.com/z-sm/p/13675042.html 阅读全文