Anseis

水池抽樣， reservoir sample

Anseis

都是O(n)第一種逐層 第二種中間插入，使用棧

Anseis

雙指針

Anseis

有序情況如下秸歧，使用雙指針即可 一個(gè)很長一個(gè)很短的話跃巡，遍歷短矢量蜡感，對(duì)長矢量二分搜索

Anseis

給你一個(gè)array of treenodes阳藻， 檢驗(yàn)是否是一個(gè)完整的二叉樹

Anseis

常規(guī)思路是第一個(gè)為根砰盐，然后找到第一個(gè)大于他和第一個(gè)小于他的數(shù)燃逻，這兩個(gè)分別為新的兩個(gè)根序目，call 遞歸， O(n^2) 下面則是tricky 利用全局變量做法 O（n)

Anseis

比較高頻面經(jīng)ab123ab111比較大小伯襟， 這題具體情況還是和面試官討論

Anseis

a----abbbbc -> ++++++++++c 把所有連續(xù)相同字母改成加號(hào) 同時(shí)dash 兩側(cè)如果有相同字符猿涨，則也整體變?yōu)榧犹?hào)

Anseis

@大熊3 出新的版本了，直接上新的

MacBook Pro 為什么值得我寫一篇博文——程序猿使用感悟

1.掙扎與選擇 研究生生涯伊始姆怪，撐過大學(xué)四年的 Dell 靈越 N4050 筆記本電腦就再次罷工了叛赚，一直想換電腦的沖動(dòng)終于要付諸行動(dòng)了澡绩，本來準(zhǔn)備再換一個(gè)性價(jià)比比較高的 win...

流川楓AI

64054 85 78

Anseis

第一范式 對(duì)應(yīng)關(guān)系應(yīng)該是原子級(jí)別，即每個(gè)鍵里某一行的屬性應(yīng)該只有一個(gè)俺附，是基本數(shù)據(jù)項(xiàng) 第二范式 每一列的數(shù)據(jù)都要與主鍵相關(guān)肥卡，無關(guān)信息不能存在 BCNF （修正第三范式） 函數(shù)依...

Anseis

鏈接 題里不讓我們使用額外空間，同時(shí)不能使用暴力解法昙读。 解法一：二分法 一直數(shù)字的范圍是1~n召调， 取其中的中點(diǎn)mid，統(tǒng)計(jì)數(shù)組中的數(shù)字小于mid的個(gè)數(shù)蛮浑，如果個(gè)數(shù)小于等于Mid...

Anseis

經(jīng)典區(qū)間dp問題 鏈接 這道題里dp[i][j] 代表歸并i 到j(luò) 所需要的最小成本唠叛， 對(duì)于k, 有j> k >= i dp[i][j] = min(dp[i][k] + d...

Anseis

典型的字典樹trie題鏈接字典樹結(jié)構(gòu)就不再詳述，這里的addword操作就如同常規(guī)的字典樹增加單詞的操作沮稚。 這里的查詢操作有所不同艺沼，出現(xiàn)了'.'， 這個(gè)符號(hào)可以代表任意的26...

Anseis

中等題蕴掏，lintcode利用并查集來把每個(gè)集合的node 給確定起來障般， 首先建立并查集結(jié)構(gòu)，然后利用connect方法把所有的點(diǎn)都?xì)w在各自的大集合下盛杰。 最后遍歷一遍點(diǎn)挽荡，根據(jù)集...

Anseis

這道題應(yīng)用到了BIT， binary indexed treelintcode 首先建立BIT即供，關(guān)于BIT定拟， 這里介紹一個(gè)YouTube印度大神的視頻，非常清晰易懂鏈接, 建...

Anseis

JSON javascript object notation 是一種輕量級(jí)的數(shù)據(jù)交換格式逗嫡。 易于人閱讀和編寫青自。同時(shí)也易于機(jī)器解析和生成。JSON采用完全獨(dú)立于語言的文本...