原创 洛谷 P1829 半數集問題

問題: 題目描述 給定一個自然數 n,由 n 開始可以依次產生半數集 set(n)中的數如下。 (1) n∈set(n); (2) 在 n 的左邊加上一個自然數,但該自然數不能超過最近添加的數的一半; (3) 按此規則進行處

原创 oj 2968: C語言習題5.20--遞歸方法實現逆序

問題: Description 你知道遞歸麼?簡單來說,遞歸就是函數自身對自身的調用,直到遇到終止條件,再對數據做逆向處理,下面就有一個遞歸的簡單例子等你來處理。 #include <stdio.h> void inverted(in

原创 第6次數據結構上機(數組和廣義表的基本運算實現)

實驗名稱:數組和廣義表的基本運算實現 指導教師:           王瑩潔               專業班級:       計163-1         姓   名:      曹欣宇               學   號

原创 oj 3058: 算法設計:直接插入排序

問題: Description 算法設計:實現直接插入排序。void InsertSort(RecType R[],int n)爲對R[0..n-1]按遞增有序進行直接插入排序。主函數已經給出。 注意:只提交void InsertSo

原创 oj 2758: C++習題-基數排序

問題:   Description 基數排序是一種分配排序,其基本思想是:排序過程無須比較關鍵字,而是通過“分配”和“收集”過程來實現排序。它們的時間複雜度可達到線性O(n)。基數排序所做的事情,是對N位分別進行排序。從直覺上來看,人們可

原创 oj 1067: 順序排號

問題: Description 有n人圍成一圈,順序排號。從第1個人開始報數(從1到3報數),凡報到3的人退出圈子,問最後留下的是原來的第幾號的那位。 Input 初始人數n Output 最後一人的初始編號

原创 第5次數據結構上機(01揹包遞歸求解)

實驗名稱:用遞歸算法解決實際問題 指導教師:           王瑩潔               專業班級:       計163-1         姓   名:      曹欣宇               學   號:   

原创 快速排序函數qsort介紹

來自:http://www.cnblogs.com/CCBB/archive/2010/01/15/1648827.html C/C++中有一個快速排序的標準庫函數 qsort ,在stdlib.h 中聲明,其原型爲: void qso

原创 Java List集合的坑(add方法報空指針,循環賦值時list已保存的值會改變)

先看空指針異常: List<MovieInfo> movieInfos= null; 這樣創建時,list指向爲空,修改方法: List<MovieInfo> movieInfos= new ArrayList<MovieInfo>(

原创 Element ui 佈局容器“el-main”的一個問題解決

element ui提供了一個方便的Container 佈局容器 <el-container>:外層容器。當子元素中包含 <el-header> 或 <el-footer> 時,全部子元素會垂直上下排列,否則會水平左右排列。 <el-he

原创 2756: C++習題-歸併排序

問題: Description 有數列{6 58 14 2 19 354 684 4} (1)申請一個數組q,準備存放合併後的序列 (2)將原序列拆分爲左序列{6 58 14 2}與右序列{19 354 68 4} (3)將左右數組

原创 oj 1908: 蟠桃記

問題: Description 孫悟空在大鬧蟠桃園的時候,第一天吃掉了所有桃子總數一半多一個,第二天又將剩下的桃子吃掉一半多一個,以後每天吃掉前一天剩下的一半多一個,到第n天準備吃的時候只剩下一個桃子。這下可把神仙們心疼壞了,請幫忙

原创 洛谷 P1427 小魚的數字遊戲

問題: 題目描述 小魚最近被要求參加一個數字遊戲,要求它把看到的一串數字(長度不一定,以0結束,最多不超過100個,數字不超過2^32-1),記住瞭然後反着念出來(表示結束的數字0就不要念出來了)。這對小魚的那點記憶力來說實在是太

原创 oj 2755: C++習題-希爾排序

問題: Description   shell排序的基本思想是:   先取一個小於n的整數d1作爲第一個增量,把文件的全部記錄分成d1個組。所有距離爲d1的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然後,取第二個增量d2

原创 oj(數組排序) 2770: 數組做函數參數------排序函數1

問題: Description 定義一個函數來完成對參數數組中元素的排序工作,函數聲明如下: void sort(int array[ ]);//該函數完成對array數組的排序工作 在以下程序的基礎上,完成對sort函數的定義,