数据结构与算法
文章平均质量分 84
Ybb_studyRecord
这个作者很懒,什么都没留下…
展开
-
Paxos、Raft、ZAB算法
强一致性主从同步复制1.Master接受写请求2.Master复制日志至slave3.Master等待,直到所有从库返回问题:一个节点失败,Master阻塞,导致整个捷群不可用,保证了一致性,可用性缺大大降低多数派每次写保证写入大于N/2个节点,每次读保证从大于N/2个节点中读问题:在并发环境下,无法保证系统正确性,顺序非常重要Paxos一、Paxos算法背景Paxos算法是Lamport宗师提出的一种基于消息传递的分布式一致性算法,使其获得2013年图灵奖。Paxos由Lamp原创 2022-01-21 09:47:10 · 967 阅读 · 0 评论 -
算法面试题
算法面试题算法面试题链表66. 加一2. 两数相加算法面试题链表66. 加一66. 加一class Solution { public int[] plusOne(int[] digits) { int len=digits.length; //进位1 int carry=1; for(int i=len-1;i>=0;i--){ //主要是进位的问题 计算出数 in原创 2022-01-08 16:57:55 · 503 阅读 · 0 评论 -
数据结构与算法学习③(二叉树,二叉搜索树,堆)
数据结构与算法学习③数据结构与算法学习③1、树1.1、定义1.2、相关概念2、二叉树2.1、二叉树概述2.1.1、定义及特点2.1.2、分类数据结构与算法学习③1、树前面学习的:数组,链表,栈,队列,散列表,集合等均属于线性数据结构。而树及后面要学习的一些数据结构属于非线性数据结构!1.1、定义树在维基百科中的定义为:树(英语:Tree)是一种无向图(undirected graph),其中任意两个顶点间存在唯一一条路径。或者说,只要没有回路的连通图就是树。在计算机科学中,树(英语:tree)是一原创 2020-11-26 21:30:28 · 568 阅读 · 0 评论 -
数据结构与算法学习②(栈,队列,面试题)
数组与链表面试题,栈数组与链表面试题数组字节跳动,滴滴打车最近面试题:283. 移动零华为,腾讯最近面试题:11. 盛最多水的容器美团点评,快手最近面试题:88. 合并两个有序数组facebook,谷歌最近面试题:66. 加一字节跳动,美团点评最近面试题:9. 回文数阿里,华为,腾讯最近面试题:1. 两数之和华为,字节跳动最近面试题:18. 四数之和顺丰,小米最近面试题,LCP 18. 早餐组合腾讯,美团点评最近面试题:26. 删除排序数组中的重复项微软,字节跳动最近面试题:189. 旋转数组链表数组与链原创 2020-11-15 14:44:34 · 497 阅读 · 0 评论 -
数据结构与算法学习①(复杂度分析,数组,链表,力扣题)
数据结构与算法数据结构与算法概念复杂度分析大O复杂度表示法复杂度分析方法常见的复杂度最好/最坏/平均复杂度(1)最好/最坏复杂度(2)平均情况复杂度空间复杂度数据结构与算法概念虽然概念很空洞,但是概念还是需要介绍的:数据结构是指一组数据的存储结构算法就是操作数据的方法这只是抽象的定义,我们来举一个例子,你有一批货物需要运走,你是找小轿车来运还是找卡车来运?这就是数据 结构的范畴,选取什么样的结构来存储;至于你货物装车的时候是把货物堆放在一起还是分开放这就是算法放到范 畴了,如何放置货物更有效原创 2020-11-02 22:57:39 · 769 阅读 · 0 评论 -
数据结构与算法学习④(哈夫曼树 图 分治回溯和递归)
@[TOC](数据结构与算法学习④(哈夫曼树 图))数据结构与算法学习④二级目录三级目录原创 2020-12-03 15:34:38 · 2144 阅读 · 0 评论 -
数据结构与算法学习⑤(BFS和DFS 贪心算法 二分查找)
数据结构与算法学习⑤数据结构与算法学习⑤1、BFS和DFS1.1、深度优先搜索算法1.2、广度优先搜索算法2、面试实战102. 二叉树的层序遍历104. 二叉树的最大深度515. 在每个树行中找最大值200. 岛屿数量数据结构与算法学习⑤1、BFS和DFS深度优先搜索算法(DFS)和广度优先搜索算法(BFS)是一种用于遍历或搜索树或图的算法,在搜索遍历的过程中保证每个节点(顶点)访问一次且仅访问一次,按照节点(顶点)访问顺序的不同分为深度优先和广度优先。1.1、深度优先搜索算法深度优先搜索算法(D原创 2020-12-10 10:13:39 · 1230 阅读 · 0 评论 -
数据结构与算法学习③(Hash hash算法的工程应用 递归 )
HashHash散列表(Hash Table)概述散列函数面试实战亚马逊,微软最近面试题,242. 有效的字母异位词腾讯,高盛集团最近面试题,49. 字母异位词分组快慢指针解决链表问题876链表的中间节点剑指 Offer 22. 链表中倒数第k个节点Hash散列表(Hash Table)概述散列表(Hash Table)又名哈希表/Hash表,是根据键(Key)直接访问在内存存储位置值(Value)的数据结构,它是由数组演化而来的,利用了数组支持按照下标进行随机访问数据的特性;举例说明散列的思想及原原创 2020-11-19 22:04:43 · 1795 阅读 · 0 评论 -
数据结构与算法学习⑩(排序算法 冒泡,插入,选择,归并,快速,堆排序,桶排序,计数排序)
数据结构与算法学习⑩(排序算法数据结构与算法学习⑩排序算法(重要性)评判排序算法好坏的标准1:时间复杂度2:空间复杂度3:算法稳定性冒泡排序数据结构与算法学习⑩排序算法(重要性)在这一章节中我们要来学习排序算法,这对绝大部分从事软件行业的人来说都不陌生,可能你接触的第一个跟算法相关的东西就是排序,在很多的编程语言中都提供了排序的API可直接使用,在日常的软件研发过程中我们也经常使用到排序,当然了排序的算法有很多,甚至有些排序算法我们都没听过,在我们本章节的课程中只讲其中最经典最常用的排序算法:冒泡原创 2021-01-18 11:39:52 · 566 阅读 · 0 评论