福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共1001篇）

2021-03-17：手写代码：单链表插入排序。来自专栏

2021-03-17：手写代码：单链表插入排序。福大大答案2021-03-17：从链表的第二个节点开始遍历。当前节点的左边所有节点一定是有序的。先比较当前节点和左邻节点，如果左邻节点小于等于当前节点，直接下个节点；如果左邻节点大于当前节点，从链表的有序部分的第一个节点开始遍历，找到当前节点小于...

算法 golang

2021-03-17

3 391

2021-03-16：手写代码：单链表归并排序。来自专栏

2021-03-16：手写代码：单链表归并排序。福大大答案2021-03-16：获取链表中点，然后按中点分成两个链表。递归两个链表。合并两个链表。代码用golang编写，代码如下： package main import "fmt" func main() { ...

算法

2021-03-16

3 425

2021-03-15：手写代码：单链表选择排序。来自专栏

2021-03-15：手写代码：单链表选择排序。福大大答案2021-03-15：遍历链表，找出最小元素，链表里删除最小元素，最小元素放在需要返回的链表里。代码用golang编写，代码如下： package main import "fmt" func main() {...

算法

2021-03-15

3 456

2021-03-14：手写代码：单链表冒泡排序。来自专栏

2021-03-14：手写代码：单链表冒泡排序。福大大答案2021-03-14：遍历链表，算出元素个数，假设为N。需要嵌套循环，外循环N-1轮，每轮循环相邻交换N-1次。代码用golang编写，代码如下： package main import "fmt" func ...

算法

2021-03-14

3 414

2021-03-13：手写代码：单链表快排。来自专栏

2021-03-13：手写代码：单链表快排。福大大答案2021-03-13：根据链表的表头三分。比表头小的元素放左边，比表头大的元素放右边，等于表头的元素放中间。然后递归左边和递归右边。最后合并左、中、右。代码用golang编写，代码如下： package main import &quo...

算法

2021-03-13

3 507

2021-03-12：go中，如何确定有没有内存泄露，系统里怎么去监控整体的运行情况，日志是怎么处理的？来自专栏

2021-03-12：go中，如何确定有没有内存泄露，系统里怎么去监控整体的运行情况，日志是怎么处理的？福哥答案2021-03-12： runtime/pprof：采集程序（非 Server）的运行数据进行分析。net/http/pprof：采集 HTTP Server 的运行时数据进行分析。日...

golang

2021-03-12

3 456

2021-03-11：go中，协程内部再启用协程，它们是没关系，对吧？外部协程奔溃，内部协程还会执行吗？... 来自专栏

2021-03-11：go中，协程内部再启用协程，它们是没关系，对吧？外部协程奔溃，内部协程还会执行吗？外部协程执行结束的时候，如何让内部协程也停止运行？golang原生提供的包里，让内部协程停止运行，如何实现？福哥答案2021-03-11：1.外部协程和内部协程没关系。2.如果程序不奔溃，不会影响...

golang

2021-03-11

3 388

2021-03-10：一个数组上共有 N 个点，序号为0的点是起点位置，序号为N-1 的点是终点位置... 来自专栏

2021-03-10：一个数组上共有 N 个点，序号为0的点是起点位置，序号为N-1 的点是终点位置。现在需要依次的从 0 号点走到 N-1 号点。但是除了 0 号点和 N-1 号点，他可以在其余的 N-2 个位置中选出一个点，并直接将这个点忽略掉，问从起点到终点至少走多少距离？福哥答案2021...

算法

2021-03-10

3 0

2021-03-09：在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加起来，叫数组小和。求数组小和来自专栏

2021-03-09：在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加起来，叫数组小和。求数组小和。例子： [1,3,4,2,5]，1左边比1小的数：没有，3左边比3小的数：1，4左边比4小的数：1、3，2左边比2小的数：1，5左边比5小的数：1、3、4、 2，所以数组的小和为...

算法

2021-03-09

3 450

2021-03-08：在一个数组中，任何一个前面的数a，和任何一个后面的数b，如果(a,b)是降序的，就称为逆序对。来自专栏

2021-03-08：在一个数组中，任何一个前面的数a，和任何一个后面的数b，如果(a,b)是降序的，就称为逆序对。返回逆序对个数。福哥答案2021-03-08： 1.归并排序，从右往左，相等拷右。有代码。2.归并排序模板。有代码。代码用golang编写，代码如下： package main ...

算法

2021-03-08

3 410