首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法
Joey崔比安尼
创建于2023-05-22
订阅专栏
左神课程系列讲解
暂无订阅
共14篇文章
创建于2023-05-22
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
打表法
打表法 题目:有N份草,两只羊每次只能吃4的m次方份草,谁先吃完谁赢。返回先吃的赢还是后吃的赢 示例:N=9, 羊1:吃4份 剩5份 羊2:吃1份 剩4份 羊1:吃4份 吃完得胜 把吃1 4 16 6
暴力递归进阶
暴力递归进阶 题目 给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的 最大 整数: 给当前结果添加一个数位(i + 1)的成本为 cost[i] (cost 数组
KMP(golang)
KMP 序列aabaabaabksse,是否包含子序列aabaabk 经典算法 从左到右,每个字符当作开头,看是否匹配aabaabk 1.从0开始比对 2.当匹配到第六个字符k,发现不相等,主指针跳回
岛问题与并查集
岛问题 题目 一个矩阵中只有0和1两种值,每个位置都可以和自己的上、下、左、右四个位置相连,如果有一片1连在一起,这个部分叫做一个岛,求一个矩阵中有多少个岛? 【举例】 001010 111010 1
一致性哈希算法
一致性哈希算法 如何将数据分配到三台机器上? 根据数据特性,如人名进行md5,再mod 3,分配到三台机器上 如果性能不足,需要拓展到四台机器呢 需要将所有数据读取出来重新哈希后mod,再写入。 数据
暴力递归(golang)
如何在保持大套圈在小套圈下面的规则下,将所有套圈套到另一根柱子上 暴力递归: 问题分解: 假设有n个套圈,需要转移到右边的柱子 第一步: 将n-1个套圈套到辅助柱子(other)上 第二步: 将第n个
N皇后问题(golang版)
N皇后问题(golang版) 问题描述 在N*N的棋盘上要摆N个皇后,要求任何两个皇后不同行、不同列,也不在同一斜线上。 给定一个整数n,返回n皇后的摆法有多少种。 n=1,返回1. n=2或3,2皇
如何用golang操作前缀树
前缀树定义 将字符串数组{“abc”,"abcd","abce","db"}加入前缀树 定义TrieNode pass 表示通过次数 end 表示以该字符结束的次数 添加abc时,将a添加得到 a的通
算法6 --- 二叉树(golang)
递归序 那么我们用递归遍历这个二叉树 打印结果为: 124442555213666377731 ,每个数都调用三次,这个就是递归序 先序就是 头左右的顺序:1245367 ,等效于递归序每个数字第一次
算法5 --- 链表(golang)
# 请判断一个链表是否为回文链表 示例812565218 将后半部分逆序得到81256 再与前半部分对比看是否相等
算法1---异或与插入排序(golang)
算法 交换位置 寻找不为偶数个的一种奇数 如{1,2,1,3,3,4,5,4,5,1,1},返回2 寻找不为偶数个的两种奇数 如{1,2,1,3,3,4,5,4,5,1,1,5},返回2,5 插入排序
算法2---归并排序与快速排序(golang)
取中值 mid:=(left+right)/2 //有可能越界 mid:=left+(right-left)/2 //改进1 mid := left + (right-left)>>1 //改进2 右
算法3---堆排序和桶排序(golang)
堆排序 大根堆: 给定任意一个数组,将其转换成大根堆: 桶排序 代码实现,这种不基于比较的排序都具有稳定性
算法4---排序算法总结
稳定性 稳定性解释 同样值的个体之间,如果不因为排序而改变相对次序,就是这个排序是有稳定性的,否则就没有。 不具备稳定性的排序: 选择排序、快速排序、堆排序 具备稳定性的排序: 冒泡排序、插入排序、归