原创 前後端數據交互-json 你還不會傳集合嗎?

文章目錄json前端jsp後端配置導入beancontroller測試結果後端控制檯前端控制檯 json json(JavaScript Object Notation) 是一種數據格式,就是將key和value按規範封裝成一串字

原创 發送驗證碼-阿里雲短信服務

文章目錄寫在前面前期準備賬號準備開通短信服務申請簽名申請模板申請AccessKey充值開發示例配置導入示例代碼 寫在前面 最近完成了課設,準備總結一下,將陸續寫幾篇博客,顆粒入倉。 其中註冊功能有用到短信驗證碼,回顧起來還是一段坎

原创 SQL-查詢各工程項目使用所提供零件最多的供應商

文章目錄題目數據表分析代碼運行結果 題目 本題目要求編寫SQL語句,在SPJ數據庫中,查詢各工程項目使用所提供零件最多的供應商。 數據表 鏈接:spj庫 分析 1.先統計各工程項目(jno)的各供應商(sno)提供的零件數量和(s

原创 SQL-spj庫創建腳本

spj庫創建腳本 CREATE TABLE j ( jno char(3) NOT NULL, -- 工程項目號 jname varchar(10) DEFAULT NULL, city varchar(10) D

原创 二維樹狀數組-POJ 2155 Matrix

文章目錄樹狀數組例題題意分析代碼小結 樹狀數組 什麼是樹狀數組? 簡單來說,就是暴力遍歷數組來解決區間問題等,不過遍歷的路徑使用了位運算來進行壓縮,複雜度是O(log2(n))這樣就不會超時了(爲所欲爲?)。 lowbit

原创 最小生成樹-Magicpig密室出逃(Kruskal+並查集)

文章目錄Kruskal算法題目分析代碼小結 Kruskal算法 Kruskal算法是按邊權從小到大依次加入邊,如果某次加邊產生了環(並查集判斷),就扔掉這條邊,直到加入了n-1條邊,即形成了一棵樹。 題目 在金字塔中有一個叫Ro

原创 助教小結-第六週 2020-3-29

本週作業批改 (課堂派測試主觀題) 第1章 課前作業-概論 完成優秀同學(學號後兩位):47,48,50,51,52,58,61,65,66,69 第1章 課後練習-概論 完成優秀同學(學號後兩位):56 第一次隨堂小

原创 迭代加深搜索-POJ 3134 Power Calculus

文章目錄迭代加深搜索例題題意分析代碼小結 迭代加深搜索 什麼是迭代加深搜索? 迭代加深搜索(Iterative Deepening DFS,IDDFS)是一種結合了DFS和BFS思想的搜索方法。當搜索樹很深且很寬的時候,用DFS會

原创 JSP分頁顯示技術(前端處理)

思路: 連接數據庫獲取結果集 通過地址欄傳參獲取當前是第幾頁 循環控制輸出待顯示的內容 設置相應頁碼跳轉鏈接(即傳參給點2) 即模改點1,3即可。 代碼: // 1. 連接數據庫獲取結果集 //示例 List<Mess

原创 審覈/審計

文章目錄審覈/計創建審覈對象創建服務器審覈規範創建數據庫審覈規範啓用審覈查看審覈日誌刪除審覈小結 審覈/計 簡單來說,就是告訴你“誰什麼時候做了什麼事情”,通過記錄在日誌/文件的方式“秋後算賬”,進一步確保數據庫安全性。 創建和

原创 SQL-顯示供應商供應零件的彙總列表(with rollup+coalesce)

文章目錄題目數據表分析代碼運行結果 題目 本題目要求編寫SELECT語句,在SPJ數據庫中,列出各個供應商供應各種零件的數量合計的彙總列表。 要求:顯示出每個供應商供應每種零件的數量合計和每個供應商供應所有零件的數量合計以及所有供

原创 SQL-查詢比p6零件供應數量都高的零件

文章目錄題目數據表分析代碼 題目 本題目要求編寫SQL語句,在SPJ數據庫中,查詢在供應工程項目零件時,比p6零件每次的供應數量都高的零件pno。 數據表 鏈接: spj庫 分析 比p6零件的供應數量都高,那麼高於p6零件的最大

原创 雙向廣搜-HDU1401 Solitaire

文章目錄雙向廣搜例題題意分析代碼小結 雙向廣搜 什麼是雙向廣搜? 如果把bfs想象成在平靜的池塘丟一顆石頭,激起的波浪一層層擴散到整個空間直到到達目標,就得到起點到終點的最優路徑。那麼雙向廣搜就是在起點和終點同時丟石頭,兩個波浪將

原创 帶權/種類並查集-POJ 1182食物鏈

文章目錄帶權並查集種類並查集例題分析代碼小結 帶權並查集 帶權並查集是結點存有權值信息的並查集。權值使關係可以量化,也就是說,權值代表着當前節點與父節點的某種關係,通過兩者關係,也可以將同一棵樹下兩個節點的關係表示出來。而一般並查

原创 差分標記-HDU1556 Color the ball

文章目錄差分標記例題分析代碼小結 差分標記 什麼是差分標記? 差分標記,是一種和前綴和相對的離線算法。 所謂差分就是將數組a每一項與前一項做差,記作差分數組b,易得對數組b做一遍前綴和就得到了原來的a數組。 因爲是離線算法所以修改