原创 N個元素的進出棧總數-方法轉換-動態規劃

其實此題還可以用動歸方法解決，f[i,j],i表示入棧的個數，j表示出棧的個數，那f[i,j]就表示入棧i個數中出j個數的，但是此題要注意的是出棧數不能大於入棧數，那動歸方程該如何推導，再次謝謝一位某位具有探索精神的大神爲我們做了細緻的

2020-07-06 10:29:04 2

原创 web安全之跨站腳本攻擊XSS與防範方法

跨站腳本攻擊(Cross Site Script爲了區別於CSS簡稱爲XSS)指的是惡意攻擊者往Web頁面裏插入惡意html代碼，當用戶瀏覽該頁之時，嵌入其中Web裏面的html代碼會被執行，從而達到惡意用戶的特殊目的。 一個簡單的留

2020-07-06 10:29:04 1

原创 webc常見安全隱患之sql注入與防範方法

伴隨着Web2.0、社交網絡、微博等一系列新型互聯網產品的興起，基於Web環境的互聯網應用越來越廣泛，Web攻擊的手段也越來越多樣，Web安全史上的一個重要里程碑是大約1999年發現的SQL注入攻擊，之後的XSS，CSRF等攻擊手

2020-02-22 00:59:57

原创 linux系統 es5.0安裝ik中文分詞器

原文鏈接：https://www.cnblogs.com/wangchuanfu/p/7239165.html 轉自：https://www.cnblogs.com/wangchuanfu/p/

2019-08-05 20:31:20

原创 數據流中的中位數

在牛客上看到這樣一道題： 題目描述 如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。 解題思路：

2018-08-28 12:24:06

原创 機器人的運動範圍

牛客上看到這樣一道題： 題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數位之和大於k的格子。 例如，當k爲18時，機器人能夠進入方格（

2018-08-28 12:24:06 2

原创 動態規劃－股票買賣總結

轉載自：http://liangjiabin.com/blog/2015/04/leetcode-best-time-to-buy-and-sell-stock.html Best Time to Buy and Sell Stoc

2018-08-28 12:24:06 3

原创 web安全之分佈式拒絕攻擊-ddos與防範方法

一、從DoS到DDoS      拒絕服務（Denial of Service，DoS）由來已久。自從有了Internet，就有了拒絕服務式攻擊方法。由於過去沒有大型網站或機構受到過這種攻擊，其劣性並不突出。直到2000年初，Yahoo

2018-08-28 12:24:06

原创 排序總結

各種排序的總結 #include<iostream> using namespace std;//直接插入排序 void insertSort(int arr[] ,int size){ for(int i=1;i<size;i++)

2018-08-28 12:24:06

原创 數組中的重複數字

牛客上的題目，參考劍指offer，轉載自：http://www.cnblogs.com/AndyJee/p/4693099.html 題目： 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的，但不知道

2018-08-28 12:24:06

原创 滑動窗口的最大值

牛客上看到這樣一道題： 題目描述 給定一個數組和滑動窗口的大小，找出所有滑動窗口裏數值的最大值。例如，如果輸入數組{2,3,4,2,6,2,5,1}及滑動窗口的大小3，那麼一共存在6個滑動窗口，他們的最大值分別爲{4,4,6,6,6,5

2018-08-28 12:24:06

原创 求遞增序列中和爲S的乘積最小的兩個數

不要小看每一道簡單的題，把細節做好，把每一道簡單的題做的漂亮，這就是一種能力。 牛客上有這樣一道題： 題目描述 輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，是的他們的和正好是S，如果有多對數字的和等於S， 輸出兩個數的乘積最

2018-08-28 12:24:06

原创 劍指offer面試題：正則表達式匹配

轉載自：http://www.cnblogs.com/AndyJee/p/4700373.html 題目： 請實現一個函數用來匹配包括'.'和'*'的正則表達式。模式中的字符'.'表示任意一個字符，而'*'表示它前面的字符可以出現任意次（

2018-08-28 12:24:06 2

原创 矩陣中的路徑

在牛客上看到這樣一道題： 題目描述 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一

2018-08-28 12:24:06

原创 鏈表中環的入口結點

牛客上看到這樣一道題： 題目描述 一個鏈表中包含環，請找出該鏈表的環的入口結點。 思路分析： 鏈表中有環的題目似乎也算是一個非常經典的面試筆試題了，也是很多人喜歡問到的， 這道題其實有很多思路        思路一： 我的第一反應是用

2018-08-28 12:24:06