小破站,记录和学习
03
28
买卖股票的最佳时机 买卖股票的最佳时机
力扣上几道关于股票最佳买卖时机的算法题,在此记录一下解题思路,对比官方的解题发现自己的思路还是太弱了 题号 题解 121. 买卖股票的最佳时机 暴力解法、动态规划 122. 买卖股票的最佳时机 II 暴力搜索、贪心算法、动态
2021-03-28
16
关于异或的算法题 关于异或的算法题
异或是一种基于二进制的位运算,任何数和 0 做异或运算,结果仍然是原来的数,即 a ⊕ 0=a⊕0=a。任何数和其自身做异或运算,结果是 0,即 a ⊕ a=0 a⊕a=0。简单理解就是两个 bit 位异或,如果两个 bit 位值相同则结果
2021-03-16
13
LeetCode-数组问题 LeetCode-数组问题
最近在LeetCode刷到一类数组问题,在这里总结一下,数组问题无非是排序,合并,移位之类的,大致思路是通过指针遍历或双指针从数组两头遍历,还有就是交换思想,这个用的好可以减少空间复杂度。下面是几道算法题的Go语言实现 移动零 给定一个数组
2021-03-13
09
Java和Golang的线程模型 Java和Golang的线程模型
最近再去看Golang的G-M-P线程模型时发现自己以前理解的不够清楚明白,于是再去仔细拜读了一下Golang线程模型相关的书籍,同时对比着Java的线程模型做了一下梳理,在此记录一下心得。要理解Golang的线程模型必须得从操作系统的线程
2021-03-09
02
Golang的CSP并发模型 Golang的CSP并发模型
Go实现了两种并发形式,第一种是大家普遍认知的多线程共享内存,其实就是 Java或 C++等语言中的多线程开发;另外一种是Go语言特有的,也是Go语言推荐的 CSP(communicating sequential processes)并发
2021-03-02