author/大坡3D軟體開發

PAT A1093

這是活用遞推裡面比較經典的一種題型; 如果採用最簡單的暴力列舉,則會出現time limited錯誤。 這道題關鍵是能夠找到遞推的思路。對於序列中的每一個每一個A,如果能夠有PAT出現,則

關於Two pointers的個人理解

剛剛在刷題的時候接觸到了一道題,題的大意是給出一個遞增的數字序列,並給出一個m,要求找到a,b兩個數字,且和為m,並且a<b; 在示例中,給出了三種思路,二分、hash值、以及two poi

什麼是抽象文件模式?

文件是包含許多屬性的物件,而屬性可以是數字或字串之類的值,也可以是其他文件的列表。使用鍵Key引用每個屬性。當遍歷文件樹時,使用者指定用於建立下一級別的實現類的建構函式。這些實現通常是擴充套件Document介

試論 co- 的譯法:餘弦詞源漫談

本文作為生日禮物題獻給@興趣使然千里冰封,內容以深度優先遍歷的方式論述。 題圖為鬼人正邪。 從勾股定理到三角函式 數之法,出於圓方。圓出於方,方出於矩。矩出於九九八十一。故折矩

演算法學習之二進位制的妙用

有一個笑話,世界上有10種人,一種是看得懂二進位制的,一種是看不懂的。 如果你看懂了這個笑話,這篇文章就是適合你讀的了 Single Number leetcode 上有一道這樣的題,Single N

學術向 | 深入淺出zkSNARKs

zkSNARKs的成功性令人印象深刻,因為你可以在不執行,甚至不知道執行的具體內容是什麼的情況下確定某個計算的結果是否正確 -- 而你唯一知道的資訊就是它正確的完成了。不幸的是,zkSNARKs的大多數解釋在某

Flags_API Ver2.0

我在之前的部落格https://blog.csdn.net/ICE_KoKi/article/details/81224957 寫過一個工程中標誌位的API,後來在實際應用中發現有兩個問題:

音視訊程式設計基本概念梳理

本文梳理了音視訊程式設計開發者需要了解的基本概念 訪問 我的部落格 瞭解更多 前言 本文梳理了音視訊程式設計開發者需要了解的基本概念,當然,有的人一開始看著乾巴巴的理論,感到睏乏,卻是一個

關於程式設計的一些個人感想

參加工作有一段時間了,在不斷的工作中對於程式設計有了新的體會,在這裡記錄並跟大家分享一下,也希望大家可以留言探討。 為什麼需要程式設計? 站在公司的角度上,它需要提供一種產品可以滿足客戶的需求,而程式設

O(n) 時間內尋找 “迴文子串”

在leetcode上看到一種O(n)時間內尋找“迴文子串”的演算法,雖然簡單,但是思路很棒,寫文章記錄下。 原題: 連結:https://leetcode.com/problems/longe

位運算

簡介 眾所周知,在計算機中,任何對數的處理都會迴歸於對相應二進位制數的處理。我們把這對應的二進位制形式稱為機器數(最高位儲存符號,“0”是“+”,“1”是“-”),位運算可以對機器數直接進行一元操作(有一個

複雜度分析-演算法學習的精髓

我們知道學習資料結構與演算法主要是解決一個「快」和「省」的問題,如何讓程式碼執行更快、如何更節省空間。那麼如何來考量你的程式碼的執行效率呢,我們總要有一個標準,這就是我今天所講的複雜度分析,不誇張的說,掌握

1746084090.292