原创 CodeForces 840D Destiny【主席樹】
題目大意： 有一個長度爲nnn的序列，有mmm次詢問，每次詢問區間[L,R][L,R][L,R]中出現次數 嚴格大於 區間長度除以kkk(即 R−L+1K\frac{R-L+1}{K}KR−L+1)的元素中，最小的那個數是多少。
2020-06-22 00:13:42
原创 Python練手項目（1）Pygame製作遊戲
文章目錄背景部分創建Pygame窗口以及響應用戶輸入繪製背景色創建設置類飛船部分添加飛船圖像創建Ship類在屏幕上繪製飛船重構:game_function模塊函數check_events()函數update_screen()飛船移
2020-06-22 00:13:42
15
原创 最長遞增子序列（LIS）的三種算法
最長遞增子序列：給定一個長度爲N的數組，找出一個最長的單調遞增子序列，子序列不一定連續，但初始順序不能亂。 比如數組A={1,3,4,2,5}，其最長遞增子序列爲1,3,4,5 方法一：最長公共子序列法 對於給定長度爲N的數組
2020-06-22 00:13:42
2
原创 Python學記筆記（十）：迭代器與生成器
文章目錄迭代器和生成器迭代迭代器爲自定義類創建迭代器生成器列表生成器生成器函數可迭代對象 迭代器和生成器 迭代是Python最強大的功能之一，是訪問集合元素的一種方式。 迭代器對象從集合的第一個元素開始訪問，直到所有的元素被訪問
2020-06-22 00:13:42
原创 Python學習筆記（八）：類
文章目錄第八章 類8.1 創建和使用類8.1.1 創建類8.1.2 根據類創建實例8.2 繼承8.2.1 子類的方法 \_\_init\_\_()8.2.2 給子類定義屬性和方法8.2.3 重寫父類的方法8.2.3 將類作爲其他類
2020-06-21 23:33:32
原创 計算機中，對用戶透明 = 對用戶隱蔽
在計算機中，從某個角度看不到的特性稱該特性是透明的。這個意義上的“透明”與社會生活中的透明含義恰好相反。 例如計算機組織對程序員是透明的。就是說計算機組織對程序員來說是看不到的，也不需要看到的。和漢語字典裏面的意思不一樣。
2020-06-21 23:33:32
原创 PTA-最大連續子數列和（4種方法）
題目描述 給定K個整數組成的序列{ N1 ,N2 , …, Nk }，“連續子列”被定義爲{ Ni , Ni+1, …, Nj}，其中 1≤i≤j≤K。“最大子列和”則被定義爲所有連續子列元素的和中最大者。 現要
2020-06-21 23:33:32
34
原创 POJ - 3279 Fliptile（DFS，經典翻轉問題，二進制枚舉）
題目描述 給你一個01矩陣，矩陣大小爲M x N。（1 <= M , N <= 15） 每次操作選擇一個格子，使得該格子與上下左右四個格子的值翻轉。 至少多少次操作可以使得矩陣中所有的值變爲0？ 請輸出翻轉方案，若沒有方案，輸出"
2020-06-21 23:33:31
1
原创 POJ-2236 Wireless Network （簡單並查集）
也是幾個月前做的題目，填坑 POJ-2236 Wireless Network Description 南亞發生了一次地震。ACM (Asia Cooperated Medical 亞洲聯合醫療隊) 已經爲膝上型電腦搭建了一個無線
2020-06-21 23:33:31
原创 ZOJ-1060 Sort It All Out(拓撲排序 判斷全序成環)
An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order
2020-06-21 23:33:31
原创 HDU-1069 Monkey and Banana（典型DP）
題目描述 一組研究人員正在設計一項實驗，以測試猴子的智商。他們將掛香蕉在建築物的屋頂，同時，提供一些磚塊給這些猴子。如果猴子足夠聰明，它應當能夠通過合理的放置一些磚塊建立一個塔，並爬上去喫他們最喜歡的香蕉。 研究人員有n種類型的磚
2020-06-21 23:33:31
原创 POJ-2251 Dungeon Master （BFS+優先隊列）
這題是今年4月我們校隊選拔時的最後一題，當時用的是一樣的方法怎麼做卻都是WA，最後也沒做出來；時隔3個月再做一遍才AC，也算填上了一個坑。。。orz POJ-2251 Dungeon Master Description 你被困
2020-06-21 23:33:31
原创 微信小程序 從零開發房屋租賃平臺
文章目錄預覽全局設置主頁搜索欄 和 條件篩選欄篩選已出租分割線標籤氣泡固定位置的按鈕分段加載房屋詳細頁面房型標籤氣泡手搓tabBar刷新之前打開的頁面發佈新房頁面選擇圖片“我的”頁面紅點提醒單側居左，另一側居右 數據庫課程設
2020-06-21 23:33:31
原创 Python學習筆記（九）：文件
文章目錄第九章 文件9.1 從文件中讀取數據9.1.1 讀取整個文件9.1.2 逐行讀取9.1.3 創建一個包含文件各行內容的列表9.1.4 replace()替換字符串的內容9.2 寫入文件9.2.1 寫入空文件9.2.2 寫入
2020-06-21 23:33:31
1
原创 POJ-3746 Teacher YYF(模擬)
題目鏈接 題意 簡單講就是要根據給定單詞和詞性以及語法規則寫一個程序判斷各種句子語法的合法性 思路 看了別人的思路，最好的方法是根據英語語法將結構分爲主謂賓介，之後再細分其中的詞性組合，據此判斷合法性。 這方法，妙啊 代碼 #in
2020-06-21 23:33:31