原创 poj2632
一開始不小心把測試也寫了進去，然後WA了好幾遍。。。。。。 模擬題，題目比較難懂，而且座標是倒過來的，輸入是先輸入列的長度，然後只要某一個機器人先撞到牆或其他機器人就可以直接忽略後面直接輸出了 只要注意這幾個點就沒什麼問題了 #inclu
2020-02-23 03:42:22
原创 POJ1785
prim算法求最小生成樹 1).輸入：一個加權連通圖，其中頂點集合爲V，邊集合爲E； 2).初始化：Vnew = {x}，其中x爲集合V中的任一節點（起始點），Enew = {},爲空； 3).重複下列操作，直到Vnew = V
2020-02-23 03:42:22
原创 poj3253
#include <iostream> #include <cstring> #include <string> #include <queue> #include <cstdio> using namespace std; //哈夫曼
2020-02-23 03:42:22
原创 poj3041
第一次做二分圖的最大匹配，第一次看匈牙利算法，挺好玩的。 題意：矩陣上有一些小行星，佔據了一些格子，我們每次操作可以清理一列中的所有小行星，也可以清理一行中的所有小行星，問最少進行多少次操作可以清理掉所有的小行星。 解法：對每一個小行星的
2020-02-23 03:42:22
原创 計算機基礎之牛客網刷題第二篇
1GSM的多址方式爲FDMA-TDMA混合技術. GSM是2G，主要綜合使用了頻分多址和時分多址；3G主要使用了碼分多址。 全球移動通信系統Global System for Mobile Communication就是衆所周知的
2018-08-25 09:30:28
原创 計算機基礎之牛客網刷題第三篇
1使用 % 作爲通配符時，匹配的是： 0個以上的字符（包含0） %：可匹配任意類型和長度的字符 _：匹配單個任意字符，主要用來限制表達式的字符長度 2數據庫設計過程主要包括需求分析、概念結構設計、邏輯結構分析、數據庫物理設計、
2018-08-25 09:30:26
原创 排序算法之內排序總結
1插入排序 template <typename E,typename Comp> void inssort(E A[],int n) { for(int i0;i<n;i++) for(int j=i;(j>0)&&(Comp::pri
2018-08-25 09:30:26
原创 POJ3274
題意大概是：輸入N只牛和這些牛最多具有k個特徵，接下來輸入N行。，每行一個數字，轉換成二進制，表示該只牛具有哪些特徵。 求找到最大的區間長度使在那個區間內每種特徵的總數一樣。 用feature【i】【j】表示第i只牛是否具有j特徵，是則爲
2018-08-25 09:30:25
2
原创 poj2255
給出二叉樹的前序遍歷和中序遍歷，寫出後序遍歷。。。 前序是根左子樹右子樹，中序是左子樹根右子樹，所以對於每一個在前序中的字母，找到在中序中的位置，則左邊是它的左子樹，右邊是它的右子樹 #include <iostream> #includ
2018-08-25 09:30:24
原创 poj2151
題意大概是給出m道題，T支隊，n，問求出每個人至少做出一道題而且冠軍隊至少做出n道題的概率。 明顯概率dp問題，不知道關hash 什麼事，渣渣不懂。 P[i][j]表示第I支隊過第j道題的概率 F[i][j][k]表示第i支隊在前j道題中
2018-08-25 09:30:24
2
原创 poj3278
g++ wa了,c++ ac了，渣渣不懂，這道題。。。 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cstr
2018-08-25 09:30:23
原创 計算機基礎之牛客網刷題第五篇
1 1 靜態鏈接庫的優點 (1) 代碼裝載速度快，執行速度略比動態鏈接庫快； (2) 只需保證在開發者的計算機中有正確的.LIB文件，在以二進制形式發佈程序時不需考慮在用戶的計算機上.LIB文件是否存在及版本問題，可避免
2018-08-25 09:30:09
4
原创 C++小結（二）（《後臺開發核心技術與應用實踐》第二章筆記)
1類的封裝性：數據隱藏和提供訪問接口;將數據和操作（即函數）封裝在類裏。 2構造函數：處理數據成員的初始化;名字必須與類名相同。 3析構函數：在對象聲明週期結束時自動執行，作用不是刪除函數而是在撤銷對象佔用的內存前完成一些清理工作，不
2018-08-25 09:30:09
原创 計算機基礎之牛客網刷題第四篇
1如果互連的局域網高層分別採用TCP/IP協議與SPX/IPX協議，那麼我們可以選擇的互連設備應該是？ 路由器 三種網絡協議： NETBEUI協議：IBM公司開發，用戶擴展接口，是一種體積小，效率高，速度快的通信協議，在內置的網
2018-08-25 09:30:08
原创 計算機基礎之牛客網刷題第一篇
1FTP服務和SMTP服務的端口默認分別是（） FTP 是File Transfer Protocol（文件傳輸協議）的英文簡稱，而中文簡稱爲“文傳協議”。用於Internet上的控制文件的雙向傳輸。同時，它也是一個應用程序（Appli
2018-08-25 09:30:08
1