原创 【前端】可視化之冒泡排序

實現思路 使用js移動元素位置,利用css的transition屬性實現過渡動畫。在線體驗 創建一個數組arr,數組的每一項保存着節點元素的文本值(innerText)和元素在節點列表中的索引nodeIndex, 因爲接下來的

原创 【圖論】最短路之Floyd算法

Floyd算法主要用來解決多源最短路徑(任意兩點間的最短路徑)問題,本身基於動態規劃,時間複雜度爲O(n^3)。 假設兩個點i,j,那麼從i到j路徑最短只有兩種情況: 從i直接到j 從i出發經過某一個或某幾個中間節點到達j 假設有n

原创 【前端】JavaScript實現一個隊列

/** * enque 入隊,將元素插入到隊首 * deque 出隊,返回當前隊首元素 * front 返回當前隊首元素 * back 返回當前隊尾元素 * empty 判斷當前隊列是否爲空 */ function Qu

原创 【LeetCode】19. Remove Nth Node From End of List

Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->

原创 【排序】歸併排序

沒想到面試的時候還是被問到了,當時連歸併的大致流程都說不出來,實在是覺得很尷尬,今天重新學一下,附上理解並實現的代碼。 歸併排序的思想就是分而治之,遞歸地把一個序列一分爲二,每次將上一步得到的有序子序列合併到一起。   演示過程  

原创 【前端】如何用CSS畫一個三角形?

首先觀察測試如下代碼: <style type="text/css"> div { width: 100px; height: 100px; border-color: red orange

原创 Python爬取IMDB TOP 250 電影榜單

“互聯網電影資料庫(英語:Internet Movie Database,簡稱IMDb)是一個關於電影演員、電影、電視節目、電視藝人、電子遊戲和電影製作小組的在線數據庫。” IMDB TOP 250收錄了世界上排名最高的250部電影,接下

原创 IMDB TOP 250 電影榜單

互聯網電影資料庫(英語:Internet Movie Database,簡稱IMDb)是一個關於電影演員、電影、電視節目、電視藝人、電子遊戲和電影製作小組的在線數據庫。IMDb開辦於1990年10月17日,從1998年開始成爲亞馬

原创 北京信息科技大學第十一屆程序設計競賽(重現賽)

鏈接:https://ac.nowcoder.com/acm/contest/940/D 來源:牛客網 D.kotori和迷宮 題目描述 kotori在一個n*m迷宮裏,迷宮的最外層被岩漿淹沒,無法涉足,迷宮內有k個出口。kotori只

原创 Vue.js學習手記

6月22日開始學習Vue,總的來說感覺這是一個比較好上手的框架。 但是剛剛遇到一個坑,在使用router-link組件給:to傳一個對象時,發現不能生成正確的路徑,打開Chrome調試工具,看到下面這一行 ,我的標籤是這樣寫的<route

原创 2019 計蒜之道 複賽 - D. “星雲系統”

VIPKID 是在線少兒英語教育平臺,網絡穩定是在線教育課程質量的紅線,VIPKID 爲此推出了全球最穩定的教育網絡系統 —— “星雲系統”。星雲系統目前建立了覆蓋全球 3535 個國家的 55 條核心跨海專線,在 1616 個國家的 5

原创 L2-022 重排鏈表 (25 分)

給定一個單鏈表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​,請編寫程序將鏈表重新排列爲 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如:給定L爲1→2→3→4→5→6,則輸出應該爲6→1→5→2→4→3。 輸入格

原创 L2-020 功夫傳人 (25 分)

一門武功能否傳承久遠並被發揚光大,是要看緣分的。一般來說,師傅傳授給徒弟的武功總要打個折扣,於是越往後傳,弟子們的功夫就越弱…… 直到某一支的某一代突然出現一個天分特別高的弟子(或者是吃到了靈丹、挖到了特別的祕笈),會將功夫的威力一下子放

原创 L2-007 家庭房產 (25 分)

給定每個人的家庭成員和其自己名下的房產,請你統計出每個家庭的人口數、人均房產面積及房產套數。 輸入格式: 輸入第一行給出一個正整數N(≤1000),隨後N行,每行按下列格式給出一個人的房產: 編號 父 母 k 孩子1 ... 孩子k 房

原创 L2-031 深入虎穴

著名的王牌間諜 007 需要執行一次任務,獲取敵方的機密情報。已知情報藏在一個地下迷宮裏,迷宮只有一個入口,裏面有很多條通路,每條路通向一扇門。每一扇門背後或者是一個房間,或者又有很多條路,同樣是每條路通向一扇門…… 他的手裏有一張表格,