原创 python爬蟲-Beautiful Soup學習筆記

Beautiful Soup可以從HTML或XML文件中提取數據,是一個解析、遍歷、維護“標籤樹”的庫。 ① 安裝 win10平臺,以管理員身份運行cmd,執行 pip install beautifulsoup4 如果同時安裝了

原创 poj2349-kruskal

題意: n個站點,s個衛星系統,每個衛星系統只能安排在一個站點 有衛星系統的站點間通訊不需要代價 任意兩點(i, j)間皆可通訊,代價爲dis[i][j] 找到最小的代價使得任意兩個站點間均可以通訊 n, s <= 100

原创 sublime text3下python3的配置

環境windows10: 第一步:下載python3 任意版本 並添加到環境變量中(這裏不會的百度) 第二步: 打開cmd 輸入python,如果出來 則安裝成功 Python 3.5.2 (v3.5.2:4def2a2901a

原创 數論基礎模板

中國剩餘定理 //模板 int exgcd(int a,int b,int &x,int &y) //擴展歐幾里得算法 c = ax + by gcd(a,b)|c { if(b==0) {

原创 OpenGL-繪製旋轉立方體

OpenGL繪製旋轉立方體。 編譯環境 vs2015+glut 效果圖: //By:ZHangFY #include <GL/glut.h> GLfloat rotate_angle1 = 0.0; GLfloat dS

原创 hdu4292網絡流建圖

題目大意: 有N個人, F種食物, D種飲料, 每種食物和飲料的數量有限且已經給出,每個人有自己喜歡的食物和飲料, 問,最多能滿足多少人喫到自己喜歡的食物和飲料。 建圖的想法: 食物飲料數量有限,又要最大滿足人數,想到網絡流,將食

原创 網絡流入門術語定理

容量網絡: 設G(V,E),是一個有向網絡,在V中指定了一個頂點,稱爲源點(記爲Vs),以及另一個頂點,稱爲匯點(記爲Vt);對於每一條弧 弧的流量: 通過容量網絡G中每條弧 網絡流: 所有弧上流量的集合f={f(u,v)},稱爲

原创 hdu1498二分圖最小頂點覆蓋

題意:有一個n*n的氣球陣,每一次可以將任意一行或一列中相同顏色的氣球打破,一共有k次機會,問有哪種顏色的氣球不能在k次內全部打破。 氣球種類最多有60種。 建圖後題意就是,將列看做二分圖左集合,行看做右集合,用不同的顏色連線,

原创 ftp傳輸多文件夾

服務器 : Ubuntu16.04 vsftp3.0.3 本地:win10 cmd 一:用locate找到傳輸的文件: 更新數據: updatedb 查找:更多命令百度 locate *** 二:打包 安裝zip: ap

原创 組原--動態RAM(DRAM)刷新方式

常見的動態RAM的共同特點是都靠電容存儲電荷的原理來寄存信息,電容上的電荷一般只能維持1~2ms,因此即使電源不掉電,信息也會自動消失,所以必須在2ms內對其所有存儲單元恢復一次原狀態,稱爲刷新,刷新是一行一行進行的。又因爲內存就

原创 拓撲排序模板--hdu2647

模板: #include <iostream> #include <vector> #include <queue> #include <cstdio> #include <cstring> using namespace st

原创 3d場景中的平面轉2維平面

比如在3d模型的投影中,投影面雖然是一個平面,但是是3維座標表示的,我們會需要將3維的平面轉換成2維的平面: 首先將3d平面的座標軸與2d平面的座標軸對應起來 具體解釋可以看這篇博客: http://blog.csdn.net/

原创 Java中BigInteger類常用接口方法

Modifier and Type Method and Description BigInteger add(BigInteger val) 返回值爲(this + val) BigInteger subtrac

原创 dijkstra隊列優化鏈式前向星(C++、Java)

C++ #include <iostream> #include <queue> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm>

原创 hdu6188-貪心

廣西邀請賽的一道題,按出題人來說是一道簽到題,重現賽的時候在這道題上卡了很久,一上來以爲是dp,怎麼都推不出公式。後來看看題解,發現和我dp時思路是一樣的,改成貪心就對了。 貪心思路: 當前數能作爲某個順子的最大值,則取順子;