原创 【排序算法】插入排序原理及Java實現
1、基本思想 直接插入排序的基本操作是將一個記錄插入到已經排好的有序表中，從而得到一個新的、記錄數增1的有序表。對於給定的一組記錄，初始時假定第一個記錄自成一個有序序列，其餘記錄爲無序序列。接着從第二個記錄開始，按照記錄的大小依次
2020-06-13 02:50:04
原创 【Spring】SpringMVC整合JPA
這篇文章是在SpringMVC的基礎上對數據持久層JPA的整合，實現了應用層和數據庫的數據交互。在整合JPA前，請先參照下面第一篇博文搭建好SpringMVC框架。 一. 和本篇博文相關的一些基礎知識請參考下面幾篇博文： Spr
2020-06-13 02:50:04
原创 【面試筆試】軟件測試相關
軟件測試的目的 在軟件測試設計中，軟件測試的主要目的是(D)。 A.實驗性運行軟件 B.證明軟件正確 C.找出軟件中全部錯誤 D.發現軟件錯誤而執行程序 （注意：不是爲了證明軟件的正確性，也不是爲了找出全部錯誤）
2020-06-13 02:50:04
原创 【面試筆試】數據庫相關
1.存儲過程和函數的區別 存儲過程是用戶定義的一系列sql語句的集合，涉及特定表或其它對象的任務，用戶可以調用存儲過程，而函數通常是數據庫已定義的方法，它接收參數並返回某種類型的值並且不涉及特定用戶表。 2.事務是什麼？ 事務是
2020-06-13 02:50:04
1
原创 【數據結構】HashMap原理及實現學習總結
HashMap是Java中最常用的集合類框架之一，是Java語言中非常典型的數據結構。本篇主要是從HashMap的工作原理，數據結構分析，HashMap存儲和讀取幾個方面對其進行學習總結。關於HashMap的完整源碼分析請查看下一
2020-06-13 02:50:04
原创 【面試筆試】程序設計基礎
一.程序設計方法與風格 在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率。與程序的效率相比，人們更重視程序的( C )。 A.安全性 B.一致性 C.可理解性 D.合理性 對建立良好的程序設計風格,下
2020-06-13 02:50:04
1
原创 【排序算法】各種排序算法學習總結
常用排序算法的複雜度分析整理 具體分析如下： 1 冒泡排序（BubbleSort） 冒泡排序是最慢的排序算法。在實際運用中它是效率最低的算法。它通過一趟又一趟地比較數組中的每一個元素，使較大的數據下沉，較小的數據上升。它是O
2020-02-21 18:44:51
原创 【排序算法】選擇排序原理及Java實現
1、基本思想： 選擇排序是一種簡單直觀的排序算法，其基本原理如下：對於給定的一組記錄，經過第一輪比較後得到最小的記錄，然後將該記錄的位置與第一個記錄的位置交換；接着對不包括第一個記錄以外的其他記錄進行第二次比較，得到最小記錄並與第
2020-02-21 18:44:51
原创 【面試筆試】數據結構與算法
基礎知識： 一.算法的基本概念 計算機解題的過程實際上是在實施某種算法，這種算法稱爲計算機算法。 1.算法的基本特徵：可行性，確定性，有窮性，擁有足夠的情報。 2.算法的基本要素：算法中對數據的運算和操作、算法的控制結構。
2020-02-21 18:44:51
原创 【排序算法】堆排序原理及Java實現
1、基本思想 堆是一種特殊的樹形數據結構，其每個節點都有一個值，通常提到的堆都是指一顆完全二叉樹，根結點的值小於（或大於）兩個子節點的值，同時，根節點的兩個子樹也分別是一個堆。 堆排序就是利用堆（假設利用大頂堆）進行排序的方
2020-02-21 18:44:51
原创 【Spring】Spring MVC原理及配置詳解
【Spring】Spring MVC原理及配置 1.Spring MVC概述： Spring MVC是Spring提供的一個強大而靈活的web框架。藉助於註解，Spring MVC提供了幾乎是POJO的開發模式，使得控制器的開發和
2020-02-21 18:44:51
原创 【數據結構】二叉樹的原理及實現學習總結
二叉樹概述 數組、向量、鏈表都是一種順序容器，它們提供了按位置訪問數據的手段。而很多情況下，我們需要按數據的值來訪問元素，而不是它們的位置來訪問元素。比如有這樣一個數組int num[3]={1,2,3}，我們可以非常快速的訪問數
2020-02-21 18:44:51
原创 【數據結構】堆棧、隊列的原理及java實現
一、堆是一個運行時數據區，通過new等指令創建，不需要程序代碼顯式釋放 <1>優點： 可動態分配內存大小，生存週期不必事先告訴編譯器，Java垃圾回收自動回收不需要的數據； <2>缺點： 運行時需動態分配內存，數據存取速度
2020-02-21 18:44:51
原创 HashMap源碼分析
在前篇博文中（HashMap原理及實現學習總結）詳細總結了HashMap的原理及實現過程，這一篇是對HashMap的源碼分析。 package dataStructure.hash; import java.io.*; impo
2020-02-21 18:44:51
原创 【排序算法】希爾排序原理及Java實現
1、基本思想： 希爾排序也成爲“縮小增量排序”，其基本原理是，現將待排序的數組元素分成多個子序列，使得每個子序列的元素個數相對較少，然後對各個子序列分別進行直接插入排序，待整個待排序列“基本有序”後，最後在對所有元素進行一次直接插
2020-02-21 18:44:51