台部落冬日新雨

題目：一個環形單鏈表，從頭結點開始向後，指針每移動一個結點，就計數加1，當數到第m個節點時，就把該結點刪除，然後繼續從下一個節點開始從1計數，循環往復，直到環形單鏈表中只剩下了一個結點，返回該結點。這個問題就是著名的約瑟夫問

2020-06-30 14:34:46

題目：給定一個單鏈表的頭指針 head，以及兩個整數 a 和 b，在單鏈表中反轉 linked_list[a-b] 的結點，然後返回整個鏈表的頭指針。例如：單鏈表[1000, 5, 12, 100, 45, ‘cec

2020-06-30 14:34:35

題目： 1、給定一個字符串，判斷這個字符串是不是有效的括號字符串，也就是滿足數學算式可算性。比如，str=”(()(())())”,返回 True，給定str = “(()((())(())”，返回False。如果括號字符串中摻

2020-06-30 14:34:34

題目：給定一個 N*N 正方形棋盤，在上面放置 N個棋子，又叫皇后，使每兩個棋子都不在同一條橫線上、豎線上、斜線上。一般我們都討論8皇后，但是隻要N > 4，都會存在解的。分析：方法1：根據定義來處理，即每往棋盤中放置皇后

2020-02-21 21:29:01

題目：給定兩個自然數，求這兩個數的最大公約數。分析：單看題目的話，非常簡單，我們可以循環遍歷自然數，如果能夠整除兩個自然數，就把這個數記下來，在這些記錄中找到最大的一個。但是這樣做有幾個缺點：一是做除法計算量比較大，二

2020-02-21 21:29:01

題目：判斷一個鏈表是否是迴文結構，如果是返回 True，否則返回 False 比如，給出一個鏈表爲[2, 5, 12, 198, 12, 5, 2]，返回 True，給定鏈表[2, 5, 12, 198, 12, 54,

2020-02-21 21:29:01

題目：給定一個數組 strs，其中的數據都是字符串，給定兩個字符串 str1，str2。如果這兩個字符串都在 strs數組中，就返回它們之間的最小距離；如果其中任何一個不在裏面，則返回 -1；如果兩個字符串相等，則返回 0。

2020-02-21 21:29:01

外部排序又稱大數據文件排序。我看了教材之後，依然對外部排序有些模棱兩可的誤解，搜了一些資料才發現問題出在哪裏。一、多路平衡歸併排序：外排序的一個例子是外歸併排序（External merge sort），它讀入一些能放在內存

2020-02-21 21:29:01

一、串：串就是字符串，本質上就是線性結構，其中可以存放各種字符，是線性表的一個具體表現形式。二、串表示法：串的表示方法主要有順序存儲，包括預定長度的串（定長順序表示）和可變長度的串（堆分配存儲）；還有鏈

2020-02-21 21:29:01

一個從中文自然語言文本中抽取關鍵短語的工具需要調用的話，請直接進入github查看調用方法： ckpe 應用場景 Application scenario 1.抽取關鍵短語在很多關鍵詞提取任務中，使用tfidf、

2020-02-21 21:29:01

題目：給定一個鏈表的頭結點 head，實現刪除鏈表中的中間節點的函數。例如：給定鏈表[1, 5, 12, 33, 45, 171, 999, 1001, 2000]，刪除結點 45，給定鏈表[1, 5, 12, 33,

2020-02-21 21:29:01

題目：如果一個數字能表示成 p^q，且p是一個素數，q爲大於1的正整數，則此數字就是超級素數冪。 param number: 測試該數字是否是超級素數冪 return: 如果不是就返回 False，如果是就返回 p 和 q

2020-02-21 21:29:01

接上一篇blog的客觀概率，主觀概率就是把概率理解爲對未知事件的估計和判斷。七、抽樣估計該部分內容給出了一個規範化的抽樣方法，每一次抽樣X1，X2，X3…都可以看做是相互獨立的同分布。經驗分佈函數S(x)：是估計理論的基礎，

2020-02-21 21:29:01

本科期間學過概率論，隨機過程，讀研期間又學了隨機過程。這次做一個總結和回顧，把概率論要緊的知識點和我的理解放在這篇blog裏。這是一篇全文字不加圖的blog，如果沒有學過概率論來看我寫的這個東西，很可能看一段就看不懂了。選擇的是浙

2020-02-21 21:29:01

前幾篇總結了客觀概率和主觀概率，但是都是靜態隨機變量，這一篇主要講動態隨機變量，也就是隨機過程。十二、隨機過程如果隨機變量隨一個確定的參數 t 變換，那麼稱該隨機變量爲隨機過程。最常見的情況就是參數t是時間。最簡單的隨機過程就

2020-02-21 21:29:01