算法
smartaconf
深刻
展开
-
【算法】Go--快速排序
【算法】Go--快速排序。原创 2022-09-08 11:15:22 · 63 阅读 · 0 评论 -
【算法】Go--堆排序
【算法】Go--堆排序。原创 2022-09-08 11:12:18 · 339 阅读 · 0 评论 -
基数,计数, 桶排序---朴素思想
三大非比较排序算法思想可以大概这样理解 都是基于数组下标有序 实现的原创 2022-03-02 21:05:17 · 250 阅读 · 0 评论 -
斐波那契数列的第n个数
动态规划边界条件F(0)=0 和F(1)=1状态转移方程n>1:F(n)=F(n−1)+F(n−2)滚动数组思想代码func fib(n int) int { if n < 2 { return n } p, q, r := 0, 1, 0 for i := 2; i <= n; i++ { r = p + q p = q q = r } return r}时原创 2022-02-02 15:23:10 · 543 阅读 · 0 评论 -
字符串整数相加--go语言
字符串相加可以使用竖式求和我们使用代码模拟该运算过程。从后先前取字符 —模拟从低位运算使用两个指针分别指向两个字符串要求和的字符,求和后,再与后一位的进位1或者0相加后,得到计算结果为w;是否有进位,确定真正的这一位—模拟进位判断w是否大于10 ,如果大于10那么就产生进位1,计算结果记w%10为否者设置进位为0,计算结果就记w,有后向前存到切片数组中;循环执行以上两步两个指针向前移动,循环执行,如果某个指针指向负数,那么将对应的字符作为0参与运算,直到所有的字符参与运算。最后还要看最高位运算原创 2022-01-31 15:34:03 · 1502 阅读 · 0 评论