原创 函數重載與默認參數小結
引入： 爲什麼要函數重載？ 這個問題其實就是爲了解決函數名字的衝突問題，因爲假如有一個方法是動作洗， 那麼如果是洗車洗衣服洗襪子都得是具體的名字， 這樣多不好呀！ 必然性： 名字寫得煩也就算了，不是必然性的， 但是構造函數的實
2020-06-22 22:29:47
原创 左旋轉字符串（字符串）
左旋轉字符串（字符串）題目：定義字符串的左旋轉操作：把字符串前面的若干個字符移動到字符串的尾部。如把字符串abcdef左旋轉2位得到字符串cdefab。請實現字符串左旋轉的函數。要求時間對長度爲n的字符串操作的複雜度爲O(n)，輔助內存爲
2020-06-22 22:29:25
原创 vector存圖
用vector存圖並執行相關操作 #include <vector> #include <algorithm> #include <cstring> #include <cstdio> #include <iterator> #inc
2020-02-24 09:27:27
原创 c++構造函數和析構函數調用規則
先看如下程序 /* coding by:ygqwan in 2013 / 08 / 20 */ #include <iostream> #include <cstring> #include <algorithm> using n
2020-02-24 09:27:16
原创 構造函數初始化列表
class Object { public: Object() : v2(5)， v1(v2 * 3) { … } private: int v1， v2; } 看看願意是 先初始化v2爲5， 然後初始化v1爲 3 倍的
2020-02-24 09:27:16
原创 poj 2243 a星搜索
a星算法我不介紹了，參考這個鏈接http://my.oschina.net/u/211101/blog/126259 直接上這個題目的代碼： #include <iostream> #include <cstring> #includ
2020-02-24 09:27:16
原创 hdu4720 三角形的最小圓覆蓋
求一個三角形的最小圓覆蓋 兩種情況： 1. 是銳角及直角三角形， 那麼這個圓就是外接圓 2. 是鈍角三角形， 那麼這個圓的直徑是這個最長邊的中點 double getDis(Point a, Point b) { return sqr
2020-02-24 09:27:16
原创 Poj 3281 最大流入門
就是比二分圖匹配多一個， 把牛放中間， 食物和飲料放兩邊， 然後就是用一個牛拷貝一份， 這樣防止多分牛奶或者食物流到同一只牛的地方， 然後每一條邊的權值是1 //SPA #include <cstring> #include <
2020-02-24 09:27:16
原创 Hdu 4768 Flyer（2013長春網絡賽）
不斷的異或就可以了， 用了一個等差數列連續異或的模板 #include <cstdio> typedef __int64 LL; #include <iostream> using namespace std; LL Get(LL
2020-02-24 09:27:16
原创 最小圓覆蓋
代碼如下： #include <iostream> #include <stdio.h> #include <math.h> using namespace std; const int N = 1005; struct node {
2020-02-24 09:27:16
原创 Poj1149 PIGS (經典網絡流)
顧客買豬問題 建圖的方法： 當第i個豬圈第顧客K（不是每一個顧客都去打開每一個豬圈）一次被打開的時候， 就從超級源點連一條到顧客K的邊， 權值爲豬圈i裏面豬的數量 當第i個豬圈不是是第一次被打開的時候， 那麼就將上一個打開這個豬圈的人連
2020-02-24 09:27:16
原创 不用循環， 判斷，三元運算法， 選擇求1 + 1 + ..100
用了兩種方法： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; class te { public: static i
2020-02-24 09:27:16
原创 基於用戶的協作性過濾推薦系統（爲用戶推薦影片）
#!/usr/bin/env python #coding=GBK import chardet from math import sqrt #電影打分， ltl對a電影打了4.3分..... critics = {'ltl':
2020-02-24 09:27:16
原创 hdu3549 flow problem
第一次做網絡流， 紀念一小下吧 代碼寫得比較蹉， 很多能優化的地方都只能放棄， 只是體驗一下這個過程， 優化了反而複雜了 EK算法 鄰接矩陣表示： #include <cstring> #include <cstdio> #includ
2020-02-24 09:27:16
原创 hdu2647 Reward（拓撲排序）
老闆要給很多員工發獎金， 但是部分員工有個虛僞心態， 認爲自己的獎金必須比某些人高才心理平衡； 但是老闆很人道， 想滿足所有人的要求， 並且很吝嗇，想畫的錢最少 輸入若干個關係 a b a c c b 意味着a 的工資必須比b的工資高 同
2020-02-24 09:27:16