原创 劍指Offer—鏈表中倒數第K個節點

劍指Offer之——鏈表中倒數第K個節點 題目 解題思路:解題思路:設連鏈表的長度爲N,並定義兩個指針p1,p2分別指向鏈表的頭節點,首先p1向後移動K個節點,則剩下N-K個節點,然後指針p1和指針p2同時向後移動,直到節點p1爲

原创 劍指Offer—合併兩個排序的鏈表

合併兩個排序鏈表 題目 題目描述 解題思路一:遞歸方式,節點之間兩兩比較直到某個鏈表爲空。 /** * 使用遞歸的方式 使節點之間相互比較 * @param list1 * @param list2 * @return

原创 二叉樹總結(創建二叉樹)

二叉樹總結(創建二叉樹) 根據前序遍歷和中序遍歷創建二叉樹(注意根據前、中、後序列創建唯一二叉樹的時候,一定要有兩個遍歷序列,且其中一個必須爲中序。 我們先定義二叉樹的節點結構,一般包含左孩子,右孩子,鍵值等參數信息。 /**

原创 二叉樹總結(遍歷二叉樹)

二叉樹總結(遍歷二叉樹) 一、前序遍歷(遞歸方式) /** * 遞歸方式前序遍歷 * @param headNode 二叉樹的頭結點 */ public void preErgodicBinaryTree(Creat

原创 Mybatis框架總結(二)

Mybatis框架總結(二) 一、延遲加載 1.1 什麼是延遲加載 resultMap可以實現高級映射(使用association、collection實現一對一及一對多映射),association、collection具備延遲

原创 Spring框架總結(一)

SPring 框架總結(一) 一、Spring的概念 spring是開源的輕量級框架。 spring核心主要兩部分。 aop:面向切面編程,擴展功能不是修改源代碼實現。 ioc:控制反轉。控制翻轉是什麼意思呢。例如:有一個類,

原创 Spring框架總結(三)

Spring框架總結(三) 一、基於aspectj的註解Aop操作 1、創建對象 <!-- 配置對象 --> <bean id="book" class="cn.wyd.aop.Book"></bean> <bean id="m

原创 二叉樹總結(序列化與反序列化)

二叉樹總結(序列化與反序列化) 序列化(以先序爲例,中序後序同理) /** * 序列化二叉樹(先序爲例) * 1、假設序列結果爲字符串str,初始化str爲""; * 2、先序遍歷二叉樹,如果遇到空節點,在str後面加上“#

原创 SpringMVC框架基礎知識總結(一)

SpringMVC框架基礎知識總結(一) 一、SpringMVC框架 1.1 什麼是springmvc springmvc是spring框架的一個模塊,springmvc和spring無需通過中間整合層進行整合。 springm

原创 JDBC詳解

JDBC詳解 概念 JDBC(Java Database connectivity)數據庫連接。JDBC 就是由 java提供的一套訪問數據庫的統一api. 使用這套api, 我們在切換數據庫時十分方便. 不會較大改變代碼.學習

原创 SVN總結

SVN svn客戶端和服務器的安裝 svn服務端和客戶端的安裝幾乎都是傻瓜式操作,不在贅述,客戶端和服務端軟件現在地址:鏈接: https://pan.baidu.com/s/1nxqsqqH 密碼: gpjw 倉庫的創建(W

原创 SpringMVC框架基礎知識總結(二)

SpringMVC框架基礎知識總結(二) 一、集合類型綁定 1.1 數組綁定 關鍵:將頁面選擇(多選)的商品id,傳到controller方法的形參,方法形參使用數組接收頁面請求的多個商品id。 controller方法定義:

原创 Mybatis框架總結(一)

Mybatis框架總結(一) 一、什麼是mybatis mybatis是一個持久層的框架,是apache下的頂級項目。mybatis託管到goolecode下,再後來託管到github下(https://github.com/m

原创 Spring框架總結(二)

Spring框架總結(二) 一、Spring的Bean的管理(註解) 註解介紹 代碼裏面特殊標記,使用註解可以完成功能 註解寫法 @註解名稱(屬性名稱=屬性值) 註解使用在類上面,方法上面 和 屬性上面 Spring註解開發準

原创 小程序day01

小程序前端開發day01筆記 Page下面的文件 .js:邏輯文件,存放一些邏輯信息,相當於Web頁面的*.js文件 .json:配置文件,設置一些Web頁面的基本信息。 .wxml:骨架頁面,相當於Web頁面開發的*.html