原创 KMP學習
詳細解析見（http://blog.csdn.net/v_july_v/article/details/7041827） 1、 暴力匹配算法 假設現在我們面臨這樣一個問題：有一個文本串S，和一個模式串P，現在要查找P在S中的位置
2020-02-21 05:05:59
原创 POJ 1061青蛙的約會 --擴展歐幾里德算法
POJ 1061青蛙的約會 兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面爲止。可是它們出發之前忘記了一件很重要的事情，既沒有問清
2020-02-21 05:05:59
原创 最短路模板Dijkstra Bellman-Ford Floyd SPFA
（做了好久纔想起整理模板） 基本最短路算法集錦 算法總結： ①Dijkstra算法用的是貪心策略，每次都找當前最短路徑的下一個最短距離點。所以不適合帶有負權的情況。至於時間效率通過各種優化可以到達不同的程度。但是樸素的Dijkst
2020-02-21 05:05:59
1
原创 Jungle Roads
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra ro
2020-02-21 05:05:59
原创 HDU - 2095 find your present (2) 異或運算
find your present (2) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others
2020-02-21 05:05:59
原创 並查集 最小生成樹（prime ）
暢通工程 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多少條道路
2020-02-21 05:05:58
原创 hdu 2087 剪花布條 kmp
爲了紀念第一次用KMP解決一道題，在這寫下了，算是當做一個模板吧。 Description 一塊花布條，裏面有些圖案，另有一塊直接可用的小飾條，裏面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中儘可能剪出幾塊小飾條
2020-02-21 05:05:58
原创 HDU - 3037 Saving Beans （數論，組合數取模，lucas定理）
Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2020-02-21 05:05:58
原创 HDU 1061 Rightmost Digit (求n^n的最低位)
Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s
2020-02-21 05:05:58
原创 ubuntu搜狗輸入法無法輸出中文最簡單的解決方法
原文鏈接：https://blog.csdn.net/haohaodea1/article/details/79417153 最近使用ubuntu，自帶中文輸入法太難用了，所以下載安裝了
2019-10-25 17:30:12
原创 如何解決wireshark不顯示網卡
下載了wireshark進行抓包，用着還不錯。用了一段時間突然不能用了，只顯示一個lookback的網卡，但是這個是不能抓包的（具體我也不太清楚）。反正其他各種網卡都不顯示了。 下面開始了一個漫長的問題解決過程： 1、網上能搜到的
2019-10-25 17:30:12
3
原创 OpenSSL的基本使用教程(一）
OpenSSL的使用 一、打開openssl 找到OpenSSL安裝目錄下的bin，執行bin下的“openssl.exe”，用管理員身份運行 結果如下： 二、名詞解釋 什麼是CA？ CA就相當於一個認證機構，只要經過這個機
2019-08-28 17:29:31
4