原创 使用matlab繪畫柱狀圖,且使用不同的圖案填充

 在論文中,圖表往往發揮着極爲重要的作用,好的圖表將能進一步提升論文的質量。在書寫論文時,很多時候需要繪製柱狀圖,然而不同的柱狀圖如果採用顏色區分,當論文打印以後,視覺效果大打折扣,甚至無法區分。在遇到這個問題時,我通過網站論壇搜索,

原创 linux後臺開發知識點

 作者:[email protected] 新浪微博@孫雨潤 新浪博客 CSDN博客日期:2013年7月9日 linux後臺開發需要熟練掌握哪些技能呢? 1. 內存泄漏 cpu wait% ↑top: swap memory ↑

原创 二叉查找樹

二叉樹的一個重要的應用是他們在查找中的應用假設樹中的每一個結點存儲一項數據。使二叉樹成爲二叉查找樹的性質是,對於樹中的每個結點X,它的左子樹中所有項的值小於X中的項,而它的右子樹中所有項的值大於X中的項。注意,這意味着,該樹所有死

原创 使用函數對象(侯捷先生譯爲僞函數)實現二叉查找樹

以前看過《C++標準程序庫》,所以乘此機會小複習下。 什麼是僞函數? 僞函數是範型編程強大威力和純粹抽象概念的又一個例證。你可以這麼說,任何東西,只要其行爲像函數,它就是個函數。因此,如果你定義了一個對象,行爲向函

原创 樹的實現

實現樹的一種方法是在每一個結點除數據外還要有一些鏈,來指向該結點的每一個兒子。然而,由於每個結點的兒子數可能變化很大並且事先不知道,因此在數據結構中建立到各兒子結點的直接鏈接是不可行的,因爲這樣會產生太多浪費的空間。實際上解法很簡

原创 boost::bind釋疑

最近在幾經波折之後,終於對於boost::bind有點理解了。對於習慣了其他語言的人來說,boost::bind是個挺神奇的東西,它可以將你的方法適配成任何其他的方法。其實這得益於c++的模板以及操作符重載,去看boost::bind的實

原创 歐拉回路的幾個小概念

其中點必須終止在氣點上的歐拉回路只有當圖是連通的並且每個頂點的度是偶數是纔有可能存在。這是因爲,在歐拉回路中,一個頂點有邊進入,則必須有邊離開。如果任意頂點v 的度爲奇數,那麼最終會達到這樣的一種地步,即只有一條邊進入v的邊尚爲訪問到,若

原创 shell 生成指定範圍隨機數與隨機字符串

01.#!/bin/bash 02. 03.function rand(){ 04. min=105.max=  ((2−  min+1)) 06. num=((  RANDOM+1000000000)) #增加一個1

原创 【Boost】boost::shared_from_this值得注意的地方

shared_from_this()在一個類中需要傳遞類對象本身shared_ptr的地方使用shared_from_this函數來獲得指向自身的shared_ptr,它是enable_shared_from_this的成員函數,返回sh

原创 Ubuntu 輸入正確登陸密碼後又跳會登陸界面

除了網上說的原因外, 也可能是, 修改/home/username的訪問權限

原创 一個精煉的廣度優先搜索算法

用一個隊列來存儲要遍歷的頂點。在迭代開始的時候,隊列只含有距離爲currDist的頂點,當添加距離爲currDist的鄰接點時,由於它們自隊尾入隊,因此這就保證它們直到所有距離爲currDist的頂點都被處理之後才被處理。在距離爲curr

原创 C++ STL之stack queue 作者csdn賬號 liuhmmjj

1、stack stack 模板類的定義在頭文件中。 stack 模板類需要兩個模板參數,一個是元素類型,一個容器類型,但只有元素類型是必要 的,在不指定容器類型時,默認的容器類型爲deque。 定義stack 對象的示例代碼如下

原创 快速選擇

查找集合S中第k個最小元的算法幾乎與快速排序相同。事實上,其前三步是一樣的。 令|Si|爲Si中元素的個數,快速選擇的步驟如下: (1) 如果|S|=1,那麼k=1並將S中的元素作爲答案返回。如果正在使用小數組的截止方法且|S|<

原创 謝爾排序

謝爾排序的名稱源於它的發明者Donald Shell,該算法石衝坡二次時間屏障的第一批算法之一,不過,知道它最初被發現的如干年後才證明了它的亞二次時間界。它通過比較相距一定時間間隔的元素來工作;各趟 比較所用的距離隨着算法的進行而減小,知

原创 傳遞實參時 丟棄了類型限定

將’const xxx’作爲’xxx’的‘this’實參時丟棄了類型限定。這樣的錯誤一般是因爲const限定符的問題。如: #include <iostream> using namespace std; class Point3d {