原创 描述C,C++編譯和鏈接過程
文章轉自：http://my.oschina.net/anyway/blog/11262 詳解link 有 些人寫C/C++(以下假定爲C++)程序，對unresolved external link或者duplicated extern
2020-06-01 14:46:09
原创 根據二叉樹的先序和中序遍歷還原二叉樹
#include<stdio.h> #include<stdlib.h> typedef struct node { int value; struct node *left; struct node *right; }Node,*
2020-02-25 17:44:17
原创 浮點數的二進制表示
文章轉自：http://www.ruanyifeng.com/blog/2010/06/ieee_floating-point_representation.html 1. 前幾天，我在讀一本C語言教材，有一道例題： #in
2020-02-25 17:44:17
原创 獲取二叉樹的葉子數、高度以及左右子樹的交換的C語言實現
二叉樹的一些操作具有天然的遞歸性，本文實現了獲取二叉樹的葉子總數、獲取二叉樹高度以及交換二叉樹的左右子樹，代碼均已編譯通過。 1.獲取二叉樹葉子總數：左子樹葉子總數+右子樹葉子總數 typedef stru
2020-02-25 17:44:17
原创 冒泡排序C語言實現
即將找工作，打算將各個排序算法複習一遍，便於以後複習，代碼均在codeblock下編譯通過，重要的地方有註釋提醒，第一篇：冒泡排序 void swap(int *a,int *b) { int temp=*a; *a=*
2020-02-25 17:44:17
原创 C++類中成員變量的初始化總結
文章轉自：http://buptdtt.blog.51cto.com/2369962/781830 1、普通的變量：一般不考慮啥效率的情況下 可以在構造函數中進行賦值。考慮一下效率的可以再構造函數的初始化列表中進行。 class
2020-02-25 17:44:17
原创 內存泄露終極分析
文章轉自http://www.360doc.com/content/11/0302/18/5404234_97525468.shtml 內存泄漏是主內存分配了部分內存後而沒有釋放,逐漸耗盡內存資源，導致
2020-02-25 17:44:17
原创 DP實例之01揹包問題C語言實現
問題描述： 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量，且價值總和最大。這是最基礎的揹包問題，特點是：每種物品僅有一件，可以選擇放
2020-02-25 17:44:17
原创 快速排序C語言實現
void swap(int *a,int *b) { int temp=*a; *a=*b; *b=temp; }int partition (int input[],int low,int high) {
2020-02-25 17:44:17
原创 分段和分頁內存管理
兩者描述 打個比方，比如說你去聽課，帶了一個紙質筆記本做筆記。筆記本有100張紙，課程有語文、數學、英語三門，對於這個筆記本的使用，爲了便於以後複習方便，你可以有兩種選擇。 第一種是，你從
2020-02-25 17:44:17
原创 二叉樹的創建、前/中/後序遍歷、按層遍歷C語言實現
二叉樹的概念、性質等就不多介紹了，這裏用C語言實現了二叉樹的建立（1.用戶輸入，2.給數組參數），前中後序遍歷和按層遍歷。 1.二叉樹的建立 typedef struct BNode { char
2020-02-25 17:44:17
原创 堆排序C語言實現
堆的概念這裏不再描述，這裏主要實現堆排序，堆排序主要分爲兩步： 1.堆化數組（最小堆）； 2.交換首尾元素，（則最後一個元素爲最小），調整前n-1個元素，使前n-1個元素仍爲爲最小堆，循環，直到還剩一個元素；這樣排序下來，數組爲倒序。 代
2020-02-25 17:44:17
原创 歸併排序C語言實現
void swap(int *a,int *b) { int temp=*a; *a=*b; *b=temp; } void merge_array(int a[],int low,int mid,int high
2020-02-25 17:44:17
原创 二分搜索遞歸與非遞歸C語言實現
據說90%的程序員都無法正確的寫出二分搜索，試了下果然如此，需要注意的地方挺多，所以講遞歸與非遞歸的寫法記錄下來，以便於複習 int binary_search(int array[],int n,int key) //非遞歸 {
2020-02-25 17:44:17
原创 getchar,scanf以及緩衝區的概念！
博客轉自http://blog.csdn.net/weinixugeyuan/article/details/3980498 getchar()是stdio.h中的庫函數，它的作用是從stdin流中讀入一個字符，也就是說，如果std
2020-02-25 17:44:17