其他

一·關聯容器的三種建構函式(C為容器類型，T為容器元數索引值類型，c為容器名)：        C<T> c;  //建立空容器        C<T> c1(c2)  //建立一個新容器，把c2的所有容器的元素都複製到c1中，即c1為c2的一個副本。        C<T> c(b,e) //把迭代器b,e範圍內的元素複製到c中，這個範圍內的元素必寫是對應類型二·關聯容器支援的的操作：        1.begin,end,rbegin,rend      

#!/bin/sh## SVN_EDITOR script#[ $# -eq 1 ] || { echo "usage: $0 file" exit 1}file=$1ed=$VISUAL[ -z $ed ] && ed=$EDITOR[ -z $ed ] && ed=vicat <<ENDTEMPLATE >$file.$Feature :BugID :Author :Reviewer

線段樹約對是神馬的東西，自己的想法又失敗了，果斷逾時~~~~~~~~ #include<stdio.h>#include<string.h>#define N 100005#define Exchange(a,b) (a)^=(b); (b)^=(a); (a)^=(b)struct node{ int l; int r; int col;};node tree[3*N];node *(p[N]);int color[35];void

也不想解釋了，只是做來找回做題的感覺。遲D出個這方面的小總結，越來越發現對所學知識作總結的重要性了  /*1010Tempter of the Bone*/#include<stdio.h>#include<math.h>int n,m,time;int xs,ys,xd,yd;int direc[4][2]={{1,0},{0,1},{-1,0},{0,-1}};char str[11][11];bool dfs(int y,int x,int T){ int

博弈問題除了有趣之外，我也想不到有什麼可以形容了，知識有用之餘，又可以騙下那些無知的小朋友（奸笑ing…………）這個又是經典的說，叫做巴什博弈，英文叫Bash Game。嗯嗯，大概又是一個叫Bash的人想到的所謂的Bash Game就是說：在只有一堆n個的物品，兩人輪流從中取物品，每次至少取一個，至多取m個，最後是誰取光物品誰就是勝利者。        先假設，n = m+1.很明顯無論當前玩家從中取多少物品，都無法否認他將要輸的命運，這是一個必敗點。我們的目的總是為了導致必敗點，假設 m+1

       情境：一個Tab中的一個子Activty裡有listView       a.如果在此Activty中啟動其他應用，當返回時系統為我門儲存了目前狀態（應該也是調用了以下方法來儲存）。       b.如果是在其他子Activty中啟動其他應用，當返回時ListView滑動狀態就會丟失。      

真的越來越發覺樹狀數組比起線段樹來說，無論是時間複習度還是空間複習度都明顯強大得多，並且代碼實現也簡單得多！！！！ #include<stdio.h>#include<string.h>#define N 100024int tree1[N];int tree2[N];int count[N];int count1[N];int arr[N];int lowbit(int x){return x&(x^(x-1));}int get_sum(int *p,int

#include<stdio.h>#include<string.h>#define L 32000#define N 15000struct node{ int l; int r; int sum;};node tree[3*L];int count[N] = {0};int n;void buid_tree(int k,int left,int right){int mid;tree[k].l = left; tree[k].r =

【轉】 qsort函數應用大全(轉)2010-05-30 13:39轉載自 gchris最終編輯 lg632141456七種qsort排序方法<本文中排序都是採用的從小到大排序>一、對int類型數組排序int num[100];Sample:int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }qsort(num,100,sizeof(num[0]),cmp);二、對char類型數組排序（

這題有兩種方法，一種是用lcs來做，另外就是dp，不過其實現都差不多，記憶體方面還可以進一步最佳化，只開一個n的一維數就可以做這題時出現了一件怪事，點怪看代碼遞推式：            c[i][j] = 0 i >= j;                     = c[i+1][j-1]    si = sj;                    = min(c[i][j-1],c[i+1][j])+1     si!=

使用以下代碼可以很好的完成同時分享圖片和文字的功能： private void share(String content, Uri uri){ Intent shareIntent = new Intent(Intent.ACTION_SEND); if(uri!=null){ shareIntent.putExtra(Intent.EXTRA_STREAM, uri); shareIntent.setType("image/*");

這次還是想了很久，在床上時突然間想通了，不過寫得不是太慢了，寫代碼總是出現一些低級失誤，這雨真有點無語~~~~~ #include<stdio.h>#define N 100024struct node{ int l; int r; int sum;};node tree1[3*N];node tree2[3*N];int count[N];int count1[N];int arr[N];void buid_tree(node *p,int k,int left,int

演算法導論看得我真的很蛋疼，都怪自己平時看得書少，這題純粹是參考別人代碼得出來，自己還不是很明白        有一點想說的是，這裡並不需要維護父結點#include<iostream>#define N 105#define MAX 0x7fffffffusing namespace std;int n;int map[N][N];bool used[N];//int father[N];int dis[N];int Mst_prim(){int res = 0;for(int

線段數塗色#include <iostream>#include <algorithm>using namespace std;#define maxn 100005struct node{int left,right;int color;}tree[maxn*4];bool visit[40];int sum;void build(int left,int right,int id){tree[id].left =left,tree[id].right

模板一：#include<iostream>using namespace std;int a[1000001],b[1000001],rr,tem,t,s;__int64 ans;void merg(int ll,int l,int r){rr=l-1,tem=ll,t=l,s=ll;while(ll<=rr&&t<=r)if(a[ll]<=a[t])b[tem++]=a[ll++];else {ans+=l-ll;b[tem++]=a[t++];

  今天，省賽選撥，我才發現自己到底有多麼水，在珠海賽上有點讓我興奮過頭了，讓我看不清本來的我——（還是很水）。  不知道該如何訴說，“哎~~~~~~~~~~~~~~~~~~~~~~~~~~~~”可能是對我現在的心情最好的理解了  竟然一題不過，其中還有自己做過的！有點無言以對。  本來，沒有本來....  如果，沒有如果....  有的只是付出的收穫 

     自從上次從廣州比完賽後，足足兩個月不刷過一題，不學演算法，最多也只是看看C++primer罷了，剛上了一下hdu感到自己竟不知所措，只是茫然地在翻閱題目，想想又讓我不禁想起這一個失敗的學期。     我一直以為我可以處理得好好，一直就這麼認為，可當考試時我才 發現，一切都不如自己所想，所有的東西都在自己不能控制的範圍內，想到這我真的很恨我自己的過分自信，或者不是過分自信，或者是無知，又或者是我原來還是一個小孩而已。  

#include <iostream>using namespace std;int map[104][104];int n;bool flag[104];void update(int x){for(int i=0;i<n;i++)map[x][i]=0;}bool Tsort(){for(int i=0;i<n;i++){bool ff=false;//判斷改圖是否為連通圖for(int j=0;j<n;j++){if(flag[j])continue;int

很明顯，很水……………………………………其實就是nim Game 棋子的位置相當於石子的數量，m相當於有多少堆石子，走任意步就是說，可以從堆中任取多少石子#include<iostream>using namespace std;int main(){int m;while(cin >>m && m){int sum = 0;for(int i = 1;i <= m;i++){int x;cin >>x;sum ^= x;}if(sum)

水………………………………………………………………………………過，只不過是加個判斷和模板無分別#include<iostream>#include<string>#include<vector>using namespace std;string a,b;string Lcs(){vector<int> s(a.size(),0);string::size_type i = 1,j = 1;int flag = s[0]; int flag2 =