原创 算法總結—最小生成樹算法
克魯斯卡爾算法（本質：邊的排序+並查集判斷是否成環） 代碼模板： typedef struct node { int u,v;//克魯斯卡爾需要邊 但是不需要圖 int len; }node; vector<node> edge
2020-06-27 14:47:35
原创 算法總結—最大流
題目鏈接點擊打開鏈接直接套模板就好了，如果求二分圖的最大匹配的話可以設置一個超級原點和超級匯點把容量設爲1的有向圖，跑一次最大流即可。#include<iostream> #include<cstdio> #include<vector>
2020-06-27 14:47:35
原创 騰訊2017秋招筆試編程題_編碼
[編程題] 編碼 時間限制：1秒 空間限制：32768K 假定一種編碼的編碼範圍是a ~ y的25個字母，從1位到4位的編碼，如果我們把該編碼按字典序排序，形成一個數組如下： a, aa, aaa, aaaa, aaab,
2020-06-27 14:47:35
原创 算法總結—線段樹
HDU1556點擊打開鏈接 比較簡單的一道題，直接查詢的時候從上到下把value累加就行。 //hdu 1556 線段樹 單點查詢 #include<iostream> #include<vector> #include<algorit
2020-06-27 14:47:24
原创 正則表達式入門到熟練使用
1、正則表達式介紹 用來處理複雜的字符串文本，例如查找、匹配、分割、替換等。大部分語言都有內置的支持，例如：Java、C++。 我會使用工具RegexBuddy進行演示 2、普通字符 在正則表達式中，字母、數字、下劃線、以及沒有特殊定義的
2020-06-27 14:47:23
原创 hdu6181 Two Paths
一道A*算法求第k短路的模板題，但是！我有話要說。 可能因爲學校老師比較水，我們講迪傑斯特拉算法的時候老師講了個n^2算法實現的，教科書上也他媽n^2，我也沒細想 後來比賽的時候我自己優化了，結果一百度發現直接優先級隊列，elogn。。。
2020-02-23 10:38:32
原创 網易2019實習生招聘編程題集合—矩形重疊(線段樹)
[編程題] 矩形重疊 時間限制：1秒 空間限制：32768K 平面內有n個矩形, 第i個矩形的左下角座標爲(x1[i], y1[i]), 右上角座標爲(x2[i], y2[i])。 如果兩個或者多個矩形有
2020-02-23 10:38:32
原创 網易2018校招內推編程題_小易喜歡的數列
[編程題] 小易喜歡的數列 時間限制：1秒 空間限制：32768K 小易非常喜歡擁有以下性質的數列:1、數列的長度爲n2、數列中的每個數都在1到k之間(包括1和k)3、對於位置相鄰的兩個數A和B(A在B前),都滿足(A <=
2020-02-23 10:38:32
原创 HDU6165(tarjan算法 強連通縮點,拓撲排序)
這裏說明一下，tarjan是一個人，他發明的算法都以他命名，所以，tarjan後面要加後綴，不然不知道是哪個算法。 一道比較標準的模板題，這裏有篇很好的講強 tarjan求強連通分量 的博客點擊打開鏈接 我這裏直接把新圖構建出來了，然後拓
2020-02-23 10:38:32
原创 網易2019實習生招聘編程題集合—牛牛的揹包問題(分治+二分查找)
[編程題] 牛牛的揹包問題 時間限制：1秒 空間限制：32768K 牛牛準備參加學校組織的春遊, 出發前牛牛準備往揹包裏裝入一些零食, 牛牛的揹包容量爲w。 牛牛家裏一共有n袋零食, 第i袋零食體積爲v[i]。 牛牛
2020-02-23 10:38:32
原创 斐波那契第k項
按自己風格寫的，以後就直接用了。 #include<iostream> #include<cstdio> using namespace std; typedef long long ll; const ll mod=1e9+7; //
2020-02-23 10:38:32
原创 算法總結—最短路徑算法
針對 優先級隊列優化過的dijkstra算法 以及 SPFA算法 進行討論 一號選手：優先級隊列優化過的dijkstra算法 (本質：bfs[ 隊列改爲優先級隊列 ] + dis[]數組記錄到達各點的距離 ) 先貼出該算法的實現模板： v
2020-02-23 10:38:32
原创 2017年校招全國統一模擬筆試(第四場)_逃離農場
[編程題] 逃離農場 時間限制：2秒 空間限制：32768K 牛牛在農場飼養了n只奶牛,依次編號爲0到n-1, 牛牛的好朋友羊羊幫牛牛照看着農場.有一天羊羊看到農場中逃走了k只奶牛,但是他只會告訴牛牛逃走的k只奶牛的編號之和
2020-02-23 10:38:32
原创 算法總結—字符串匹配
字符串匹配的算法很多，我也只會兩種特別典型的，KMP和AC自動機，KMP是單模式匹配是AC自動機的退化版，在單匹配的時候比AC自動機更快一點，實現更簡單。AC自動機是多模式匹配，又快又牛逼。KMP模板如下：#include<iostrea
2020-02-23 10:38:32
原创 2017 Multi-University Training Contest - Team 7 hard challenge
比賽的時候沒有主攻這道題，其實這個題目的關鍵是那個 l * r 大家都沒想出來，遺憾。 角度排序，枚舉角度即可。這裏利用對稱性進行了代碼優化。 #include<iostream> #include<cst
2020-02-23 10:38:32