算法
QuestCh
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法-数组
数组leetcode27.移除元素 ☆26.删除排序数组中的重复项 ☆80.删除排序数组中的重复项 II ☆☆277.搜寻名人 ☆☆剑指offerleetcodeleecode难度:简单☆;中等☆☆;困难☆☆☆;27.移除元素 ☆地址:https://leetcode-cn.com/problems/remove-element/题:-给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。-不要使用额外的数组空间,你必须原创 2020-08-23 23:46:18 · 275 阅读 · 0 评论 -
复杂度分析
复杂度分析时间复杂度空间复杂度四种情况时间复杂度时间复杂度:表示代码执行时间随数据规模增长的变化趋势。一般会去掉系数和常量公式:T(n)=O(f(n))T(n)表示代码执行的时间n表示数据规模的大小f(n)表示每行代码执行的次数总和O表示代码执行时间T(n)与f(n)表达式成正比分析方法:1.只关注循环执行次数最多的一段代码2.加法法则:总复杂度等于量级最大的代码的复杂度3.乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积常见量级:常量阶O(1)、对数阶O(logN)、线性阶原创 2020-08-11 19:38:36 · 239 阅读 · 0 评论 -
数据结构与算法—总览
数据结构与算法(一)—总览数据结构线性表散列表树图算法基本算法思想排序搜索查找字符串匹配其他其他复杂度分析学习思路学习技巧参考书前言:希望自己能用三个月的时间将以下的全部内容充实完成,会不断修改填充进度完成的链接。10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。数据结构广义:一组数据的存储结构,具体有以下。线性表包含:数组,链表,栈,队列链表:单链表,双原创 2020-08-11 18:24:55 · 332 阅读 · 0 评论
分享