原创 基礎算法1_插入排序(直接插入+折半插入+希爾排序)
基本思想:將一個待排序的數插入到已排好序的關鍵字中,直到所有數排好。如 2 5 8 12 插入數7 則需要找到插入的位置即位置3,則需要移動8 12 移動元素後插入。 主要的排序算法: 說明:數組A[0]不放排序元素 從A[1]開始排序
原创 基礎算法2_交換排序(冒泡排序+快速排序)
基本思想:交換排序顧名思義就是將兩個數進行比較來交換兩個數在記錄中的位置,例如6 4 2 5 例如6和2進行比較,(由小到大排序)6和2交換位置 主要算法 1》.冒泡排序 冒泡排序:待排序數從後往前 或者從前往後 兩兩比較,若爲逆序則交換
原创 基礎算法3_選擇排序(簡單選擇排序+堆排序)
基本思想:選擇排序 顧名思義就是要進行選擇,如對9 6 11 7 進行排序,第一趟排序從這四個數中選出最小的數7 排在第一個 接下來就從剩餘的三個數中選擇最小的一個 那麼選擇排序基本就是這個思想。 1.簡單選擇排序(直接看代碼) //
原创 在虛擬機(VMware)中安裝centos7出現黑屏
當我開機後準備安裝centos7出現如下界面: 點擊安裝時就出現了黑屏 我百度了下解決 我主要的問題是bios中的Virtualization Technology是disabled 所以纔會黑屏 1,重啓電腦(我的電腦是Thin
原创 windows下啓動nginx 啓動成功,但瀏覽器訪問出錯
以我出現的問題 出現這個原因可能有兩個 1.防火牆沒有關 可能你的防火牆阻止了他的訪問 可以自行百度查看一下是否關閉 (我剛開始是以爲我的防火牆沒有關 所以我就新建了一個入棧規則 允許了801端口 這個啓動默認用的是801端口) 具體
原创 SSM框架整合之前提知識(B/S架構的三層設計模式)
1.先說下我對ssm框架的認識吧,我認爲ssm框架就是將我們編寫項目涉及的幾層(B/S架構中的三層架構設計): 數據層(dao)用Mybatis管理 業務層(service)用Spring管理 表現層(web)用SpringMVC管理
原创 struts2 配置在不聯網的情況的提示(dtd約束文件)
一般在開發過程中如果聯網了,struts會自動緩存dtd文件,提供提示功能(DTD文件一般和XML文件配合使用,主要是爲了約束XML文件),如果不能上網 我們需要手動配置,主要的配置有如下: 配置的struts.xml在不聯網的情況下的提
原创 命名規範的重要性(session.setAttribute(),用getSession()取值取不到爲例)
問題描述: 一個系統,當用戶登錄後將其信息保存在會話中session.setAttribute("user", user);當在一個功能中需要用到user的信息時,在一個方法中User user = (User) request.g
原创 JSP中的 四大作用域
作用域:顧名思義就是其作用的範圍 在程序中就是一段程序代碼中所用到的名字並不總是有效/可用的,而限定這個名字的可用性的代碼範圍就是這個名字的作用域。(百度的) 那麼在jsp中就有四大作用域 1.application作用域(servel
原创 數據結構:遞歸應用---Hanoi問題(漢諾塔)
問題描述: 有三根相鄰的柱子,標號爲A,B,C,A柱子上從下到上按金字塔狀疊放着n個不同大小的圓盤,要把所有盤子一個一個移動到柱子C上,並且每次移動同一根柱子上都不能出現大盤子在小盤子上方,請問至少需要多少次移動? 分析: 儘量把問題