原创 leetcode 33.搜索旋轉排序數組
假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值，如果數組中存在這個目標值，則返回它的索引，否則返回 -1
2020-04-25 17:26:18
原创 Set WeakSet Map WeakMap的操作方法
Set 類似數組，成員值唯一，可以去重 const s = new Set(); [2,3,5,4,2,2,2].forEach(x=>s.add(x)); for (let i of s){ console.log(i)
2020-04-25 17:26:18
原创 ES5繼承和ES6繼承的區別
ES5繼承 這裏使用的是最常用的組合繼承，要了解其他的繼承方式可以ES5繼承方式 function Person (name,gender){ this.name = name; this.gender = gen
2020-04-25 17:26:18
原创 Javascript作用域和作用域鏈
作用域 作用域就是一個獨立的地盤，讓變量不會外泄、暴露出去。也就是說作用域最大的用處就是隔離變量，不同作用域下同名變量不會有衝突。 ES6 之前 JavaScript 沒有塊級作用域,只有全局作用域和函數作用域。ES6 的到來，爲
2020-04-25 17:26:18
原创 JS-類的繼承方式
當我們瞭解了原型和原型鏈後我們就可以來看JS類的繼承方式 不瞭解的可以點這裏：原型與原型鏈 原型鏈繼承 function Parent () { this.name="kevin"; } Parent.protot
2020-04-21 10:20:34
原创 css實現水平/垂直居中
水平居中 塊級元素居中 html代碼： <div class="father"> <div class="children"></div> </div> 記得清楚瀏覽器樣式 html,body { mar
2020-04-21 10:20:34
原创 leetcode 尋找兩個數組的中位數
給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。 請你找出這兩個有序數組的中位數，並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不會同時爲空。 示例 1: n
2020-04-21 10:20:34
原创 JS的異步加載的三種方法
爲什麼要引入異步加載JS 當瀏覽器解析器遇到<script>標籤時會立即加載（加載：下載，解析和執行），瀏覽器對其他資源和文檔的加載會停止。爲了提高頁面的加載速度，得讓JS不阻塞其他資源的加載。提高頁面加載速度的最簡單快速的方法就
2020-04-21 10:20:34
原创 csrf和xss的網絡攻擊及防範
什麼是CSRF（跨站請求僞造） 當用戶訪問A（信任網站）網站並登錄成功時，在用戶處產生A的Cookie。這時候用戶訪問了B（危險網站）網站，當B要求訪問第三方站點（A）的時，瀏覽器會帶着用戶最開始登錄A的時候產生的Cookie訪問
2020-04-21 10:20:34
原创 算法題 揹包問題-07-Space Elevator
The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of bloc
2020-02-21 10:07:57
原创 算法題 揹包問題-01-飯卡
電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買一個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功（即使購買後卡上餘額爲負），否則無法購買（即使金額足夠）。所以大家都希望儘量使卡上的餘額最少。
2020-02-21 10:07:53
原创 算法題 拓撲排序-02-Legal or Not
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big fami
2020-02-21 10:07:53
原创 算法題 揹包問題-02-Proud Merchants
Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in th
2020-02-21 10:07:53
原创 算法題 拓撲排序-03-確定比賽名次
有N個比賽隊（1<=N<=500），編號依次爲1，2，3，。。。。，N進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即P1贏P2，用P1，P2
2020-02-21 10:07:53
原创 算法題 並查集-01-HDU 1232
某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多少條道路？
2020-02-21 10:07:53