万雨的技术博客

摘要： 　　数据结构中的堆是一种特殊的二叉树，不同于 Java 内存模型中的堆。 　　堆必须符合以下两个条件：①是一棵完全二叉树；②任意一个节点的值都大于（或小于）左右子节点的值； 　　从第一点可以知道，堆适合用数组来存储；第二点中，若父节点都大于等于左右子节点，则被称为大顶堆，反之则为小顶堆。 阅读全文

摘要： https://my.oschina.net/90888/blog/1648813 需要逐项对已学过知识点进行复习巩固，手中即便有东西也要继续学习【居安思危、卧薪尝胆！】 已解决问题： 2019-09-09 WY卷积思路的那道题目，return无法跳出循环！【已解决问题，外部调用导致数据多次更新】 阅读全文

摘要： 　　上述的冒泡排序、选择排序、插入排序、归并排序都是属于比较类排序，他们大多数不需要开辟额外地址空间，时间复杂度大致范围为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为我们定义的 阅读全文