万雨的技术博客

摘要： 　　上述的冒泡排序、选择排序、插入排序、归并排序都是属于比较类排序，他们大多数不需要开辟额外地址空间，时间复杂度大致范围为O(N^2)~O(nlogn)，其中希尔排序的时间复杂度为O(n^1.3) 　　下面将要给大家介绍的是另外一类排序方法，非比较类排序！！！他们的时间复杂度可以降的很低，但是代价是要开辟额外的内存空间。 阅读全文

摘要： 问题：有一组无序的int整数数组，现在需要寻找符合下面规定的一个最长连续子序列：前面的数值之和小于等于下一个数值 例如：0 1 1 2 4 8 100 这个就是符合规范的数组 我在这里直接使用分治法求解：①先找出一个升序的子序列【如果为0可以相等】；②在这个子序列上面找到后面的符合规定的子子序列； 阅读全文

摘要： 这个是LeetCode上面的编程训练专项页面，地址：https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/262/summery/ 总体，比较系统、全面。在解决这些问题的时候，我都是先尝试使用自己 阅读全文

摘要： 昨晚刚刚写的几道算法题，难度也还行，就是全部AC有些困难，当时第一题AC、第二题AC 60%，第四题AC 40%，第五题没有时间写完了，这个应该全部AC了；其中第三题没有写出来 1，是否存在符合规范的有效号码 某个国家的电话号码规范为：①以8开头；②长度为11位 现在给出任意长度的一串数字，判断是否 阅读全文

摘要： tiny-Spring是黄亿华大佬自己写的一个集合IOC和AOP于一身的一种轻量级【教学用】Spring框架，它的github库地址为：https://github.com/code4craft/tiny-spring 这个轻量级框架一共有10个演进步骤，从第一步到第十步，我们可以通过查看它的测试用 阅读全文

摘要： 这里所谓的前缀，中缀，后缀是根据操作符的位置来定的，如果操作符在操作数前面，则称为前缀表达式，例如“- + 1 × + 2 3 4 5”;如果操作符在操作数之间，则称为中缀表达式，例如 “1+((2+3)×4)-5”;如果操作符在操作数后面，则称为后缀表达式，例如“1 2 3 + 4 × + 5 - 阅读全文

摘要： 1，每个小孩的糖果数量是多少 有p个小孩，c个糖果，刚开始第1个小孩发一个糖果，第2个小孩发两个糖果，第p个小孩发p个糖果，如果糖果没有发完，就接着【注意】第1个小孩发p+1个糖果.....第p个小孩发2*p个糖果，如果糖果还没有发完，就继续下一轮，第1个小孩发2*p+1个糖果，... 方法一，遍历 阅读全文

摘要： 1，筹钱种数 有几种不同币值的钱币，求有多少种可能情况凑成m元钱 咔咔，直接递归调用超级简单。 2，计算机日志报告使用频次 输出每五分钟内使用频次最大的数据频次及其名称 咔咔，①使用Node节点类型将这个对象进行实例化，方便计算时间，存储名称；②使用hashMap来进行频次的统计，key为我们定义的 阅读全文

摘要： 1，奇偶校验 2，累加和校验 3，CRC冗余校验 这个CRC我就不展开讲解了，下面的链接将这个校验码讲的很清楚。这里就直接向您发起外部重定向response 阅读全文

摘要： 1，MQ的引入 使用场景，将耗时的通知业务交给消息中间件【业务逻辑进行解耦】 使用消息中间件的逻辑交互 2，MQ的应用场景 首先消息中间件是一个异步处理 有两个关键点：①耗时；②业务的耦合度 案例1：注册某网站会员成功，短信通知成功，这个就可以直接交给消息中间件 案例2：注册某网站会员，需要使用手机 阅读全文