原创 Vijos p1180 選課
選課 Description 學校實行學分制。每門的必修課都有固定的學分，同時還必須獲得相應的選修課程學分。學校開設了N（N<300）門的選修課程，每個學生可選課程的數量M是給定的。學生選修了這M門課並考覈通過就能獲得相應的學分。
2020-02-25 15:01:03
原创 同一端口如何區分不同的Socket
同一端口如何區分不同的Socket 爲了區分不同應用進程間的網絡通信和連接，主要有3個參數：通信的目的IP地址、使用的傳輸層協議(TCP 或 UDP)和使用的端口號。 Socket的原意是“插座”。通過將這3個參數結合起來，與
2018-12-14 14:16:35
原创 test1
import java.sql.*;; public class Main { public static void main(String[] args) { PreparedStatement ps = null;
2018-11-22 00:45:18
原创 Centos安裝最新版RabbitMQ
Centos安裝最新版RabbitMQ 安裝依賴 sudo yum update sudo yum install epel-release sudo yum install unixODBC unixODBC-devel wxB
2018-09-26 00:25:45
2
原创 展覽
題目描述 輸入 輸出 樣例輸入 樣例輸出 提示 證明一組數據是某等比數列的子序列 那麼什麼時候說明不是某等比數列的子序列？ Code 題目描述 小R的家裏種着一排花，現在她想選出其中連續的一段拿去展覽。 每朵花
2018-09-04 21:23:12
原创 Cow Contest(Poj 3660)
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all
2018-09-04 21:23:12
1
原创 擴展KMP
擴展的KMP問題： 給定母串S，和子串T。 定義n=|S|, m=|T|，extend[i]=S[i..n]與T的最長公共前綴長度。請在線性的時間複雜度內，求出所有的extend[1..n]。 容易發現，如果有某個位置i滿足exten
2018-09-04 21:23:12
原创 Bricks —— 判斷矩形能否嵌套
題目來源：Gym100002B Input file: bricks.in Output file: bricks.out Bricks The prisoner of the “IF” castle has decided
2018-09-04 21:23:12
原创 ping程序的實現
ping 程序的實現 #include <stdio.h> #include <sys/socket.h> #include <netdb.h> #include <unistd.h> #include <string.h> #inclu
2018-09-04 21:23:11
2
原创 UVA 10462 Is There A Second Way Left?
Nasa, being the most talented programmer of his time, can’t think things to be so simple. Recently all his neighbors h
2018-09-04 21:23:11
原创 字符串最小表示法 O（n)算法
轉載自：字符串最小表示法 O（n)算法 網上看了這篇文章後還是感覺有些地方講的沒有詳細的證明所以添加了一點 紅色字是博主寫的 求字符串的循環最小表示： 上面說的兩個字符串同構的，並沒有直接先求出Min(s)，而是通過指針移動，當某次
2018-09-04 21:23:11
原创 The First Day at School
The First Day at School 寫瘋了： //============================================================================ // Name
2018-09-04 21:23:11
原创 歐拉數
1 1 1 1 4 1 1 11 11 1 1 26 66 26 1 1 57 302 302 57 1 1 120 1191 2416 1191 120 1 1 247 4293 15619 15619 4293 247
2018-09-04 21:23:11
原创 Cricket Field ——極大子矩行(壞點少)
題目來源：Gym100002C Input file: cricket.in Output file: cricket.out Description Once upon a time there was a gr
2018-09-04 21:23:11
原创 Bellman-Ford算法詳講
轉載自：http://www.wutianqi.com/?p=1912 相關文章： 1.Dijkstra算法 2.Floyd算法 Dijkstra算法是處理單源最短路徑的有效算法，但它侷限於邊的權值非負的情況，若圖中出現權值爲負的邊，D
2018-09-04 21:23:11
3