原创 鏈表-單鏈表(一)

一. 帶頭節點的單鏈表與不帶頭節點的單鏈表的比較(下面以插入算法爲例) 1.帶頭節點 template<class T> void LinkList::insert(int i,T x) { p = first; j=0; while

原创 Java代碼整潔-複雜的參數校驗

1. 場景 一個請求往往會傳入許多參數,但是都需要進行校驗,但是總不能把所有參數進行 if 校驗,這非常繁瑣,我們可以使用註解更簡單的實現 2. 註解進行校驗 對傳入的實體類的字段加入註解 public class Stude

原创 隊列

一、循環隊列 循環隊列中最重要的問題就是如何判斷隊空和隊滿,以下有三種解決方案 ① 方法一: 浪費一個數組單元 設儲存循環隊列的數組的長度爲QueueSize 隊滿:(rear + 1)%QueueSize = front 隊空:fron

原创

一、順序棧 1 . 棧空 top =  -1 2 . 棧滿 top = StackSize - 1 (StackSize 爲數組長度) 二 、兩棧共享空間 原因:爲了避免空間的浪費 ①. 棧2空  top = StackSize; ②.

原创 鏈表-單鏈表(二)

一、單鏈表的複製算法Copytemplate <class T> Node<T> * copy(Node<T> * first) { head = new Node<T>; p = first->next; r=head; whil

原创 鏈表之雙鏈表

一、雙鏈表 prior data next prior 爲前驅指針域 next 爲後繼指針域 雙鏈表雖然比單鏈表方便,但在實際應用中多采用帶頭結點的循環雙鏈表 1. 插入 ① s->prior = p; ② s->next = p->

原创 數據庫中schema和database的區別

本文源自: 數據庫中Schema和Database有什麼區別 - 人生似煙的日誌 - 網易博客 http://blog.163.com/baibai_zheng/blog/static/51980755201022125325689

原创 篩選法求素數

普通的求解素數方法 思路: 用這個數 num 和 從2開始到 num 的開根號的變量 i 做取餘操作,如果等於0說明是合數, 不等於0則是素數。 #include<iostream> #include<cmath> using nam

原创 dev c++ 編譯錯誤 [Error] name lookup of 'i' changed for ISO 'for' sc

在VC 6 中,i的作用域範圍是函數作用域,在for循環外仍能使用變量i即: for (int i = 0; i < n; ++i) { //…… } cout<< i<< endl; 可以通過 而 for (int

原创 兩個乒乓球隊進行比賽問題 C++實現

問題: 兩個乒乓球隊進行比賽,各出3人。甲隊爲A,B,C 3人,乙隊爲X,Y,Z 3人。已抽籤決定比賽名單。有人向隊員打聽比賽的名單,A說他不和X比,C說他不和X,Z比,請編程序找出3隊賽手的名單。 分析: 設:A與i比賽,B與j比賽

原创 jstl 的簡單使用 和 分頁的簡單實現

使用jstl步驟: 導入四個jar包 在jsp頁面中引用 <%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c" %> jstl的一些簡單標籤

原创 C++ 排列問題

問題: 口袋中有紅、黃、藍、白、黑5種顏色的球若干個。每次從口袋中任意取出3個球,問得到3種不同顏色的球的可能取法,輸出每種排列的情況。 分析: 可以使用窮舉法實現 #include<iostream> #include<ioman

原创 Servlet簡單使用

創建一個類 繼承 HttpServlet 實現對doGet doPost的重載 使用web.xml或者註解 註冊Servlet 使用web.xml配置 <!-- 註冊MyServlet --> <servlet> <!--

原创 c3p0+DBUtils 實現一個簡單的對數據庫操作

一、數據庫連接池 創建數據庫連接對象需要消耗比較多時間和內存,連接池開闢一個池,在池中放置一定數量的連接對象,用戶使用連接對象後,連接不會直接銷燬,而是回到池中,做其它操作時可以直接利用,減少連接對象的創建次數,從而提高程序的性能。

原创 c++數組的簡單應用

問題: 1~9 組成三個 3 位的平方數將 1、2、3、4、5、6、7、8、9 九個數字分成三組,每個數字只能用一次,即每組三個數不允許有重複數字,也不許同其它組的三個數字重複,要求每組中的三位數都組成一個平方數。 解題