![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
文章平均质量分 63
小丫么小问号
这个作者很懒,什么都没留下…
展开
-
矩阵压缩
我们可以通过压缩矩阵来节省资源 //矩阵压缩算法 //将矩阵压缩成另一个矩阵 //另一个矩阵第一行存储了之前矩阵的行数 列数 以及非0元素个数 //然后每一行都保存了非0元素的行数 列数 及元素值 public class Main { public static void main(String [] args){ int[][] data={ {0,0,0,0,0,0}, {0原创 2017-08-23 21:49:26 · 831 阅读 · 1 评论 -
二分查找
今天,我学习了二分查找 得益于二分查找的实现原理,它的效率很高 在使用二分查找前,需要对数组进行排序 实现原理是这样子的: 假如我们要查找数组中其和为指定数字的两个元素 我们先检测0下标和最后一个下标的和 如果等于就输出,大于就把right 的index左移一半,小于就右移一半,就这样不断递归调用(注意栈溢出) 描述起来有点抽象,我们直接上代码 import java.securi原创 2017-09-19 23:59:21 · 240 阅读 · 0 评论 -
EhCache 核心功能实现
刚才我弄了一下EhCache 底层有用链表实现的,并且默认使用lru算法来提高效率,当把元素放进去的时候,会先放到头部链表 然后在使用数据的时候,会从头部查找这个数据,然后把找到的数据放到头部,然后返回 并且还会开启线程来定时从尾部清理节点 看代码吧 public void put(String key, Object val) { if(headNo...原创 2018-10-12 22:44:44 · 475 阅读 · 0 评论 -
二叉树原理及实现
完整代码在这里 https://github.com/zhangjunapk/half_search_tree 树被广泛使用,比如文件系统,unix上用到了红黑树,windows上用到了树 二分查找树可以说是一个有序的集合,节点之间用链表链接起来,可以用二分搜索的方式来对搜索 二分查找树在写入上做了一个性能的权衡,每次写入数据都要遍历,然后放到合适的位置 是一种很平衡的数据存储结构 ...原创 2018-11-05 00:24:38 · 4185 阅读 · 0 评论