原创 可變參數列表的實現--平均值
可變參數列表的實現--平均值 c語言中用可變參數列表的原因： cpp文件中參數可以初始化，則實參中用幾個參數寫幾個，但是c中形參不可以初始化，所以引出可變參數列表，頭文件爲stdarg.h,使用宏stdarg va_list類型 ar
2020-06-22 17:23:38
原创 String類的各種操作（動態）
<span style="font-size:18px;">#define _CRT_SECURE_NO_WARNINGS #define DEFAULT 8 #include<iostream> #include<assert.h> #
2020-02-23 03:10:47
原创 單例模式
題目：實現一個類，只能生成該類的一個實例 Release（）函數：防止內存泄露； 私有的構造函數：生成唯一的一個實例； 私有的拷貝構造函數、私有的賦值操作符函數的申明：不違背單例模式的特性； GetInstance()函數：公有的靜態方
2020-02-23 03:10:47
原创 調整數組順序使奇數位於偶數前面
題目：輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分 分析如下圖： 代碼如下： #include<stdio.h> void Swap(int* x, int*
2020-02-23 03:10:47
原创 輸入二叉樹的前序遍歷和中序遍歷，重建出該二叉樹
題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設前序遍歷與中序遍歷的結果都不含重複的數字。 eg：前序遍歷：{1,2,4,7,3,5,6,8}； 中序遍歷：{4,7,2,1,5,3,8,6}； 二叉樹
2020-02-23 03:10:47
原创 實現CMyString類--深拷貝與淺拷貝
實現CMyString類，實現賦值運算符函數（深拷貝與淺拷貝（寫時拷貝）） 深拷貝：賦值運算符函數說明 步驟1、釋放原來的內存空間 步驟2、再重新開闢要賦值的對象的大小的空間 步驟3、再將另一個對象的值拷貝給this對象 友元函數的說明
2020-02-23 03:10:47
原创 請實現一個函數，把字符串中的每個空格替換成“ ”
題目：替換空格---請實現一個函數，把字符串中的每個空格替換成“%20” 例子：We are happy.\0 替換後：We%20are%20happy.\0 思路：從字符串的後面往前替換，這樣字符移動的次數少，時間複雜度爲：O（n）；如
2020-02-23 03:10:47
原创 動態鏈表
DynSeqlist.h #ifndef __DYNSEQLIST_H__ #define __DYNSEQLIST_H__ #include<stdio.h> #include<malloc.h> #include<assert.h
2020-02-23 03:10:47
原创 菲波那切數列
題目：寫一個函數，輸入n，求菲波那切數列（Fibonacci）的第n項 菲波那切數列的定義如下： 說明：除了第0項爲0，第一項爲1，第n項都爲前倆項之和 代碼如下： //1.遞歸求解思路會更清晰，可是當數字爲100時，此時一個
2020-02-23 03:10:47
原创 兩個桟實現一個隊列
題目：倆個桟實現一個隊列，請實現它的倆個函數appendTail/deleteHead 算法思路： 入隊：將元素壓入桟s1中；//appendTail 出隊：先判斷s2中是否爲空，如果不爲空，直接彈出棧頂元素；否則，將s1中的元素逐個彈出
2020-02-23 03:10:47
原创 通訊錄----- 增刪改查
contact.h <span style="font-size:24px;">#include<string.h> #include<stdio.h> #ifndef __CONTACT_H__ #define __CONTACT_H_
2020-02-23 03:10:47
2
原创 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請按成 一個函數，輸入這樣一個二維數組和一個整數，判斷數組中是否含有該整數
題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請按成 一個函數，輸入這樣一個二維數組和一個整數，判斷數組中是否含有該整數 分析如下圖（也是測試用例）： 上面例子：row = 4;col
2020-02-23 03:10:47
原创 數組的初始化
<span style="font-size:18px;">#include<stdio.h><span style="white-space:pre"> </span>//深刻理解數組的概念 void init(int arr[],i
2020-02-23 03:10:47
原创 順序表
seqlist.h <span style="font-size:24px;">#ifndef __SEQLIST_H__ #define __SEQLIST_H__ #include<stdio.h> #include<assert
2020-02-23 03:10:47
原创 單鏈表
LinkList.h#pragma once #include<stdio.h> #include<assert.h> #include<malloc.h> typedef int DataType; typedef struct No
2020-02-23 03:10:47