原创 【水DP 迴文子序列】POJ 3280
週日做騰訊筆試。。最後一題是最長迴文子序列。。。(●°u°●) 」由於太久沒做這樣的題了。。第一題蛇形數組坑了我好久。。然而原因居然是控制前進方向的數組寫錯了。。TAT 然後最後一題就剩下十幾分鍾。。於是我一看到“迴文”，“序列”。。就
2020-06-13 03:22:59
原创 【簡單DP】POJ 1050 最大子矩陣
如果暴力做，要枚舉每個子矩陣的一條對角線上的兩個點，幾乎有n^2 * n^2的複雜度。如果把行數變爲1，那就是最大子段和的問題，所以當把幾行都加起來成一行，再求最大子段和，就可以知道這幾行內的最優解…… #include <cstdio>
2020-06-13 03:22:59
原创 【水題】HDU 5646
想要乘積大，那麼挑的數肯定要越相近越好。想過分治，但是不能保證挑的數不重複。 並且要滿足sum(1,m) >= n。所以基於1,2,3,..m的數列。。於是對於1-m每個數都加上(n-sum(m))/m，再從後往前把多餘的數值補上去。。
2020-06-13 03:22:59
原创 【白帽子講web安全】關於XSS,CSRF,SQL注入
1.XSS 分類： 1.反射型：給用戶發送頁面或者鏈接，讓用戶點擊來進行攻擊 2.存儲型：把攻擊存放在服務端，可能造成傳播（比如博客系統，每個訪問該頁面的人都有可能被攻擊），主動性更強 3.DOM型：本質
2020-06-13 03:22:59
原创 github試水。。。
之前看過一遍廖雪峯老師的git教程。。。但是後來不經常用，再加上那時候只看不練。。。所以還是不會。。。 今天練了一下。。感覺熟悉了些。。。 比如之前連創建倉庫都。。。搞不定。。。= =。。。 學習自：http://www.worldhe
2020-06-13 03:22:59
原创 有關window.location.hash
雖然已經出來好久了，但是之前沒有好好看…所以又忘了…最近真是發現自己的淺薄了（捂臉） 參考：http://www.cnblogs.com/yeer/archive/2013/01/21/2869827.html 還是想自己捋一遍 1.什麼
2020-02-22 23:17:09
原创 【紅寶書筆記】跨域訪問資源和web通信
ajax可以實現異步和同步，但是無法跨域訪問資源。 主要的跨域訪問有CORS，jsonp，comet，websocket等。 先說說什麼是跨域：對於資源的訪問，只要是來自不同協議（http,https..)或者不同域名(www.xx.c
2020-02-22 23:16:59
原创 【計網】TCP的三次握手和四次揮手
昨天被360的筆試虐到了。。。= =。。。。辣麼多道C++。。。。引號還不能好好打，用中文的，我還以爲選項是錯的。。TAT 不過考了幾道前端題也發現TCP的過程還是不大瞭解。。這麼經典的題目。。 幾個字段： SYN（synchroniz
2020-02-22 23:16:59
原创 【HTTP指南】雜
說來慚愧，自從上次面試完網易後，就開始萎靡不振了，過去大半個月了沒有做什麼事情，開啓了混日子模式QUQ。本來打算入手下websocket的多人聯機這樣，但是發現沒有什麼動力去做。。所以打算看看書，現在正好計網在講TCP/IP，我對於IP，
2020-02-22 23:16:59
原创 【紅寶書筆記】關於innerHTML的一點坑
之前寫『幻燈片』插件的時候，在滾動要改變幻燈片位置的時候，發現怎麼對元素設置style都無效。。六臉懵逼0 0。之前做頭像插件的時候也出現過這種問題。。不過那個是偶發的。。。現在還不知道爲什麼。。於是一直以爲是style的設置有誤。。後來
2020-02-22 23:16:59
原创 【紅寶書筆記】 創建對象的幾種方法
之前看for-in的時候不解爲什麼這是用來遍歷對象屬性的，但是有些屬性卻遍歷不出來，但是單獨用in判斷是否可訪問一個屬性名的時候發現返回的是true。。。 對象的屬性有四種特性，[[Configurable]]是否能夠通過delete刪除
2020-02-22 23:16:59
原创 【最長迴文子串 manacher】HDU 3068
這裏寫的很清楚了：https://www.felix021.com/blog/read.php?2040 膜拜膜拜。思路還是很清楚的。 #include <cstdio> #include <cstring> #include <iost
2020-02-22 23:16:59
原创 【小工具】用js自動生成pdf目錄索引
拿到一個沒有目錄的pdf，因爲實在太不爽……所以想有沒有辦法自動化的方法可以生成目錄QUQ，查了查果然acrobat有js的api可以提供，但是寫完之後發現只能在acrobat上面能索引QUQ，其他的閱讀器都不能用索引……只能看見目錄……
2020-02-22 23:16:59
1
原创 【leetcode】65.Valid Number
抖個機靈：（javascript） var isNumber = function(s) { var ret = Number(s)+""; if(ret=="NaN") return false; if(ret
2020-02-22 23:16:59
原创 關係型數據庫和非關係型數據庫
雖然學了大半個學期的數據庫…但是還是很懵逼的… 面試官問我爲什麼博客是用mongodb而不是其他的…我知道要說mongodb的優點…然而我卻說不上來，，扯了兩種數據庫，然後還說是隨便選的QUQ。這個問題應該是小班課的時候看過的QUQ。不
2020-02-22 23:16:59