Bellman-Ford算法可以用來解決所要求的最短路徑的圖中含有負數邊的情形。 算法的基本思想:如果兩個結點間存在最短路徑,那麼這條路徑中
解析內存管理的方式 正文 說到內存分配,我們立刻就會想到malloc()
題目:按逆時針順序輸出凸包上的點,左下角為起點。 分析:計算幾何、凸包。題目會給出是夠是凸包上的點,不在凸包上的可以忽略。 注
題目:求凸包上的點和凸包周長。 分析:計算幾何、凸包。直接利用graham算法求解即可,按順時針方向求解,注意叉乘符號。 注意
在進行c++培訓時,發現有些概念對於初次接觸c++的同事可能有點難於理解,所以這裡做些總結,一方面方便同事閱讀,另一方面也是對自己技能的一個總結。 &nb
[cpp] /* * Copyright (c) 2012, 煙台大學計算機學院 &
申明:以下的小技巧,均為OpenCV2.4.2下驗證過的,但並不保證其它版本依然奏效 (1)利用數組來構建cv::Mat &n
關於 動態聯編 和 靜態聯編 這個概念,自己聽了老師上課講的課仍然沒有明白原理。 那麼既然這樣,只能自己去學習了。  
記得大一剛學C語言的時候,書後有道打印三角形的題,記得當時做了一個多小時才做出來,相信大家初學編程也做過類似的問題,今天突發奇想想打印個特殊曲線,於是把目
題目:給定n個圓,需要在某個圓的圓心做一個大圓,使得大圓至少所有給定的一半面積,求出大圓的最小半徑。 分析:計算幾何、二分。此題本質是求解圓
Problem Description 猜數字游戲是gameboy最喜歡的游戲之一。游戲的規則是這樣的:計算機隨機產生一個四位數,然後玩家猜
Spell checker Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15
序 字符串T = abcabaabaadac, 字符串P = abaa,判斷P是否是T的子串,就是字符串匹配問題了,T叫做文本(Text),P叫做模式(P
二分的好題。錯了幾次。關鍵是需要考慮周全,不然容易跪。。枚舉以i(0<i<m) 為最終放至全為1的列,那麼只要只知道 i 最靠近
一:建造者模式 所謂建造者模式,就是通過不同對象去創建一個復雜的類。 Builder 模式要解決的也正是這樣的問題:當我們要創
題目大意: 有m(1<=m<=1000)個豬圈,n(1<=n<=100)名客人,第i個豬圈有ci頭豬. 第i人第i天
編譯現象: "dm642_pci.cpp", line 183: error: argument of type "Ptr&
題目:在二維平面上有很多個城市,現在要把所有城市都連接起來,求最長邊的小代價。其中某些城市可以直接用衛星連接、沒有長度。 分析:MST、並查
自己做的答案僅作參考 一、選擇題(每題5分) 1. 鏈表不具有的特點是( B)。 (A) 不必事先估計存儲空間;