原创 二叉樹的實現

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