原创 素數篩選
代碼1：#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.
2020-02-22 15:06:49
原创 拓撲法判斷有向圖迴路
操作思想就是不停刪除圖裏面入度爲0的點（刪除點的時候與其相連的邊也沒了），刪到最後如果還有點，那麼就有迴路；反之，則無迴路。當然，刪出度爲0的點也是一樣的，就相當於是把圖所有邊反向，並不會影響圖的迴路性質。 代碼： #include<
2020-02-22 15:06:49
原创 位運算狀態壓縮
位運算狀態壓縮： 用法：有幾把鑰匙就用幾個二進制位來表示，對於每一把鑰匙如果手裏有就用1來表示，沒有就用0表示。比如題中一共有4把鑰匙，現在我們手裏有1、3把鑰匙，於是現在的鑰匙狀態就是1010。 1、判斷是否有第n把鑰匙 假如現在鑰
2020-02-22 15:06:49
原创 雙向dp題目
Mzx0821月賽系列之情書(1084) Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 76 Accepted: 19 Didn't tryin
2020-02-22 15:06:39
原创 矩陣法求第n個斐波拉契數
方法一： 矩陣（matrix）定義 一個m*n的矩陣是一個由m行n列元素排成的矩形陣列。矩陣裏的元素可以是數字符號或者數學式. 形如 {acbd} 的數表稱爲二階矩陣，它由二行二列組成，其中a,b,c,d稱爲這個矩陣的元素
2018-08-22 01:54:00
4
原创 博弈知識彙總
博弈知識彙總 以下是我從網上收集的關於組合博弈的資料彙總： 有一種很有意思的遊戲，就是有物體若干堆，可以是火柴棍或是圍棋子等等均可。兩個 人輪流從堆中取物體若干，規定最後取光物體者取勝。這是我國民間很古老的一個遊戲 ，別看這遊戲極
2018-08-22 01:54:00
2
原创 socket之recv和send函數
一、send函數 函數原型：int send( SOCKET s,char *buf,int len,int flags ); 功能：不論是客戶還是服務器應用程序都用send函數來向TCP連接的另一端發送數據。客戶程序一般用send
2018-08-22 01:54:00
原创 奶牛臥室
奶牛們有一個習慣，那就是根據自己的編號選擇牀號。如果一頭奶牛編號是a，並且有0..k-1一共k張牀，那麼她就會選擇a mod k號牀作爲她睡覺的地點。顯然，2頭牛不能睡在一張牀上。那麼給出一些奶牛的編號，請你爲她們準備一間臥室，使
2018-08-22 01:54:00
2
原创 二分查找各種情況彙總
http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html http://blog.csdn.net/yefengzhichen/article/details/5
2018-08-22 01:54:00
原创 Mike and distribution
Description: Mike has always been thinking about the harshness of social inequality. He's so obsessed with it that som
2018-08-22 01:54:00
原创 TCP三次握手連接及seq與ack關係
三次握手Three-way Handshake 一個虛擬連接的建立是通過三次握手來實現的 1. (B) –> [SYN] –> (A) 假如服務器A和客戶機B通訊. 當A要和B通信時，B首先向A發一個SYN (Synchr
2018-08-22 01:54:00
原创 KMP題目
A - Sum Problem Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Desc
2018-08-22 01:53:59
2
原创 CRC校驗原理（cyclic redundancy check）
1、CRC基於“模二運算”。 模二運算類似於普通二進制運算，但是區別在於無進位和借位。 例如： 加法：010+110=100 減法：010-110=100 無進位和借位使得模二運算的加減法相當於異或操作。 乘法： 1010
2018-08-22 01:53:59
2
原创 對結構體初始化
原文地址：http://blog.csdn.net/adaptiver/article/details/7494081 對結構體 struct a { int b; int c; } 有幾種初始化方式： struc
2018-08-22 01:53:59
2
原创 最短路算法理解
多源最短路(Floyd-Warshall算法)： 核心代碼： for(int p=1; p<=n; p++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++)
2018-08-22 01:53:59
2