2019年9月24日

OOM与StackOverFlow发生的原因及解决办法【待完成】

摘要： 1，Out Of Memery 内存耗尽 1,1 产生原因 1.1.1 内存用完【堆内存】 1.1.2 没有退出的递归调用 1,2 如何解决 1,3 注意事项 2，Stack Over Flow 堆栈溢出 2,1 产生原因 2,2 如何解决 2,3 注意事项 https://blog.csdn.ne 阅读全文

posted @ 2019-09-24 22:24 万雨 阅读(1689) 评论(0) 推荐(0)

数据结构-红黑树【手撕】

摘要： 0，红黑树简介 定性：红黑树就是一种二叉搜索树 二叉搜索树的特点【要求】： 左子树上所有的节点的值均小于或等于他的根节点的值 右子数上所有的节点的值均大于或等于他的根节点的值 左右子树也一定分别为二叉排序树 图-二叉搜索树 本身搜索目标数值的时候和二分查找法非常相似。 但是这种普通的二叉搜索树，简单 阅读全文

posted @ 2019-09-24 21:17 万雨 阅读(787) 评论(0) 推荐(0)

数据结构-最大堆、最小堆【手动实现】

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

posted @ 2019-09-24 20:21 万雨 阅读(1526) 评论(0) 推荐(0)

知识点复习统计

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

posted @ 2019-09-24 18:24 万雨 阅读(526) 评论(0) 推荐(0)

十大经典排序【Java实现，手工作坊式】

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

posted @ 2019-09-24 16:56 万雨 阅读(434) 评论(0) 推荐(0)

导航