原创 【LeetCode 290】單詞規律

Problem Description 題目鏈接 給定一種規律 pattern 和一個字符串 str ,判斷 str 是否遵循相同的規律。 這裏的 遵循 指完全匹配,例如, pattern 裏的每個字母和字符串 str 中的每個非空單詞之

原创 【劍指offer】包含min函數的棧

題目描述 定義棧的數據結構,請在該類型中實現一個能夠得到棧中所含最小元素的min函數(時間複雜度應爲O(1))。 注意:保證測試中不會當棧爲空的時候,對棧調用pop()或者min()或者top()方法。 思路 鏈接:https://www

原创 【劍指offer】最小的K個數

題目描述 輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。 思路 有很多排序的算法,最簡單可以用sort直接取出前K個數,然後下面就展示一種算法:歸併(O(nlog

原创 【劍指offer】複雜鏈表的複製

題目描述 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複雜鏈表的head。(注意,輸出結果中請不要返回參數中的節點引用,否則判題程序會直接返回空)。和leeet

原创 進程、線程和鎖(幾張圖代表)—通俗易懂

進程(process)和線程(thread)是操作系統的基本概念,但是它們比較抽象,不容易掌握。 1.計算機的核心是CPU,它承擔了所有的計算任務。它就像一座工廠,時刻在運行。   2.假定工廠的電力有限,一次只能供給一個車間使用。也就

原创 【劍指offer】鏈表中倒數第k個節點

題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 思路 方法有很多,可以用一個棧來存鏈表中的所有節點,然後輸出棧中的第k個節點就可以了;也可以用快慢指針,快指針先走k-1步之後慢指針再走,當快指針走到頭時,慢指針所在的節點即倒數第k個

原创 2015第六屆藍橋杯JavaB組省賽真題題解

第一題:三角形面積 Problem Description 如圖1所示。圖中的所有小方格面積都是1。 那麼,圖中的三角形面積應該是多少呢? 請填寫三角形的面積。不要填寫任何多餘內容或說明性文字。 答案 28 第二題:立方變自身 Prob

原创 2019數學建模之旅

        “我們不會像那片羽毛一樣,忘我肆意地隨風飄搖,卻依然擁有那麼不經意的夢幻與美好;也不會像它一樣,輕巧又必然地落在阿甘腳下,被小心翼翼地拾起,夾在書裏珍藏。”         時間溜的真快鴨,不知不jio一年過去了,想想去年

原创 服務器學習之旅Day1-Linux基礎命令

目錄處理命令 顯示所有文件,包括隱藏文件:ls -a 顯示目錄詳細信息:ls -l 查看目錄屬性:ls -d 創建新目錄:mkdir + [ 目錄名 ] 切換目錄:cd + [ 目錄名 ] 回到上一級目錄:cd … 顯示當

原创 2019暑期集訓總結

        “在你經歷過風吹雨打之後,也許會傷痕累累,但是當雨後的第一縷陽光投射到你那蒼白、憔悴的臉龐時,你應該欣喜若狂,並不是因爲陽關的溫暖,而是在苦了心志,勞了筋骨,餓了體膚之後,你毅然站立在前進的路上,做着堅韌上進的自己。其實你

原创 【HDU 6630】多校第五場 permutation 2(找規律)

題目鏈接:傳送門 題意: T組測試樣例,每組測試樣例輸入N,X,Y,N代表一個數組的長度,X代表數組的第一個數,Y代表數組的最後一個數,問排列1~N有多少種可能,並且滿足 ,(1≤i<N) 。 思路: 由題意我們可以把x,y分爲4種情況,

原创 【HDU 6608】Fansblog(威爾遜定理+逆元+快速乘+快速冪)

題目:點擊打開題目鏈接 題意:輸入一個素數 P,找出 P 的前一個素數,並求出 ! mod P的值。(1e9≤ P ≤1e14) 思路: 1.首先找出Q。因爲自然數是由素數、合數、1和0組成的,並且數越大時,兩個素數之間的間隔不會超過30

原创 取模和取餘的區別

其實取模和取餘在目標上是一致的,但是因爲語言對取餘和取模上定義的不同,導致得到的結果不同。 對取餘和取模定義不同的語言中,兩者的不同點只有一個 取餘運算在計算商值向0方向捨棄小數位 取模運算在計算商值向負無窮方向捨棄小數位 同時,也可以這

原创 Python中time, strftime和strptime

最常用的time.time()返回的是一個浮點數,單位爲秒。但strftime處理的類型是time.struct_time,實際上是一個tuple。strptime和localtime都會返回這個類型。 >>> import time

原创 【CF Round #560】D. Almost All Divisors

題目鏈接:D.Almost All Divisors 題意: 輸入n個因子數,找出一個數x,要求這n個因子都是x的因子數,並且x的因子數必須都在這n個數裏面,若不是,則輸出-1. 思路: 由於x的所有因子數都在這n個數裏面,那麼假設符合條