原创 spring in action 第一章

spring in action 第一章 spring是從何而來? spring是爲了解決企業級應用開發的複雜性而創建的,使用spring可以讓簡單的javaBeans實現以前EJB才能完成的事情。而且spring不僅僅侷限於服務

原创 MyBatis學習筆記——14MyBatis查詢緩存(一級緩存,二級緩存)

MyBatis學習筆記——14MyBatis查詢緩存(一級緩存,二級緩存) 完整學習路線:https://blog.csdn.net/qq_40163148/article/details/89668242 爲什麼需要緩存? 爲了

原创 二叉搜索樹開始部分——驗證二叉搜索樹(附帶介紹)

二叉搜索樹開始部分——驗證二叉搜索樹(附帶介紹) 1.什麼是二叉搜索樹 1.二叉搜索樹是一種二叉樹的特殊形式 2.二叉搜索樹根據插入節點值的大小決定節點向右子樹移動還是向左子樹移動 每個節點中的值必須大於存儲在其左側子樹中的任何值

原创 MyBatis學習筆記——03mybatis框架原理

MyBatis學習筆記——03mybatis框架原理 完整學習路線:https://blog.csdn.net/qq_40163148/article/details/89668242 1.首先mybatis是什麼? mybati

原创 圖的存儲結構

圖的存儲結構 這裏我們只要介紹五種存儲結構的理論和特點以及鄰接矩陣,鄰接表,邊集數組的c語言表示,十字鏈表和鄰接多重表是圖的遍歷可視化系統要用的存儲結構在下一節我們將針對這兩中數據結構進行詳細講解包括這兩種結構對於圖的各種操作(用

原创 圖相關定義

圖的定義 圖(graph)是由頂點的的有窮非空集合和頂點之間的邊的集合組成,通常表示爲:G(V,E),其中,G表示一個圖,V是G中頂點的集合,E是G中邊的集合 關於圖的定義我們應該注意的幾個地方: 1.線性表中我們把數據元素叫做元

原创 圖及圖遍歷可視化系統的實現

圖 前言 馬上就要畢業了,我的畢業設計是有關圖的遍歷系統的可視化,由此我準備對圖的知識進行一番總結,待到答辯完之後我將會把我的系統上傳至github供大家參考,這裏將會提供目錄: 圖相關定義 https://blog.csdn.

原创 3six0筆試第一道編程

PS: 首先我想說題不難就是計算量大和技巧性強,我確實編程體剛開始走錯了方向(剩不到30分鐘,然後今天總結一下也算是彌補遺憾吧(笑哭))(也許是我水) 題目是這樣的在一個二維數組的區域內我們進行堆疊邊長爲1的正方體N>=1 M<=

原创 01矩陣

01矩陣一個充滿着坑的dp問題,今天我們用dfs來解決這個問題 1.首先遍歷數組當1的左上右下四個方向沒有0時我們給它初始化一個較大的值數組的行數加列數這樣做是爲了保證在我們尋路時確保此位通過+1不能遇見0 2.我們開始遍歷這個

原创 字符串解碼

字符串解碼 我們來講講思路:一看到括號的匹配問題我們就要想到一個數據結構:棧,那麼我們這個題的解決的基本方向就是利用棧先入後出的特點,那麼: 1.我們先遍歷字符串 2.開始循環如果當前字符爲‘]’那麼我們開始出棧 3.出棧條件爲

原创 鑰匙和房間

1. 這是一個很經典的遞歸問題,首先遞歸終止條件就是有沒有訪問過所有房間有返回true,如果房間已經被訪問過返回一個值就是所有房間有沒有被訪問過都訪問過返回true否則返回false 2.將當前房間的訪問位置true 3.遍歷此

原创 看得見的算法——走迷宮非遞歸的深度優先遍歷走迷宮

上一節鏈接:https://blog.csdn.net/qq_40163148/article/details/96993725 上次我們採用遞歸的深度優先遍歷走迷宮,那麼今天我們使用非遞歸的深度優先遍歷來試一下我們的走迷宮 1.

原创 看得見的算法——掃雷

看得見的算法——掃雷 windwos一直以來都自帶一款掃雷遊戲那麼我們來實現這個遊戲(主要在於遊戲算法) 那麼我們該如何實現該算法: 1.首先我們需要一個布爾數組來表示這個地方是雷還是其他的什麼記爲bollean mine[][]

原创 看得見的算法——走迷宮

文件地址:鏈接:https://pan.baidu.com/s/13YTq7nGLH5PCi88bXkYLsw 提取碼:vz77 本節我們來完成一個很有意思的事情那就是走迷宮關於這個問題一個迷宮我們把其抽象爲一個圖,那麼走迷宮無非

原创 看的見的算法——你一定能中獎嗎

看的見的算法——你一定能中獎嗎 這裏有一個問題打開一個寶箱中獎的概率爲20%問同時打開多少個必定能中獎? 我們的直覺告訴我們是5個但大家肯定知道這個是不對的那麼我們拿程序看看: package com.lipengge.canyo