比較常規(guī)的回溯問題采用boolean數(shù)組進(jìn)行去重 題解傳送門[https://leetcode-cn.com/problems/sudoku-solver/solution/...
發(fā)簡信
IP屬地：山東
-
39.解數(shù)獨
-
N皇后 單詞搜索 樹的比較
N皇后 N皇后的當(dāng)前層會有多個，且總層數(shù)一定，但是子層只有一個。所以backtrack的外部會有一個for循環(huán)。由于需要放置棋子，所以需要在backtrack后刪除。 單詞搜...
-
51.N皇后
其實這個題目就是一個標(biāo)準(zhǔn)的回溯問題難處是想到將其轉(zhuǎn)換成算法問題（創(chuàng)建棋盤） 題解傳送門[https://leetcode-cn.com/problems/n-queens/s...
-
78.單詞搜索
個人感覺這道題其實比一般的回溯問題要難一些，或者說更特殊一些 首先，一般的回溯問題，for循環(huán)都是在遞歸的外側(cè)，如此，一旦遞歸返回，會繼續(xù)循環(huán)進(jìn)行下一次遞歸。更確切的說，對于...
-
git
It is good practice to always review our changes before saving them. We do this using g...
-
學(xué)習(xí)不總結(jié) = 白學(xué)<br>人的記憶是有限的，總結(jié)有利于快速回顧<br><br>ThoughtWorks 軟件開發(fā)攻城獅<br><br>若需內(nèi)推，請在評論區(qū)留言~<br><br><br><br>
-
websocket學(xué)習(xí)WebSocket簡介 談到Web實時推送，就不得不說WebSocket。在WebSocket出現(xiàn)之前，很多網(wǎng)站為了實現(xiàn)實時推送技術(shù)，通常采用的方案是輪詢(Polling)和...
-
91.解碼方法
這個題不算是一個常規(guī)套路的題，我們需要分析一下 假設(shè)我們要求的數(shù)是2，其方式顯然只有一種 假設(shè)我們要求的數(shù)是221.由 null + 22組成2.由2 + 2組成這個地方有一...
-
70.爬樓梯
這題可以算作是最基礎(chǔ)的動態(tài)規(guī)劃了，其本質(zhì)就是一個斐波那契數(shù)列 試想，假設(shè)我們想到第n層，那么如何才能到第n層呢？顯然，只有從n-1層走一步或者n-2層走兩步那么問題來了，如何...
-
動態(tài)規(guī)劃基礎(chǔ)問題的固定解法思路
Dynamic Programming First tastes Before we go into dynamic programming, let see one pro...
-
JWT 結(jié)合springboot
用JWT生成token令牌，代替以前的session 以前我們完成登陸驗證后，會將user信息放入session中 現(xiàn)在，在完成登陸驗證后我們new一個map，然后將想存儲的...
-
2020-08-12
今天算是看完了操作系統(tǒng)的第一部分 虛擬化，東西真的很多，各種機(jī)制各種策略?，F(xiàn)在我感覺，后端開發(fā)其實和操作系統(tǒng)很相似，都是通過合適的數(shù)據(jù)結(jié)構(gòu)，合適的中間層，合適的策略（算法）來...
-
虛擬地址到物理地址（內(nèi)存虛擬化）
假設(shè)一個堆的基地址為34KB，虛擬地址為4KB，其大小為2KB 當(dāng)程序不分段時，找到堆中虛擬地值的物理地址很簡單，物理地址 = 基地址 + 虛擬地址 當(dāng)程序分段時，找到堆中物...
-
8086尋址空間
8086的cpu是16位的，所以說其尋址范圍就是2^16 = 65536。 一個地址空間存放的數(shù)據(jù)大小位一個字節(jié)，所以說，其尋址空間位65536 * 1 = 64 * 102...
-
緩沖區(qū)溢出 內(nèi)存溢出 內(nèi)存泄漏
緩沖區(qū)溢出 緩沖區(qū)溢出是指當(dāng)計算機(jī)向緩沖區(qū)內(nèi)填充的數(shù)據(jù)位數(shù)超過了緩沖區(qū)本身的容量，溢出的數(shù)據(jù)覆蓋在合法數(shù)據(jù)上。理想的情況是程序檢查數(shù)據(jù)長度并不允許輸入超過緩沖區(qū)長度的字符,但...
-
多級反饋隊列
規(guī)則1：A優(yōu)先級 > B優(yōu)先級，運行A不運行B 規(guī)則2：A優(yōu)先級 = B優(yōu)先級，輪轉(zhuǎn)運行A和B 規(guī)則3：所有作業(yè)剛進(jìn)入系統(tǒng)時，放在最高優(yōu)先級的隊列 規(guī)則4：一旦某作業(yè)用完了其...
-
各類寄存器
AX：累加寄存器（Accumulator），使用時主要用于存放數(shù)據(jù)，如存放算術(shù)、邏輯運算中的操作數(shù)或結(jié)果，也可臨時時用于存放地址。 BX：基址寄存器（BaseRegister...
-
關(guān)于大小寫轉(zhuǎn)換
正常來講，會通過加減ASCII碼來實現(xiàn)。 假設(shè)我們想把“BaSiC”全部變?yōu)榇髮懀敲次覀冃枰扰袛嗝總€字符是否需要被轉(zhuǎn)換，方法無非是判斷這個字符的ascii碼是否在65-9...
