摘要:
其实是一种特别顺序的排序, 所以就用quicksort-partition, 不过比较的元素和设计互相patition, partition 的比较因为是有equals的, 所以得用三个指针遍历 考点: partition 的设计, pivot 的选择 , 另一方的排序通过nuts排好后的数组再排, 阅读全文
摘要:
数组常sort 阅读全文
摘要:
HashMap实现原理及源码分析 哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,而HashMap的实现原理也常常出现在各类的面试题中,重要性可见一斑。本文会对java集合框架中的对 阅读全文
摘要:
一维数组解题的三种方法: 双指针\ 队列 栈 堆\ 动归\二分法\hashmap Partition 题—以quicksort 为模板--O(n) 出题点: 如何Patition ? 二分递归的部分 前向型指针 – O(n) 窗口类指针常用到的数据结构是 int sum, hashmap, hash 阅读全文