原创 洛谷 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函數的定義,