![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法训练
guoxixijk
这个作者很懒,什么都没留下…
展开
-
第3天 数组、链表、跳表的基本实现和特性
数组 Array每当申请数组的时候,计算机就在内存中开辟了一段连续地址,每一个地址可以通过内存管理器直接访问,访问第一个元素或访问中间任意一个元素的时间复杂度都是一样的,所以它的时间复杂度是 O(1) 常数复杂度数组的特性就是可以随机的访问任何一个元素,访问时间特别快数组插入元素因为插入的操作需要先将插入位置的元素向后依次挪一个位置,所以插入操作的时间复杂度就变为O(n) 线性时间复杂度数组删除元素删除操作:先将要删除的元素去掉,然后将其后边的元素依次向前挪动一个位置,空出的位置原创 2020-12-09 09:24:46 · 71 阅读 · 0 评论 -
第2天 时间复杂度和空间复杂度分析
扩展:知乎:如何理解算法复杂度的表示法 https://www.zhihu.com/question/21387264时间复杂度表示方式: O , Big O notationO(1): Constant 【ˈkɒnstənt 】 Complexity 【kəmˈpleksəti 】 常数复杂度O(log n): Logarithmic 【ˌlɒɡəˈrɪðmɪk 】 Complexity 对数复杂度O(n) : Linear 【ˈlɪniər 】 Complexity 线性时间复杂度.原创 2020-12-07 16:15:39 · 114 阅读 · 0 评论 -
第2天训练环境设置、编码技巧和Code Style
训练环境设置windows系统可以使用最新版的 windows TerminalMac系统iTerm2 + zsh(oh my zsh)开发工具准备Vscode (可以利用插件开发多种语言的轻量级IDE工具,js、ts、python、java、c++等)IntelliJ Idea(Java 一站式的IDE工具)Pycharm(python 的一站式IDE工具)IntelliJ 、vscode 均可以安装 leetcode 插件, 通过leetcode 进行练习leetCode原创 2020-12-07 16:10:48 · 105 阅读 · 1 评论 -
第1天 数据结构与算法总览
备注:算法训练第一天记录,脑图还不完整,随时每天的学习和训练,脑图会不断更新数据结构一维基础:数组Array(string),链表 linked list高级:栈 stack,队列 queue 【 kju: 】 ,双端队列 deque 【 dek 】,集合set,映射map(hash or map),etc二维基础:树 tree,图 graph 【 ɡrɑːf 】高级:二叉搜索树 binary search tree(red-black tree,AVL),堆 heap,并查集 disj原创 2020-12-05 12:01:38 · 87 阅读 · 0 评论