資料結構與演算法

1/24ページ

Leetcode 067 二進位制求和 Python C

本人一直在努力地積累Leetcode上用Python, C 實現的題,並且會盡力講清每道題的原理,絕不像其他某些部落格簡略地帶過。 如果覺得講的清楚,歡迎關注。 題目: 給定兩個二進位制字串,返回他們的和(用二進位制表示)。 輸入為非空字串且只包含數字 1 和 0。 示例 1: 輸入: a = "1 […]

Leetcode 068 文字左右對齊 Python C

題目: 給定一個單詞陣列和一個長度 maxWidth,重新排版單詞,使其成為每行恰好有 maxWidth 個字元,且左右兩端對齊的文字。 你應該使用“貪心演算法”來放置給定的單詞;也就是說,儘可能多地往每行中放置單詞。必要時可用空格 ' ' 填充,使得每行恰好有 maxWidth 個字元。 要求儘可 […]

長沙智慧眼演算法工程師筆試題

總共五個題,題目比較簡單,但是要注意細節,規範程式碼。 1. C語言中,static的作用是什麼? a.隱藏:當同時編譯多個檔案時,所有未加stitic字首的全域性變數和函式都具有全域性可見性。用static修飾可以在不同檔案中定義同名函式和同名變數,而不必擔心命名衝突。 b.預設初始化為0:未初始 […]

程式設計師應該知道的10大基礎演算法

程式設計師應該知道的10大基礎演算法 [日期:2016-04-07] 來源:數學與計算機  作者:張 建中 [字型:大 中 小]   數學技術之演算法概論篇(6)   ⑤當今世界最受人們重視的十大經典演算法   當今世界,已經被發現或創造的經典演算法數不勝數。如果,一定要你投票選出你最看重的十大演算 […]

資料結構-線性表(棧與佇列的特殊性)

通過前面的介紹我們知道,資料結構按照對應關係可以分為一對一的線性表結構、一 對多的樹形結構,多對多的圖形結構,以及同屬一個集合的集合結構。 在此我們分析一下線性表結構: 對於線性表我們知道有陣列、連結串列、棧與佇列等結構。 其中棧與佇列的實現都可以由陣列或者連結串列來實現,那麼為什麼還要在對線性表進 […]

Josephus(約瑟夫環)問題

Josephus問題是說,一群小孩圍成一圈,任意假定一個數m,從第一個小孩起,順時針方向數,每數到第m個小孩時,該小孩便離開。小孩不斷離開,圈子不斷縮小。最後,剩下的一個小孩便是勝利者。 題目要求:順序列印離開的小孩及最後的勝利者。 分析:為了解決這個問題,可以定義一個陣列a,元素的個數就是小孩的個 […]

自己動手寫Java String類

很早想造個輪子了,聽說不想造輪子的程式設計師不是好程式設計師,用慣了Apache的眾多開源專案,卻沒看過開源一句程式碼。最近看了幾篇賣焦慮的文章之後,突然變得慌張起來,於是在百忙之中難得一點閒第一次開啟了JDK的原始碼包。初讀:晦澀難懂,3千多行程式碼,全英文註釋,有一些陌生的語法和呼叫陌生的類足矣 […]

螺釘螺母的匹配問題

螺釘螺母的匹配問題 很早之前就看到一道關於螺釘螺母的ACM題目的。最近又看了“分治法”的思想,於是強迫自己去把這個程式碼寫出來! 題目如下: 給你一堆螺母和螺帽,每個螺母都有一個相對應的螺帽,但是他們之間的對應關係已經打亂。你可以比較螺母和螺帽的大小關係,但是你無法比較螺母和螺母的大小關係,你也無法 […]