iJava
cylovelife
Talk is cheap, show me the code.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
《深入理解Java虚拟机》脑图大纲
《深入理解Java虚拟机》脑图大纲原创 2022-02-18 09:50:48 · 594 阅读 · 0 评论 -
手写快速排序(Java语言)
看到网上一些快速排序算法实现,好像大部分不能成功运行,在调整数据和目标靶向值归位的地方都有些corner case不能覆盖,遂自己实现了一版,记录如下:package dsa;import java.util.Arrays;/** * 快速排序的核心思想是分治和递归,可以平均达到类似二分查找的时间复杂度 * 解题思路: * 1)递归的终止条件 l >= r * 2) 选定一个靶向值,然后进行调整,大于靶向值的都移到该值右边,小于靶向值的都移到左边,靶向值移到分割位置 * 3)然原创 2021-10-11 11:21:52 · 674 阅读 · 0 评论 -
Hashtable 初次使用
最近编程时碰到了一个问题,如何快速的统计一些字符串对在一篇文本中出现的次数呢?各字符串的Id是唯一的,想用二维数组来处理,可是没办法表示数组的下标啊,于是想起了hash查找,效率比较高的查找算法,且可以用字符串作为主键,整数作为value,于是乎就学会了用Hashtable了。是不是碰到字符串作为数组的下表来使用的时候都用hash来解决比较好呢?还是另有他法原创 2009-03-16 17:07:00 · 464 阅读 · 1 评论
分享