原创 ALL in ALl
最近一直沒怎麼上博客，今天就寫到題吧。 題目描述: 給定兩個字符串s和t，請判斷s是否是t的子序列。即從t中刪除一些字符，將剩餘的字符連接起來，即可獲得s。 輸入描述： 包括若干組測試數據。每組測試數據由兩個ASCII碼的數字和字母串
2019-03-13 22:45:02
原创 堆排序和歸併排序筆記
堆排序 堆排序是對選擇排序的改進 時間複雜度是 O（nlogn），大概思路是： 將待排序的數列構造成大頂堆或者小頂堆 大頂堆就是每個結點的值大於左右孩子的值 此時，整個數列的最大值就是堆頂的根節點（將其與末尾交換） 然後將剩餘的n-
2019-02-10 20:22:16
原创 簡單排序算法
記一下學習的三種簡單排序算法 冒泡排序 冒泡排序也算是最經典的了，也是比較簡單的，就是將相鄰的兩個相比較，直接上代碼吧： #include<stdio.h> void bubblesort(int a[],int n) { i
2019-02-08 20:30:24
2
原创 二叉排序樹學習筆記
二叉排序樹的定義： 左子樹不爲空時，則左子樹上所有結點的值都小於它的根結點的值 右子樹不爲空時，則右子樹上所有結點的值都大於它的根結點的值 它的左右字數也分別爲二叉排序樹（遞歸） 代碼: #include<stdio.h> #in
2019-02-05 13:56:00
原创 折半查找，插值查找和斐波那契查找
學習折半查找，插值查找和斐波那契查找筆記 折半查找，插值查找和斐波那契查找的前提都是要查找的數據進行了排序，他們的思想都是差不多的，只不過是mid的值不一樣。 折半查找就是先查找中間的數，如果中間的數是要查找的值，那麼就直接返回，否則
2019-01-25 20:33:03
2
原创 圖的鄰接表創建及深度優先遍歷和廣度優先遍歷
最近在學圖，寫個筆記。 圖的創建一般有鄰接矩陣和鄰接表兩種方法，鄰接矩陣對於邊數相對於頂點較少的圖會有極大的浪費，所以用鄰接表，用數組與鏈表相配合 頂點用一維數組儲存 所有頂點的鄰接點構成一個線性表，因爲鄰接點的個數不確定，所以用單鏈
2019-01-18 19:51:04
2
原创 最小生成樹Prim筆記
計算最小生成樹的一種方法就是使其連續的一步一步的長成。在每一步都要把一個結點當做根來往上加邊。在算法的任一時刻都可以看到一組已經添加到樹上的頂點，而其餘頂點尚未加到這棵樹上。就找尚未加到這個樹上的頂點到已經加到樹上的頂點的最小的權值。
2019-01-18 19:51:04
2
原创 逆波蘭計算器
舉一個逆波蘭表達式的例子吧： （2+3）（4-6）變成逆波蘭表達式就是 2 3 + 4 6 - * 一開始數字入棧 然後遇到加號，將2和3出棧相加的結果在入棧變成 再把4和6入棧遇見減號再把4和6彈出，把4-6結果在入棧，然後遇見
2019-01-06 20:50:42
1
原创 用棧把二進制轉化爲10進制
利用棧後進先出的性質寫一個小程序，把二進制轉化爲10進制 例如二進制10001先進棧，然後再轉化爲10進制 代碼： #include<stdio.h> #include<stdlib.h> #include<math.h> #defi
2019-01-05 20:51:54
1
原创 建立單鏈表並找到中間數
題目：建立單鏈表並找到中間數 普通方法就是先遍歷一遍鏈表知道了單鏈表的長度N，然後再從頭找到N/2時候的數。這種方法時間複雜度爲O（N+N/2）=O（3N/2）。 在優化一下這個方法，可以利用快慢指針，也就是設置兩個指針，然後快的一次
2019-01-02 21:05:48
原创 最大子序列和問題的四種求解以及他們的時間複雜度
最大子序列求和的問題就是對於給定的整數數列（裏面可能有負數）A1,A2,…AN,求Ai到Ak的和的最大值。 例如 -2，11，-4，13，-5，-2 這個數列的最大子序列和就是11-4+13=20。下面用四種方法實現這個功能。時間複雜
2018-12-28 22:19:21
2
原创 Ajax常用實例-級聯下拉列表
應用了Ajax重構 先編寫AjaxRequest.js文件存在JS文件夾中，具體代碼： var net = new Object(); // 定義一個全局變量net // 編寫構造函數 net.AjaxRequest = functio
2018-09-01 19:48:34
原创 查找樹ADT---二叉查找樹
**二叉樹**：是一棵樹，其中每個節點都不能多於兩個兒子。 二叉樹的一個性質是一顆平均二叉樹的深度要比節點個數N小的多。分析表明，其平均深度爲O(√N)，而對於特殊類型的二叉樹，即**二叉查找樹**。其深度的平均值爲O（logN）。 使二
2018-09-01 19:48:33
原创 今天學習springDAO的一些錯誤
org.springframework.core.io.ClassPathResource cannot be cast to javax.annotation.Resource （這個錯誤主要是因爲配置applicationConte
2018-09-01 19:48:33
3
原创 新學startus出現的一些錯誤
萬事開頭難啊，新學startus2出現的一些錯誤總結（用的是startus2.3) 1. java.lang.RuntimeException: java.lang.reflect.InvocationTargetException
2018-09-01 19:48:33