Loading

摘要: 类似C++中的vector,动态数组需要满足以下功能 增(insert) 删(remove) 改(set) 查(get和contain) 支持泛型 自动扩容和缩容 上面的实现实际相当于JDK标准库中的java.util.List,常用方法如下(参考博客): addAll replaceAll sor 阅读全文
posted @ 2023-03-11 18:31 空無一悟 阅读(13) 评论(0) 推荐(0)
摘要: 栈和队列的实现实际上完全可以用JDK自带的类ArrayDeque来实现 作为队列使用 public abstract boolean add(E paramE); // 加入元素到队尾 public abstract boolean offer(E paramE); // 加入元素到队尾 publi 阅读全文
posted @ 2023-03-10 19:26 空無一悟 阅读(116) 评论(0) 推荐(0)
摘要: 第6章 并查集 又名Union Find,是一种特殊的树结构,专门用于解决连接问题(Connectivity Problem)。注意6.4开始的代码才有实用性,6.2和6.3的效率都太低了. 和图论中的连通性问题是一样的,这里应该是图论中的连通性问题的提取和抽象。参考4.2 求每个连通分量里各自具体 阅读全文
posted @ 2023-03-09 22:56 空無一悟 阅读(29) 评论(0) 推荐(0)
摘要: 本章主要内容 堆排序 堆和优先队列 什么是优先队列 普通队列:先进先出;后进后出 优先队列:出队顺序和入队顺序无关;和优先级有关 Java中优先队列的实现类是PriorityQueue 参考博文 采用PriorityQueue实现大小顶堆 解决topK问题 默认是最小堆,每次弹出最小值;最大堆需要自 阅读全文
posted @ 2023-03-08 22:27 空無一悟 阅读(56) 评论(0) 推荐(0)
摘要: 常见的排序算法总结 参考博文常见的排序算法——常见的10种排序 常见算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时 阅读全文
posted @ 2023-03-07 01:49 空無一悟 阅读(138) 评论(0) 推荐(0)
摘要: Python中一切皆对象 本章节首先对比静态语言以及动态语言,然后介绍 python 中最底层也是面向对象最重要的几个概念-object、type和class之间的关系,以此来引出在python如何做到一切皆对象、随后列举python中的常见对象。 1.Python中一切皆对象 Python的面向对 阅读全文
posted @ 2021-02-18 23:47 空無一悟 阅读(260) 评论(0) 推荐(0)
摘要: 自己喜欢的几个前端框架 UI 前端框架 平时一直用Bootstrap和LayUI,慢慢找到很多不错的前端UI框架,在Github上都在1.5万star以上了,都非常漂亮 Semantic-ui 不说啥,就是喜欢,我觉得最漂亮的前端框架。自己的博客就是基于这个做的 官网 Github 网易云课堂教程 阅读全文
posted @ 2018-01-20 17:03 空無一悟 阅读(346) 评论(0) 推荐(0)
摘要: 2018-1-6-IDEA快速代码生成Java自动生成Intellij IDEA利用IDEA编辑器的Live Templates可以实现自定义方法、属性、注释等,下面是我自己的常用模板。属性模板pri : private int 类型属性声明prs : private String 类型属性声明函数模板pub : public boolean 方法声明pui : public int 方法声明p... 阅读全文
posted @ 2018-01-06 15:40 空無一悟 阅读(1315) 评论(0) 推荐(0)
摘要: C 阅读全文
posted @ 2017-02-10 10:27 空無一悟 阅读(5544) 评论(0) 推荐(0)
摘要: http://wenku.baidu.com/link?url=GM635GYap9_PKB_C26m_rAsItHIUikeO5m1weONq8Djj6mhQoM6fsY-OS6hmiFm8hJtoSYDvyVbeX3y3Jg_jdbToQpkSv-5wvs1KWmX54om 阅读全文
posted @ 2016-11-27 18:00 空無一悟 阅读(1414) 评论(0) 推荐(0)