网站首页 返回列表 “慢生活”不是懒惰，放慢速度不是拖延时间，而是让我们在生活中寻找到平衡。
算法：桶排序
回顾一下计数排序>>桶排序，是计数排序的升级版。解决了计数排序遗留的问题，当一组数据的最小值是100的时候，基数排序创建的空间是0-100-n个。浪费了0-100的位置，所以不能再使用0作为起点，但是总所周知程序的数组下标都是从〇开始的。所以我们需要解决的就是这个基数位置。原理描述如有数组[98809495859485...
阅读全文
算法：BitMap
BitMap算法引导如果我们现在有一堆数据,[0,3,4,7,9,1,2,5,6,8,2,3,5,7,9,0,1,4,6,8],需要对数据进行排重,只留下最原始的数据。那么我们可以用如下方式实现：__packagemainimport("fmt")funcmain(){//获取到一个数组nums:=[]int{0,3,...
阅读全文
golang-raft算法理论与实践
**前言***我计划写raft的一系列文章，包含从理论到代码实践，此文章依托于MIT的研究生课程。**背景***raft是一种分布式的共识算法，其目的是要实现多个节点集群的容错性,一致性从而能够构建大规模的软件系统。*在raft之前，比较有名的是Paxos。但是paxos难于理解。*raft的诞生是为了让共识算法更容易...
阅读全文
leetcode基础算法学习之maxArea
习题四：-给定n个非负整数`a1,a2,...,an`，其中每个表示坐标(i,ia)处的点，使得线的两个端点位于x轴与y轴的(i,ia)和(i,0)。-找到两条线，它们与x轴一起形成一个可以含有最多水的容器。-求出最大容器的平面面积，您可能不会倾斜容器，n至少为2。Input:`[1,8,6,2,5,4,8,3,7]`...
阅读全文
leetcode基础算法学习之ReverseInt
习题四：给定32位有符号整数，整数的反向数字。反向整数溢出时，函数返回0。Input:`123`Output:`321`Input:`-123`Output:`-321`Input:`120`Output:`21`解题思路：第一直觉可以与反转字符串类似地完成反转整数。但这显然是不正确的做法，我们可以利用简单的数学算法，...
阅读全文
leetcode基础算法学习之LongestSubstr
习题三：给定一个字符串，找到不重复字符的最长子字符串的长度。Input:`abcabcbb`Output:`3`Explanation:找到答案`abc`,长度为`3`Input:`bbbbb`Output:`1`Explanation:找到答案`b`,长度为`1`Input:`pwwkew`Output:`3`Exp...
阅读全文
leetcode基础算法学习之addTwoNumbers
习题二：您将获得两个非空链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。两个数字相加并将其作为链表返回。您可以假设这两个数字不包含任何前导零，除了数字0本身。Input:`(2->4->3)+(5->6->4)`Output:`7->0->8`Explanation:`342+465=807`解题思...
阅读全文
leetcode基础算法学习之FindIndex
习题一：给定一个整数数组，使其中两个数字相加得到特定目标而返回两个数字的索引。假设每个输入只有一个解决方案，并且不会两次使用相同的元素。给定：`nums=[2,7,11,15],target=22`由于：`nums[1]+nums[3]=7+15=22`输出：`[1,3]`解题思路：首先由最笨的方法逐步转入利用巧妙的算...
阅读全文
