数据结构&算法（二）_算法基础之前传（递归、时间复杂度、空间复杂度、二分查找）

【数据结构&算法（二）_算法基础之前传（递归、时间复杂度、空间复杂度、二分查找）】的更多相关文章

分布式共识算法 (二) Paxos算法

系列目录分布式共识算法 (一) 背景分布式共识算法 (二) Paxos算法分布式共识算法 (三) Raft算法分布式共识算法 (四) BTF算法一.背景 1.1 命名 Paxos,最早是Leslie Lamport 用Paxos岛的故事模型进行描述,而得以命名.这位大神原来是学数学的,最终变成了计算机科学家,在2013年获得图灵奖...附上美照: 1.2 Paxos问题 Paxos问题是指分布式的系统中存在故障(crash fault),但不存在恶意(corrupt)节点的场景(即可能…

数据结构&算法（二）_算法基础之前传（递归、时间复杂度、空间复杂度、二分查找）

什么是算法: 间而言之算法(Algorithm):一个计算过程,解决问题的方法递归的两个特点: 调用自身结束条件递归示例: def func(x): : print("我的小鲤鱼",end='') else: print("抱着",end='') func(x-) print("的我",end="") func() 递归示例一:我的小鲤鱼 ''' 输出长度为 n 的斐波那契数列 ''' #方式一:while 循环 def…

【数据结构05】红-黑树基础----二叉搜索树（Binary Search Tree）

目录 1.二分法引言 2.二叉搜索树定义 3.二叉搜索树的CRUD 4.二叉搜索树的两种极端情况 5.二叉搜索树总结前言在[算法04]树与二叉树中,已经介绍过了关于树的一些基本概念以及二叉树的前中后序遍历,而这篇文章将是在二叉树的基础上来展开讲解的二叉搜索树,也就是说二叉搜索树建立在树的基础之上.至于博主为何要花一整篇文章来讲这个二叉搜索树呢?原因很简单,红-黑树是基于二叉搜索树的,如果对二叉搜索树不了解,那还谈何红-黑树?红-黑树的重要性我想各位没吃过佩奇肉也肯定看过宜春跑....是的,j…

python函数（4）：递归函数及二分查找算法

人理解循环,神理解递归! 一.递归的定义 def story(): s = """ 从前有个山,山里有座庙,庙里老和尚讲故事, 讲的什么呢? """ print(s) story() story() 老和尚讲故事递归的定义——在一个函数里再调用这个函数本身.这种魔性的使用函数的方式就叫做递归. 递归的最大深度:997 1.python递归最大层数限制 997 2.最大层数限制是python默认的,可以做修改 3.但是我们不建议你修改 n =…

分布式共识算法 (三) Raft算法

系列目录分布式共识算法 (一) 背景分布式共识算法 (二) Paxos算法分布式共识算法 (三) Raft算法分布式共识算法 (四) BTF算法一.引子 1.1 介绍 Raft 是一种为了管理复制日志的一致性算法.它提供了和 Paxos 算法相同的功能和性能,但Raft更加容易理解和实践,在工程领域的重要性毋庸置疑.注:本文是在研读Raft算法论文后写出,因原版论文太长,故提炼了一下重点,方便大家快速掌握. 区别于一般一致性算法,Raft算法的特性如下: 强Leader:Raft 使用…

分布式共识算法 (四) BTF算法（区块链使用）

系列目录分布式共识算法 (一) 背景分布式共识算法 (二) Paxos算法分布式共识算法 (三) Raft算法分布式共识算法 (四) BTF算法一.引子前面介绍的算法,无论是 Paxos 还是 Raft 都只能解决非拜占庭将军容错的一致性问题(CFT,Crash Fault Tolerance),不能够应对“故意的发送错误信息”问题. 本节我们分析一下,BFT(Byzantine Fault Tolerance)伪造信息的拜占庭错误.常见的有工作量证明(PoW).权益证明(PoS).…

【微信小程序】小程序中的递归运算/二分查找算法/Maximum call stack size exceeded

摘要: 小程序中的递归运算/二分查找算法/Maximum call stack size exceeded 场景:最近做一个车贷计算器, 其中存在一个公式如下: /**** 总金额 * 月利率 * (1+月利率)^贷款期限 / ( (1+月利率)^贷款期限 — 1) = 月还款额 totalmoney --- 总金额 month_rate --- 月利率 year_rate ---- 月利率*12 --- month_rate*12 limit --- 贷款期限 monthsup --- 月还款…