随笔分类 - 数据结构
发表于 2019-04-01 23:52阅读：192评论：0推荐：0
摘要：Java常用的八种排序算法与代码实现 排序问题一直是程序员工作与面试的重点，今天特意整理研究下与大家共勉！这里列出8种常见的经典排序，基本涵盖了所有的排序算法。 1.直接插入排序 我们经常会到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个
阅读全文 »
发表于 2019-03-30 22:34阅读：172评论：0推荐：0
摘要：BitMap位图算法https://blog.csdn.net/varyall/article/details/79662029常见面试题题1：在2.5亿个整数找出不重复的整数，内存不足以容纳着2.5亿个整数。 方案1：使用2-Bitmap 每个数分配2bit，00表示不存在，01表示出现一次，10
阅读全文 »
发表于 2019-03-07 10:46阅读：283评论：0推荐：0
摘要：数据结构中常见的树 （BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树） 参考： https://blog.csdn.net/sup_heaven/article/details/39313731 红黑树： https://www.cnblogs.com/ysocean/p/
阅读全文 »
