u011546032的博客

我们可以通过压缩矩阵来节省资源//矩阵压缩算法//将矩阵压缩成另一个矩阵//另一个矩阵第一行存储了之前矩阵的行数 列数 以及非0元素个数//然后每一行都保存了非0元素的行数 列数 及元素值public class Main {public static void main(String [] args){ int[][] data={ {0,0,0,0,0,0}, {0

今天,我学习了二分查找得益于二分查找的实现原理,它的效率很高在使用二分查找前,需要对数组进行排序实现原理是这样子的:假如我们要查找数组中其和为指定数字的两个元素我们先检测0下标和最后一个下标的和如果等于就输出,大于就把right 的index左移一半,小于就右移一半,就这样不断递归调用(注意栈溢出)描述起来有点抽象,我们直接上代码import java.securi

刚才我弄了一下EhCache底层有用链表实现的，并且默认使用lru算法来提高效率，当把元素放进去的时候，会先放到头部链表然后在使用数据的时候，会从头部查找这个数据，然后把找到的数据放到头部，然后返回并且还会开启线程来定时从尾部清理节点  看代码吧public void put(String key, Object val) { if(headNo...

完整代码在这里 https://github.com/zhangjunapk/half_search_tree 树被广泛使用，比如文件系统，unix上用到了红黑树，windows上用到了树二分查找树可以说是一个有序的集合，节点之间用链表链接起来，可以用二分搜索的方式来对搜索二分查找树在写入上做了一个性能的权衡，每次写入数据都要遍历，然后放到合适的位置是一种很平衡的数据存储结构...