原创 2.2線性表的順序表示--綜合題[2] 順序表逆置
思路：從第一個元素到中間元素，依次，前半部分和後半部分對應位置進行交換。 void Reverse(SqList &S) { // 從第一個到中間，依次對應交換 for (int i = 0; i < S.length / 2; i
2020-07-04 08:11:01
原创 2.2線性表的順序表示--綜合題[1]從順序表中刪除具有最小值元素
思路： 先遍歷找到最小元素位置，然後直接把最小元素位置改爲最後一個位置的元素即可。 注意： 函數要對 順序表進行修改，所以記得要用 & 符號。 由最後一個元素填補，說明，最後一個元素已經不存在了，所以要 S.Length-- //
2020-07-04 08:11:01
原创 2.2線性表的順序表示--綜合題[3] 刪除線性表中所有值爲x的元素
自己想到的暴力求解： 設置一個數組（初始化爲0），遍歷順序表，記錄所有值爲x的元素（對應下標的數組爲1），然後輸出時檢驗不等於1就輸出。 bool DeleteX(SqList S, ElemType x) { int a[MAXSI
2020-07-04 08:11:01
原创 散列——處理衝突的方法
思路： 換個位置：開放定址法（Open Addressing） 同一位置的衝突對象組織在一起：鏈地址法（） 開放地址法（線性探測、平方探測） 一旦發生了衝突（該地址已經有其它元素），就按某種規則去尋找另一地址 1.線性探測法（LIne
2020-06-20 21:16:16
原创 SublimeText3 Build Systems
{ /* A string specifying the encoding of the build system output. Uses Python codec names. Defa
2020-06-20 21:16:16
1
原创 實驗10-9 十進制轉換二進制
本題要求實現一個函數，將正整數n轉換爲二進制後輸出。 函數接口定義： void dectobin( int n ); 函數dectobin應在一行中打印出二進制的n。建議用遞歸實現。 裁判測試程序樣例： #include <stdi
2020-06-20 20:19:48
原创 數據結構mooc第一章 基本概念
時鐘打點 #include <stdio.h> #include <time.h> clock_t start, stop; //clock_t是clock()函數返回的變量類型 double duration; //記錄被測函數運行
2020-06-20 20:19:48
原创 Android——SQLite 數據庫存儲
Android 爲了讓我們更加方便地管理數據庫，專門提供了一個 SQLiteOpenHelper 幫助類，藉助這個類可以簡單地對數據庫繼續寧創建和升級。 SQLiteOpenHelper 的基本用法： SQL... 是一個抽象類，使用的話
2020-06-01 15:44:24
原创 idea中war和war exploded的區別及修改jsp必須重新啓動tomcat才能生效的問題
https://www.cnblogs.com/hhhd/p/6640875.html
2020-06-01 15:44:24
原创 貪心——區間貪心
區間不相交問題： 給出N個開區間(x, y)，從中選擇儘可能多的開區間，使得這些開區間兩兩沒有交集。 先對左端點 從大到小 排序，如果左端點相同就對右端點從小到大排序。 // 區間不相交問題 #include <cstdio> #in
2020-02-21 01:07:49
原创 教育超市-浙大版《C語言程序設計（第3版）》第5章 函數（練習5.2 數字金字塔）
輸入樣例： 5 輸出樣例： 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 #include <stdio.h> void pyramid( int n ); int main() {
2020-02-21 01:07:49
原创 PAT A1104
#include <stdio.h> int main(){ int n; scanf("%d", &n); double num[n]; double total_sum = 0; for(int i = 0; i < n;
2020-02-21 01:07:49
原创 7-1 用格里高利公式求給定精度的PI值 (15分)
教育超市-浙大版《C語言程序設計（第3版）》第4章 循環結構（練習4.1 用格里高利公式求π的近似值） 本題要求編寫程序，計算序列部分和 4∗(1−1/3+1/5−1/7+...) ，直到最後一項的絕對值小於給定精度eps。 輸入格式:
2020-02-21 01:07:49