算法
7篇文章 · 0订阅
  • 数据结构——哈希表
    使用哈希表可以进行非常快速的查找操作。但是，哈希表究竟是什么玩意儿？很多人避而不谈，虽然知道经常用到，很多语言的内置数据结构像python中的字典，java中的HashMap，都是基于哈希表实现。但哈希表究竟是啥？ 散列（hashing）是电脑科学中一种对资料的处理方法，通过某…
    算法 Python
  • 动态规划的理解与案例分析
    常用的五大算法，包含 动态规划、分治法、贪心求解法、回朔法、分支限界法。 动态规划(Dynamic Programming)，与其说是一种算法，不如说是一种解决问题的思路。 :peach: 上述引自维基百科，也就是说动态规划就是将一个复杂的问题分解成若干简单的问题集的一种方法。…
    后端 算法
  • 堆排序与优先队列
    说到堆就必须要说二叉树，二叉树指每个节点最多只能包含两个子节点的树。二叉树常用的实现为二叉搜索树(BinarySearchTree)和二叉堆(BinaryHeap) 这里不再对树的概念进行赘述，有需求的自行google，二叉堆其实对应着一棵完全二叉树，最后一层除外。因此使得一个…
    后端 Google Java
  • [2]十道算法题【Java实现】
    最近在回顾以前使用C写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用Java改写一下，重温一下。 很多与排序相关的小算法(合并数组、获取数字每位值的和)，我都没有写下来了，因为只要会了归并排序(合并数组)，会了桶排序(获取数字每位的值)，这些都不成问题了。…
    算法 Java 后端
  • 全网把Map中的hash()分析的最透彻的文章，别无二家。
    你知道HashMap中hash方法的具体实现吗？你知道HashTable、ConcurrentHashMap中hash方法的实现以及原因吗？你知道为什么要这么实现吗？你知道为什么JDK 7和JDK 8中hash方法实现的不同以及区别吗？如果你不能很好的回答这些问题，那么你需要好…
    安全 算法
  • Java学习记录--委派模型与类加载器
    Java的ClassLoader机制
    Java
  • 设计模式系列之「观察者模式」
    最近小Y在看《反黑》这部剧，最引人回味的是堪称经典的山鸡哥飞上枝头变凤凰，当初的古惑仔弃暗投明做警察，可谓是涅槃重生啊。 凤凰仔: Yes,Sir。 经过一段时间潜伏，凤凰哥终于打入和兴盛内部，成为韩彬的一把手。时刻监视着大佬们的一举一动。 凤凰仔: 张sir，和兴盛大佬们齐聚…
    Java 设计模式
    设计模式系列之「观察者模式」