原创 mysql分組取最新(最大)的值
在項目開發中通常會遇到這樣的需求,主表的一條數據對應着從表的多條數據,而在數據展示時我們有時只需要最新的一條數據時,就需要對從表進行分組並取出最新的數據來關聯到主表.但是對於不同版本的mysql可能有一些bug需要我們來處理,如下: 用戶
2019-06-27 10:44:46
原创 LEET CODE 224.Basic Calculator
Implement a basic calculator to evaluate a simple expression string. The expression string may contain open ( and clo
2019-06-11 22:05:15
原创 LEET CODE 227.Basic CalculatorII
Implement a basic calculator to evaluate a simple expression string. The expression string contains only non-negative
2019-06-11 22:05:15
原创 Product of Array Except Self
Given an array nums of n integers where n > 1, return an array output such that output[i] is equal to the product of
2019-05-08 01:25:05
2
原创 LEETCODE 402. 移掉K位數字解題思路
給定一個以字符串表示的非負整數 num，移除這個數中的 k 位數字，使得剩下的數字最小。 注意: num 的長度小於 10002 且 ≥ k。 num 不會包含任何前導零。 示例 1 : 輸入: num = "1432219",
2019-04-24 19:14:26
4
原创 Mysql將一張表查詢到的數據更新到新的表上
我們在做數據修復時經常遇到這種情形,具體怎麼做如下: UPDATE case_query_info SET statusDate=(SELECT TIME FROM ( SELECT MAX(operateTime) AS TIME,
2019-02-21 23:40:33
原创 排序算法之基數排序
基數排序概念 基數排序（radix sort）屬於“分配式排序”（distribution sort），又稱“桶子法”（bucket sort）或bin sort，顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些“桶”中，藉以達
2019-02-20 16:09:50
原创 google面試題---排序數組所需的最小交換次數
給定n個不同元素的數組，找到排序數組所需的最小交換數。 輸入：{ 4,3,2,1 } 輸出：2 說明：將索引0與3交換，1與2交換以形成已排序的數組{1,2,3,4}。 輸入：{1,5,4,3,2} 輸出：2 通過將問題可視化
2019-02-19 06:37:00
原创 二叉樹搜索算法集合
該篇總結關於二叉樹前序遍歷，中序遍歷，後序遍歷的各種實用算法（包括遞歸和遍歷）。 先序遍歷 先序遍歷又稱前序遍歷，先序遍歷（DLR），是二叉樹遍歷的一種，也叫做前序周遊，可記做根左右。先序遍歷首先訪問根結點然後遍歷左子樹，最後遍歷右子樹。
2019-02-01 16:05:08
原创 LRU緩存機制
LRU是最近最少使用頁面置換算法(Least Recently Used),也就是首先淘汰最長時間未被使用的頁面! 運用你所掌握的數據結構，設計和實現一個 LRU (最近最少使用) 緩存機制。它應該支持以下操作： 獲取數據 get 和
2019-02-01 16:05:08
原创 動態規劃(dynamic programming)
概念 動態規劃(dynamic programming)是運籌學的一個分支，是求解決策過程(decision process)最優化的數學方法。20世紀50年代初美國數學家R.E.Bellman等人在研究多階段決策過程(multistep
2019-02-01 16:05:08
原创 排序算法之快速排序
快速排序原理 像歸併排序一樣,快速排序也是一種分治的遞歸排序.它是指從待排序數組中選取樞紐元,遍歷數組,將小於樞紐元的元素放入S1,大於樞紐元的元素放入S2,然後再對S1和S2進行遞歸的調用,最後返回的結果是排序後的數組. 快速排序策略
2019-01-13 14:50:29
原创 排序算法之堆排序
堆排序原理 優先隊列可以用於以時間的排序.基於該思想的算法叫做堆排序.堆排序是指,將N個元素按照(max)堆的方式存入數組中,這個過程的時間複雜度爲,然後再經過次deleteMax,每次deleteMax都會將堆的top與堆末位置相交換,
2019-01-12 15:52:30
原创 排序算法之歸併排序
歸併排序原理 該算法的基本操作是合併兩個已排序的表.因爲兩個表是已排序的,所以若將輸出放到第三個表中,結果也是排好序的,合併算法可以通過對輸入數據一趟排序來完成.遞歸調用分離的兩個子表可求得結果. 歸併算法策略 基本的合併算法是取兩個輸入
2019-01-12 15:52:30
原创 排序算法之希爾排序(縮減增量排序)
希爾排序原理 希爾排序通過比較相距一定間隔的元素來工作;各趟比較所用的距離隨着算法的進行而減小,直到只比較相鄰元素的最後一趟排序爲止. 希爾排序增量序列 希爾排序使用一個序列,,······,,叫做增量序列.在使用增量的一趟排序之後,對於
2019-01-10 15:51:16