原创 二叉樹的實現
BinaryTree.h#pragma once template <class T> struct BinaryTreeNode { BinaryTreeNode<T>* _right; BinaryTreeNode<T>* _lef
原创 約瑟夫環
一、典故: 據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人抓到,於是商量了一個自殺方式: 41個人
原创 註釋轉換
AnnotationConversion.h# pragma once #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <assert.h> #include <e
原创 printf函數的使用
#include<stdio.h> int main() { int i = 10; int j = 20; char p[] = "Hello World!"; char *q = &p; printf("%d\n",i)
原创 靜態和動態順序表的實現(c語言)
(一)靜態順序表的實現 SeqList.h文件 #pragma once #define MAX_SIZE 1000 typedef int DataType; typedef unsigned int size_t; type
原创 初級版迷宮問題(棧的應用)
/* (一)初級迷宮問題: 0:代表通 1:代表不通 求迷宮的通路 (二)步驟: 1.創建迷宮 * 從文件中讀取迷宮 * 開闢二維數組存放迷宮 2.尋找通路 * 檢查某位置是否爲通
原创 合併兩個有序鏈表 經典面試題
一、問題:合併兩個有序單鏈表,合併後的單鏈表依然有序。二、分析:1.有如下兩個有序鏈表str1和str22.合併後的新鏈表的頭結點定義爲newpHead,採用摘結點法: 三、代碼實現(c語言)sListNode* MergeList(sLi
原创 C語言:折半查找
//折半查找 #include <stdio.h> int dichotomy(int m,int arr[],int left,int right) { int mid; while(left <= right) { mid =
原创 找鏈表的中間結點和倒數第k個結點(鏈表筆試題面試題)
一、問題查找鏈表的中間節點查找鏈表的倒數第k個結點二、解決思路:快慢指針找中間節點:快指針走兩步,慢指針走一步找倒數第k個結點:快指針走k步或k-1步,然後慢指針再開始走三、代碼實現(c語言)1.找中間結點sListNode* FindMi
原创 [c語言]單鏈表的實現
一、基礎知識:鏈表(線性表的鏈式存儲結構)(1)特點:邏輯關係相鄰,物理位置不一定相鄰。(2)分類: a.不帶頭節點 b.帶頭節點(3)單鏈表的存儲結構:typedef struct SListNode { DataTy
原创 C語言錯誤:missing ';' before 'type'
C語言程序必須只能在開頭定義變量,C++在哪都能定義變量。 所以把變量定義放在開頭就好了!
原创 約瑟夫環
一、典故: 據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人抓到,於是商量了一個自殺方式: 41個人
原创 error C2533構造函數不能有返回類型
今天寫程序時,一直出現這個錯誤,好頭疼啊!!! error C2533: “BigData::{ctor}”: 構造函數不能有返回類型 BigData::BigData(INT64 value) : _value(valu
原创 printf函數的使用
#include<stdio.h> int main() { int i = 10; int j = 20; char p[] = "Hello World!"; char *q = &p; printf("%d\n",i)
原创 printf函數的返回值
printf的返回值是int型數據,表示打印的字符數#include<stdio.h> int main() { int a = 43; int i = 0; printf("%d\n",printf("%d",printf("%d