筆試題庫1

完美世界筆試題

輸入乙個字串,要求輸出字串中字元所有的排列,例如輸入"abc",得到"abc","acb","bca","bac","cab","cba"

next_permutation的函式宣告：#include  

bool next_permutation( iterator start, iterator end);

next_permutation函式的返回值是布林型別，在stl中還有perv_permutation()函式

next_permutation函式的原理如下：

在當前序列中，從尾端向前尋找兩個相鄰元素，前乙個記為*i，後乙個記為*t，並且滿足*i < *t。然後再從尾端尋找另乙個元素*j，如果滿足*i < *j，即將第i個元素與第j個元素對調，並將第t個元素之後（包括t）的所有元素顛倒排序，即求出下乙個序列了。

// 利用stl快速得到列舉排列

#include #include #include using namespace std;
int main()  
while (next_permutation(s.begin(), s.end()));
cout << endl;
}return 0;
}

前端筆試題庫1

1 列舉3個html5標籤，3個css3新特性，3個ecmascript 5新api。css3屬性 2 2種方式，實現某div元素以50px每秒的速度左移100px。3 用css分別實現某個div元素上下居中和左右居中。4 用div css實現三欄布局 左右固定200px，中間自適應 5 按順序寫出...

試題庫問題

假設乙個試題庫中有n道試題。每道試題都標明了所屬類別。同一道題可能有多個類別屬性。現要從題庫中抽取 m 道題組成試卷。並要求試卷包含 指定型別的試題。試設計乙個滿足要求的組卷演算法。對於給定的組卷要求，計算滿足要求的組卷方案。由檔案input.txt提供輸入資料。檔案第1行有2個正整數n和k 2 k...

試題庫問題

網路流24題裡面的，這題應該不算難，建圖比較簡單，就是把源點和型別連一條流量為需求題的邊，把型別和對應的題連一條流量為1的邊，把題和匯點連一條流量為1 的邊，保證每道題只用一次。然後找型別和題之間滿流的邊，表示這題在裡面。include include include include using n...