原创 priority_queue優先隊列使用

這個是轉得網上的,由於不經常使用,偶爾用的時候還經常出錯,所以記下來了,經常使用的已經用紅色顏色標出來了 : 在優先隊列中,優先級高的元素先出隊列。 標準庫默認使用元素類型的<操作符來確定它們之間的優先級關係。 優先隊列的第一種用法,也是

原创 ostream_iterator(cout," ")的含義

  Constructs an ostream_iterator that is initialized and delimited(帶分隔符的) to write to the output stream.構造一個帶分隔符的ostr

原创 DP問題各種模型的狀態轉移方程

1(最長公共子串(注意和最長公共子序列區別)) 兩個字符串str1和str2,長度分別爲(l1,l2) dp[i][j]表示以兩個字符串分別以第i和第j個字符結尾所能達到的公共子序列的長度,由於下面涉及到i-1和j-1,那麼這個時候我們一

原创 排序算法總結(轉)

原文  花了很長時間終於把排序的基礎學了一下,這段時間學了很多東西,總結一下: 學的排序算法有:插入排序,合併排序,冒泡排序,選擇排序,希爾排序,堆排序,快速排序,計數排序,基數排序,桶排序(沒有實現)。比較一下學習後的心得。 我不是很清

原创 STL中的排序

0 前言: STL,爲什麼你必須掌握 對於程序員來說,數據結構是必修的一門課。從查找到排序,從鏈表到二叉樹,幾乎所有的算法和原理都需要理解,理解不了也要死記硬背下來。幸運的是這些理論 都已經比較成熟,算法也基本固定下來,不需要你再去花費心

原创 C/C++時間函數的使用

一、獲取日曆時間 time_t是定義在time.h中的一個類型,表示一個日曆時間,也就是從1970年1月1日0時0分0秒到此時的秒數,原型是: typedef long time_t; /* time value */ 可以看出time_

原创 標準C++中的string類的用法總結

標準C++中的string類的用法總結 相信使用過MFC編程的朋友對CString這個類的印象應該非常深刻吧?的確,MFC中的CString類使用起來真的非常的方便好用。但是如果離開了MFC框架,還有沒有這樣使用起來非常方便的類呢?答案

原创 判斷點在多邊形內部

出處:http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html 0.前言 最近不斷遇到類似的幾何位置問題,一直沒有花時間去總結,本文總結了我常用點跟多邊形的位置判斷方

原创 STL中map用法詳解

Map是STL的一個關聯容器,它提供一對一(其中第一個可以稱爲關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱爲該關鍵字的值)的數據處理能力,由於這個特性,它完成有可能在我們處理一對一數據的時候,在編程上提供快速通道。這裏說下ma

原创 [其他綜合]最全面的加快電腦開機速度的方法

一、bios的優化設置在bios設置的首頁我們進入“advanced bios features”選項,將光標移到“frist boot device”選項,按“pageup”和“pagedown”進行選擇,默認值爲“floppy”,這表

原创 無向連通圖的生成樹個數

對於一個無向連通圖來說,它可能有很多生成樹,那麼如何求得它的生成樹個數呢? 首先給出一個非常一般的計算方法 -- 矩陣行列式法 對於任何一個頂點數爲n的無向連通圖,我們列出一個矩陣。 矩陣的規則是: 1、在主對角線上的元素爲此節

原创 用VIM編寫C/C++程序

用VIM編寫C/C++程序 Vi是Unix下最常用的文本編輯器。VIM(Vi IMproved)則是它的增強版。有人常常拿VIM和emacs比較,VIM儘管不象emacs那樣有那麼多的功能,但是比emacs更方便、好用。用過emacs的人

原创 關於PHP的漏洞以及如何防止PHP漏洞?

漏洞無非這麼幾類,XSS、sql注入、命令執行、上傳漏洞、本地包含、遠程包含、權限繞過、信息泄露、cookie僞造、CSRF(跨站請求)等。這些漏洞不僅僅是針對PHP語言的,本文只是簡單介紹PHP如何有效

原创 STL中list的使用(理論)

STL中的list就是一雙向鏈表,可高效地進行插入刪除元素。現總結一下它的操作。 文中所用到兩個list對象c1,c2分別有元素c1(10,20,30) c2(40,50,60)。還有一個list<int

原创 STL 中sort、qsort 的用法

轉載鏈接: http://blog.csdn.net/rattles/article/details/5510919 講的很好!