Time of Update: 2018-08-21
用到的工具和平台 Opencv2.4.11 VS2010 Matlab 參考論文和Blog 基於雙目立體視覺的物體深度資訊提取系統研究_劉維(碩士論文) http://blog.csdn.net/scyscyao/article/details/5443341 Learning OpenCV十一、十二章
Time of Update: 2018-08-21
#include <stdio.h>int main(){ int a,n,i,cnt=0; int num[30]; while(~scanf("%d",&a)) { int i=0; do{ num[i]=a%2; a=a/2; i++; }while(a!=0); while(i>0)
Time of Update: 2018-08-21
發現一本對WPF講解的十分透徹的教程,是劉鐵猛大大的《深入淺出WPF》的講解視頻。講得很清晰。 視頻地址: 《深入淺出WPF》視頻列表 以下是 建立WPF項目 課程的筆記。 c# 編譯器:MicroSoft windows sdk。 c#編譯命令:csc /? 產生WPF項目時的初始設定檔案: App.xaml、App.xmal.cs StartupUri="MainWindow.xaml&
Time of Update: 2018-08-21
HDU 2243 考研路茫茫——單詞情結(AC自動機+矩陣冪) http://acm.hdu.edu.cn/showproblem.php?pid=2243 題意: 給你多個模板串,現在要問你長度不超過L的文本串中,至少包含一個模板串的的文本串有多少個? 分析: 其實本題就是POJ 2778的變形: http://blog.csdn.net/u013480600
Time of Update: 2018-08-21
數位DP入門級題目(我也只會做入門級題目0 0),求n以內的數字中不含有連續的49的數字有多少個。類似於另外一題http://acm.hdu.edu.cn/showproblem.php?pid=2089,照搬代碼吧。另外一題題解,N久以前發的:傳送門。 先預先處理,設dp[i][j]表示第i位元是j的方案數(j可以是0),不難得到dp[i][j] = sigma(dp[i-1][k])(0<=k<=9,k≠4且j≠9)。 類比一下求和的原理,假設n =
Time of Update: 2018-08-21
問題連結:POJ NOI0113-34 確定進位。 問題連結:POJ NOI0201-1973 確定進位。 確定進位 描述 6*9 = 42 對於十進位來說是錯誤的,但是對於13進位來說是正確的。即, 6(13) * 9(13) = 42(13), 而 42(13) = 4 * 131+ 2 * 130= 54(10)。 你的任務是寫一段程式讀入三個整數p、q和 r,然後確定一個進位 B(2<=B<=16) 使得 p * q = r. 如果
Time of Update: 2018-08-21
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11821 Accepted Submission(s): 7962 Problem Description
Time of Update: 2018-08-21
題目大意:給你兩個座標,你的位置是第一個座標 現在有兩種操作:操作1:前進一個單位 操作二:前進(當前位置 - 0)個單位 問到達第二個座標的最小運算元 解題思路:純BFS裸題 #include <cstdio>#include <cstring>#include <queue>using namespace std;const int N = 200010;struct Node { int pos, time; Node() {}
Time of Update: 2018-08-21
題目連結: http://codeforces.com/problemset/problem/746/D 題解: 題目大意:有一個人要喝a,b兩種茶(總數為n),但是他有一個要求,不能連續喝同一種茶超過k次,讓你輸出滿足條件的喝茶的過程。 這題的思路很重要,自己一開始是想每隔k次放一次a,b中的少的那個茶, 但是這麼弄會出現一個問題,放茶的數量可能達不到題目中的要求(不能很好的滿足題目中a,b的個數),因此需要轉換一下思路,在滿足條件的情況下,類比過程就行了。 代碼 : #
Time of Update: 2018-08-21
1、通行理論 在軟體中,有些行為是通用的。比如日誌、安全和交易管理,他們有一個共同的特點,分佈於應用中的多處,這種功能被稱為橫切關注點(cross-cutting concerns)。 DI(依賴注入)有助於應用對象之間的解耦,而AOP可以實現橫切關注點與他們所影響的對象之間的解耦。 應用切面的常見範例:日誌、聲明式事務、安全和緩衝。 下面涉及的內容包括Spring對切面的支援,包括如何把普通類聲明為一個切面以及如何使用註解建立切面。
Time of Update: 2018-08-21
1、訪問 webservice的介面,可以看做是調用一個函數,唯一不同的是這個函數是遠端。既然是一個函數,當然要有函數的聲明,完成這個工作的就是wsdl,他詳細的定義函數的原型,包括函數名、入口參數、出口參數,這就是wsdl中【operation】完成的工作。 2、既然是一個遠端函數,還要涉及與遠程地址的一個綁定,這是WSDL中service的任務。 注意這裡用戶端可能有問題,就是這裡的地址寫的是localhost,訪問可能有問題,可以採用以下代碼解決:
Time of Update: 2018-08-21
1,迪傑斯特拉演算法介紹 迪傑斯特拉演算法是典型最短路徑演算法,用於計算圖或網中某個特定頂點到其他所有頂點的最短路徑。主要特點是以起始點為中心向外,層層擴充,直到擴充覆蓋所有頂點。 2,迪傑斯特拉演算法思想 設G=(V,E)為一個帶全有向圖,把圖中頂點集合V分成兩組。第一組為已求出最短路徑的頂點集合(用S表示,初始時S中只有一個源點,以後每求得一條最短路徑 ,
Time of Update: 2018-08-21
神思路,第一次見到這種操作… 構造矩陣來進行狀態的轉移。 A+B∗C A+B*C ,我們記3元組 (S,M,T) (S,M,T) 表示目前狀態,其中 S=A, M=B, T=B∗C S=A,\ M=B,\ T=B*C。 這樣記錄,每多一個字元,轉移可以表示成乘上一個矩陣。 數字 k k : (S,M,T)→(S,M,T∗10+M∗
Time of Update: 2018-08-21
Suppose we put two panes of glass back-to-back. How many ways an are there for light rays to pass through or be reflected after changing direction n times? Following figure shows the situations when the value of n is 0, 1 and 2. Input It is a
Time of Update: 2018-08-21
題目連結:2216:[Poi2011]Lightning Conductor 我們先把題目中的p單獨放在等式的一邊,發現 然後……然後查題解發現這個式子是決策單調性的式子QAQ 證明膜PoPoQQQ大爺:Orz Po姐 人生第一道決策單調性get。。。 對於決策單調性,我們可以用一個隊列維護一段元素,隊列中的每一個元素都有一個決策區間,代表這個區間中的數都可以用他來進行轉移 沒進行到一次轉移,我們將隊頭元素的區間左端點+1,若左端點>右端點就出隊
Time of Update: 2018-08-21
導讀 概述 MessageSource介面方法 MessageSource類結構 ResourceBundleMessageSource 執行個體 ReloadableResourceBundleMessageSource 執行個體 導讀 Spring-國際化資訊01-基礎知識
Time of Update: 2018-08-21
【在原文章的基礎上,修改了描述的不夠詳細的地方,對內容進行了擴充,整合了網上的一些資料】 【內容主要來自http://www.cnblogs.com/specter45/p/github.html#gitandsvn】 GitHub是基於git實現的代碼託管。git是目前最好用的版本控制系統了,非常受歡迎,比之svn更好。 GitHub可以免費使用,並且快速穩定。即使是付費帳戶,每個月不超過10美刀的費用也非常便宜。
Time of Update: 2018-08-21
readline對於我等長期使用命令列的程式猿來說,實為加快輸入速度之利器。下面就來一起領略它的強大之處。 1. 移動游標。如果你還在使用←和→來移動,那麼就有點老套了。試試下面幾個 Ctrl-b 向左移動一個字元 Ctrl-f 向右移動一個字元 Alt-b 向左移動一個單詞 Alt-f 向右移動一個單詞 按單詞移動比按字元移動快多了。有的時候我們要在一串很長的命令頭和尾移動,用下面的就更方便了 Ctrl-a 移動到一行的起始 Ctrl-b
Time of Update: 2018-08-21
題目連結:[ONTAK2010]Peaks加強版 做一遍Kruscal,對於要合并聯通塊的兩個點x,y建立節點z令fa[x]=fa[y]=z,並且節點z的權值為這條邊的邊權 那麼我們對於一個詢問<v,x,k>只需要倍增出最後一個權值>x的節點,這顆子樹就是我們要找到的聯通塊 主席樹維護即可
Time of Update: 2018-08-21
關於boost演算法 boost演算法是基於PAC學習理論(probably approximately correct)而建立的一套整合學習演算法(ensemble learning)。其根本思想在於通過多個簡單的弱分類器,構建出準確率很高的強分類器,PAC學習理論證實了這一方法的可行性。下面關於幾種Boost演算法的比較,是基於文章《Additive Logistic Regression a Statistical View of Boosting》整理的。