公众号guangcity

LV1
发表了文章

并查集解决朋友群问题

有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。

公众号guangcity
发表了文章

二分解决最小最大问题

给你一个整数 n ,表示有 n 间零售商店。总共有 m 种产品,每种产品的数目用一个下标从 0 开始的整数数组 quantities 表示,其中 quantit...

公众号guangcity
发表了文章

开工!聊一聊一些设计原则!

大家好,我是光城,很久没发文章了,主要是工作上比较忙,希望大家理解,期待大家留言区交流,本节分享SOLID原则与抽象三原则。

公众号guangcity
发表了文章

golang json自定义解析

golang encoding/json中支持用户自定义json序列化,只需要实现当前结构体的UnmarshalJSON/MarshalJSON。

公众号guangcity
发表了文章

redis分布式锁解决多进程/多线程下单个进程/单个线程运行

最近,有两台容器,当程序运行时,会发送多份通知,那么需要保证同一时刻只有一个进程(一台容器)来运行,此时用分布式锁解决该问题。

公众号guangcity
发表了文章

​二分 or 回溯 or bitmask dp

在leetcode上有如下四种题目,做法类似,题目描述大同小异,涉及的算法包括:状态压缩dp、二分、递归、回溯,可算得上是比较好的几道题,今天来做个小结。

公众号guangcity
发表了文章

golang工作中常用的一些库

将静态语言与动态语言结合,发挥各自优势,以插件模式运作,充分发挥在栈、寄存器等方面的使用,减少日常工作维护。

公众号guangcity
发表了文章

go实现一个set

在golang中没有内置的set,我们可以使用map[interface{}]bool或者map[interface{}]struct{}实现。

公众号guangcity
发表了文章

本周Golang复盘

http get请求时,通常会拼接url操作,例如:http://xxx.com?code=1&time=2021-07-01 12:00:00

公众号guangcity
发表了文章

Golang单元测试坑盘点

最近在公司写单元测试,发现了不少坑。例如:monkey不支持inline函数,vscode单测有缓存,convey对切片、map等比较不可以直接使用类似于==进...

公众号guangcity
发表了文章

【Go数据结构与算法基础】快速排序

另一种是取i,需要保证pivot不取arr[l],防止死循环,同时不可以使用 arr[(l+r)>>1]这种,得向上取整,例如:arr[(l+r+1)>>1]。

公众号guangcity
发表了文章

【深入浅出leveldb】文件类型与文件名

leveldb运行一段时间后,系统中会产生一些文件,这些文件有哪些,各个文件又有什么作用,文件名怎么命名的呢?

公众号guangcity
发表了文章

最近学到的一些Go知识

回到log.Fatal函数,在该函数中会先调用Output,随后调用os.Exit(1),那么产生的结果就是:

公众号guangcity
发表了文章

Go切片扩容

假设我们知道foo切片的长度,去扩容bar切片,当知道了foo再去转换为bar时,知道长度我们应该传递容量,而非简单的如下写法:

公众号guangcity
发表了文章

Let's Go!你输入关键字,我给你b站视频表!

今天主要是来练习一下Go的语法,之前做过Python爬虫,那放到Go里面如何搞呢?

公众号guangcity
发表了文章

谈谈Go中接口

在这里,引出接口的概念。接口有两种类型。接口的静态类型是接口本身,例如上述程序中的Shape。接口没有静态值,而是指向动态值。

公众号guangcity
发表了文章

源码5h分析质的飞跃之MemTable

在前面已经分析过很多重要的源码,例如:跳表、切片等等,在跳表中最小元素是Node,存储单个元素,而leveldb是一个单机的{key, value}数据库,那么...

公众号guangcity
发表了文章

【深入浅出leveldb】LRU与哈希表

注意:当refs为0时,需要调用deleter清理函数,类似于shared_ptr。

公众号guangcity
发表了文章

【六千字长文深入浅出leveldb】log日志

当应用程序添加一条记录时,leveldb首先会写入log中,如果成功,则继续将其插入到memtable中,当系统崩溃时,memtable还没有来得及讲数据存入内...

公众号guangcity
发表了文章

【LeetCode困难题不过如此】65.有效数字

一个 小数 或者 整数 (可选)一个 'e' 或 'E' ,后面跟着一个 整数 小数(按顺序)可以分成以下几个部分:

公众号guangcity

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券