原创 Fibonacci數列的相關問題

斐波那契數列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 可以使用遞歸和迭代兩種方式 遞歸中一定有迭代,但是迭代中不一定有遞歸,大部分可以相互轉換.能用迭代的不用遞歸,遞歸調用函數,浪費空間,

原创 國標舞簡介

國際標準舞(International Standard) 含有摩登舞、拉丁舞兩大系列的十個舞種, 國標舞中的拉丁舞包括:桑巴,倫巴,鬥牛,恰恰,牛仔。 由英國發起歐美舞蹈階人士,在廣泛研究傳統宮廷舞,交誼舞及拉美國家的各式士風舞的基礎上

原创 值交換與字符串交換的對比

void swap_int(int a, int b) { int temp = a; a = b; b = temp; } void swap_int(int *a, int *b)

原创 home+work(0-1揹包問題)

要求在規定時間內做最大價值的作業 實質就是0-1揹包問題 /* 輸入: nPapers表示試卷的數目(1≤Papers≤20),nRemain表示剩餘的時間(1≤nRemain≤10000),paper[][2]是一個Pa

原创 取給定正整數的指定bit位開始的指定長度的數據

取給定正整數的指定bit位開始的指定長度的數據。bit位從右向左從0開始計算。          input      輸入的整數        

原创 修改字符串

       將給定字符串中連續出現3次的小寫字母替換爲改小寫字母在字母表中的下一個字母(z變爲a),大寫字母和其他字符不處理,仍然保留。要求最終輸出的字符串中不再存在任何連續出現3次的小寫字母。例如字符串”ATRcccert893#45

原创 翻轉單鏈表

翻轉單鏈表的三種方法: 大概有這幾種:     reverse1.新建一個單鏈表把原鏈表的內容逐個頭插法插入新鏈表中.從而實現了鏈表的翻轉.     reverse2.新建一個數組把原鏈表的內容copy到數組和新鏈表中.從而實現了

原创 開心的小明

小明要在規定金額內購買物品,要求物品的價格與重要度乘積的總和的最大值 #include"cstring" #include"stddef.h" /* 功能: 輸入參數:int*p 指向二維數組的首地址,該二維數組第0行

原创 鏈表問題

數組和鏈表是兩個基本的線性結構,針對數組的問題我們已經探討了許多,現在我們探討一下鏈表List的一些問題。 插入和刪除都是鏈表的基本操作,有一些有意思的題目也圍繞着這些問題來做文章,請看下面兩道題目: 1、從無頭單鏈表中刪除節點問題

原创 char[] 與char*的區別

一個由C/C++編譯的程序佔用的內存分爲以下幾個部分 1、棧區(stack)—由編譯器自動分配釋放,存放函數的參數值,局部變量的值等。其操作方式類似

原创 五分製成績

char scoreToGrade(int score) { char grade; int temp; temp=score/10; switch(temp) { case 10: case 9:g

原创 2019年度計劃制定

2019已經度過一週了,拖拖拉拉在此時制定年度計劃,還是受到了刺激 2018年初,我也制定了年度計劃,但是到年末的時候,發現好多都沒有實現,完成度很低;在年中的時候,已經忘記了自己的目標,過的渾渾噩噩,得過且過,今年還胖了十多斤。。。。

原创 線性時間排序——計數排序,基數排序,桶排序

線性時間排序即時間複雜度爲Θ(n)的排序,主要有計數排序、基數排序和桶排序 以前的排序都涉及到元素比較,稱爲比較排序,漸近最優的爲 隨機快速排序(快速排序在平均情況下),merge sort歸併排序和heap sort,時間複雜度爲Θ(n

原创 鏈表、堆棧、隊列的區別

數據結構知識:鏈表,隊列和棧的區別     數組是隨機存儲的內存連續的 棧是先進後出的內存連續的 隊列是先進先出的內存連續的 鏈表是順序存儲的內存可以不連續 數組,棧,隊列,鏈表,二叉樹,哈希表,圖  都是數據結構,而數組,鏈表一般爲其

原创 單鏈表相關操作

版權所有,轉載請註明出處,謝謝! http://blog.csdn.net/walkinginthewind/article/details/7393134 鏈表是最基本的數據結構,面試官也常常用鏈表來考察面試者的基本能力,而