原创 [ 設計模式筆記 ] 3.單例模式
文章目錄單例模式總結:介紹餓漢式靜態常量方式實現優點:缺點:結論:靜態代碼塊兒方式實現懶漢式線程不安全的方式實現:優點:缺點:結論:線程安全方式:實現優點缺點結論DoubleCheck實現優點缺點結論:靜態內部類方式實現方式優點:
原创 [ 設計模式筆記 ] 1. UML 類圖
文章目錄類圖類之間的關係:依賴泛化實現關聯關係:單向一對一:雙向一對一:其他關係聚合關係組合關係總結: 類圖 用於描述系統中的類的組成和類之間的各種靜態關係。 類之間的關係: 依賴,泛化,實現,關聯
原创 2. [ MyBatis 筆記 ] 配置解析
配置解析 環境(environments) 可以配置多個環境變量對應於不同的數據庫,但是項目只能使用一個數據一個環境。記住2點:MyBatis默認使用的事物管理器就是JDBC,鏈接池是POOLED。 屬性(propert
原创 1. [MyBatis 筆記] 入門階段
文章目錄MyBatis入門什麼是MyBatis獲取MyBatis第一個MyBatis程序搭建環境:創建模塊:編寫配置文件編寫MyBatis工具類編寫實體類User:編寫 Mapper接口 和 xml註冊mapper測試核心API注
原创 leetcode 155 周賽
leetcode 155 周賽 第一題: 排個序就好了。 第二題: 二分判斷前面的醜數的個數, 醜數個數的計算方式需要小心點。 第三題: 並茶集判斷聯通分量。 第四題: 拓撲排序, 對同一分組的添加源點和匯點。再進行多次拓撲。
原创 回溯小結
回溯算法 通過一些leetcode上面的題目, 總結出以下類型的題目: 子集生成: 非可重集的子集 可重集的子集 全排列 非可重合的全排列 可重集的全排列. next_permutation() N-
原创 第六屆藍橋 - 壘骰子(第9題) 動態規劃 到 矩陣快速冪
題目描述: 賭聖atm晚年迷戀上了壘骰子,就是把骰子一個壘在另一個上邊,不能歪歪扭扭,要壘成方柱體。 經過長期觀察,atm 發現了穩定骰子的奧祕:有些數字的面貼着會互相排斥! 我們先來規範一下骰子:1 的對面是 4,2 的對面是
原创 模擬shell程序
要求: 能識別 >, < 的輸入輸出重定向。 能識別出管道操作。 支持多重管道: 比如cat | cat | cat | cat。 支持管道和重定向的混合。 解決管道輸入輸出重定向和管道輸出重定向和文件重定向共存的問題。 分
原创 ALGO-5 算法訓練 最短路
題目: 時間限制:1.0s 內存限制:256.0MB 問題描述 給定一個n個頂點,m條邊的有向圖(其中某些邊權可能爲負,但保證沒有負環)。請你計算從1號點到其他點的最短路(頂點從1到n編號)。 輸入格式 第一行兩個整
原创 算法提高 宰羊
題目描述 炫炫回了內蒙,肯定要喫羊肉啦,所有他家要宰羊喫。 炫炫家有N只羊,羊圈排成一排,標號1~N。炫炫每天喫掉一隻羊(這食量!其實是放生啦),喫掉的羊的鄰居會以爲它被放生了,然後又會告訴他們的鄰
原创 程序設計:引爆炸彈
題目 在一個 n×mn \times mn×m 的方格地圖上,某些方格上放置着炸彈。手動引爆一個炸彈以後,炸彈會把炸彈所在的行和列上的所有炸彈引爆,被引爆的炸彈又能引爆其他炸彈,這樣連鎖下去。 現
原创 2020-3-13 藍橋杯校內模擬賽
隨便寫點, 就當今天沒有白過~。 A題 題目: 在計算機存儲當中, 15.125GB是多少MB? 分析: 說的是在計算機存儲當中, 細品一下, 第一題應該不會詐我, 嗯,
原创 藍橋杯 算法提高 和諧宿舍2
題目描述 題目描述 我的某室友學過素描,牆上有n張他的作品。這些作品都是寬度爲1,高度不定的矩形,從左到右排成一排,且底邊在同一水平線上。 宿舍評比就要來了,爲了及格,我們決定買不多於m塊的矩形木板
原创 算法訓練 結點選擇
題目: 時間限制:1.0s 內存限制:256.0MB 問題描述 有一棵 n 個節點的樹,樹上每個節點都有一個正整數權值。如果一個點被選擇了,那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少? 輸入格式
原创 ALGO-6 算法訓練 安慰奶牛
題目: 時間限制:1.0s 內存限制:256.0MB 問題描述 Farmer John變得非常懶,他不想再繼續維護供奶牛之間供通行的道路。道路被用來連接N個牧場,牧場被連續地編號爲1到N。每一個牧場都是一個奶牛的家。FJ計劃除