原创 稀疏矩陣的列序遞增法和一次定位快速轉置法
稀疏矩陣：矩陣中大多數元素爲0的矩陣，從直觀上講，當非零元素個數低於總元素的30%時，這樣的矩陣爲稀疏矩陣。如：int array [6][5] = {{1, 0, 3, 0, 5},
2019-02-22 20:01:25
原创 指針與數組的比較
C++/C 程序中，指針和數組在不少地方可以相互替換着用，讓人產生一種錯覺，以爲兩者是等價的。 數組要麼在靜態存儲區被創建（如全局數組） ，要麼在棧上被創建。數組名對應着（而不是指向）一塊內存，其地址與容量在生命期內保持不
2019-02-22 20:01:25
原创 斐波拉契數列的遞歸、非遞歸、公式法多種方法實現
實現斐波拉契數列：1,1,2,3,5,8...，當n>=3時，f(n)=f(n-1)+f(n-2)。解：求解斐波拉契數列方法很多，這裏提供了4種實現方法和代碼，由於第5種數學公式方法代碼太過繁瑣，只做簡單介紹方法一：遞歸調用,每次遞歸的時候
2019-02-22 20:01:25
2
原创 打印菜單界面，用c語言實現二叉樹的基本操作
打印菜單界面，用c語言實現二叉樹的基本操作：其代碼原理和用c++實現一樣，請看本人上篇博客：二叉樹的先序、中序、後序遍歷等基本操作c++實現，鏈接：http://yaoyaolx.blog.51cto.com/10732111/178352
2019-02-22 20:01:20
原创 二叉樹的先序、中序、後序遍歷等基本操作c++實現
二叉樹：樹的每個節點最多有兩個子節點。1.實現二叉鏈表的結構：//節點結構template<class T>struct BinaryTreeNode{ BinaryTreeNode<T>* _left;//左子樹 BinaryTreeN
2019-02-22 20:01:20
原创 二分查找算法的遞歸、循環實現及其缺陷
關於二分查找法 在學習算法的過程中，我們除了要了解某個算法的基本原理、實現方式，更重要的一個環節是分析算法的複雜度。在時間複雜度和空間複雜度之間，我們又會更注重時間複雜度，往往用犧牲空間換時間的方法提高時間效率。時間複雜度按優劣排
2019-02-22 20:01:19
2
原创 用兩個隊列模擬實現一個棧的過程
棧具有“後進先出”的特點，即某個元素最後進入棧，卻最先出棧；隊列具有“先進先出”的特點，即元素從隊尾依次進隊列，依次從隊頭出隊列；現在用兩個隊列模擬實現一個棧的過程，詳細過程請看下面這張本人制作的gif圖：實現代碼：#include <io
2019-02-22 20:01:19
原创 鏈棧的基本操作
鏈棧的基本操作實現代碼如下：#include<iostream>using namespace std;#define TRUE 1#define FALSE 0//鏈棧的結構typedef struct node{ int data; s
2019-02-22 20:01:19
原创 稀疏矩陣的列序遞增法和一次定位快速轉置法
稀疏矩陣：矩陣中大多數元素爲0的矩陣，從直觀上講，當非零元素個數低於總元素的30%時，這樣的矩陣爲稀疏矩陣。如：int array [6][5] = {{1, 0, 3, 0, 5},
2018-09-11 08:04:35
原创 多棧運算
多棧運算的算法思想：將多個鏈棧的棧頂指針放在一個一維指針數組中來統一管理，從而實現同時管理和使用多個棧。多鏈棧示意圖實現代碼如下：#include<iostream>using namespace std;#define TRUE 1#de
2018-09-11 08:04:35
原创 用兩個隊列模擬實現一個棧的過程
棧具有“後進先出”的特點，即某個元素最後進入棧，卻最先出棧；隊列具有“先進先出”的特點，即元素從隊尾依次進隊列，依次從隊頭出隊列；現在用兩個隊列模擬實現一個棧的過程，詳細過程請看下面這張本人制作的gif圖：實現代碼：#include <io
2018-09-11 08:04:33
原创 求f(k)=k^k(k=1...n)的前n項和
求f(k)=k^k(k=1...n)的前n項和。程序實現：#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>long long My_Mul_Sum(int *n)//封裝了一個求k^k的前n項
2018-09-11 08:04:33
原创 打印菜單界面，用c語言實現二叉樹的基本操作
打印菜單界面，用c語言實現二叉樹的基本操作：其代碼原理和用c++實現一樣，請看本人上篇博客：二叉樹的先序、中序、後序遍歷等基本操作c++實現，鏈接：http://yaoyaolx.blog.51cto.com/10732111/178352
2018-09-11 08:04:33
原创 二叉樹的先序、中序、後序遍歷等基本操作c++實現
二叉樹：樹的每個節點最多有兩個子節點。1.實現二叉鏈表的結構：//節點結構template<class T>struct BinaryTreeNode{ BinaryTreeNode<T>* _left;//左子樹 BinaryTreeN
2018-09-11 08:04:33