原创 LeetCode : Unique Binary Search Tree
//先對n個數進行全排列，再對排列出來的每個結果進行判斷是否爲二叉搜索樹（可以將排列結果作爲二叉搜索樹的先序遍歷或者後續遍歷） //但這種方法在時間上超時 //正確方法應用用卡特蘭數來解 import java.util.Scanner;
2020-06-22 10:36:20
原创 劍指Offer二叉搜索樹與雙向鏈表
class BinaryTreeNode { int value; BinaryTreeNode pLeft; BinaryTreeNode pRight; BinaryTreeNode pNext; } class Binary
2020-02-24 12:28:30
原创 字符串的排列組合(組合需無重複字母)
import java.util.Arrays; import java.util.Iterator; import java.util.Scanner; import java.util.Stack; //字符串的排列組合 publi
2020-02-24 12:28:30
原创 TCP流量控制，擁塞控制，差錯控制
流量控制： 1、流量控制是管理兩端的流量，以免會產生髮送過塊導致收端溢出，或者因收端處理太快而浪費時間的狀態。用的是：滑動窗口，以字節爲單位 2、窗
2020-02-24 12:28:30
原创 堆和棧的區別
內存分配---堆和棧 2010-04-12 20:03:13| 分類： c/c++/MFC/window|舉報|字號 訂閱 1.堆和棧的區別 1、管理方式不同； 2、空間大小不同； 3、能否產生碎片不同； 4、生長方向不同；
2020-02-24 12:28:30
原创 Malloc與new 的區別
Malloc與new 的區別 1,malloc與free是C++/C語言的標準庫函數，new/delete是C++的運算符。它們都可用於申請動態內存
2020-02-24 12:28:30
原创 Java nio selector
Java NIO系列教程（六） Selector 原文鏈接 作者：Jakob Jenkov 譯者：浪跡v 校對：丁一 Selector（選擇器）是Java NIO中能夠檢測一到多個NIO通道，並能夠知曉通道是否爲諸如讀寫事件做好
2018-09-01 03:51:22
1
原创 Leetcode Minimum Path Sum
利用動態規劃的思想求解 temp數組中存放從top left到第i 航，第j列 的最短距離（i , j 從1開始算起） temp[i][j] = min(grid[i-1][j-1]+temp[i-1][j],gri
2018-09-01 03:51:19
原创 Leetcode：Generate Parentheses
i代表左括號“(”的數目，j代表右括號“)”的數目，i必須大於等於j；利用DFS進行遞歸遍歷 import java.util.ArrayList; import java.util.Arrays; import java.util.Sc
2018-09-01 03:51:19
1
原创 Leetcode: Decode ways
/*每次對於當前的字符判斷是否屬於1-9（0肯定不行，因爲0不在1-26中），如果屬於，那麼當前的字符可以被decode，並且和f[n-1]組合，f[n] += f[n-1]然後對於當前字符和前一個字符組成的字符串判斷是否屬於10-26，
2018-09-01 03:51:19
原创 動態規劃求解最長公共子序列
動態規劃法 經常會遇到複雜問題不能簡單地分解成幾個子問題，而會分解出一系列的子問題。簡單地採用把大問題分解成子問題，並綜合子問題的解導出大問題的解的方法，問題求解耗時會按問題規模呈冪級數增加。 爲了節約重複求相同子問題的時間，引入一
2018-09-01 03:51:18
原创 求和問題總結(leetcode 2Sum, 3Sum, 4Sum, K Sum)
leetcode 目錄(?)[+] 轉載自： http://tech-wonderland.net/blog/summary-of-ksum-problems.html 前言: 做過leetcode的人都知道, 裏
2018-09-01 03:51:18
2
原创 leetcode: Word Search
給你一個二維字母的數組，可以上下左右走，查找是否某個單詞是否存在。同一位置的字母不可以被使用多次。 解題思路： 類似於迷宮，遞歸回溯。需要一個輔助數組記錄走過的位置，防止同一個位置被使用多次 import java.util.Arrays
2018-09-01 03:51:18
原创 找出一個數組中只出現一次的數
一個數組含有兩個只出現一次的數，其餘均出現兩次，找出這兩個數； 思路：先將這些書分成兩組，每組都包含一個只出現一次的數； 如何分組：（1）將所有數異或，根據結果中第一個某一位爲1的位置爲n；（異或結果必然至少有一位爲1）
2018-09-01 03:51:18
3
原创 leetcode:Word Ladder
題目 Given two words (start and end), and a dictionary, find the length of shortest transformation sequ
2018-09-01 03:51:18
3