其他

啓程提前一天出發。路上惡補常識，最終還是把被火山活埋的「龐貝」和把中國足球隊帶入世界盃的「米盧」給記下來了。晚上出去吃自助燒烤，差點拉肚子。這天不敢熬夜，害怕第二天沒精神。筆試吃完肯德基，匆匆踏進考場。開始考試後，發了一張心理測試卷。首先要求從一百個左右的描述性格的詞語中選出十個最能代表自己性格的詞語，我胡亂勾了十個出來，因爲十個詞語根本不夠。然後是幾道選擇題和判斷題，描述簡單，不難做出選擇。整場考試中最簡單的題目就做完了。然後發了幾張大的試卷，一共十頁，涉及時政、評理、計算能力、推理、邏輯分析

題意是給一個無向圖，求添加最少的邊使得圖中沒有橋。（這樣理解：例如一個公路網，有時候某些公路損壞需要檢修的時候，為了不影響正常的交通，這個公路網中應該存在另外的路徑使得要檢修的路所串連的兩個點依然聯通。如果不存在這樣的路徑，那麼所檢修的這條路就叫做無向圖中的橋。這個命名很生動。）求解：先求出雙連通分量，將其縮點。最後會得到一棵樹。找出度為1的點，設為 T ，那麼至少要添加的邊數位：(T+1)/2。怎麼證明這個結論？不太懂。這麼想吧：首先把兩個最近公用祖先最遠的兩個分葉節點之間串連一條邊，這樣可以

BellmanFord單源最短路/*BellmanFord單源最短路O(VE)| 能在一般情況下，包括存在負權邊的情況下，解決單源最短路徑問題| INIT: edge[E][3]為邊表| CALL: bellman(src);有負環返回0;dist[i]為src到i的最短距| 可以解決差分約束系統: 需要首先構造約束圖，構造不等式時>=表示求最小值, 作為最長路，<=表示求最大值, 作為最短路 （v-u <= c:a[u][v] = c）*/int n, m, pre[V],

最短路 dijkstra 數組實現/* Dijkstra數組實現O（N^2）Dijkstra --- 數組實現(在此基礎上可直接改為STL的Queue實現) g[][] --- 鄰接陣，i 到 j 的初始距離dist[] --- beg到其他點的最近距離path[] --- beg為根展開的樹，記錄父親結點 */#define INF 0x7ffffff#define N 1008int path[N], vis[N];int g[N][N], dist[N][N];void Dijkstra(

最大團模板 void clique(int n, int* u, int mat[][MAXN], int size, int& max, int& bb, int* res, int* rr, int* c) { int i, j, vn, v[MAXN]; if (n) { if (size + c[u[0]] <= max) return; for (i = 0; i < n + size - max &&

spfa 差分約束 /* spfa 差分約束首先構造約束圖，構造不等式時>=表示求最小值, 作為最長路，<=表示求最大值, 作為最短路 （v-u <= c:a[u][v] = c）用addedge加如所有的邊返回0表示無解，返回1表示有可行解，可行解存在 dis 數組裡 */bool vis[N];int cnt[N],dis[N],head[N];int V[E], next[E];int W[E];int ne, n, m;void addedge(int u, int

最小產生樹，什麼是最小產生樹？比較官方的定義：設G=(V,E)是一個無向連通帶權圖，即一個網路。E中每條邊(u,v)的權為cost。如果G的子圖G‘是一棵包含G的所有頂點的樹，則稱G’為G的產生樹。產生樹上邊權總和為該產生樹的耗費。在G的所有產生樹中，耗費最小的即為G的最小產生樹。簡單的說：一個連通圖中，用花費最少的邊使得該圖依然連通。解決最小產生樹問題，是一個經典的貪心過程。通常有兩種演算法演算法一：prim。基本思想：設一個集合S，先取一個點放入集合中，然後枚舉不屬於S且與S中相連的點的邊，

項目外包和開發外包的模式有明顯區別，手頭經曆了一個概念不清的項目，結果一路坎坷，體會如下。 合作模式、分工一定要在開始的時候明確。這次的項目外包，乙方又把開發外包，誰對誰負責，什麼事情誰做一直沒有明確界定。乙方會本能的傾向於開發外包，導致甲方投入越來越多，產生障礙。 既然項目外包了，專案管理方法應該乙方定。當時間緊的時候，乙方或投入資源或和甲方重新商業談判來解決，甲方強行改變專案管理模式是風險極大的。比如這次雙方對“需求à設計à編碼”環節的理解有差別，乙方是教科書裡的軟體工程，而甲方的“需求”包

上個周末接受了CSDN的專訪plus博文視點的閑聊，發現說的東西都差不多，自己整個精編版如下，完整版猛擊此處。  記者：2007年7月，您開始在自己的 MSNSpace

做付費產品，就必然要牽涉到賣的問題，最近公司正好“e網打進”火爆銷售ing，plus前段時間瀏覽過《渠道為王》，就說說相關的體會。 銷售有兩大模式：直銷vs分銷，分銷要通過渠道，渠道又分代理（賺傭金，沒有產品所有權和庫存風險）和經銷（賺價差，產品所有權發生轉移，比如批發商），現在的網路付費產品，因為多是個人應用，所以直銷比較多，而我們的“e”是給企業使用者的，加之國內中小企業現在相應的知識很薄弱，直銷成本太高，所以我們選擇了渠道銷售。 在渠道的推拉戰術方面，“e”顯然用的是推的方法。所謂“拉”是

建立2個Time對象，執行兩for迴圈，顯示時間延緩！Time類：//:C09:Cpptime.h//A simple time class#ifndef CPPTIME_H#define CPPTIME_H#include<ctime>#include<cstring>class Time{std::time_t t;std::tm local;char asciiRep[27];unsigned char lflag ,aflag;void updateLocal()

/*Tarjan強連通分量INIT: g[]為鄰接表; stop, cnt, scnt置0; pre[]置-1;CALL: for(i=0; i<n; ++i) if(-1==pre[i]) tarjan(i, n);id 數組為每一個點所在強連通分量的編號 */vector<int> g[N];int id[N], pre[N], low[N], s[N], stop, cnt, scnt;void tarjan(int v, int n) // vertex: 0 ~ n-

挺好玩的一個話題，很多產品設計出來，結果使用者很喜歡，用的很遛，但和設計師的初衷千差萬別，簡直讓人吐血，閑聊一把。 例1：msn的“簽名+顯示為離線+聯機”組合拳。具體說就是寫一句話做msn的簽名，然後不停的上線、顯示為離線、上線……，讓好友們不斷的看到。常見用法1：劇透。比如我剛看完《色戒》，然後就寫一句：王佳芝最後死了……再不停的上啊下啊的，是不是很惡毒？常見用法2：表白 or

每隔一段時間都有些難以成篇的零散體會出來，這樣也不錯，更隨意一點，有blog之後又出來twitter了嘛，一個道理。 Ø         產品與設計師是互相依存的，在高層決定公司戰略的前提下，很多時候，好的產品對設計師的協助會遠遠大於好的設計師對產品的協助。 Ø         PD、開發、測試的人員比例，對於web應用，我的感覺1：3：1是比較合理的，開發不足會產生一種有槍沒子彈的鬱悶，而測試因為產品修改比較簡單，所以可以比傳統軟體輕。 Ø        

http://codeforces.com/contest/322/problem/BB. Ciel and Flowerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has some flowers: r red flowers, g green flowers and b blue flowers. She

模板題：poj3164 Command Network/***********************************\ * @prob: poj3164 Command Network * * @auth: Wang Junji * * @stat: Accepted. * * @date: June. 25th, 2012 * * @memo: 最小樹形圖 *\*********

#include<stdio.h>#include<iostream>#include<string.h>#include<queue>#include<set>#include<math.h>using namespace std;#define N 1008#define inf 0x7ffffffstruct node { int e, d; node(int a, int b) : e(a), d(b)

題意：數列區間思路：還算是簡單的線段樹操作，關鍵兩點：               1 ，更新過程；                2，最後的數列標記，記住是最長連續區間長的。給組測試資料： 3 2   1 3 2 2  答案：1代碼：#include<iostream>#include<stdio.h>#include<string>#include<string.h>using namespace std;const int maxnode=

我的感覺，評審就是項目相關的幾個小團隊的人坐在一起，一方講，另外幾方聽並確認，統一認識，消除誤解，防止偏差沒有及時發現而隨時間放大。這個過程不做，往往問題到很後才暴露，然後是誰的責任糾纏不清，與其亡羊補牢不如之前就在流程上預防，防病優於治病。 項目過程中，比較大的三方面是PD、開發、測試，所以派生出三次評審，按照項目階段依次為： Ø         需求評審，俗稱UC評審，在需求完成以後，是PD說給開發、測試聽；   Ø        

畫一個三角形。#include<GL\glut.h>#include<stdio.h>void myDisplay(void){glClear(GL_COLOR_BUFFER_BIT);/*glRectf(-0.5f,-0.5f,0.5f,0.5f);*/glBegin(GL_POLYGON); glVertex2f(0.0f,0.0f); glVertex2f(0.5f,0.0f);