温柔的星空，让你感动

摘要： 如何通过Feign传递Header参数 问题描述 我们在SpringCloud中使用Feign请求另一个服务的Api接口时，有将Header中参数传递下去的需求，如果不做特殊处理，就会将Header中的参数丢失。 解决方案 方案一：通过 @RequestHeader(name = "headerNa 阅读全文

摘要： 布隆过滤器 本文链接：https://www.cnblogs.com/cheng2839 介绍 位图，是布隆过滤器的基础 分析 布隆过滤器的思想很简单，接下来我们实现一个“位”操作的实现。 实现 下面是用java实现算法： /** * @Description 位操作 * @Author cheng 阅读全文

摘要： 字符串反转 本文链接：https://www.cnblogs.com/cheng2839 介绍 将字符串倒序组织 分析 我们都知道StringBuilder类有个reverse()方法，可以将字符串反转，但这里考察的是算法实现。 所以我们采取链表存储字符串，然后将链表反转。 实现 下面是用java实 阅读全文

摘要： LRU算法实现 介绍 LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用 阅读全文

摘要： KMP算法实现 介绍 KMP算法，字符串匹配算法，它与BM算法很相近。假设主串是m，模式串是p。在模式串与主串匹配的过程中，当遇到不可匹配的字符的时候，我们希望找到一些规律，可以将模式串往后多滑动几位，跳过那些肯定不会匹配的情况。 但是大多数情况下，如果主串不是很长，我们会倾向使用BF(朴素)算法， 阅读全文

摘要： 04-排序【选择排序】算法学习 思想：每次从数组中选取最小的元素，依次加入新数组中。 操作：比较 是否稳定排序：是 是否原地排序：否 时间复杂度：O(n²) 最好时间复杂度：O(n²) 最坏时间复杂度：O(n²) 平均时间复杂度：O(n²) 空间复杂度：O(1) 总结：选择排序顾名思义，每次遍历选择 阅读全文

摘要： 06-排序【快速排序】算法学习 思想：运用递归思想，将原始数据分为三部分进行排序，然后合并数组arr_left、中间数middle 和 数组arr_right。 操作：比较 是否稳定排序：否 是否原地排序：否 时间复杂度：O(nlogn) 最好时间复杂度：O(nlogn) 最坏时间复杂度：O(n²) 阅读全文

摘要： 05-排序【归并排序】算法学习 思想：运用递归思想，将原始数据分为两部分进行排序，然后合并已排序的子数组 操作：比较 是否稳定排序：否 是否原地排序：否 时间复杂度：O(nlogn) 最好时间复杂度：O(nlogn) 最坏时间复杂度：O(nlogn) 平均时间复杂度：O(nlogn) 空间复杂度：O 阅读全文

摘要： 1.跨域问题的由来 何谓同源:URL由协议、域名、端口和路径组成，如果两个URL的协议、域名和端口相同，则表示它们同源。浏览器的同源策略，从一个域上加载的脚本不允许访问另外一个域的文档属性 ，是浏览器上为安全性考虑实施的非常重要的安全策略。举个例子：比如一个恶意网站的页面通过iframe嵌入了银行的 阅读全文

摘要： 闲来无事，自己写了一个yml文件解析器 有什么作用呢？我的初步想法是java swing组件的可配置化，节省代码量和工作量。 直接上代码： 1. 先写一个基础公共类Base.java 1 package com.clb.test.ymlparser.model; 2 3 import java.ut 阅读全文