jdflyfly

摘要： O(n^2) solution: Sweep public List<List<Integer>> getSkyline(int[][] buildings) { TreeSet<Integer> edgeSet = new TreeSet<>(); for(int[] building : bui 閱讀全文

摘要： import java.util.Random; public class Sorting { /** * For each element, compare with all the elements before it and swap position accordingly * https: 閱讀全文

摘要： 思路：遞歸實(shí)現(xiàn)，注意翻轉(zhuǎn)的規(guī)律，以左子樹作為根，找到左子樹最右邊的節(jié)點(diǎn)作為原有right子樹和根的父節(jié)點(diǎn)。 閱讀全文

摘要： Leetcode: https://leetcode.com/problems/implement-trie-prefix-tree/ class Trie { Character curChar; boolean isEnd; Map<Character, Trie> children = new 閱讀全文

摘要： 1.輸入n個整數(shù)，輸出其中最小的k個。 堆做法、quickSelect做法。堆做法代碼：import java.util.ArrayList;import java.util.Comparator;import java.util.List;import java.util.PriorityQue... 閱讀全文

摘要： 1. 給一個浮點(diǎn)數(shù)序列，取最大乘積連續(xù)子串的值，例如 -2.5，4，0，3，0.5，8，-1，則取出的最大乘積連續(xù)子串為3，0.5，8。2. 給定一個長度為N的整數(shù)數(shù)組，只允許用乘法，不能用除法，計算任意（N-1）個數(shù)的組合中乘積最大的一組，并寫出算法的時間復(fù)雜度。3. 給定一個數(shù)組a[N],我們希... 閱讀全文

摘要： 分解質(zhì)因數(shù)求最大公約數(shù)求最小公倍數(shù)牛頓迭代求平方根分解質(zhì)因數(shù)import java.util.ArrayList;import java.util.List;public class Solution { // 返回質(zhì)因數(shù)分解 List getPrimeFactors(int n) { ... 閱讀全文

摘要： 生產(chǎn)者消費(fèi)者問題讀者作家問題哲學(xué)家吃飯問題生產(chǎn)者消費(fèi)者問題http://en.wikipedia.org/wiki/Producer%E2%80%93consumer_problem分別用鎖、信號量、同步監(jiān)視器模擬的例子。package thread;import java.util.Random;... 閱讀全文

摘要： 1. 無序數(shù)組求中位數(shù) 思路1：quick修改版的尋找kth元素，平均O(n)，最長O(n^2)。 思路2：算法導(dǎo)論上worst case O(N)的算法，可見 這里2. 兩個無序數(shù)組求中位數(shù)3. 兩個有序數(shù)組求中位數(shù) http://www.rzrgm.cn/jdflyfly/p/381... 閱讀全文

摘要： 圖的表示：連接矩陣，連接鏈表。圖的遍歷：dfs(遞歸、非遞歸)，bfs.連接矩陣下各種遍歷：import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;impo... 閱讀全文