算法 - 随笔分类 - WindWant

你好，我是B树

摘要：一、什么是B树？ B树是一棵是具备以下特点的有根树。 1、节点属性 a）x.n：为节点中存储的关键字个数。 b）x.key：为节点中存储的关键字。x.key1、x.key2 ... x.keyx.n 以非降序顺序排列，满足 x.key1 <= x.key2 ... <= x.keyx.n。 c）x. 阅读全文

posted @ 2021-07-21 01:23 WindWant 阅读(459) 评论(0) 推荐(1) 编辑

一面动态规划，一面广度优先

摘要：1、取数组a[n]中不相邻的m个元素，使得其和最大不要尝试去使用暴力破解，因为即使可能行得通，但通常也会受制于空间和时间的复杂度。限制条件：一个数组、取不相邻的元素取多少个，m个，不确定。是不是要取最多个？不确定。不过有一点能够确定的是，第一个需要取的元素肯定是在第一个和第二个中间、最后一个阅读全文

posted @ 2020-08-10 00:35 WindWant 阅读(360) 评论(0) 推荐(1) 编辑

台阶很高，青蛙跳不跳？

摘要：青蛙总是被被要求跳台阶，我想，他一定很累的！一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法？对于这样的问题，n可大可小，如果n很小，我们可以直观暴力拆解就可以得到答案，但是如果n很大，那么这个问题就升级了。一般处理问题，我们最直接的思路，可能就阅读全文

posted @ 2020-07-01 00:26 WindWant 阅读(815) 评论(2) 推荐(2) 编辑

从零开始认识堆排序

摘要：一、什么是堆？维基百科的解释是：堆是一种特别的树状数据结构，它需要满足任意的子节点必须都大于等于（最大堆）或者小于等于（最小堆）其父节点。二、堆排序堆排序是通过二叉堆数据结构实现，二叉堆满足以下两个特性： 1、满足堆的基本特性 2、完全二叉树，除了最底层外，其它层都已填充满，且是从左到右填充。阅读全文

posted @ 2020-06-27 02:11 WindWant 阅读(596) 评论(0) 推荐(3) 编辑

leetcode 一些算法题及答案

摘要：一些算法题及答案；leetcode；力扣阅读全文

posted @ 2019-02-28 16:38 WindWant 阅读(6894) 评论(4) 推荐(1) 编辑

Paxos

摘要：Paxos 阅读全文

posted @ 2018-09-29 15:45 WindWant 阅读(378) 评论(0) 推荐(0) 编辑

Raft 一致性协议算法《In search of an Understandable Consensus Algorithm (Extended Version)》

摘要：Raft 一致性协议算法《In search of an Understandable Consensus Algorithm (Extended Version)》阅读全文

posted @ 2018-09-28 16:48 WindWant 阅读(2324) 评论(0) 推荐(1) 编辑

矩阵乘法

摘要：矩阵乘法阅读全文