原创 codeforces 766D Mahmoud and a Dictionary(擴展域並查集+map查詢)

  D. Mahmoud and a Dictionary time limit per test 4 seconds memory limit per test 256 megabytes input standard inpu

原创 C語言實現數據結構:零.可變數組(熱身篇)

文章目錄可變數組構造數組實現可變數組可變數組的缺點 可變數組 C語言本身提供的數組,在定義時就需要指定數組的長度。然而在一些場景下並不會知道需要用數組取儲存的數據有多少個,無法明確定義數組的長度。強行定義一個很大很大的數組又會浪費

原创 Linux基礎之文件與目錄的常見命令

文章目錄從最常用的Linux命令說起終端命令格式查閱命令幫助信息--helpman終端實用技巧自動補全曾經使用過的命令文件和目錄常用命令01. 查看目錄內容ls02. 切換目錄cd03. 創建與刪除操作touchmkdirrm04

原创 Python基礎之 推導式 與 匿名函數

文章目錄推導式列表推導式字典推導式集合推導式匿名函數 推導式 推導式( comprehensions ),又稱爲解析式,是 Python 中的一種獨有特性。推導式是可以從一個數據序列構建另一個新的數據序列的結構體。 共有三種推導式

原创 C語言實現數據結構:零點五.單向鏈表(熱身篇)

文章目錄單向鏈表構造單向鏈表實現單向鏈表 單向鏈表 在上一回可變數組的文末闡述了可變數組的缺點。鏈表針對同一需求就很好的彌補了可變數組的缺點。其結構如下圖: 在單鏈表分爲頭部*head指針,和後續節點兩個部分。在每個節點中也有兩

原创 ASCII,UTF-8,GBK 及 Python3中的編碼解碼

文章目錄背景ASCIIUTF-8UnicodeUTF-8GBK注:Python3 中的編碼解碼str 與 bytes編碼與解碼 背景 信息在傳輸過程中實際上是由低電頻與高電頻的組合來表示的,高低電頻對應到計算機中就是數字0與1。所

原创 51nod 1489 蜥蜴和地下室(dfs or dp)

1489 蜥蜴和地下室 題目來源: CodeForces 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題  收藏  關注 哈利喜歡玩角色扮演的電腦遊戲《蜥蜴和地下室》。此

原创 Lonlife-ACM Round #7

A題:  原題鏈接:Boring Game  (數學思維) 題意:給出一組下標從1到n的數列,對於任意一個i>1的數都可以將(ai-1,ai,ai+1)轉換成 (ai-1 + ai,-ai,ai+1 +ai),再給出一段長度爲n數列b。

原创 HDOJ 5996 dingyeye loves stone(階梯博弈)

dingyeye loves stone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submiss

原创 Linux基礎之遠程管理常見命令

文章目錄一. 關機/重啓二. 查看網卡信息和檢查連接信息01. 網卡 和 IP地址02. ifconfig03. ping三. 遠程登錄和複製文件01. SSH(1). SSH相關背景知識(2). SSH客戶端的簡單使用02. S

原创 Python基礎之迭代器與生成器

文章目錄迭代器從【for】說起可迭代可迭代協議迭代器協議range()究竟是什麼生成器【for】存在的意義認識生成器生成器函數初次見面,生成器函數你好!生成器監聽文件輸入send的用法帶預激協程的生成器yield from生成器表達式

原创 Python基礎之閉包函數

文章目錄閉包的概念閉包實例如何判斷是否是閉包函數 閉包的概念 在 Python 中很多地方都會使用到閉包,那麼究竟什麼叫做閉包呢? 在維基百科上是這麼解釋的。 在一些語言中,在函數中可以(嵌套)定義另一個函數時,如果內部的函數引用了

原创 Python基礎之裝飾器函數

文章目錄裝飾器的應用背景開放封閉原則裝飾器的形成過程裝飾器的萬能模板裝飾器總結萬能模板如何快速取消裝飾器一個函數被多個裝飾器裝飾 裝飾器的應用背景 上一篇博客中總結了閉包函數 ,裝飾器就是閉包函數的應用之一。 那什麼是裝飾器呢? 裝飾

原创 Python基礎之文件操作

文章目錄一.文件路徑絕對路徑相對路徑二.文件操作操作流程文件編碼文件的打開模式文件操作方法常用操作f.read(size)f.write()f.seek(offset, whence)f.tell()f.readline(size)f

原创 Python基礎之元祖,集合及深淺copy

把這三塊知識點放在一起寫,是因爲這三點內容都很少。 (寫博客可真是件費時費力的活 ,٩(º﹃º٩) 文章目錄元祖(tuple)len(tuple)del tuple集合(set)增set.add(elmnt)set.update(se