原创 【藍橋杯】歷屆試題 正則問題（深度優先搜索dfs）
歷屆試題 正則問題 問題描述 考慮一種簡單的正則表達式： 只由 x ( ) | 組成的正則表達式。 小明想求出這個正則表達式能接受的最長字符串的長度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最長字符串是： xx
2020-06-21 12:40:31
原创 【算法與數據結構】—— 動態規劃之揹包問題（經典）
動態規劃之揹包問題（經典） 引言： 前面介紹了一些最常見的動態規劃題型和對應解法，而實際上，動態規劃最爲經典的題目非揹包問題莫屬，我相信大多數人最初都是從揹包問題入坑進而發現動態規劃這一大門的。而揹包問題又分爲很多種，但其中最爲常
2020-06-21 12:40:31
原创 【藍橋杯】歷屆試題 k倍區間（前綴和、同餘定理）
歷屆試題 k倍區間 問題描述 給定一個長度爲N的數列，A1, A2, … AN，如果其中一段連續的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍數，我們就稱這個區間[i, j]是K倍區間。 你能求出數列中總共有多
2020-06-21 12:40:31
3
原创 【藍橋杯】第十一屆校內模擬賽C/C++組（題目+題解）
文章目錄1.單位變換2.約數3.多少個數字94.葉節點數5.數位遞增的數6.元音輔音元音輔音7.遞增三元組的中心8.種草問題9.奇怪的數列10.晚會節目 1.單位變換 問題描述 在計算機存儲中，15.125GB是多少MB
2020-06-21 12:01:14
原创 【藍橋杯】歷屆試題 波動數列（動態規劃）
歷屆試題 波動數列 問題描述 觀察這個數列： 1 3 0 2 -1 1 -2 … 這個數列中後一項總是比前一項增加2或者減少3。 棟棟對這種數列很好奇，他想知道長度爲 n 和爲 s 而且後一項總是比前一項增加a或者減少b的整數數
2020-06-21 12:01:13
原创 【算法與數據結構】—— 動態規劃之走格子問題
動態規劃之走格子問題 問題一： 給一個由數字組成的n*m的矩陣，初始在左上角，要求每次只能向下或向右移動，路徑和就是經過的數字全部加起來，求最小路徑和。 分析： 這類題大家會很自然地想到用暴力搜索法，可是很顯然的是，暴力法在數據範
2020-06-21 12:01:11
原创 【計算機圖形學】直線的兩種生成算法（DDA算法、Bresenham算法）
直線的兩種生成算法（DDA算法、Bresenham算法） 文章目錄1.計算機繪製直線的原理2.DDA算法的原理與實現（基於matlab）3.Bresenham算法的原理與實現（基於matlab） 1.計算機繪製直線的原理
2020-06-21 12:01:11
177
原创 【Spring Boot】Spring基礎 —— Spring Aware
Spring Aware 文章目錄1.概述2.建立包和相關文件3.定義用於演示的Bean4.定義配置類5.定義測試主類6.測試 1.概述 Spring的依賴注入的最大亮點就是你所有的Bean對Spring容器的存在是沒
2020-06-21 12:01:11
原创 【Spring Boot】Spring基礎 —— Spring多線程
Spring多線程 文章目錄1.概述2.建立包3.定義配置類4.定義任務執行類5.定義測試主類Main6.測試 1.概述 Spring通過任務執行器（TaskExecutor）來實現多線程和併發編程。使用ThreadP
2020-06-21 12:01:11
原创 【Spring Boot】Spring基礎 —— 組合註解與元註解
組合註解與元註解 文章目錄1.概述2.新建包3.新建組合註解NewConfiguration4.測試Bean5.定義配置類6.定義測試主類Main7.測試 1.概述 從Spring 2開始，爲了響應JDK 1.5推出的
2020-06-21 12:01:11
1
原创 【Spring Boot】Spring基礎 —— Spring計劃任務
Spring計劃任務 文章目錄1.概述2.建立包3.定義任務執行類4.定義配置類5.定義測試主類Main6.測試 1.概述 從Spring 3.1開始，計劃任務在Spring中的實現變得異常的簡單。首先通過在配置類註解
2020-06-21 12:01:10
原创 【藍橋杯】歷屆試題 網絡尋路（深度優先搜索dfs、迭代兩種方式求解）
歷屆試題 網絡尋路 問題描述 X 國的一個網絡使用若干條線路連接若干個節點。節點間的通信是雙向的。某重要數據包，爲了安全起見，必須恰好被轉發兩次到達目的地。該包可能在任意一個節點產生，我們需要知道該網絡中一共有多少種不同的轉發路
2020-06-21 12:01:10
原创 【算法與數據結構】—— 並查集
並查集 概念： 並查集由一個整型數組pre[ ]和兩個函數find( )、join( )構成 數組pre[ ]記錄了每個點的前導點是什麼，函數find(x)用於查找，函數join(x,y)用於合併 作用： 並查集的主要作用是求
2020-06-21 12:01:10
原创 【Spring Boot】Spring基礎 —— Spring的兩種基礎配置方式（依賴注入、Java配置）
Spring的兩種基礎配置 文章目錄1.Spring概述2.新建項目3.配置pom.xml4.註解配置（依賴注入）5.Java配置6.總結 1.Spring概述 Spring發展主要有三個階段： ① xml階段（Spr
2020-06-21 12:01:10
原创 【藍橋杯】歷屆試題 蘭頓螞蟻（深度優先搜索dfs、迭代兩種方式求解）
歷屆試題 蘭頓螞蟻 問題描述 蘭頓螞蟻，是於1986年，由克里斯·蘭頓提出來的，屬於細胞自動機的一種。 平面上的正方形格子被填上黑色或白色。在其中一格正方形內有一隻“螞蟻”。 螞蟻的頭部朝向爲：上下左右其中一方。 螞蟻的移動規
2020-06-21 12:01:10