原创 康拓展開及其應用

題目:給出n個互不相同的字符, 並給定它們的相對大小順序,這樣n個字符的所有排列也會有一個順序. 現在任給一個排列,求出在它後面的第i個排列. 這是一個典型的康拓展開應用,首先我們先闡述一下什麼是康拓展開

原创 C++容器使用總結

第1章 容器 第1條:慎重選擇容器類型。 標準STL序列容器:vector、string、deque和list。 標準STL關聯容器:set、multiset、map和multimap。 非標準序列容器slist和rope。slist是

原创 深度優先、廣度優先java實現

一 圖的基本概念及存儲結構 圖G是由頂點的有窮集合,以及頂點之間的關係組成,頂點的集合記爲V,頂點之間的關係構成邊的集合E G=(V,E). 說一條邊從v1,連接到v2,那麼有v1Ev2(E是V上的一個關係)《=》<v1,v2>∈E.

原创 MATLAB函數編寫方法與應用

MATLAB函數編寫方法與應用 所謂 MATLAB 程序,大致分爲兩類:M 腳本文件 (M-Script) 和 M 函數 (M-function), 它們均是普通的 ASCII 碼構成的文件。M 腳本文件中包含一族由 MATLAB 語言所

原创 深度優先搜索、廣度優先搜索(java)

一、深度優先搜索 深度優先搜索就是在搜索樹的每一層始終先只擴展一個子節點,不斷地向縱深前進直到不能再前進(到達葉子節點或受到深度限制)時,才從當前節點返回到上一級節點,沿另一方向又繼續前進。這種方法的搜索樹是從樹根開始一枝一枝逐漸形成

原创 C++文件操作詳解(ifstream、ofstream、fstream)

C++ 通過以下幾個類支持文件的輸入輸出: ofstream: 寫操作(輸出)的文件類 (由ostream引申而來) ifstream: 讀操作(輸入)的文件類(由istream引申而來) fstream: 可同時讀寫操作的文件類

原创 C++ system函數用法(C)

C++ system函數用法(C) int system( const char *command ); int _wsystem( const wchar_t *command ); command: Command to be

原创 Android佈局android:gravity 和 android:layout_Gravity屬性的區別

Android佈局android:gravity 和 android:layout_Gravity屬性的區別   在進行UI佈局的時候,可能經常會用到 android:gravity 和 android:layout_Gravi

原创 C++ string類

前言: string 的角色 1 string 使用 1.1 充分使用string 操作符 1.2 眼花繚亂的string find 函數 1.3 string insert, replace, erase 2 string 和 C風格字