其他

1. 永遠不要停止學習和閱讀閱讀 書籍，而不只是網站閱讀 只為自我提升，而不是為了下一個項目閱讀 提升你的基礎，而不只是最新技術2. 跟比你聰明的人一起工作跟比你更聰明的人或者是更有經驗的人一起工作，可以讓你快速提升3. 變成一個全才不要過於鑽牛角尖，這可能會讓你停滯不前和傷害你的就業前景。4. 閱讀並記錄別人的代碼其實寫代碼比閱讀並理解別人的代碼要容易的多。5. 在實際的項目中擷取編程經驗只有在真實的項目中，各種壓力下、真實善變的客戶、不斷變化的需求下，才能不斷提升你的技能。6.

題目串連這也算是線段樹入門第一道自己完成的題目。因為在以前，看過別人寫的線段樹區間更新的方法，叫做延遲標記法，意思是：每次更新不需要更新到底部，換句話說：並不需要每個元素一一更新，只有等到下次更新或被詢問的時候才更新！.操作的方法就是用一個輔助數組來記錄(標記)更新的資訊。我們知道線段樹又叫區間樹，它又是平衡二叉樹。線段樹的操作是用遞迴實現的。尋找是二分搜尋故時間複雜度為(logn)。它可以一個數組來表示，看下面這張圖：在用數組存的時候很注意數組的大小。認清楚數組位置中所對應的線段樹的位置是協助

From:http://www.officeba.com.cn/zhuanti/htmldata/detail/2008/8/10/448.htmlGoogle 安全瀏覽

題目串連題意：有n條線，是否存在一條直線使得它們在這條直線上的投影至少有一個公用交點。題意可以轉化為：取任意兩個點組成的線段與所有的線段相交(線段與直線相交）。分析：判斷兩線段是否相交：可以用向量法。如果兩直線相加則必定有一條線段的兩個端點位與另一線段的兩側，那就有：  設p1p2 ,q1q2兩線段相交：(p1-q1)X(q1-q2)*(p2-q1)X(q1-q2)>=0,注意’X‘是叉積，’*‘是數量積。叉積如：(x1,y1)X(x2,y2)=x1*y2-y1*x2   ;   數量積：

問題和LCS相似，但是要求最長的字串必須連續。同樣可以採取動態規劃方法，分別使用兩個數組來儲存中間計算結果：1）一個儲存當到達位置i,j時，最大的字串長度；2）另一儲存以i,j為截止的位置的連續字串的長度；每次如果a[i] == b[j]時，比較max_length[i-1][j-1]和length_endinghere[i][j]來進行決策，具體見程式如果a[i] != b[j]時，類似於LCS問題。值得注意的一點是，需要一個max來儲存取得最大長度時，i,j的位置，開始沒有通過max來篩選，

今天想完成詞幹提取的功能，發現提出來的結果並不是有意義的單詞，原來還有詞形還原這個技術。以下內容均摘自論文《詞形還原方法及實現工具比較分析》詞形還原（lemmatization），是把一個任何形式的語言詞彙還原為一般形式（能表達完整語義），而詞幹提取（stemming）是抽取詞的詞幹或詞根形式（不一定能夠表達完整語義）。詞形還原和詞幹提取是詞形正常化的兩類重要方式，都能夠達到有效歸併詞形的目的，二者既有聯絡也有區別現將共同點和聯絡總結為以下４方面：　　（１）目標一致。詞幹提取和詞形還原的目標均為

學了這兩種演算法，總覺得還沒完全體會，體會兩種方法的不同，我個人喜愛用Kruskal演算法，因為它不像prim演算法那樣還要初始化，for語句也要小一些，看起來比prim演算法更整潔。下面以poj1287為列：DescriptionYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and

題目串連獲得詳細分析：點擊開啟連結貼個代碼：#include<stdio.h>typedef long long LL;LL exgcd(LL a,LL b,LL &x,LL &y){if(b==0){x=1;y=0;return a;}LL d=exgcd(b,a%b,x,y);LL tmp=x;x=y;y=tmp-a/b*y;return d;} int main(){LL

想起寫這篇文章是在看侯傑先生的《深入淺出MFC》時, 突然覺得自己在大學這幾年關於遊戲編程方面還算是有些心得，因此寫出這篇小文,介紹我眼中的遊戲程式 員的書單與原始碼參考。一則是作為自己今後兩年學習目標的備忘錄,二來沒準對別人也有點參考價值。我的原則是唯寫自己研究過或準備研究的資料，所以內容無 疑會帶上強烈的個人喜好色彩, 比如對網路,資料庫等重要方面完全沒有涉及。因為自己主要對三維圖形引擎, 人工智慧演算法, 指令碼系統, 反外掛 (反反外掛?

Yefeng自從學了ACM之後就和人說他能快速的定一個正整數數是否為素數，後來大家猜他大概只知道判定10^18以內的數。於是都想的拿非常大的數來問他。當然對於非常大的數Yefeng自己也是沒辦法在短時間內計算出來的。還好Yefeng學過素數定理，知道越是大的數，這個數是素數的機率就越低，於是他就故意告訴大家一個數，並附上一句話，這個數是你給的數一個因子，所以你給的數是一個合數。聰明的你能想個方法判定戳穿Yefeng的謊言嗎？若干組測試資料，每組測試資料兩行，第一行是Yefeng要判定的數a（10

這題說是模板題，用stoer演算法可以過，關於這個演算法，網上很多雷同的講解，自己就沒必要再貼一份了(搞不清誰是原著)貼一個模板吧(提交是8000多ms，看牛人將可以達到500多ms，求牛人指點啊)#include<cstdio>#include<iostream>#include<cstring>#define INF 1000000000using namespace std;const int N=505;int graph[N][N];int rec[

DocBook 助你完成傳世之作文檔的技術革命蔣 鑫摘要DocBook 是當前風行於開放源碼世界的一種文檔撰寫格式，已經成為電腦文檔撰寫的事實上的規範。DocBook 是基於SGML/XML的、面向結構的文檔撰寫入模式。它打破了傳統的、面向表現的、所見即所得 (WYSIWYG)文檔撰寫入模式。愈早使用 DocBook，愈早獲得知識持續積累的快樂，享受完成傳世之作的成就感。 目錄1. DocBook 初體驗1.1. 是否似曾相識1.2. 文檔是這樣完成的2. DocBook 概述2.1.

題目串連裸題！不是三分就是二分了，根據題意，明顯的三分搜尋。#include<stdio.h>#include<math.h>#define eps 1e-8double count(double x,double y){return 6 *pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;}int sign(double x){return x<-eps?-1:x>eps;}double search(double

題意：給了兩條直線的兩個的座標。求他們相交的類型,如果正規相交並求出交點。分析：用點叉積，可以判斷直線的相交類型(平行，共線，相交).大概是： 如果相交：設交點：p0(x0,y0),根據交點在兩條直線上有方程：   (p1-p0)X(p2-p0)=0;   (p3-p0)X(p4-p0)=0;展開就行了。看代碼就知道了：#include<cstdio>#include<cmath>using namespace std;struct node{double x,y;}p[

#include <iostream>#include <string>using namespace std;int main( void ){ //string 類型的修改成功 { const string a( "abc" ); string& b = const_cast<string&>( a ); b = "123" ; cout << a

現象#include <strsafe.h>#include<boost/regex.hpp>今天在使用這兩個標頭檔是出現如下警告：/microsoft visual studio 10.0/vc/include/intrin.h(1087): warning C4995:'wcscat': name was marked as #pragma

問題描述：給定一個整數序列（可能有正數，0和負數），求它的一個連續最大子序列乘積，如果乘積為負數，輸出-1分析：假設數組為a[]，直接利用動歸來求解，考慮到可能存在負數的情況，我們用Max[i]來表示以a[i]結尾的最大連續子序列的乘積值，用Min[i]表示以a[i]結尾的最小的連續子序列的乘積值，那麼狀態轉移方程為：       Max[i]=max{a[i], Max[i-1]*a[i], Min[i-1]*a[i]};       Min[i]=min{a[i],

這個題目有點模稜兩可，只說轉化成二叉樹。也沒有說平衡二叉樹，二叉排序樹。如果只是隨便什麼二叉樹都可以，把就用數組作為輸出，隨便是前序，中序，還是後續構建二叉樹都可以，網上二叉樹建立的代碼一大堆。下面代碼是簡曆一棵二叉排序樹。首先用數組的中間元素作為根建立二叉樹，然後遞迴簡曆左子樹，右子樹。#include<iostream>#include<queue>#include<windows.h>using namespace std;typedef struct

題目：輸入一個整數數組，調整數組中數位順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分。要求時間複雜度為O(n)。方法：設2個頭尾指標begin和end,

先說方法：1.先安裝samba ，終端輸入：sudo apt-get install samba2.左側unity面板上的系統設定-列印-添加-網路印表機-使用SAMBA的Windows印表機3.在smb://後面的文字框裡面輸入共用印表機的ip地址和共用名稱。實驗室的印表機使用windows