原创 設計模式課堂小筆記

設計目標:高內聚 低耦合 先天條件:繼承,封裝,多態 爲了更好的實現目標:手段與方法論 1.開閉 控制 2.單一 3.接口最小原則 /接口隔離原則 4.依賴倒置 5.里氏替換 6.最小知道--封裝 爲什麼要有,原則和模式————軟件的需

原创 System.arraycopy()實現數組之間的複製

System提供了一個靜態方法arraycopy(),我們可以使用它來實現數組之間的複製。其函數原型是: public static void arraycopy(Object src,

原创 關於雙鏈表的搜索速度問題

如果表是無序的,那麼雙向搜索的速度和單向搜索的速度是一樣的。 如果是有序的,那麼雙向搜索的速度更快。 因此雙向搜索更穩定,方差更小

原创 Servlet+JSP學習筆記

1、 jsp有哪些內置對象,其Java類型是什麼,作用分別是什麼? request:HttpServletRequest session:HttpSession application:ServletContext   response:

原创 UVA 10115

題目的意思就是搜索,然後替換,看起來很簡單,但是感覺操作起來很複雜,WA了幾之後,才發現別人都是用的函數... 學到了新的兩個函數strstr()非常實用,就是搜索字符串,並返回包括關鍵字在內的剩餘字符串strstr(), strstr(

原创 包裝類

Java 語言用以下哪個類來把基本類型數據轉換爲對象() 正確答案: A   你的答案: D (錯誤) 包裝 Class Math Object Java的數據類型分爲兩類,基本數據類型以及引用數據類型; 基本數據類型,只能保存一些常量

原创 lab104_2

高精度加法,相乘之後判斷是否大於10就好了 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { ch

原创 UVA 10878

找規律,密碼是按照二進制的,所以比一些就可以的到規律,學了一個getslab104_6的fgets()函數,包含的三個參數,第一個是表示讀取的位置,是一個字符串指針, 也就是字符串的首地址,第二個是所要讀取的字符的個數,第三個是讀取的位置

原创 UVA 409

題目的意思的是,讀取輸入的兩個數字,第一個數字表示關鍵字的數目,第二個數字表示搜索字符串的數字,讀取完畢之後將字符串中的每一個單詞分開讀取到臨時字符串中, 並與關鍵字進行匹配,每匹配到一個計數加一,最後比較用於計數的數組,輸出含有關鍵字最

原创 面向對象六大基本原則、設計模式、工程模式

面向對象六大基本原則 以前一直認爲程序中的類有使用到封裝繼承多態就是面向對象設計,其實不然 封裝,繼承,多態只是面向對象的三大特性,但是在設計程序的時候並不是說類的結構使用到了(或是體現出了)這三個特性就是面向對象, 其實真正的面向

原创 字符串排序組合 字符串”qiniu”根據順序不同有多少種排列組合的方式?

字符串”qiniu”根據順序不同有多少種排列組合的方式? 方法有很多種,舉以下幾種方法 方法一 首先確定兩個“ i ” 的位置,也就是C52 也就是5 * 4 / 2 = 10種方法 然後對剩下的三個數進行排序3! = 6種所以一

原创 快速排序法排序

A{21,25,5,17,9,23,30} B{25,23,30,17,21,5,9} C{21,9,17,30,25,23,5} D{5,9,17,21,23,25,30} 使用快速排序法對以上三個選項進行排序。 首先知道,在有序情況下

原创 森林和二叉樹的轉化

http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html詳解地址 將一個森林轉化爲二叉樹,森林也就是非二叉樹,父節點下不止有兩個子節點 轉化步驟 1.在所有兄弟節點之

原创 樹的遍歷(中序、先序、後續)

先序遍歷也叫做先根遍歷、前序遍歷,可記做根左右(二叉樹父結點向下先左後右)。 首先訪問根結點然後遍歷左子樹,最後遍歷右子樹。在遍歷左、右子樹時,仍然先訪問根結點,然後遍歷左子樹,最後遍歷右子樹,如果二叉樹爲空則返回。 例如上樹的

原创 UVA 644

題目的意思就是要比較兩個字符串,然後判斷短的字符串是否是長字符串的開口,分別輸出不同的文字 中帶那是讀取之後要判斷一次,兩個字符串的長度哪一個更長 # include <stdio.h> # include <string.h> # in