文章 212
评论 0
浏览 114760
golang 内存分析/内存泄漏

golang 内存分析/内存泄漏

当golang程序在运行过程中消耗了超出预期内存时,需要搞明白,到底是程序中哪些代码导致了这些内存消耗。此时,通常可以采用golang的pprof来分析golang进程的内存使用。

golang gctrace分析gc过程

golang gctrace分析gc过程

gctrace主要是用于跟踪GC的不同阶段的耗时与GC前后的内存量对比。可以用于对runtime本身进行调试之外,还可以观察线上应用的GC情况。

golang 标准库 time/rate 介绍

golang 标准库 time/rate 介绍

golang官方库中有一个rate包,实现了令牌桶算法。

golang map的并发读写导致panic

golang map的并发读写导致panic

共享变量的拷贝和append操作线程不安全,导致map被多个协程操作,引发panic。

常见的限流算法

常见的限流算法

令牌桶:初始化一定数量的令牌,每个请求都需要先到桶里获取令牌才能获得服务,如果桶中的令牌数量为零,则拒绝服务,丢弃请求。

Array - 309. Best Time to Buy and Sell Stock with Cooldown

Array - 309. Best Time to Buy and Sell Stock with Cooldown

Design an algorithm to find the maximum profit.

Array - 55. Jump Game

Array - 55. Jump Game

Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position.

Array - 75. Sort Colors

Array - 75. Sort Colors

Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue.

一致性哈希的golang实现

一致性哈希的golang实现

一致性hash算法在1997年由麻省理工学院 karger等人在解决分布式Cache中提出。一个好的hash算法应该满足四个条件:均衡性(Balance)、单调性(Monotonicity)、分散性(Spread)和负载(Load)。

正则表达式

正则表达式

正则表达式(regular expression)描述了一种字符串匹配的模式(pattern),可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。

golang实现跳表(SkipList)

golang实现跳表(SkipList)

跳表的理解 如果要维护一组有序的整数序列,支持高效的插入删除和搜索,并且能维护序列的有序性。可以选择的数据结构是有限的,哈希表虽然支持常数时间复杂度的增删查,但是hashmap不能维护有序性。红黑树可以维持有序性,并且增加删除修改的性能也很好,但是红黑树不能支持范围搜索。跳表这种数据结构利用空间换时间,性能和红黑树比肩,还能支持区间搜索,在redis和leveldb等开源项目中都用被应用。 跳表的结构如图所示: 在最底层包含了所有的数据节点,每一层链表都有一个指向下一层和自己相同的节点,向后的指针指向随机的同一层比自己大的数据。 时间复杂度分析 不难理解,对于一个有n个节点的链表,如果每两个节点会提取出一个节点作为索引节点,那么第一层的节点个数为n/2,再往上一层,节点数变成n/4,以此类推,第k层的索引个数为n/(2^k),假设层数有x层,并且第x层的节点个数为2,也就是n/(2^x) = 2,所以x = (logn - 1),而第0层是链表本身,所以整个跳表的高度就是logn,如果每一层都需要遍历m个节点,那么在跳表中查询某个数的时间复杂度就是O(m * log(n))。 简单的....

golang实现BST和AVL

golang实现BST和AVL

AVL树得名于它的发明者 G. M. Adelson-Velsky和 E. M. Landis,他们在1962年的论文《An algorithm for the organization of information》中发表了它,它是最早的自平衡二分搜索树。

redis设计与实现系列1-SDS

redis设计与实现系列1-SDS

redis自己构建的一种名为简单动态字符串(simple dynamic string,SDS)的抽象类型。

常见的负载均衡算法

常见的负载均衡算法

在分布式系统中,多台服务器同时提供一个服务,往往就需要一个负载均衡算法,来分发流量。 常见的有:随机、加权随机、轮询、加权轮询、平滑加权轮询、源地址hash、最小连接数法。

Docker快速部署一个属于你自己的博客

Docker快速部署一个属于你自己的博客

Docker快速部署一个solo博客

Array - 31. Next Permutation

Array - 31. Next Permutation

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.

Array - 34. Find First and Last Position of Element in Sorted Array

Array - 34. Find First and Last Position of Element in Sorted Array

Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value.

string- 43. Multiply Strings

string- 43. Multiply Strings

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.

Array - 48. Rotate Image

Array - 48. Rotate Image

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise).

LinkedList - 876. Middle of the Linked List

LinkedList - 876. Middle of the Linked List

Given a non-empty, singly linked list with head node head, return a middle node of linked list.

Nothing just happens, it's all part of a plan.