本博客因为部署在netlify, 所以可能会出现部分图片加载不出来的情况。如有必要请科学上网!
leetcode-200
leetcode-200 岛屿数量 标签: DFS BFS UnionFind 思路: 三种思路: 使用DFS,从某个1开始搜索,标记所有搜索过的1为2(或者其他非1数值),直到找不到相邻的1,至此记为一个岛屿。循环遍历全图,即可得到岛屿数量。...GO语言GO modules模式
go mod 命令 可以通过 go mod help 命令查看所有 go mod 指令 命令 作用 go mod init 生成 go mod 文件 go mod download 下载 go mod 文件中指明的所有依赖 go...Linux Kfifo 源码分析
依旧开坑后面补 巧夺天工的kfifoC++ 使用bootstrap进程管理服务器进程
bootstrap进程 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061...copy-on-write, RCU, epoch_based and hazard_pointer -- 有关并行编程的那些事
写MPMC队列时看到了这些名词 先开个坑,后面有时间再填吧。放个参考文章后面好找。 hazard_pointer.C++ RingBuffer实现
本文需要先了解:原子操作和内存序 什么是RingBUffer RingBuffer就是环形缓冲区,或者说是用数组实现的循环队列,通过取模运算形成逻辑上的循环。RingBuffer主要用于解决生产者-消费者问题(其实就是队列的用法)。但是RingBuf...workflow源码分析——http请求-02
阅读本文章前,请先阅读:workflow源码分析——http请求-01. 从Communicator::request继续 12345678910111213141516171819202122232425// 发起请求(客户端专用)int Comm...workflow源码分析——epoll和主事件循环
epoll 切入口 __poller_wait Linux平台下,epoll只有三个api: epoll_create, epoll_ctl, epoll_wait。 找到epoll_wait,就能找到事件处理的核心(主事件循环)。 而workflo...workflow源码分析——http请求-01
先看一个简单的例子 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960// 发...leetcode-160
leetcode 160 相交链表 题目描述:相交链表 方法 哈希表 先遍历链表A,用哈希表记录下所有出现过的节点的地址。然后再遍历链表B,逐个判断节点是否在哈希表中。第一个在哈希表中出现的节点便是公共结点。 双指针 无论两个链表是否相交,它...