原创 圖論 歐拉回路
歐拉回路/歐拉路：通過圖G中每條邊僅一次的一個迴路（回到原點）。 性質1： 無向圖爲歐拉回路，當且僅當圖上的每個點度數都是偶數。 性質2： 有向圖爲歐拉回路，當且僅當圖上的每個點入度等於出度。 半歐拉回路/歐拉路徑：每一條邊僅走一次，不
2020-02-22 19:39:28
原创 Jni 使用
Java操作： 定義函數（關鍵字native）： public native void FunctionName(byte arglist1[], char arglist2[], .....); Load庫文
2020-02-22 19:39:28
原创 非比較排序
計數排序（Counting-Sort）: 基本思想： 確定比某一元素x小的元素的個數n，則排序後x所在的位置爲n+1。 #define COUNTING_SIZE 100 void CountingSort(int *dat, int
2020-02-22 19:39:28
原创 Hadoop基礎(1)
Hadoop主要服務： HDFS服務： NameNode: 指導Slave的DataNode執行底層的I/O任務，跟蹤文件被分割情況，服務於在Master上。 DataNode: 操作的實際執行者，比如刪除或添加文件等等，服務於Sl
2020-02-22 19:39:28
原创 Python 使用Cookie訪問
例子： 訪問http://www.towords.com/網站，抽出一共掌握的單詞。 # coding=GBK import urllib, urllib2, cookielib import re, sys def LogInBy
2020-02-22 19:39:27
原创 讀寫BMP圖
＊以BMP 24爲例 #include"windows.h" typedef struct ImageStruct { uint8_t *data; uint32_t width, height; ImageStruct()
2018-09-03 17:00:49
原创 NOI 國家集訓隊論文集
轉載鏈接：http://blog.csdn.net/bright_xl/article/details/11084747 國家集訓隊論文分類 組合數學計數與統計2001 - 符文傑：《Pólya原理及其應用》2003 - 許智磊：《淺談補
2018-09-03 17:00:49
原创 Linux/Unix 命令
xargs： 多行變單行，xargs -n 3 每三個一行 ulimit：-a 列出所有當前資源極限 -n 每個進程可以同時打開的最大文件數 chmod：修改文件權限 chown/chgrp：修改文件擁有者 tar：參數zxf，解（xx.
2018-09-03 17:00:49
2
原创 C/C++ 文件讀寫
C 方式: FILE *fopen(const char *filename,const char *mode) mode: r以只讀方式打開文件，該件必須存在。r+以可讀寫方式打開文件。w 打開只寫文件，若文件存在則文件長度清爲0。w
2018-09-03 17:00:49
原创 大數加法
Template: void AddBigUint(const char *pA, const char *pB, char *pSum) { int lenA = strlen(pA); int lenB = s
2018-09-03 17:00:49
原创 awk
轉自：http://blog.csdn.net/bright_mac/article/details/3419419 一. 行距： 1. 每行間加一個空行awk '1; { print "" }' filname.ext
2018-09-03 17:00:49
原创 樹狀數組
1.數組公式： S[i] = d[i - 2^k + 1] + d[i - 2^(k - 1) + 1] .... + d[i] *k表示i的二進制形式從右起直到第一個1爲止0的個數。 比如(168)10 = (1010100
2018-09-03 17:00:49
原创 Python File I/O
File I/O： file = open(filename, 'mode') # mode包括 'r' , 'r+' , 'w' , 'w+' , 'a' , 'a+'等 file.close() file.readline()
2018-09-03 17:00:49
原创 圖論 強連通 Kosaraju
Kosaraju: 執行過程：在有向圖G中，從A進行一次DFS（From A To B），然後再對GT(G的逆向圖)進行一次DFS（From A To B），如果兩次DFS都成功，則說明兩次DFS所重複經過的點，都在同一個強連通分量上。
2018-09-03 17:00:49
原创 STL map 一般操作
#include <iostream> #include <string> #include <map> using namespace std; typedef map<string, int>::iterator iter_t;
2018-09-03 17:00:49