原创 latex tips

去掉文章標題中的自動顯示時間 即在\maketitle之前,寫上\data{} 修改itemize環境item的顯示效果 \item[\ding{51}] 用戶 \item[\ding{55}] no \item[-] 123 \

原创 soj 1152,1153 馬的周遊問題

附錄:代碼 #include<iostream> #include<cstdlib> #include<cstdio> #include<memory.h> #include<vector> #include<algorithm>

原创 sicily 1050 Numbers & Letters

思路說明:              回溯的思想,5個數,先任意找2個數進行加減乘除,把這2個數運算後的結果當做一個數,按相同的方法搜下去  把4個數任取2個然後合併成3個,再繼續搜下去   詳細解釋:             任意找兩個

原创 uva 106 Fermat vs. Pythagoras (勾股數組性質的研究)

#include<iostream> #include<cstdio> #include<cstdlib> #include<memory.h> #include<set> using namespace std; int gcd

原创 matlab小問題記錄(不斷更新)

x.與x的區別 x如果是一個數,x.與x沒有區別;當x是一個矩陣時,二者運算不同了 舉例,x=[1 ,1;2,2]  x.^2=[1,1;4,4]  x^2=[3,3;6,6] 不帶點是矩陣相乘,帶點是對應元素相乘 函數表達式中有除法的問

原创 sicily 1024 Magic Island

思路說明:     遍歷一個樹,得到樹上的最長路徑詳細解釋:      定義一個struct,三個int分別表示起點,終點,權值      樹的表示,用vector<edge>數組,vector[i]表示以第i點爲起點的邊的集合    

原创 DFA和NFA識別串的兩道編程題

題目描述:   根據DFA特點:  (1)沒有空串上的轉換  (2)對於任意狀態s,和輸入符號a,只有一條標號爲a的邊離開s   那麼只要構造好狀態轉換表,那麼只要判斷轉化後的最終判斷是不是接受狀態就可以了   #include<ios

原创 uva 108 Maximum Sum 最大子矩陣和

思路說明:                 簡單的說求最大子矩陣和,先將矩陣轉化爲一維,然後在一維區間上求最大子區間和 詳細解釋:                 子矩陣在列上可以變化,行上也可以變化                  先

原创 soj 1509 rails 棧的應用

思路說明:       這一題就是給定一個1~N排列,判定是否是1~n輸入序列的出棧序列,其中1~n可以任意時刻出棧入棧,也是黑書上一道例題吧 詳細解釋:     對輸入序列從頭開始檢索,fp是輸入序列的下標,rp是輸出序列的下標,並且新

原创 不好好讀書,將來連表都不認識

羣裏朋友發了張圖片,就說了句與標題相同的話,唉,汗顏啊 發現自己確實有一些不認識,感嘆學了不短時間的計算機,知識面還是窄 於是查了一下資料,把這個作爲自己不足的警示吧 1點鐘   Legendre常數             其中B是一

原创 MD5的C++實現

MD5 簡介 對MD5算法簡要的敘述可以爲:MD5以512位分組來處理輸入的信息,且每一分組又被劃分爲16個32位子分組,經過了一系列的處理後,算法的輸出由四個32位分組組成,將這四個32位分組級聯後將生成一個128位散列值。 在MD

原创 2014 ICM C題拓撲圖的實現

說明:此爲建模過程中畫圖所作的記錄,不具其它意義 1. ucent畫拓撲圖(可以做數據分析)   data菜單/import text file菜單/raw file 選項可以讀取鄰接矩陣,不需要表頭,自動爲點標號    會將你的原

原创 matlab畫圖集錦

matlab畫直方圖 使用bar,和bar3分別繪製二維和三維豎直方圖 barh,bar3h則是畫相應的水平直方圖 bar(x,y)其中x其中x 必須單調遞增或遞減 y 爲m X n 矩陣,可視化結果爲m 組,每 組n 個垂直柱,也就是把

原创 重學c語言系列一(gcc編譯過程)

此係列文章的目的:1.希望能夠掌握之前理解不清楚和根本沒有掌握的知識點                                     2 也算是一次複習,拓實基礎,爲筆試面試做準備吧 GCC 編譯分爲4個部分,預處理,編譯,彙編

原创 tikz畫拓撲圖

節點定義,\node,各個節點的位置是參照某個其它節點的,所以順序要弄好,按照參照的順序寫代碼 \node[main node] (8) [ left of=1] {8};  那麼第一個8是節點編號,就是節點的指代,第二個8 (中括號中的