最短路徑演算法之一——-迪傑斯特拉演算法

         這些天資料結構某些地方的確讓哥頭疼死了,也讓我興趣倍增。琢磨了半天終於把迪傑斯特拉演算法給搞清了。哎,ungelivable~void ShortestPath_DJS(AdjMatrix* G, int v0){    int idst[MAX_VERTEX_NUM];    VertexSet path[MAX_VERTEX_NUM];    VertexSet S;     int  ivex, k, t, min;     for(ivex = 0; ivex <

使目前使用者具有超級管理員權限

   今天,在RedHat中想在/usr 下面建一個java目錄的,報錯,說沒有許可權,於是乎我就加sudo,居然又報錯,terry不在超級管理員隊列中,我暈了,以前從沒碰到額。    從網上搜了下,很容易就解決了。 並輸入root密碼後失敗,終端顯示terry is not in the sudoers file首需要切換到root身份$su -       注意有 ‘ - ’ ,su

線性探測再散列解決衝突的雜湊表

今天又完成了一道編程題。此題是用線性探測再散列解決衝突的雜湊表設計題。完成後還是有些困惑,發現自己對演算法分析不是特理解。例如,“平均尋找長度的上限為2”就不是特別理解。雖然演算法寫完了,但是效能不知道有沒有題中所說的那樣“平均尋找長度的上限為2”呢?希望懂的GG,MM幫忙看下~哦/*作者:徐**日期:12.29  918Version:v1.0作用:為班級30個人設計一個Hash表,要求用除留餘數數法構造Hash表,用線性探測再散列法處理衝突,平均尋找長度的上限為2*/#include

評估了Emacs下支援intellisense的幾個方案

我的結論,Emacs23內建的semantic簡單可用.1.1 Cedet1.0 (require 'semantic-ia)後一些函數可用.我沒有試出來,和我安裝的emacs是terminal版本有關(Cedet下的semantic-ia需要一個GUI介面的popup-menu).這也是遊人探討Auto

google真的很簡單的

我發覺自己有自戀傾向。我經常看看自己寫的文章被誰引用了,評論又是什麼。如果評論的好我就很開心。如果評論是不以為然的,我就很生氣。我曾經寫過一篇名叫《如何使用google解決問題》的文章。裡面用大白話說明了一些使用google的技巧,說穿了也很簡單,技巧就是一條,就是google關鍵字可以是任何詞(不必過於拘泥特定主題),對待google的態度才是關鍵。在發表這篇文章之前,我只對翻譯老外的文章有興趣。因為我認為有點價值的主題老外都寫過了,自己再炒冷飯實在是沒有意思。後來csdn的孟迎霞編輯說我翻譯

推薦好書Enterprise Rails

Dan Chak寫的Enterprise Rails很不錯.作者在Amazon工作過.他的觀點獨特,但是論據充分推理嚴密. 簡介可參考亞馬遜的這篇書評. 簡略地翻譯成中文的意思就是Dan Chak推薦的方法是Anti-Rails的.例如他對MySQL不感冒,"如果要用資料庫,就用PostgreSQL,用PostgreSQL的DDL,不用Ruby寫的Migration Script,結束"我對於他的某些觀點還沒有完全接受,但是相當值得重視. 例如,他強烈建議將decoractor

用鏈地址法解決衝突的雜湊表

/*作者:徐**日期:12.29  918Version:v1.0作用:簡單員工管理系統 每個員工的資訊包括:編號,姓名, 性別,出生年月日, 學曆,職務,電話,住址等。系統的功能包括:  1,查詢:按特定條件尋找員工  2,修改:按編號對某個員工的某項資訊進行修改  3,插入:加入新員工的資訊  4,刪除:按編號刪除已離職的員工的資訊  5,排序:按特定條件對所有的員工的資訊進行排序*/#include <iostream>using namespace std;#include

百度之星編程題一 —

題目描述:一個正整數有可能可以被表示為n(n>=2)個連續正整數之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8請編寫程式,根據輸入的任何一個正整數,找出符合這種要求的所有連續正整數序列。 輸入資料:一個正整數,以命令列參數的形式提供給程式。 輸出資料:在標準輸出上列印出符合題目描述的全部正整數序列,每行一個序列,每個序列都從該序列的最小正整數開始、以從小到大的順序列印。如果結 果有多個序列,按各序列的最小正整數的大小從小到大列印各序列。此外,序列不允許重複,序列內的整

關於架構設計和專案管理的討論

這是某日和朋友通過即時通訊方式進行的關於專案管理的討論。我將該討論重新看了一遍,發覺我說的比較多,聽的比較少:)。一般我不是這樣的。主要我對於朋友所在的公司(開發習慣,程式員的水平,deadline如何設定等等)比較熟悉,非常擔心這個項目是否能夠成功,所以就拚命地勸說朋友採用一些迴避風險的辦法。由於在這個討論中的目的是以說服為主,所以很多概念敘述的不一定精確完整。這個項目大概有4個人蔘加,用c++開發手機平台上的應用程式,估計大概需要半年時間,應該算是一個小項目。以下是討論全文:我:

最近發文章,老是被告知有禁用語

可是我就是死活看不出我的文章裡有什麼詞彙是敏感的?只好試著把儘可能多的名詞都替換為拼音。這樣很累,所以我覺得需要一份禁用語清單。google “敏感 詞彙 清單”,什麼也找不到,什麼也找不到。看了一些文章,可以認為清單這個詞不一定有用。但是我想象到如果是清單都是需要更新的,所以google“敏感 詞彙

檔案操作類的一些方法

 BinaryReader類——從檔案流中讀取二進位檔案建構函式:BinaryReader() 重載,執行個體化一個BinaryReader對象方法:   Close(),關閉當前reader和潛在的流   Dispose(),釋放被BinaryReader使用的未託管的資源,並選擇性的釋放託管資源   Equals(),判斷指定對象是否和當前對象相等   FillBuffer(),用一個從流中讀取的制定數量的位元組來填充內在緩衝區  

如何準備微軟的面試?

除了做一些例行的準備工作外軟體工程師要求讀這兩本書,因為在微軟的經理最熟悉這兩個作者(most referenced by hiring managers at Microsoft. ):Writing Solid Code: Microsoft's Techniques for Developing Bug-Free C Programs -- Steve Maguire Code Complete: A Practical Handbook of Software Construction

工程師必備的能力

我一直認為工程師必備的能力之一是查資料的能力。以前工程師需要書館查資料。現在則方便多了,只要google一下就可以了。關於如何使用google解決問題,可以參考我的文章:http://blog.csdn.net/redguardtoo/archive/2005/04/15/348601.aspx太簡單了,是嗎?我接觸的軟體工程師也算很多了(無論國家,年齡,學曆...),能夠真正有查資料的意識的,可以說是鳳毛麟角。反面的例子倒是數不勝數。例如(問題:stl是安全執行緒的嗎?):http://com

自己動手做驗證碼 .net

   今天學了下如何做驗證碼。   下面說下簡單的步驟1.   建立一個validate.ashx頁面,把 ProcessRequest(HttpContext context)的函數體換成一下內容。            context.Response.ContentType = "image/jpeg";            using (System.Drawing.Bitmap bitmap = new System.Drawing.Bitmap(100, 40))        

xpdf-3.02的一個bug

在函數SplashXPath::SplashXPath()中的這段代碼參考:http://lists.freedesktop.org/archives/poppler/2007-April/002562.html pts = (SplashXPathPoint *)gmallocn(path->length, sizeof(SplashXPathPoint));   .... for (i = 0; i < path->hintsLength; ++i) {

好用的提高生產力的Firefox外掛程式LeechBlock

我有時候會放下正事不做,看些新聞網站打發時間.問題是看這些無聊網站之前,我都對自己說"只看5分鐘",但是一旦開始了就會刹不住車,浪費的時間遠遠不止5分鐘.自從我用了Firefox外掛程式LeechBlock這個問題基本解決了. 它可以在設定的時間段內屏蔽掉某些網站.以下是我屏蔽的網站,*/reader/**chosun.comnews.*.comwww.csdn.net

永遠無法預測客戶的需求變化,即使客戶就是我本人

我為自己寫了個加快寫代碼速度的軟體FlashIME其中有一個資料結構(CCandBuf)儲存從多個辭典裡讀出來的緩衝區。當我設計這個資料結構的時候,我想來想去也覺得緩衝區的類型除了vector以外不可能是別的類型了,所以我就把CCandbuf的核心資料成員定義為公開的,這樣做的目的是為了對資料進行排序的時候方便一點。public:std::vector<T> _cand_buf; 

Perforce Tip: how to apply my default change to the release branch

Create the patch, p4 diff -du -db main-branch/... > ~/mywork.patch Go to the work directory of release branch. cd dir-release-branch/ `p4 edit' the files I want to patch under release branch. Please note, `lsdiff' is from the package `patchutils'.

為一個系統寫plugin的感想

我總是懷疑係統的架構設計是否有點複雜了?例如我寫的plugin的基類有28個函數,還有一個public的內嵌類,為了實現一個輸出映像到某種格式的影音檔案的功能,我實際上可能只要實現兩個虛函數,但是我需要把所有基類的所有介面函數看一遍。而且並沒有什麼完整的測試例子可以說明基類的介面到底有什麼邏輯關係(我是測試驅動開發的信徒)。例如,為了從獲得輸出檔案名這個參數,我得寫這樣得代碼: double refTime = -1;  _meta.getMetaDataT("refTime",

推薦vi的filename-modifiers功能

filename-modifiers顧名思義,就是獲得檔案名稱後再改一改。在Ex-mode(Ex-mode就是輸入冒號+命令的模式)中,%表示當前正在編輯的檔案的名字(filename)。你可以輸入:!echo %觀察當前編輯的檔案的全路徑名字。我沒必要在這裡羅列filename-modifiers的細節,因為vi的文檔已經說的很清楚了,你可以在vi中運行:help

總頁數: 61357 1 .... 13280 13281 13282 13283 13284 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.