原创 一道c/c++面試題的解題思路
今天看了程序員面試寶典，上面有這麼一道題，是關於內存中的數據對齊的。 求解下面程序的結果。 #include "stdafx.h" #include <iostream> using namespace std; class A1 {
2020-07-04 05:50:46
原创 遞歸二叉樹建立和遍歷及深度計算
上篇咱們說到二叉樹的一種建立方法及三種遍歷方法的遞歸非遞歸算法。這篇換了一種新的建立方法，用先根遍歷遞歸的思路建立二叉樹，用遞歸的方法計算深度，用中根遞歸和非遞歸方法遍歷整個二叉樹。 BinaryTree.h //二叉樹的建立和遍歷 #i
2020-07-04 05:50:46
原创 使用函數模版作爲函數參數
今天用函數模版進行編程的時候，出現錯誤了，具體錯誤如下： // template0629.cpp : 定義控制檯應用程序的入口點。 // #include "stdafx.h" #include <iostream> using na
2020-07-04 05:50:46
原创 打印zigzag數組
今天花了不少時間來研究如何打印一個之字形zigzag矩陣，參考了下http://blog.163.com/yangjun1988422@126/blog/static/4741291720117842634276/，具體思路和程序在下面。
2020-07-04 05:50:46
原创 用關聯容器實現文本替換單詞
給定一個string，將它轉換爲另一個string。程序的輸入是兩個文件。第一個文件保存的是一些規則，用來轉換第二個文件的文本。每條規則由兩部分組成：一個可能出現在輸入文件中的單詞和一個用來替換它的短語。表達的含義是，每當第一個單詞出現在
2020-07-04 05:50:46
原创 STL標準庫的關聯容器
關聯容器支持高效的關鍵字查找和訪問。map中的元素是一些關鍵字-值（key-value）對：關鍵字起到索引的作用，值則是表示與索引相關聯的數據。set中每個元素只包含一個關鍵字，可以說set是一個特殊的map。 標準庫提供8個關聯容器，允
2020-07-04 05:50:46
原创 順序棧的簡單操作
今天簡單的實現了一下順序棧，棧的核心函數是push(),top(),pop()。首先是我自己編寫的棧，後面是STL標準庫調用棧函數。 sqstack.h //棧的簡單實現lifo #ifndef SQSTACK_H_ #define SQ
2020-07-04 05:50:46
原创 HSV顏色空間顏色閾值
今天看了一篇博士論文，《交通標誌檢測與識別算法研究》。裏面有一個HSV顏色空間顏色的區分閾值。 -30<=h<30， 紅色 30<=h<90， 黃色 90<=h<150，綠色 150<=h<210，青色 210<=h<270，藍色 27
2020-07-04 05:50:46
原创 串（string）類的簡單實現
串（String）又稱字符串，是一種特殊的線性表，表中的元素是單個字符，串是由n個字符組成的有限序列。 S="c1c2c3c4...cn"............(n>=0) 本文實現了串的初始化，串長度的計算，求子串，插入、刪除、加法、
2020-07-04 05:50:46
原创 十字鏈表
今天研究了一下十字鏈表，當稀疏矩陣的內部元素經常變化時，用三元順序表操作起來比較麻煩，故用鏈表來實現對稀疏矩陣的存儲，由於矩陣具有二維特性，單鏈表顯然不適用，採用十字鏈表來實現對稀疏矩陣的存儲。 十字鏈表有三種結點，1.總表頭結點 2.行
2020-02-20 23:36:48
原创 基於opencv2實現證件照換背景（從藍色到紅色）
剛好手頭上有一張證件照，嘗試把藍色底換成紅色或白色底，網上搜的資料不多，且大多數都是基於opencv1寫的，於是嘗試寫了下opencv2的。主要步驟爲： 1.把RGB圖像轉換到HSV空間 2.取背景的一小塊20*20，計算藍色背景的平均色
2020-02-20 23:36:48
原创 鏈表棧的簡單實現
今天實現了鏈表棧的簡單實現，貼出來以後可以看一看。鏈表棧就是用鏈表來實現棧的一些操作。 補充下棧的使用，設計一個算法判別用字符串表示的表達式中符號(,),[,],{,}是否配對出現。 LinkStack.h #ifndef LINKST
2020-02-20 23:36:37
原创 鏈隊列的簡單實現
隊列（queue）是一種先進先出（first in first out，FIFO）的線性表，只允許在一端進行插入（入隊）操作，在另一端進行刪除（出隊）操作。允許入隊操作的一端稱爲隊尾，允許出隊操作的一端稱爲隊頭。 一個鏈隊列應有兩個分別指
2020-02-20 23:36:37
原创 螺旋隊列的打印
之前寫過一篇螺旋矩陣的打印，那次是從外向內旋轉，這次改成從內向外旋轉，網上搜的資料基本都只有奇數的情況下，我稍微擴充了一下偶數，這種打印矩陣的題就是麻煩，要找規律然後不斷的進行調試，廢話少說，把我的方法貼出來以後自己看看也能有點提高。今天
2020-02-20 23:36:37
原创 稀疏矩陣三元組順序表
有這樣一種矩陣，大多數元素的值爲零，只有少部分爲非零元素。而這些非零元素在矩陣中的分佈又沒有明顯的規律，這種矩陣稱爲稀疏矩陣。本文才有順序組織來存儲稀疏矩陣，存取稀疏矩陣非零元素需要三個參數，行號、列號和數據值。 本文實現了稀疏矩陣的構造
2020-02-20 23:36:37