原创 LeetCode145 Binary Tree Postorder Traversal（迭代實現） Java
題目： Given a binary tree, return the postorder traversal of its nodes’ values. For example: Given binary tree {1,#
2020-06-14 18:14:06
原创 LeetCode94 Binary Tree Inorder Traversal（迭代實現） Java
題目： Given a binary tree, return the inorder traversal of its nodes’ values. For example: Given binary tree {1,#,2
2020-06-14 18:14:06
原创 Diffie-Hellman 密鑰交換算法
在文章 安全之初——加解密、簽名和證書理解 中說了，密鑰交換是對稱加密的一大問題，並給出了利用非對稱加密傳輸密鑰的解決方案。其實，我們還有另一種解決方案，那就是本文的Diffie-Hellman 密鑰交換算法。 我們以Alice
2020-06-14 18:14:06
2
原创 LeetCode144 Binary Tree Preorder Traversal（迭代實現） Java
題目： Given a binary tree, return the preorder traversal of its nodes’ values. For example: Given binary tree {1,#,
2020-06-14 18:14:06
原创 基於圖的評級算法——HITS
基本思想 HITS是Hypertext Induced Topic Search的縮寫，它不僅給圖中節點打上權威性（也就是PageRank算法中的重要性）分值，也打上中心性分值。中心性分值由該節點指向的節點決定，包括該節點指向了
2020-06-14 18:14:06
原创 weka Trying to add database driver (JDBC): jdbc.idbDriver - Error, not in CLASSPATH?
問題： 在eclipse中運行weka（版本：3.6.13-SNAPSHOT），老是報如下錯誤： Trying to add database driver (JDBC): jdbc.idbDriver - Error, no
2020-06-14 18:14:06
4
原创 基於圖的評級算法基礎——馬爾可夫鏈
本文只介紹離散時間的馬爾可夫鏈，但這對於理解接下來要講的PageRank算法、HITS算法和TextRank算法足夠了。 概念 馬爾可夫鏈是一個滿足馬爾可夫性質的狀態序列。 所謂狀態，就是一個東西在某一個時間所處的狀態，比如我現
2020-02-21 23:13:43
原创 SQL 從查詢結果裏查詢
有orders表： 我想要從從表中查出每天電動車和手機各自的銷售總額。這個需求還是蠻簡單的，只需要根據createtime和product group by就行了。下面是我寫的SQL語句： SELECT DATE_FORMAT
2020-02-21 23:13:43
原创 分佈函數
分佈函數的定義是這樣： 設X是一個隨機變量，x是任意實數，函數 稱爲X的分佈函數。有時也記爲X~F(x)。 我們看出，“分佈函數”這個名字和它的定義沒有半毛錢關係，顧名不能思義。我們再看看分佈函數的英文，Cumulant
2020-02-21 23:13:43
原创 中文分詞學習資料
中文分詞算法 之 基於詞典的正向最大匹配算法 中文分詞算法 之 基於詞典的逆向最大匹配算法 中文分詞算法 之 基於詞典的正向最小匹配算法 中文分詞算法 之 基於詞典的逆向最小匹配算法 一種利用ngram模型來消除歧義
2020-02-21 23:13:43
原创 爲何從ThreadLocal中獲得的對象是線程安全的？ Java7 Java8
本文爲標題所提問題提供一個思路清晰的答案，讓你很容易從宏觀上理解ThreadLocal是如何工作的。從另一個方面來說，文中會忽略一些細節，如果想更多的瞭解細節，可以繼續閱讀文末提供的鏈接中的博文，或者在本文的基礎上直接去讀源碼。接
2020-02-21 23:13:32
原创 利用管道化連接下載網頁 Java
HTTP連接的建立需要時間。如果我們要從一臺服務器上獲取4個文件，獲取每個文件都要重新建立連接來獲取數據，這勢必會降低文件下載效率，因爲有一部分時間花費在建立連接上了，而不是真正在傳輸有用數據，如圖a所示： 如果我們能建立一個
2020-02-21 23:13:32
原创 LeetCode208 Implement Trie (Prefix Tree) Java
題目： Implement a trie with insert, search, and startsWith methods. Note: You may assume that all inputs are consi
2020-02-21 23:13:32
原创 LeetCode341 Flatten Nested List Iterator（迭代器模式實踐） Java
題目： Given a nested list of integers, implement an iterator to flatten it. Each element is either an integer, or a
2020-02-21 23:13:32
原创 LeetCode335 Self Crossing Java
題目 You are given an array x of n positive numbers. You start at point (0,0) and moves x[0] metres to the north, t
2020-02-21 23:13:32