首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
基础算法分析实现
i_erlich
创建于2022-07-19
订阅专栏
运用最基础的数据结构知识,通过最本质朴实的分析过程,利用最基本的求解策略,实现经典算法。主要在于如何利用手头的知识嵌入分析,怎么样循序渐进抽象出最基础的代码来,重点在于思路的诞生过程
暂无订阅
共7篇文章
创建于2022-07-19
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
算法 - 最小生成树实现
最小生成树是什么 图的概念 最小生成树就是这个连通图子图并满足条件 n个顶点,只会有n-1条边 最小生成树中 所有边 权重之和是最小的 最小生成树能做什么邻接矩阵 邻接表 Kruskal Prim算法
栈 递归 算法应用实现
栈的顺序结构实现 栈的链式结构实现 进制转换问题 爬楼梯问题 每日气温问题判断温度升高经历天数 去除重复字母,保持字典序最小 字符串编码问题
算法 - 数组循环左移m个元素
题目 整数数组,n个元素 数组循环左移m个元素 [1,2,3,4,5,6,7,8,9] -> [4,5,6,7,8,9,1,2,3] 思路 数组整体逆转 [1,2,3,4,5,6,7,8,9] ->
算法 - 数组主元素(出现次数超过一半的元素)
题目: 整数数组,包含n个元素 主元素 - 某个元素出现次数 > n/2 是否存在主元素 找出主元素 举个例子 数组:[1, 5, 1, 8, 1, 2, 1, 1, 3, 1] 包含6个1,1为主元
单链表有环问题 - 你emo了没
判断一个单链表是否有环?如果有环存在,找出环的入口节点。空间复杂度为O(1) 也就是不能有额外的存储空间。判断快指针与慢指针追赶相遇 如何找出环入口节点 如何把抽象简单信息转化具体思路
从斐波那契 - 谈及动态规划 - 优化
经典算法斐波那契 递归算法复杂度如何分析 简化fibonacci执行次数 fibonacci 递归,期间经历很多重复的递归计算,如果我们把一些中间过程缓存起来,就能省去很多不必要的计算 复杂度继续优化
大厂算法反复面试-最长递增子序列
有n个动物重量分别a1,a2,a3....an, 这群动物一起玩叠罗汉游戏 规定从左往右选择动物,每只动物左边动物的总重量不超过自己的重量 返回最多能选多少个动物,求一个高效的算法