其他

  #include<cstdio>#include<iostream>using namespace std;int t;int x,y;int n,ans;int abs(int a){if(a<0)return -a;return a;}int solve(){if(n==x&&y!=-n){return y+(n-1);}else{if(y==n){return 2*n-1+n-x;}else{if(x==-n){return

 搜尋包含一些剪枝，也算搜尋裸題。#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int n;int a[110];int b[110];int vis[110];bool dfs(int x){if(x==n)return 1;int pre=-1;for(int i=0;i<n;i++)if(!vis[i]&&a[i]!=pre&

線段樹 #include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 110000#define INF 100000000#define mod 10007#define ls (rt<<1)#define rs (rt<<1|1)#define mid ((t[rt].l+t[rt].r)>>1)int

問：每次跳槽的時候，面試官都會問“為什麼想跳槽”。請問這個問題該怎麼回答？答：每個人都有自己的跳槽動機和原因，因此面試官也不會期待一個標準答案。面試官只是想通過這個問題來瞭解應聘者的性格。因此應聘者可以大膽地根據自己的真實想法來回答這個問題。但是，應聘者也不是可以想說什麼就說什麼，以免給面試官留下負面的印象。          建議在回答這個問題時，應盡量避免這四個原因：（1）老闆太變態；（2）同事太難相處；（3）老是加班；（4）工資太低。這四個理由都有可能給面試官留下不好的印象。要是面試官就是

  #include

問：技術面試的時候，題目挺簡單的，我覺得自己都做出來了。可最後怎麼還是被拒了啊？答：面試被拒有很多種可能，比如面試官認為你性格不適合、態度不夠誠懇等等。但在技術面試過程中，這些都不是最重要的。技術面試的面試官一般都是程式員，程式員通常沒有那麼多花花腸子，他們只認一個理：題目做對、做完整了，就讓你通過面試；否則就沒戲。所以碰到簡單題目卻被拒的情況，應聘者還是要檢討題目是不是真的做對、做完整了。               舉一個微軟面試開發工程師時最常用的一個問題為例：把一個字串轉換成整數。這個題

stl maphttp://blog.csdn.net/dongdongzhang_/article/details/9884345#include

因為只有20位，而且&,|,^都不會進位，那麼一位一位地看，每一位不是0就是1，這樣求出每一位是1的機率，再乘以該位的十進位數，累加，就得到了總體的期望。f[i][j]表示該位取前i個數，運算得到j(0或1)的機率是多少。f[i][1]=f[i-1][1]*p[i]+根據不同運算子和第i位的值運算得到1的機率。f[i][0]同理。初始狀態：f[0][0~1]=0或1（根據第一個數的該位來設定）每一位為1的期望 f[n][1] #include<iostream>#includ

問：面試的時候，面試官突然冒出一個之前沒有聽過的概念，請問我可以問面試官讓他把題目說清楚嗎？如果問的話他會不會覺得我很傻？答：面試和筆試最大的區別是：面試是一個注重溝通交流的過程，而且溝通是雙向的。因此面試官可以問應聘者問題，同樣應聘者也可以問面試官問題。               通常在面試環節面試官的一個很重要的任務就是考察應聘者的學習願望以及學習能力。學習能力怎麼體現呢？面試官提出一個新概念，應聘者沒有聽說他，於是他在已有的理解的基礎上問進一步的問題，然後掌握了這個概念。這就是學習能力。

stl的應用渣了，這個都不會弄。。。http://blog.csdn.net/dongdongzhang_/article/details/9954329 #include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include <algorithm>#include

        現在網路已經成為我們生活的一部分。包括網路技術在內的各種科技技術，正在改變著我們衣食住行等生活，是我們能夠享受到前所未有的便利。        在過去，由於通訊、網路等技術還沒有得到發展，那時人們的生活可以總結為“交通基本靠走、通訊基本靠吼”，因此生產、生活的效率都不高。       

問：每次面試的時候，面試官都會問我有沒有什麼問題要問他。我可以問什麼問題呢？答：面試官讓應聘者問問題，主要是想瞭解應聘者最關心的問題有哪些。因此，首先至少要問一兩個問題。不然面試官就會覺得你對我們公司、職位等都不感興趣，那你來面試做什嗎？但是也不是什麼問題都可以在這個時候問。如果問題問得比較合適，對應聘者來說是個加分的好機會；但如果問的問題不太合適，面試官對你的印象就會大打折扣，相當於跳入面試官的陷阱了。               先談談不適合問的問題。首先是問和自己的職位沒有關係的問題，比如

          這是我第一次使用部落格寫文章，是不是粉out啦！今天是畢業第6天了，7月2號去蘇州入職做BIOS。但我現在還不知道BIOS要怎麼做，做些什麼。我知道BIOS是Basic input output system，但除此之外我對BIOS一無所知。我有一個天真的想法：把BIOS跑成一個強勁而微小的作業系統，讓做BIOS不像傳說的那樣困難。       

  #include<iostream>#include<cstdio>#include<cstring>using namespace std;int num[300];int n,m;void solve1(){int i;for(i=1;i<m;i++){printf("%d %d",i,n);for(int j=1;j<n;j++)if(j!=i)printf(" %d",j);printf("\n");}printf("%d %d",i,

tarjan求雙連通分量+建反邊+二分圖判斷奇偶環+交叉染色法判斷該雙連通分量是否為二分圖代碼是寫出來了，原理還需掌握#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 2100#define maxm 3100000int n,m;int map[maxn][maxn];int

  http://www.cnblogs.com/GBRgbr/archive/2013/08/14/3256584.html參考之。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<map>#include<set>#includ

這代碼寫的很搓，但是。。賽後證明思路是正確的，就是maxn一直設到500000，結果一直wa。賽後發現只要到600000就可以ac。 經驗不足啊。 #include<iostream>#include<algorithm>using namespace std;#define maxn 1000000#define mod 1000000007#define LL __int64#define ls (rt<<1)#define rs (rt<<1

 動態規化在最佳化問題中應用非常廣泛。是一種重要的方法。它的一般步驟是：1）描述最優解的結構2）遞迴的定義最優解的值3）採用Bottom-Up的方法求解最優解的值4）構造最優解  其中最關鍵的是第1）步，那麼如何發現最優子結構呢？1）做出一個選擇，將問題分解為一個或多個子問題2）假定你做出的選擇導致了最優解3）在給定的選擇下，採用最好的方式來描述子問題4）採用“cut-and-paste”的方法來證明子問題也是最優的 問題：給定一個n個矩陣<A1,A2,...,An>的序列，我們需要

 分治法分為3個步驟：   Devide：分解成2個或多個子問題Conquer：遞迴的解決子問題Combine：合并一般來說，分治法的痛點可以使在Devide（如快速排序)，也可以是在Combine（歸併排序)。簡而言之，it depends！----------------------------------------以下以快速排序為例Devide：將數組中的元素分為兩部分，左邊部分的元素小於樞軸元素，右邊的元素大於樞軸元素。    虛擬碼如下：    

  int i; int a; int y,x; int p_in; int p_out; UpdateData(TRUE); BYTE *frm_buffer=new BYTE[m_width*m_height*3/2]; BYTE *u_buffer=frm_buffer+m_width*m_height; BYTE *v_buffer=frm_buffer+m_width*m_height*5/4;   //轉化後緩衝空間 BYTE *tran_frm_buffer=new BYTE[m_