原创 二分查找——C語言
二分查找 思想： 先確定待查記錄所在範圍（區間），然後逐步縮小範圍直到找到或找不到該記錄爲止。 代碼： #include<stdio.h> #include<stdlib.h> #define LIST_SIZE 12 typedef
2020-06-14 11:42:40
原创 堆排序算法——C語言
堆排序 本次排序結果爲非遞減，採用的是大頂堆。 思想 小頂堆調整： 假設輸出堆頂元素之後，以堆中最後一個元素替代之，此時根節點的左右值比較，由於左子樹根節點的值大於右子樹的根節點的值且大於根節點的值，則將27和97交換，由
2020-06-14 11:42:40
原创 Idea_筆記_CharacterEncodingFilter
筆記 記一次在搭建SSM框架時遇到的一個小問題： 在搭建完SSM框架之後，使用測試類測試時測試成功，完全沒問題，但是在啓動tomcat過程中，出現錯誤，這也是以前在eclipse中常見的一個問題： org.springframework.
2020-06-14 11:42:40
原创 操作系統基礎_1/2
操作系統一. 概述1. 操作系統的概念、功能和目標1.1 操作系統的概念1.2 操作的功能1.2.1 作爲系統資源的管理者提供的功能操作系統的目標1.2.2 作爲用戶和計算機硬件之間的接口提供的功能操作系統的目標1.2.3 作爲最
2020-05-01 19:45:06
原创 數據庫基礎_2/2
[end_label] 7.2 調用存儲過程和函數 7.2.1 調用存儲過程 call proc_name([paramter[,...]]) 7.2.2 調用存儲過程 select fun_name([paramter[,...
2020-05-01 19:45:06
原创 數據庫基礎_1/2
1.表操作 1.1 表的設計理念 第一範式：每個列不可分割 第二範式：實體的每個屬性都和主鍵完全依賴 第三範式：每列都和主鍵列直接相關 1.2 表操作 查看數據庫 show databases; 選擇數據庫 use dname
2020-05-01 19:44:56
原创 歸併排序——C語言
歸併排序 思想： 假設出示序列含有n個記錄，則可看成是n的有序的子序列，每個子序列的長度爲1，然後兩兩歸併，得到n/2個長度爲2或1的有序子序列；再兩兩歸併，……，如此重複，直至得到一個長度爲n的有序序列爲止。 代碼： #include
2019-10-28 08:00:24
原创 冒泡排序
用C語言編寫的基本操作：冒泡排序。 思想都已在代碼註釋中註明，可直接複製粘貼運行：本人用的環境是vc++6.0 #include<stdio.h> void swap(int *p,int *q){ int temp = *p;
2019-10-26 09:55:33
原创 插入排序
插入排序 ： C語言編寫的插入排序，思想在程序註釋中體現。 代碼如下 #include<stdio.h> #define MAXSIZE 20 //數組大小 typedef int KeyType; //關鍵字類型 typedef
2019-10-26 09:55:33
原创 快速排序
快速排序算法: 思想： 附設兩個指針low和high，他們的儲值分別爲low和high，設樞軸記錄的關鍵字pivotkey,則首先從high所指位置起向前搜索找到第一個關鍵字小於pivotkey的記錄和樞軸記錄互相交換，然後從low所指
2019-10-26 09:55:33
原创 簡單選擇排序
簡單選擇排序算法： 一趟選擇排序： 通過n-i次關鍵字間的比較，從n-i+1個記錄中選擇出最小的記錄，並和第i（1<= i <= n)個記錄交換之。 代碼： #include<stdio.h> #define MAXSIZE 20
2019-10-26 09:55:33