比較常規(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)的第一部分 虛擬化排嫌，東西真的很多，各種機制各種策略＄掷纾現(xiàn)在我感覺淳地，后端開發(fā)其實和操作系統(tǒng)很相似，都是通過合適的數(shù)據(jù)結(jié)構(gòu)帅容，合適的中間層颇象，合適的策略（算法）來...
-
頁 頁表 頁幀頁表其實是一個數(shù)組 用于把虛擬頁號和物理幀號對應(yīng)起來其索引為VPN（虛擬地址） 索引值對應(yīng)的項為PTE（頁表項） 項中的值為PFN（物理頁幀） 每個PTE中還有很多別的內(nèi)容，...
-
虛擬地址到物理地址（內(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)計算機向緩沖區(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...
