原创 LeetCode #003 Longest Substring Without Repeating Characters

003 Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without re

原创 【AC自動機】【轉載】

http://blog.csdn.net/niushuai666/article/details/7002823 AC自動機簡介:  首先簡要介紹一下AC自動機:Aho-Corasick automation,該算法在1975年產

原创 【DP】從現在開始練習

1.獨立調度最優問題 用2 臺處理機A 和B 處理n 個作業。設第i 個作業交給機器A 處理時需要時間i a ,若由機器B 來處理,則需要時間i b 。由於各作業的特點和機器的性能關係,很可能對於某些i,有ai >=bi,而對於某些j,j

原创 no applicable action for [onMismatch]

好特麼坑爹。 查了將近3個小時毫無所獲。 如果你找到這裏,那麼恭喜你,這問題你能解決了。 項目用到了slf4j,logback,log4j/log4j2的時候。 記錄一下。 <filter class="ch.q

原创 【C++文件流】系統的研究一下

首先, 需要加<fstream>頭文件。(即file stream) 在包含這個頭文件後,可使用三種類: ofstream  寫文件  (Output File Stream)  使用方法: 文件名<<內容<<endl; ifstrea

原创 【Processing】初學

自學網址:http://wenku.baidu.com/view/ad62e7d6240c844769eaee08.html Processing既是一門編程軟件,也是一門編程語言。 和C語言語法規則類似,和Java函數規則類似。 特殊

原创 【KMP】模板

#include<iostream> using namespace std; #define MAXN 1000000 #define MAXM 100000 int T[MAXN],P[MAXM],Next[MAXM]; void

原创 【HDU 3790】雙權最短路

#include <iostream> using namespace std; #define MAX 1100 #define INF 99999 int map[MAX][MAX]; int cost[MAX][MAX]; int

原创 【計算幾何】判斷線段相交

/* (A1-B1) × (B2-B1) * (B2-B1) × (A2-A1) >= 0 (B1-A1) × (A2-A1) * (A2-A1) × (B2-A1) >= 0 */ #include<stdio.h> #define

原创 項目功能

以下每個界面的功能實現,第一步均先建立一個android Application Project. 斜線部分爲擴展部分,擴展部分不是不做,而是可以先不做。 歡迎與結束界面: 建立4個Activity,A,B,C,D 每個Act

原创 【最短路三算法】Floyd,Dijkstra,SPFA.

#include <iostream> #include <stdio.h> #include <memory.h> #include <queue> using namespace std; const int

原创 【ISO編碼】java byte to string,string to byte

字節流字符流轉化需要使用ISO編碼,否則, 字節流轉字符流時會丟失字節,utf8是可變長度編碼,gck等類似。

原创 【第一次狀壓DP】售貨員問題

嘛····TSP問題,模擬退火感覺好複雜。。。於是就各種找狀壓DP的代碼,經過個人修改與綜合,現加如下修改註釋版本。。。 另,狀壓DP如果狀態太多 可能會MLE``` /* 用 f [ i ] [ S ] 表示當前到達 i 號點,狀態

原创 【OpenCV】隨筆記錄2

void cvSmooth( const CvArr* src, CvArr* dst, int smoothtype=CV_GAUSSIAN, int param1=3, in

原创 [OpenCV]隨筆記錄

在實驗室裏聽一點記一點,到時候再總結整理吧。先記下來再說。 一定要記住的page:http://wiki.opencv.org.cn/index.php/%E9%A6%96%E9%A1%B5 #include <highgui.h>