原创 簡單BFS應用--HDU1312

/** * Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total

原创 HDU1027

/**HDUOJ-1027 * Problem Description: * Now our hero finds the door to the BEelzebub feng5166. He opens the door a

原创 n選m全排列生成

#include<bits/stdc++.h> int a[] = {19,2,38,46,5,64,7,81,92,10,11,12,13,14,15}; int cnt = 0; void f(int m){ std::

原创 POJ1521

/** * @file POJ1521.cpp * @author your name ([email protected]) * @brief * @version 0.1 * @date 2019-11-16 * Entr

原创 HDUOJ-1602

/**HDUOJ-1062 * Problem Description: * Ignatius likes to write words in reverse way. Given a single line of text whi

原创 單鏈表的創建搜索插入刪除操作

  鏈表的主要操作有插入,查找,刪除,清除等,爲了初步瞭解鏈表的相關操作,特將結點的元素進行簡化。 同時考慮到這幾個函數的參數,都有一個共同的參數,一個指向整個鏈表的第一個結點的head指針,故可以考慮用另一個結構 對這個頭指針進行封裝。

原创 利用結構創建可增長的數組

在C99之前,數組的大小必須是事先指定的,即使是C99可以在執行過程中,確定數組大小,但是在程序的運行中,可能 會需要增大數組,這是就需要創建可增長的數組。 大致代碼如下(程序的主要目的是測試函數,有不少需要修改的地方,距離實際應用,仍有

原创 刪除指定字符的函數

近日,做了一個關於刪除字符串中指定字符的題目,原以爲自己耍了一個小聰明, 藉助一箇中間數組存儲數據,最後發現自己弄巧成拙,造成了特別大的笑話! 這裏以刪除字符爲例: #include<stdio.h> #include<string.h

原创 選擇法進行排序(以降序排列爲例)

選擇法對數組元素排序(以降序排列爲例)的基本思想: 前期準備工作: 1.確定數組大小爲n; 2.開闢一個數組,並對數據進行初始化或向數組賦值; 排序: 1.定義一個maxid變量和一個變量j=0,用來記錄最大元素的下標,將其初始化爲j;

原创 利用數組構造素數表

利用數組和函數構造一個素數表,其基本原理是素數不能被比它小的素數整除。 1.確定素數表的大小; 2.開闢一個整形數組,並將其初始化爲最小的素數2; 3.定義一個記錄素數表裏目前已有素數的數量的變量,其初值爲1; 4.定義一個普通的整形變量

原创 調用二分法查找函數查找元素是否是數組中的元素

相對於傳統的線性查找,二分法查找的效率很高,對於一個有n個元素的數組,至多查找log2N, 不過在應用二分法之前需要對數組進行排序,下面以一個已經升序排列的數組爲例,來談一談 二分法的基本算法思想: 調用二分法查找的函數,這個函數有三個參