原创 Catalan數的一些結論
此文章有一部分（定理，證明）來自於華中師範大學學報（自然科學版） 主要結論 定理 1 n個“1”和n個“0”組成的2n位的二進制數，要求從左到右掃描，“1”的累計數不小於“0”的累計數，這樣的二進制數的個
2018-08-26 13:59:22
原创 sdut 3469 深度優先搜索練習之神奇的矩環
題意很簡單 判斷一個圖中有沒有環，只要是遇到一個點曾經走過並且和上一個點相同，即可求出解，但是要注意的是某個點走過之後，這個點的下一個點不能再是 上一個點，所有我用了一個dir方向判斷了一下， 深度優先搜索練習之神奇的矩環 #includ
2018-08-26 13:59:22
原创 zoj 3609 Modular Inverse 求最小逆元 裸的的擴展歐幾里得
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3609 #include <iostream> #include <cstdio> #include <strin
2018-08-26 13:59:22
原创 字典樹的題目 找了個時間刷了一點字典樹的題目
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2009/pid/2828 sdut 2828 字典樹模板題目 靜態的空間 #i
2018-08-26 13:59:19
原创 數據結構實驗之串三：KMP應用
數據結構實驗之串三：KMP應用 判斷子串在主串中是否存在過一次， #include <stdio.h> #include <string.h> using namespace std; int text[11234567]; int p
2018-08-26 13:59:19
原创 poj 3009 Curling 2.0
Curling 2.0 只要步數超過了10||超過了之前已經存在的步數，就可以不用再繼續往下找了 #include <iostream> #include <cstdio> #include <string.h> #include <c
2018-08-26 13:59:19
2
原创 POJ 1961 Period
求一個字符串在第幾位上出現了循環節，輸出位數 以及循環節的大小 #include <iostream> #include <stdio.h> #include <string.h> #include <cstdlib> #include
2018-08-26 13:59:19
原创 數據結構實驗之串一：KMP簡單應用
kmp算法的思想點擊打開鏈接 當時學習思想的時候看的是這個地址，但是代碼與他的思想略有不同，next數組第一個是-1 然後next[j]代表的是 前j-1 並不加上j 數據結構實驗之串一：KMP簡單應用 #include <std
2018-08-26 13:59:12
原创 nefu 115 斐波那契的整除 找規律
把表打出來 找找規律 #include<stdio.h> int main() { int n; while(~scanf("%d", &n)){ if(n%12==0){ pr
2018-08-26 13:59:12
原创 數據結構實驗之棧七：出棧序列判定
數據結構實驗之棧七：出棧序列判定 #include <iostream> #include <bits/stdc++.h> using namespace std; int a[11234],b[11234]; int main(
2018-08-26 13:59:12
原创 pyhton套件 Jupyter
Requests 網絡資源(URLs)拮取套件 改善Urllib2的缺點，讓使用者更加方便的獲取網絡資源 可以使用REST操作(POST,PUT,GET DELETE)存取網絡資源 requests 使用 import requests
2018-08-26 13:59:12
原创 poj 2406 Power Strings
題目鏈接 求一個字符串的循環節爲多大，直接用kmp的next的數組求法寫 #include <stdio.h> #include <string.h> using namespace std; char s[1123456]; int n
2018-08-26 13:59:12
原创 BestCoder Round #93 MG loves gold hdu 6019
map水過的，下面的離散化的代碼是copy，正在學習離散化中 這是題目鏈接 MG loves gold #include <iostream> #include <cstdio> #include <string.h> #includ
2018-08-26 13:59:10
原创 hdu 1164 Eddy's research I 打印素數表
Eddy's research I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission
2018-08-26 13:58:47