刷题/算法
试着去听歌
侧耳倾听
展开
-
七种排序算法的python3实现
七种排序算法的python3实现1、冒泡排序2、选择排序3、插入排序4、希尔排序5、归并排序6、堆排序7、快速排序(quick_sort)算法效率参考 本文介绍七种排序算法以及Python3的实现,分别是冒泡排序,选择排序,插入排序,希尔排序,归并排序,堆排序以及快速排序。 1、冒泡排序 通过两次迭代,从第一个数开始进行比较,每次将最大的数移动到最右边,就好像气泡从左边移动到右边一样,因此获名“...原创 2018-10-26 10:30:10 · 433 阅读 · 0 评论 -
输入一个链表,反转链表后,输出新链表的表头-python解法
输入一个链表,反转链表后,输出新链表的表头-python解法链表基础知识反转链表参考 这是剑指offer的链表题目,涉及到链表的基本知识和链表的反转。 链表基础知识 链表的基本结构 链表是通过一个个节点组成的,每个节点都包含了称为cargo的基本单元,它也是一种递归的数据结构。它能保持数据之间的逻辑顺序,但存储空间不必按照顺序存储。 如图: 链表的基本元素有: 节点:每个节点有两个部分,...原创 2018-10-26 10:55:13 · 2684 阅读 · 0 评论 -
raft共识算法小记
raft算法小结前言leader election(leader选举)重新选举(re-election)日志复制(Log Replication)总结 前言 raft是一种分布式共识算法,相对于大名鼎鼎的Paxos,raft更易于理解和工程化,本人近期接触到OVSDB的cluster集群,便是基于该算法,记录一下便于后期再温习。 raft算法要求server得是奇数个,如果是偶数反而可能产生读写性...原创 2019-09-19 20:46:02 · 750 阅读 · 0 评论