堅持下去必成大器，看好你呀。
發(fā)簡信
IP屬地：上海
-
我背著女朋友，用 Python 偷偷抓取了她的行蹤
目 標(biāo) 場 景 有時候女朋友一個人在外面玩耍，問她在哪個地方，就是不告訴我。但是，你又很想知道女朋友的「位置」，這該如何是好？ 其實(shí)你可以這樣套路女朋友，假裝自己在家很無聊，...
-
可重入鎖 VS 非可重入鎖
可重入鎖又名遞歸鎖，是指在同一個線程在外層方法獲取鎖的時候，再進(jìn)入該線程的內(nèi)層方法會自動獲取鎖（前提鎖對象得是同一個對象或者class），不會因?yàn)橹耙呀?jīng)獲取過還沒釋放而阻塞...
-
最長回文子串（兩種方法）
題目描述 給定一個字符串，求字符串的最長回文子串 解法 中心擴(kuò)散法 動態(tài)規(guī)劃法 中心擴(kuò)散法從一個點(diǎn)出發(fā)，比較周圍的字符能否加入到回文串中，如果可以，更新回文串長度 動態(tài)規(guī)劃d...
-
二叉樹樹轉(zhuǎn)換為求和樹題目描述 題目分析 利用前序遍歷和中序遍歷創(chuàng)建樹 通過遞歸獲取子節(jié)點(diǎn)的和，最后求得根節(jié)點(diǎn)的和 最后利用遞歸得到中序遍歷的結(jié)果
-
善變的同伴（快手校招題）分析 這個題目實(shí)際上是M段最大子段和的變式可以通過動態(tài)規(guī)劃來做 dp[i][j]代表共取 i 次菜，當(dāng)前取完第 j 個菜時，最大的好吃程度之和所以d[i][j] 有兩個選擇...
-
最長回文子串（快手校招題目）動態(tài)規(guī)劃的解法 以adbca為例子 狀態(tài)數(shù)組dp[i][j]表示從 i~j最大的回文串長度 初始狀態(tài)數(shù)組 a\d\b\c\a 第一次遍歷 len = 2時 狀態(tài)數(shù)組 ad\d...
-
-
實(shí)現(xiàn)前綴樹前綴樹 在計算機(jī)科學(xué)中，trie，又稱前綴樹或字典樹，是一種有序樹，用于保存關(guān)聯(lián)數(shù)組，其中的鍵通常是字符串。與二叉查找樹不同，鍵不是直接保存在節(jié)點(diǎn)中，而是由節(jié)點(diǎn)在樹中的位置決...
-
LeetCode 單詞搜索題目描述： 解題思路：這里考慮到使用字符串，并且設(shè)計到字符的搜索，想到采用前綴樹來進(jìn)行存儲，并根據(jù)前綴樹進(jìn)行搜索 建立前綴樹的數(shù)據(jù)結(jié)構(gòu) 遍歷字符數(shù)組，進(jìn)行搜索 搜索過的字符進(jìn)...
-
-
Android入門（4）－ListView實(shí)現(xiàn)qq好友列表
摘要 ListView是Android最常用的控件之一，也是最難用的控件之一，通過對于《第一行代碼》的ListView教學(xué)，自主實(shí)現(xiàn)了一個模擬qq好友列表，這里進(jìn)行記錄并講解...
-
二叉樹的最近公共祖先LeetCode 二叉樹最近公共祖先 題目描述 給定一個二叉樹, 找到該樹中兩個指定節(jié)點(diǎn)的最近公共祖先。 百度百科中最近公共祖先的定義為：“對于有根樹 T 的兩個結(jié)點(diǎn) p、q...
-
二叉樹遍歷(先序、中序、后序)二叉樹有多種遍歷方法，有層次遍歷、深度優(yōu)先遍歷、廣度優(yōu)先遍歷等。 本文只涉及二叉樹的先序、中序、后序的遞歸和非遞歸遍歷。 涉及到的代碼都用Java編寫。 首先給出二叉樹節(jié)點(diǎn)類...
-
如何找到自己的優(yōu)勢？
有一個叫“木桶理論”的東西曾經(jīng)大行其道，現(xiàn)在也偶爾能聽到有人提起它。該理論告訴我們 一只木桶能盛多少水，并不取決于最長的那塊木板，而是取決于最短的那塊木板。也可稱為短板效應(yīng)。...