原创 HUD1232暢通工程(並查集)
某省調查城鎮交通狀況,得到現有城鎮道路統計表,表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通(但不一定有直接的道路相連,只要互相間接通過道路可達即可)。問最少還需要建設多少條道路? I
原创 2017藍橋杯模擬賽 字符串比較
標題:字符串比較 我們需要一個新的字符串比較函數compare(s1, s2). 對這個函數要求是: 1. 它返回一個整數,表示比較的結果。 2.
原创 2016藍橋杯省賽 快速排序
快速排序 排序在各種場合經常被用到。 快速排序是十分常用的高效率的算法。 其思想是:先選一個“標尺”, 用它把整個隊列過一遍篩子, 以保證:其左邊的
原创 Charles使用問題
1.mac本,安裝之後,勾選了macOS proxy 後瀏覽器就不能訪問網絡 原因:Charles 默認的8888端口被佔用,我改爲8088後即可連接網絡,並攔截到瀏覽器請求。 解決:proxy->proxy Settings ,修改 p
原创 git異常處理
1、develop強制覆蓋master分支 git push origin develop:master -f 把本地的 develop 分支強制(-f)推送到遠程 master 但是上面操作,本地的 master 分支還是舊的,通常來
原创 51nod 1289 大魚喫小魚(stack)
有N條魚每條魚的位置及大小均不同,他們沿着X軸遊動,有的向左,有的向右。遊動的速度是一樣的,兩條魚相遇大魚會喫掉小魚。從左到右給出每條魚的大小和遊動的方向(0表示向左,1表示向右)。問足夠長的時間之後,能剩下多少條魚? Input第1行
原创 java 相等的比較,存在的判斷
1.在Java中有8種基本數據類型: 浮點型:float(4 byte), double(8 byte) 整型:byte(1 byte), short(2 byte), int(4 byte) , long(8 byte) 字符型: ch
原创 2017藍橋杯模擬 風險度量(並查集)
標題:風險度量 X星系的的防衛體系包含 n 個空間站。這 n 個空間站間有 m 條通信鏈路,構成通信網。 兩個空間站間可能直接通信,也可能通過其它空
原创 HDU 1253 勝利大逃亡(BFS+隊列)
Ignatius被魔王抓走了,有一天魔王出差去了,這可是Ignatius逃亡的好機會. 魔王住在一個城堡裏,城堡是一個A*B*C的立方體,可以被表示成A個B*C的矩陣,剛開始Ignatius被關在(0,0,0)的位置,離開城堡的門在(
原创 HDU1548 A strange lift 奇怪的電梯(BFS+隊列)
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on ev
原创 HDU 1503 Advanced Fruits (LCS最長公共子序列)
The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit
原创 2016藍橋杯省賽 方格填數
方格填數 如下的10個格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ (如果顯示有問題,也可以參
原创 HDU1231 最大連續子序列(LCS)
給定K個整數的序列{ N1, N2, ..., NK },其任意連續子序列可表示爲{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大連續子序列是所有連續子序列中元素和最大的一個, 例如給定序列{
原创 Charles使用問題(未補充
1.mac本,安裝之後,勾選了macOS proxy 後瀏覽器就不能訪問網絡 原因:Charles 默認的8888端口被佔用,我改爲8088後即可連接網絡,並攔截到瀏覽器請求。 解決:proxy->proxy Settings ,修改 p
原创 搜索引擎的實現
關於搜索引擎的實現,註定不是直接操作mysql之類的庫表結構 大神告訴我使用了倒排索引,所以看了一些文章研究了一下,具體參照https://blog.csdn.net/u011239443/article/details/60604017