|
9982| 45
|
2019 藍(lán)橋杯省賽訓(xùn)練營(yíng)“藍(lán)橋杯”全國(guó)軟件專(zhuān)業(yè)人才設(shè)計(jì)與創(chuàng)業(yè)大賽訓(xùn)練營(yíng) |
|
2019 藍(lán)橋杯省賽訓(xùn)練營(yíng)“藍(lán)橋杯”全國(guó)軟件專(zhuān)業(yè)人才設(shè)計(jì)與創(chuàng)業(yè)大賽訓(xùn)練營(yíng)
全國(guó)軟件專(zhuān)業(yè)人才設(shè)計(jì)與創(chuàng)業(yè)大賽，又名“藍(lán)橋杯”大賽，是由工業(yè)和信息化部人才交流中心舉辦的年度賽事。其中，軟件組分為 C/C++ 組和 Java 組，以考察選手算法設(shè)計(jì)和程序設(shè)計(jì)能力為主。 在本課程中，你將能熟悉藍(lán)橋杯的基本賽制和題型，并學(xué)習(xí)暴力枚舉、字符串和日期、基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)、搜索算法、動(dòng)態(tài)規(guī)劃這五大塊內(nèi)容，加上共計(jì)五場(chǎng)分組（A/B 組）模擬賽練習(xí)，確保學(xué)員在獨(dú)立完成整門(mén)課程后可以獲得 B 組省一或 A 組省二及以上獎(jiǎng)項(xiàng)。 適合人群與學(xué)習(xí)預(yù)期 在學(xué)習(xí)這門(mén)課程之前，你需要有一定的 C++/Java 基礎(chǔ)。 獨(dú)立完成整門(mén)課程后，可以在大多數(shù)省份獲得 B 組省一或 A 組省二及以上獎(jiǎng)項(xiàng)。 上一期課程學(xué)員（含部分未完成課程的學(xué)員）在 2018 年藍(lán)橋杯省賽中獲獎(jiǎng)率接近 100%，其中省一比例高達(dá) 50.89%，省二及以上比例達(dá) 73.87%。 引言 本章介紹了藍(lán)橋杯的概況、賽制和題型，通過(guò)學(xué)習(xí)本章，可以對(duì)藍(lán)橋杯有一個(gè)大致的了解，并清楚在接下來(lái)如何學(xué)習(xí)本課程。 引言視頻講解 什么是藍(lán)橋杯 藍(lán)橋杯賽制介紹 結(jié)果填空題 結(jié)果填空題：煤球數(shù)目 程序填空題 程序填空題：循環(huán)節(jié)長(zhǎng)度 編程大題 時(shí)間復(fù)雜度和空間復(fù)雜度 分析程序的時(shí)間復(fù)雜度 算法選擇 字符串和日期 這一章主要是針對(duì)藍(lán)橋杯中兩類(lèi)經(jīng)典考題——字符串的處理和日期計(jì)算進(jìn)行訓(xùn)練。 字符串和日期視頻講解 輸出圖形 習(xí)題：三角形輸出 習(xí)題：升級(jí)版三角形 習(xí)題：造房子 字符串處理 習(xí)題：對(duì)稱(chēng)字符串 習(xí)題：尋找字符串 日期計(jì)算 習(xí)題：蒜頭君的生日 習(xí)題：戀愛(ài)紀(jì)念日 習(xí)題：節(jié)假日 字符串和日期練習(xí) 字符串和日期練習(xí)題 字符串中 A 的數(shù)量 最長(zhǎng)的名字 字符串 大數(shù)的奇偶性判斷 字符反轉(zhuǎn) 最后一個(gè)單詞 藍(lán)橋杯真題：十字圖 節(jié)假日 習(xí)題講解 使用 sort 排序（C++版） 這一章我們將學(xué)習(xí) C++ 自帶的 sort 函數(shù)的使用。 使用 sort 排序（C++版）視頻講解 排序與 sort 實(shí)踐數(shù)組排序 前 K 名的平均數(shù) 分?jǐn)?shù)段統(tǒng)計(jì) 降序排序 整數(shù)排序 結(jié)構(gòu)體的構(gòu)造函數(shù) 結(jié)構(gòu)體的構(gòu)造函數(shù)的使用 結(jié)構(gòu)體數(shù)組的排序簡(jiǎn)單版 結(jié)構(gòu)體數(shù)組的排序 結(jié)構(gòu)體數(shù)組的排序組合版 評(píng)獎(jiǎng)I 使用 sort 排序（JAVA版） 使用 Arrays.sort 排序。 使用 sort 排序（JAVA版） 排序與 Arrays.sort 實(shí)踐數(shù)組排序 前 K 名的平均數(shù) 分?jǐn)?shù)段統(tǒng)計(jì) 降序排序 整數(shù)排序 類(lèi)的構(gòu)造方法 類(lèi)的構(gòu)造方法的使用 對(duì)象數(shù)組的排序簡(jiǎn)單版 對(duì)象數(shù)組的排序 對(duì)象數(shù)組的排序綜合版 評(píng)獎(jiǎng)I 使用 sort 排序練習(xí) 使用 sort 排序配套練習(xí)題 浮點(diǎn)數(shù)排序 分?jǐn)?shù)線(xiàn) 交叉排序 紅綠藍(lán) 整數(shù)排序進(jìn)階 成績(jī)排序 成績(jī)排序升級(jí)版 搶氣球 搶氣球升級(jí)版 習(xí)題講解 快速提升代碼能力題解 本章通過(guò)精心設(shè)計(jì)的大量簡(jiǎn)單題目來(lái)幫助你提高代碼能力。 快速提升代碼能力 提升代碼能力 練習(xí)題：a+b 問(wèn)題 練習(xí)題：斐波那契數(shù)列 練習(xí)題：矩陣旋轉(zhuǎn) 練習(xí)題：最大子陣 練習(xí)題：蒜頭君的隨機(jī)數(shù) 練習(xí)題：交叉排序 練習(xí)題：進(jìn)制轉(zhuǎn)換 練習(xí)題：回文數(shù) 練習(xí)題：機(jī)器人 枚舉算法 本章主要針對(duì)簡(jiǎn)單的題目，用枚舉的方式進(jìn)行直觀的暴力求解。 枚舉算法視頻講解 枚舉（一） 枚舉 n 到 m 之間的所有質(zhì)數(shù) 枚舉字符 回文數(shù)字 四葉玫瑰 生日蠟燭 獎(jiǎng)券數(shù)目 枚舉（二） 方程的解 最大子陣 枚舉算法練習(xí) 枚舉算法配套習(xí)題 習(xí)題：四平方和 裝飾效果 雙節(jié)棍 習(xí)題講解 常用 STL（C++ 版） 在這一節(jié)課程中，你將學(xué)習(xí)到如何在 C++ 中使用動(dòng)態(tài)數(shù)組、集合和映射表這三種數(shù)據(jù)結(jié)構(gòu)，借助于這三種數(shù)據(jù)結(jié)構(gòu)，我們能夠很方便的完成很多復(fù)雜的操作。 常用 STL（C++ 版）視頻講解 動(dòng)態(tài)數(shù)組 vector 的基礎(chǔ)使用 vector 的高級(jí)用法 vector 構(gòu)造函數(shù) Bug 修復(fù) 二維 vector 的使用 集合 使用 set set 的基礎(chǔ)使用 set 和結(jié)構(gòu)體 set 和結(jié)構(gòu)體練習(xí) 映射表 map 操作匹配測(cè)試 map 的使用 二維 map 二維 map 的使用 打印鋸齒矩陣 蒜頭君破案 蒜頭君的藏書(shū) 常用 STL（JAVA 版） 在這一節(jié)課程中，你將學(xué)習(xí)到 Java 標(biāo)準(zhǔn)庫(kù)中各種容器的使用。 常用 STL（JAVA 版）視頻講解 Java 常用容器介紹 ArrayList ArrayList 的基本操作 LinkedList LinkedList 的基本操作 PriorityQueue PriorityQueue 的基本操作 TreeSet TreeSet 的基本操作 TreeMap TreeMap 的基本操作 例題選講 常用 STL 練習(xí)題 這一部分習(xí)題用來(lái)練習(xí)和熟練vector、map、set的使用。 堆積木 計(jì)算集合的并 蒜頭君學(xué)英語(yǔ) 蒜頭君面試 水果店 習(xí)題講解 棧和遞歸 這一章我們將會(huì)學(xué)習(xí)一個(gè)新的數(shù)據(jù)結(jié)構(gòu)——棧，然后會(huì)學(xué)習(xí)到利用遞歸函數(shù)做一些復(fù)雜的操作。 棧和遞歸視頻講解 棧 棧的演示 手動(dòng)實(shí)現(xiàn)一個(gè)棧 標(biāo)準(zhǔn)庫(kù)的棧 棧的性質(zhì) 棧的應(yīng)用 合法出棧序列的演示 火車(chē)出入站 遞歸 用遞歸實(shí)現(xiàn)階乘 斐波那契數(shù)列 fib(5) 的演示 函數(shù)匹配測(cè)試 遞歸函數(shù) 漢諾塔問(wèn)題 實(shí)現(xiàn)一個(gè)漢諾塔 漢諾塔2 棧和遞歸練習(xí)題 棧和遞歸練習(xí)題。 蒜頭君吃桃 斐波那契數(shù)列? 快速冪 彈簧板 最大公約數(shù) 括號(hào)匹配 網(wǎng)頁(yè)跳轉(zhuǎn) 習(xí)題講解 深度優(yōu)先搜索 這一章課程我們從遞歸過(guò)渡到深度優(yōu)先搜索，開(kāi)始接觸到基礎(chǔ)的深度優(yōu)先搜索，并且利用深度優(yōu)先搜索來(lái)解決一些實(shí)際問(wèn)題。 深度優(yōu)先搜索視頻講解 從遞歸到深度優(yōu)先搜索 迷宮游戲 迷宮上深度優(yōu)先搜索 迷宮搜索實(shí)踐1 迷宮搜索實(shí)踐2 中國(guó)象棋 迷宮最短路 深度優(yōu)先搜索練習(xí)題 深度優(yōu)先搜索練習(xí)題。 踏青 迷宮解的方案數(shù) 最大的蛋糕塊 家譜 馬的覆蓋點(diǎn) 王子救公主 蒜頭君開(kāi)公司 習(xí)題講解 講解補(bǔ)充 抽象深度優(yōu)先搜索 這一章我們將接觸更抽象的深度優(yōu)先搜索。 抽象深度優(yōu)先搜索視頻講解 抽象形式的 dfs 搜索樹(shù)和狀態(tài) 方案?jìng)�(gè)數(shù) K 個(gè)數(shù)的和（一） 改變搜索策略 K 個(gè)數(shù)的和（二） 等邊三角形 N 皇后問(wèn)題 求解八皇后問(wèn)題 課后習(xí)題提示 抽象深度優(yōu)先搜索練習(xí)題 抽象深度優(yōu)先搜索練習(xí)題。 等邊三角形 方程的解數(shù) 數(shù)獨(dú) 2n皇后問(wèn)題 引爆炸彈 習(xí)題講解 深搜的剪枝策略 深搜的剪枝策略。 深搜的剪枝策略視頻講解 可行性剪枝 實(shí)現(xiàn)可行性剪枝 最優(yōu)性剪枝 實(shí)現(xiàn)最優(yōu)性剪枝 重復(fù)性剪枝 實(shí)現(xiàn)重復(fù)性剪枝 奇偶性剪枝 實(shí)現(xiàn)奇偶性剪枝 剪枝例題：引爆炸彈 代碼實(shí)現(xiàn)：引爆炸彈 剪枝例題：生日蛋糕 代碼實(shí)現(xiàn)：生日蛋糕 深搜的剪枝策略練習(xí)題 深搜的剪枝策略練習(xí)題。 找數(shù)字 全排列 蒜頭君的旅游計(jì)劃 正方形 因數(shù)最多的數(shù) 置換的玩笑 Betsy 的旅行（選做） 方塊消消樂(lè)（選做） 習(xí)題講解 廣度優(yōu)先搜索 這一章，你將學(xué)習(xí)一種新的數(shù)據(jù)結(jié)構(gòu)——隊(duì)列，和另外一種搜索算法——廣度優(yōu)先搜索。 廣度優(yōu)先搜索視頻講解 隊(duì)列 隊(duì)列的演示 隊(duì)列的使用 報(bào)數(shù)游戲 實(shí)現(xiàn)報(bào)數(shù)游戲 廣度優(yōu)先搜索 廣度優(yōu)先搜索演示 bfs 搜索順序 再探迷宮游戲 bfs 求解迷宮游戲 一維坐標(biāo)的移動(dòng) 課后習(xí)題提示 廣度優(yōu)先搜索練習(xí)題 廣度優(yōu)先搜索練習(xí)題。 密碼鎖 乳草的侵占 一維跳棋 三階平面魔方 吃糖的時(shí)間 蒜頭君回家 蒜頭君的字符（選做） 機(jī)器人嘟嘟（選做） 推箱子（選做） 打水滴 逃跑（選做） 習(xí)題講解 動(dòng)態(tài)規(guī)劃入門(mén) 這一章，我們將學(xué)習(xí)到動(dòng)態(tài)規(guī)劃的基本方法，以及一些常見(jiàn)的動(dòng)態(tài)規(guī)劃模型。 動(dòng)態(tài)規(guī)劃入門(mén)視頻講解 找規(guī)律 遞推講解 實(shí)現(xiàn)菲波那切數(shù)列 實(shí)現(xiàn)錯(cuò)排公式 二維遞推講解 實(shí)現(xiàn)楊輝三角 實(shí)現(xiàn)馬踏過(guò)河卒 蒜頭君回家 動(dòng)態(tài)規(guī)劃入門(mén) 實(shí)現(xiàn)蒜頭君回家 實(shí)現(xiàn)撿水果 多維狀態(tài)轉(zhuǎn)移方程 實(shí)現(xiàn)多維狀態(tài)轉(zhuǎn)移方程 動(dòng)態(tài)規(guī)劃入門(mén)練習(xí)題 動(dòng)態(tài)規(guī)劃入門(mén)練習(xí)題。 蒜頭君爬樓梯（1） 蒜頭君爬樓梯（2） 彈簧板（加強(qiáng)） 蒜頭君的新游戲 逃生 一維消消樂(lè) 數(shù)組分組 墻壁涂色 過(guò)河 習(xí)題講解 常見(jiàn)動(dòng)態(tài)規(guī)劃模型 這一章，我們將學(xué)習(xí)到一些常見(jiàn)的動(dòng)態(tài)規(guī)劃模型。 常見(jiàn)動(dòng)態(tài)規(guī)劃模型視頻講解 計(jì)算最大子段和 最大子段和 實(shí)現(xiàn)最大子段和 最長(zhǎng)上升子序列 計(jì)算最長(zhǎng)上升子序列 實(shí)現(xiàn)最長(zhǎng)上升子序列 最長(zhǎng)公共子序列 實(shí)現(xiàn)最長(zhǎng)公共子序列 編輯距離 實(shí)現(xiàn)編輯距離 常見(jiàn)動(dòng)態(tài)規(guī)劃模型練習(xí)題 常見(jiàn)動(dòng)態(tài)規(guī)劃模型練習(xí)題。 蒜頭君的最大子段和 蒜頭君的最大子矩陣和 蒜頭君的環(huán)狀矩陣 跳木樁 刪除最少的元素 蒜頭君闖關(guān) 最長(zhǎng)公共子序列 回文串 蒜頭君的日志 蒜頭君的秘密文件 習(xí)題講解 背包問(wèn)題 這一章，我們將學(xué)習(xí)到一系列背包問(wèn)題——01 背包、多重背包、完全背包，以及一些優(yōu)化方法。 背包問(wèn)題視頻講解 01 背包問(wèn)題 01 背包演示 蒜頭君的購(gòu)物袋 實(shí)現(xiàn) 01 背包 實(shí)現(xiàn) 01 背包空間優(yōu)化 多重背包問(wèn)題 實(shí)現(xiàn)多重背包 實(shí)現(xiàn)多重背包空間優(yōu)化 完全背包問(wèn)題 實(shí)現(xiàn)完全背包 實(shí)現(xiàn)完全背包空間優(yōu)化 背包類(lèi)型配對(duì) 快速背包計(jì)算 多重背包的二進(jìn)制優(yōu)化 實(shí)現(xiàn)多重背包二進(jìn)制優(yōu)化 背包練習(xí)題 背包類(lèi)問(wèn)題的配套練習(xí)題。
購(gòu)買(mǎi)主題
本主題需向作者支付 666 資源幣 才能瀏覽
| |
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
| ||
小黑屋|資源共享吧 ( 瓊ICP備2023000410號(hào)-1 )
GMT+8, 2025-1-10 09:15 , Processed in 0.072559 second(s), 19 queries , MemCached On.
發(fā)表于 2019-6-11 02:00:02
收藏
