原创 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 (中括號中的