原创 數據庫(4)

時間函數

原创 前端——CSS(2)

<!-- 九、CSS列表 列表類型list-style-type:改變列表的標誌 十、CSS表格 border:表格邊框 border-collapse:摺疊邊框 width,height:設置表格寬和高

原创 Java異常必備知識點

Java異常框架 1.Throwble Throwable是Java語言所有錯誤或者異常的超類。 Throwable包含兩個子類:Error和Exception 2.Exception Exception及其子類

原创 【排序算法】——快速排序、歸併排序的排序原理及Java實現

5.快速排序 (1)算法描述 快速排序是一種劃分交換排序,採用分治的策略(分治法)。通過一趟排序 將待排序序列劃分爲兩個獨立的部分,其中一部分的記錄的關鍵字均小於另 外一部分的關鍵字。 分法法的基

原创 鏈表順序表常見面試題(1)——Java語言實現

從尾到頭打印單鏈表(知道鏈表的頭結點) 針對從尾到頭打印鏈表,我們可以採用兩種方式: (1)利用棧的特性(先進後出),遍歷鏈表將元素入棧,當鏈表爲空時,依次出棧。 (2)採用遞歸方法,但是當數據量足夠大時可導致棧溢出。 package

原创 鏈表順序表常見面試題(3)——Java語言實現

查找單鏈表的中間節點,要求只能遍歷一次鏈表 在只能遍歷一遍鏈表的基礎上我們需要查找到中間節點,則需 設置一個快慢節點fast&slow,當我們每次只讓慢節點走一步 快節點走兩步,則當快節點爲空時,則慢節點即爲要查找的中間節點。 pack

原创 鏈表順序表常見面試題(2)——Java語言實現

逆置/反轉單鏈表 同從尾到頭打印單鏈表一樣,我們可以分別採用遞歸和棧來進行操作。 單鏈表排序(冒泡排序&快速排序) 冒泡排序:對相鄰的兩個節點的值進行比較,若是逆序則交換其值。 package com.struct.interview

原创 兩個棧實現一個隊列、旋轉數組的最小數字、斐波那契數列

兩個棧實現一個隊列 import java.util.Stack; /** *@Description: 兩個棧實現一個隊列(完成隊列的插入和刪除) *@Author: dyy */ public class StackComQueue

原创 小白的Spring框架學習之路(2)——SpringIoC容器(上)

SpringIoC容器 通過上一篇的描述我們對Spring框架有了一定的瞭解: Spring框架實則就是IoC(控制反轉)容器,同時也是實現了DI(依賴注入) IoC容器構建 SpringIoC的構建方式: (1)基於XML配置的方式

原创 C語言實現的音樂播放器

C語言實現音樂播放器 #include <stdio.h> #include<dirent.h> #include<stdlib.h> #include<unistd.h> #include<string.h> typedef str

原创 word-ladder&Search in Rotated Sorted Array II

1.Search in Rotated Sorted Array II Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Wo

原创 MyBatis項目的創建步驟及存在問題

MyBatis項目的創建步驟及存在問題 1.創建Maven項目 添加依賴mybatis 添加依賴mysql驅動 準備數據庫 (1)添加依賴 <?xml version="1.0" encoding="UTF-8"?> <project

原创 淺談Java集合框架——ArrayList、LinkedList、Vector

數組和集合 數組:存儲對象的一種容器(可以存儲基本類型數據),數組最大的缺點就是長度固定,一不建議使用。 集合:類集實際上就屬於動態對象數組(只能存儲對象,且對象的類型可以不同),與數組相比最大的好處就是長度可以改變。 下面爲Java

原创 鏈表順序表常見面試題(4)——Java語言實現

判斷兩個鏈表是否相交,若相交,求交點。(假設鏈表不帶環) step1:在不帶環的情況下對鏈表是否相交進行判斷,即遍歷兩個鏈表, 鏈表的最後一個節點的值相等則表明鏈表相交。 step2:求交點,我們可以先對兩鏈表的長度進行比較,使得長的鏈表

原创 想學好正則表達式的看過來

正則表達式 概念 正則表達式是用於描述一組字符串特徵的模式,用來匹配特定的字符 串。通過特殊字符+普通字符進行模式的描述,從而達到文本匹配目的 的工具。 應用場景 驗證:表單提交時,進行用戶名及密碼的驗證。 查找:從大量信息中提取指定的