演算法

江卓爾:挖礦難度調整演算法,談比特幣的進化之路

比特幣是一個由人開發的軟體系統,而不是由神創造的神器,這就意味著,比特幣並非盡善盡美,開發人員需要持續性地改進比特幣。 實際上,任何一個程式員去看0.1版的比特幣,都會得出一樣的結論:這是一個不管從程式碼,

圖文解析 | Dijkstra單源最短路徑演算法

單源最短路徑問題 給定 加權有向圖 G=(V,E,W),每條邊的權值w為 非負數 ,表示兩個頂點間的距離。 源點s∈V。 求:從s出發到其他各個頂點的最短路徑。 如上圖

算法系列:演算法的時間複雜度(Objective-C樣例)

用這篇部落格記錄一下學習如何計算時間複雜度的過程。本文會從時間複雜度的定義到具體案例的練習,讓初學者對時間複雜度有個基本印象。 摘自《維基百科》 在 電腦科學 中, 演算法 的 時間複雜度 是一個

面試資源,Android+演算法+面題一應俱全

本文是我們群裡的一位資深架構師整理出來的,所有面試資源,均是他本人在長期學習的過程中彙總,並以筆記形式記錄下來的。看完本文,如果你有需要,儘管拿走好了~ 獲取方式詳見文末。 概述

iOS 開發中常用的排序演算法

我們有許多的排序演算法可以選擇,冒泡、選擇、快速、插入、希爾、歸併、基數等,我今天來簡單介紹一下不同演算法的優缺點。 先普及一個概念: 演算法穩定性:相同元素的前後順序在任何情況

Java演算法基本功練習

該篇為Java演算法基本功小練習,適合初學者練手的題。 1.列印九九乘法表。 /** * 列印九九乘法表 */ public static void multiplicati

排序演算法之氣泡排序改進演算法

前言 排序演算法中最最常見也算是入門的一個排序演算法就是氣泡排序。這篇文章我們就來好好地寫寫這個氣泡排序演算法,以及氣泡排序呢的改進演算法。 傳統冒泡演算法 static int[] array =

帶權二分

帶權二分 一種二分答案的套路,又叫做DP凸優化,wqs二分。 用來解決一類題目,要求某個要求出現K次,並且,可以很顯然的發現,在改變相應權值的時候,對應出現的次數具有單調性。而且很顯然,這種題一般滿足一

演算法的複雜度

對於任何一個程式來說,都可以從三個方面進行分析,分別是 輸入 、 處理 、 輸出 ,也即 IPO (Input、Process、Output),這種分析方法對硬體和軟體程式都是適用的。 資料的來源(In

1745989363.0171