摘要: 分布式锁的设计 分布式锁的实现有多种方式,但是不管怎样,设计分布式锁一般要满足以下条件: 互斥性:任意时刻,只能有一个客户端获取锁,不能同时有两个客户端获取到锁。 安全性:锁只能被持有该锁的客户端删除,不能由其它客户端删除。 避免死锁:分布式锁一定能得到释放,即使client在释放之前崩溃或者网络不可达 可重入性: 阅读全文
posted @ 2025-04-04 17:29 街灯以北 阅读(20) 评论(0) 推荐(0)
摘要: 买卖股票的最佳时机 力扣上几道关于股票最佳买卖时机的算法题,在此记录一下解题思路,对比官方的解题发现自己的思路还是太弱了 题号 题解 121. 买卖股票的最佳时机 暴力解法、动态规划 122. 买卖股票的最佳时机 II 暴力搜索、贪心算法、动态规划 123. 买卖股票的最佳时机 III 动态规划 188. 买卖股票的最 阅读全文
posted @ 2025-04-04 17:26 街灯以北 阅读(28) 评论(0) 推荐(0)
摘要: select与epoll select与epoll是操作系统提供的两种I/O多路复用的机制,I/O多路复用就是通过一种机制,一个进程可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。select是比较早出现的技术,但是select同时处理的描述符有个数限制(默认1024)。为了 阅读全文
posted @ 2025-04-04 17:24 街灯以北 阅读(46) 评论(0) 推荐(0)
摘要: LeetCode-最长公共子序列 力扣上一道中等题,求两个字符串的最长公共子序列。说实话这道题我完全没有思路,一开始尝试用双指针去遍历两个数组,但是公共子序列可以是不连续的,这样情况就会变得很复杂。在和力扣度过美好的一天后,我最终放弃了。看完题解后,茅塞顿开。故此记录一下思考过程 题目 给定两个字符串 text1 和 text2,返 阅读全文
posted @ 2025-04-04 17:23 街灯以北 阅读(14) 评论(0) 推荐(0)
摘要: LeetCode-汽车碰撞次数 今天刷一道有意思的题目,逻辑很简单,有点像消消乐。就是当车发生碰撞时,车辆就是会静止,最后所有车辆都因为碰撞而会静止,题目如下 在一条无限长的公路上有 n 辆汽车正在行驶。汽车按从左到右的顺序按从 0 到 n - 1 编号,每辆车都在一个 独特的 位置。给你一个下标从 0 开始的字符串 direct 阅读全文
posted @ 2025-04-04 17:22 街灯以北 阅读(0) 评论(0) 推荐(0)
摘要: 有效市场假说 有效市场假说(Efficient Markets Hypothesis,EMH)是由尤金·法玛(Eugene Fama)于1970年提出并深化的。“有效市场假说”的研究起源于路易斯·巴舍利耶(Bachelier,1900),他从随机过程角度研究了布朗运动以及股价变化的随机性,并且他认识到市场在信息方 阅读全文
posted @ 2025-04-04 17:21 街灯以北 阅读(83) 评论(0) 推荐(0)
摘要: 关于异或的算法题 异或是一种基于二进制的位运算,任何数和 0 做异或运算,结果仍然是原来的数,即 a ⊕ 0=a⊕0=a。 任何数和其自身做异或运算,结果是 0,即 a ⊕ a=0 a⊕a=0。简单理解就是两个 bit 位异或,如果两个 bit 位值相同则结果为0,如果两个 bit 位值不同则结果为1。异或运算满足交 阅读全文
posted @ 2025-04-04 16:24 街灯以北 阅读(6) 评论(0) 推荐(0)
摘要: 利弗莫尔关键点交易法 利弗莫尔关键点交易法包括支撑,阻力的交易,突破交易。至今西方仍有大量交易员仅仅依靠支撑阻力位交易而取得过人业绩。要想灵活运用支撑与阻力获利,必须要了解支撑与阻力形成的真正原因,同其它的技术分析的根源一样,它们都是心理因素造成的。除阻力和支持外还有其他的关键点位 根据有效市场假说,利弗莫尔关键点交易法 阅读全文
posted @ 2025-04-04 16:23 街灯以北 阅读(46) 评论(0) 推荐(0)
摘要: LeetCode-数组问题 最近在LeetCode刷到一类数组问题,在这里总结一下,数组问题无非是排序,合并,移位之类的,大致思路是通过指针遍历或双指针从数组两头遍历,还有就是交换思想,这个用的好可以减少空间复杂度。下面是几道算法题的Go语言实现 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保 阅读全文
posted @ 2025-04-04 12:56 街灯以北 阅读(10) 评论(0) 推荐(0)
摘要: 本地文件关联到git仓库 git已经成为日常开发必不可少的工具之一,在开发新项目时常会在本地搭建好项目再上传到远程git仓库,需要用到几个命令在这里记录一下 本地关联远程 首先在远程仓库中创建好git项目仓库 控制台中进入本地文件夹,执行 git init 命令初始化本地项目 执行 git remote add origin 阅读全文
posted @ 2025-04-04 12:53 街灯以北 阅读(27) 评论(0) 推荐(0)