归档 | 小太阳

2024

03

13

redis五种基本数据结构及其编码方式（全且精）

基本数据结构redis有9种基本数据结构，string,list,hash,set,zset,bitmap,GeoHash,HyperLogLog,Streams。今天先讨论一下前面5种常见的数据结构。字符串stringstring表示的

2024-03-13 redis

数据结构 redis 跳表编码方式

13

go泛型set

写在前面今天项目中需要用到string类型的set，想起来项目中不少地方都需要，而且都是用map[string]bool实现的，既然这么多地方用到set去重，为什么不写一个set呢？而且go现在支持了泛型，为啥不写一个支持多种类型的set呢

2024-03-13 go

go set 泛型

13

在函数内部能修改入参slice吗？不一定

写在前面本文主要是考察对slice的底层理解，知识点就是slice struct有一个dataPtr，是一个指向数组的指针。理解这一点就能理解本问题，但是这个地方极易容易出错。举个例子func testSlice1(arr []int)

2024-03-13 go

go slice 修改

13

一起坚持做leetcode周赛

写在前面从23年1月份开始，我就坚持做leetcode上面的周赛题目，单周是每个星期日上午10:30-12:00,90分钟时间做4个编程题目，难度一般是：简单(3分)、中等(4分)、中等(5分)、困难(6分)。从一开始只能做前面的一题、两

2024-03-13 算法

leetcode 周赛

13

今天在leetcode周赛中半个小时内解决一道动态规划题目

写在前面动态规划算是比较难的题目，之前遇到这种题目都不知道怎么下手，或者想到用动态规划做也做不出来。今天比赛中的第三题还没读完题目就感觉应该用动态规划做，并且在纸上稍微思考了一下就写出了动态方程和边界情况，非常顺畅，再次记录一下 6433.

2024-03-13 算法

动态规划面试

13

100行代码实现迭代器模式，开箱即用

迭代器模式介绍迭代器模式定义迭代器模式（Iterator），提供一种方法顺序访问一个聚合对象中的各种元素，而又不暴露该对象的内部表示。简单理解：对容器内元素遍历 2.迭代器模式角色划分迭代器角色（Iterator）：定义遍历元素所需

2024-03-13 go 设计模式

go 100行代码迭代器模式

13

100行代码实现一个观察者模式，开箱即用

观察者模式介绍观察者模式(Observer Design Pattern)定义了一种一对多的依赖关系，让多个观察者对象同时监听一个主题对象。这个主题对象在状态发生变化的时，会通知所有的观察者对象，使他们能够更新自己。定义对象间的一种一对多

2024-03-13 设计模式 go

go 100行代码观察者模式

13

看到一篇好文章，忍不住分享给大家！乔布斯、巴菲特、马斯克都推崇的“第一性原理”究竟是什么？

前言我们在解决事情时，要回归到事物的本质上去。当我们用第一性原理回归事物本质，做建模，进行工程化分解的时候，我们只要进行非常严密的思维推导，就可以得到这个事物背后的创新。第一性原理这个词最近很火。为什么呢？自从特拉斯创始人伊隆·马斯克在一

2024-03-13 人生

马斯克乔布斯巴菲特第一性原理

13

Go type知识点解析

写在前面本文主要讲一下type的两种用法定义新类型type可以定义新类型，包括结构体、接口、函数、通道等 type Person struct { Name string Age int } type Reader in

2024-03-13 go

go type 别名定义新类型

13

基于go的chatgpt api来啦！！！

写在前面周末在家发现无意间能访问chatgpt了，然后看了一下它的api，使用go语言封装了一下，方便大家使用准备条件科学上网通过接码平台在openai.com注册账号接口参考官方文档Api reference，官方文档提供了ht

2024-03-13 ai

go chatgpt 封装

13

最短路径问题-Dijkstra算法

写在前面前几天做leetcode发现有个题目需要用到最短路径问题，于是专门学习了一下Dijkstra算法上次接触Dijkstra算法还是在大学期间，已经忘记的差不多了。今天在网上搜了一下算法，思想并不难。看懂之后自己实现了一下，经过短暂的

2024-03-13 算法

最短路径 dijkstra

13

判断一个单链表是否有环，并找出入口

写在前面判断一个链表是否有环比较容易，但是要找出环的入口并不容易。单链表环相关的考题很多，比如：给一个单链表，判断其中是否有环的存在；如果存在环，找出环的入口点；如果存在环，求出环上节点的个数；如果存在环，求出链表的长度；单

2024-03-13 算法

链表环形