原创 leetcode 題號1122 Relative Sort Array

查看題目詳情可點擊此處。 題目 Given two arrays arr1 and arr2, the elements of arr2 are distinct, and all elements in arr2 are als

原创 leetcode 題號202 Happy Number

查看題目詳情可點擊此處。 題目 Write an algorithm to determine if a number is “happy”. A happy number is a number defined by the f

原创 JavaScript 正則匹配的 Unicode 模式

疑惑的 unicode 模式 前兩天室友正在看 js 關於正則表達式的博客,發現 js 正則表達式中有個 u,可以用於開啓 unicode 模式,並且被博客舉的兩個例子搞懵了,例子如下: /^\uD83D/.test('\uD83

原创 數據結構與算法之美筆記——二叉查找樹

摘要: 二叉查找樹(Binary Search Tree)是一種用於快速查找、插入和刪除數據的二叉樹結構,雖然二叉查找樹的平衡性無法保持時會存在退化爲鏈表,時間複雜度增高的情況,但在某些方面二叉查找樹還是保持一定的優勢。 二叉

原创 數據結構與算法之美筆記——平衡二叉查找樹

摘要: 「平衡二叉查找樹(Balance Binary Search Tree)」用以解決二叉查找樹因不平衡情況而導致的執行效率下降問題,不過爲了提高整體操作的效率,基本上使用非嚴格的平衡二叉查找樹,代表是「紅黑樹(Red-Bl

原创 TDD 初體驗

介紹一下 TDD TDD 全稱 (Test-driven Development),Test 這個詞語表明了它與測試不可分割的關係,開發人員聽到測試自然產生抗拒心理,不過不要慌,這裏的測試具有存在的必要性,也能夠對開發產生輔助推動

原创 leetcode 題號976 Largest Perimeter Triangle

題目詳情可點擊此處。 題目 Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area,

原创 leetcode 題號1030 Matrix Cells in Distance Order

查看題目詳情可點擊此處。 題目 We are given a matrix with R rows and C columns has cells with integer coordinates (r, c), where 0

原创 數據結構與算法之美筆記——樹與二叉樹

摘要: 樹是一種非線性表結構,多用鏈表的方式存儲,也可使用數組存儲,以節點爲數據存儲單元,節點的鏈接表示父子關係,二叉樹是樹的其中一種,一個父節點最多可以有兩個子節點,遍歷節點的時間複雜度爲 O(n)O(n)O(n)。 樹(T

原创 數據結構與算法之美筆記——哈希算法

摘要: 哈希算法是將不同長度二進制串轉換爲固定長度二進制串的算法,在加密,唯一性校驗,數據分片等方面都有應用 該叫散列函數還是哈希函數 看到哈希函數時心中總是會泛起疑問,哈希算法需要單獨列出,那散列函數又是什麼?之前我們討論過

原创 Electron 初體驗

Electron 是個啥 Electron 基於 Chromium 和 Node.js,使用 Html,CSS,JS 開發的一種跨平臺桌面輕應用。它的跨平臺特性應該是來自於 Chromium,打包爲不同平臺的桌面應該也就是打包不同

原创 leetcode 題號242 Intersection of Two Arrays II

查看題目詳情可點擊此處。 題目 Given two arrays, write a function to compute their intersection. Example 1: Input: nums1 = [1,2,2

原创 leetcode 題號922 Sort Array By Parity II

查看題目詳情可點擊此處。 題目 Given an array A of non-negative integers, half of the integers in A are odd, and half of the integ

原创 數據結構與算法之美筆記——散列表(下)

摘要: 在實際生產中,散列表常常與鏈表結合使用,這種結合使鏈表操作效率得到提高,也使散列表無序的數據可以保持有序,可謂雙贏。 散列表與鏈表的互補 鏈表查找操作的時間複雜度爲 O(n)O(n)O(n),而插入和刪除操作都需要基於

原创 Java 中 HashMap 的簡單分析

在 Java 的 Map 中, HashMap 可以算最常用的子類之一了,因爲學習了散列表,就簡單分析一下 HashMap 作爲實踐。 HashMap 中的「Hash」表明了它和散列表之間有着某些不可告人的祕密,對於散列表而言,首