其他

bfs搞定 /* * 1150.cpp * * Created on: Dec 18, 2010 * Author: alfred */#include <queue>#include <string>#include <cstring>#include <iostream>using namespace std;struct step {int status[8];string step;};int target[8];const

網上搜了一下，要用動態規劃，暫時還不會，先準備考試，遲點再看，附上代碼：bfs TLEdfs MLE#include <iostream>#include <cstring>#include <string>#include <queue>using namespace std;string s;long long num;//0的必須跟前面一位匹配//MLE//long long bfs() {//if(s.size() == 1)

1.先序遍曆非遞迴演算法#define maxsize 100typedef struct{ Bitree Elem[maxsize]; int top;}SqStack;void PreOrderUnrec(Bitree t){ SqStack s; StackInit(s); p=t; while (p!=null || !StackEmpty(s)) { while (p!=null) //遍曆左子樹

之前發過一篇1152的，後來做1153發現找不到一條迴路。。鬱悶，只好循規蹈矩。思路：1.深搜，無最佳化，TL；2.加上對每次遊走時的分析，先走入度較小的點，我認為這樣可以快速排除不能走的點。#include <iostream>#include <cstring>#include <map>using namespace std;//#define COL 6//#define ROW 5#define COL 8#define ROW 8int

完全個人想法，歡迎拍磚。。指導最佳化#include <iostream>using namespace std;int main() {int n;cout << "輸入子序列長度:";cin >> n;int *seq = new int[n];int m;cout << "輸入要劃分成多少個序列:";cin >> m;int *par = new int[m]; //劃分的標誌位int sum = 0;int maxone

//建構函式bitset<n> b//b有n位，每位都是0//例: bitset<5> b，則b為00000bitset<n> b(u)//b是unsigned long型u的一個副本//例: bitset<32> b(0xffff) 則b的0~15位是1，其餘都為0//即從低位開始填寫，長度不夠則補0，長度超過捨棄高位bitset<n> b(s)//b是string對象s中含有的位串的副本//例: bitset<5> b(

/* * test.cpp * * Created on: Dec 15, 2010 * Author: alfred */#include <iostream>#include <string>using namespace std;bool judge(int b) {string a;int count = 0;for(int i = 2; i <= 10; i++) {int m = b;a.clear();while(m != 0) {a +=

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4353 2012多校06場，1004 。  補上。 #include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;const double pi=acos(-1.0);const

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 對開發工具formbuilder的整體認識（內建文檔）Form builder modules:1） form modules 主要模組，包括使用者與資料庫互動的對象2） menu modules

野蠻的城管 時間限制(普通/Java) : 1000 MS/ 3000 MS          運行記憶體限制 : 181920 KByte總提交 : 21            測試通過 : 4 描述      

Pl/sql

若要實現介面的多態，匯出類必須覆蓋父類的介面，這部分介面才能表現出多態。 1.Java中除了static方法和final方法（private方法屬於final方法）之外，其他所有的方法都是後期綁定，也就是動態綁定。2.對域（資料成員）和靜態方法在編譯器進行解析，也就是前期綁定（靜態繫結），不具有多態性。3.構造器不具有多態性（他們實際上是static方法，只不過該static聲明是隱式的）。4.編寫構造器的一條有效原則：“用儘可能簡單的方法使對象進入正常狀態，如果可以的話，避免調用其他方法。”在

 堆是一個重要的資料結構，（二叉）堆資料結構是一種數組對象，可以看成一棵完全二叉樹，沒個結點與數組中的存放位置對應。表示堆的數組有兩個屬性：length[A]，heap_size[A],前者是數組A中元素個數，後者指相應堆中的有效元素，所以heap_size[A]<=length[A]。給定某結點的下標，可以得出其父結點parent(i),左孩子left(i),右孩子right(i)。parent(i)  return i/2（下取整）     left(i) return 2i     

對於無乘號的括弧，即類似2(7+2)這種尚不完善。。#include <iostream>#include <stack>#include <string>#include <cmath>using namespace std;stack<double> _operand;stack<char> _operator;int isp(char c) {switch(c) {case '+':case '-':return 2;

1.存在有抽象方法的類必須聲明為abstract。2.final static

  隨機化演算法在分析某些涉及機率分析的問題上具有重要意義，因為輸入的分布是我們不能預知的，我們想讓分析的問題達到一個平均的狀態，就得依靠隨機化，把輸入分布重新排列，使之成為一個脫離其他外界因數的排列，同時要保證出現這個排列的機率為1/n!。下面，有兩個常用的演算法來實現輸入分布的隨機化，以給定的輸入數組為例，我們的目標是把A[1..n]隨機排列。方法一：為數組的每個元素A賦一個隨機的優先順序P,然後依據優先順序對數組A中的元素進行排序。例如，數組A =

 題目地址：

 題目地址： http://poj.org/problem?id=2559        給定一些數。       每個數值代表一排按順序緊挨著的條形的高度。       求在這些條條內部能找到的最大的矩形的面積。       利用並查集找祖宗的思想，可以使複雜度減少到近似為O（n）。  #include<iostream>#include<cstdio>using namespace std;int s[101000],l[101000],r[101000];int

假設有個名為Dog的類：1.即使沒有顯地使用static關鍵字，構造器實際上也是靜態方法。因此，當首次建立類型為Dog的對象是（構造器可以看成靜態方法），或者Dog類的靜態方法/靜態域首次被訪問時，Java解譯器必須尋找類路徑，以定位Dog.class檔案。2.然後載入Dog.class（後面會學到，這將建立一個Class對象），有關靜態初始化的所有動作都會被執行。因此，靜態初始化只在Class對象首次載入的時候進行一次。3.當用new

 題目地址： http://poj.org/problem?id=2828       這題當然也可以用樹狀數組的求第K大來算，代碼量同樣很短，且估計時間複雜度會低很多。     不過這題算是我對線段樹新做法的一個開始。沒有定義任何的左邊界、右邊界。     這題其實就是查位置、刪數、查位子、刪數，如此重複。。。。     初看題意的時候，不太懂。。。  看了別人題解後知道，需要倒過來推，很容易就能理解。   #include<iostream>#include<cstdio&