原创 指針的引用

C++標準規定: 引用的右值必須是變量名,不能是表達式。 以下語句是錯誤的: int a = 0; int *&p = &a; 此規定是基於以下示例代碼: int a; int *p1 = &a; int *p2 = &a; int

原创 動態創建二維數組

void creatArray(int** &p, size_t row, size_t col) { p = new int*[row]; if(p == NULL) { throw runtime_error("new ro

原创 WIN7 + VS2013 使用c++創建項目各種報錯問題解決方案

錯誤1:class="ask-title ">提示缺少mfc100ud.dll 錯誤2:win7 vs2013 mfc程序找不到sdkddkver.h 錯誤3:error LNK1158: 無法運行“rc

原创 算法之動態規劃(LCS最長公共子序列, edit distance,交叉子串)

三個跟字符串相關的,使用了動態規劃算法的實例,一個是LCS,最長公共子序列,一個是Edit Distance,也就是字符串之間轉換的代價。還有一個是interleaving string,也就是交叉子串的判斷。 1 LCS,最長公共子序

原创 PyCharm 使用教程

作爲PyCharm編輯器的起步,我們理所當然的先寫一個Hello word,並運行它。(此文獻給對IDE不熟悉的初學者) 1,新建一個項目 File --> New Project...  2,新建一個文件 右鍵單擊剛建好

原创 scrapy學習系列0——scrapy概述

網絡爬蟲(web crawler, spider)就是一個按照一定的規則在網絡上爬行的機器人,在爬行的時候蒐集一些信息。 爬蟲由兩部分構成,一是下載web頁面,有很多問題需要解決,比如如何最大限度地利用本地帶寬,如何針對不同的web站點進

原创 紅黑樹

本文內容主要參考並基於《算法導論》第二版 引言 本文對紅黑樹的幾個關鍵的知識點進行介紹,包括: 1)紅黑樹的定義 2)如何增刪結點   紅黑樹的定義 紅黑樹是一種滿足以下性質的二叉查找樹: 1)所有的結點要麼是紅色的,要麼是黑色的 2)根

原创 c++輸出流格式控制

函數(要包含iomanip):setw(int),setfill(char),setprecision(int),setbase(int),tellp(),tellg() 操作符(不需要包含iomanip):boolalpha/noboo

原创 python + windide 安裝 for windows 7

1. 安裝python 下載地址:https://www.python.org/downloads/ python有兩個版本——python3.x和python2.x,這兩個版本已經並存了很長時間,並且都在持續更新中。對於初學者,建議選擇

原创 Non-ASCII character 'xx' in file

python文件頭中聲明瞭“# coding = utf-8”,可是運行時還是報錯“Non-ASCII character 'xx' in file” #coding = utf-8 a = '中文' C:\Python27\pytho

原创 頭文件

 編譯過程:.c文件--預處理-->.i文件--編譯-->.o文件--鏈接-->bin文件 在對一個編譯單元(原文件)進行預處理時,編譯器要做的其中一件事情就是把該文件包含的所有頭文件拷貝到該文件中,如設有如下三個文件: //a.h v

原创 linux常用命令

1、 改密碼 passwd [user name] 2、查看進程 ps -uax top -u 3、查看內存 free 4、 ssh a) 配置文件:/etc/ssh/sshd_config b) 修改配置文件以支持密碼登錄:Pas

原创 windows下安裝Scrapy

1.使用setuptools安裝時,出現“Unable to find vcvarsall.bat”,上網查了下,說是要安裝vs2008,vs2008太大了,果斷放棄。 2.python還有一個包管理工具pip,抱着試一下心態用pip安裝

原创 指針與數組的區別

在C/C++中,指針與數組在很多情況下是可以相互替換的,所以很容易讓人產生一種錯覺,認爲二者是等價的,而實際上並非如此。 數組名對應着(注意不是指向)一塊內存,每創建一個數組,就需要爲其分配相應的內存,且其地址與容量在其生命週期內不可變,

原创 字符串全排列

題目:輸入一個字符串,打印出該字符串中字符的所有排列。 例如輸入字符串abc,則輸出由字符a、b、c所能排列出來的所有字符串abc、acb、bac、bca、cab和cba。 設輸入字符串s="x1x2x3...xn",它的全排列由以下兩種