- 博客(5)
- 资源 (13)
- 收藏
- 关注
原创 第3天 数组、链表、跳表的基本实现和特性
数组 Array 每当申请数组的时候,计算机就在内存中开辟了一段连续地址,每一个地址可以通过内存管理器直接访问,访问第一个元素或访问中间任意一个元素的时间复杂度都是一样的,所以它的时间复杂度是 O(1) 常数复杂度 数组的特性就是可以随机的访问任何一个元素,访问时间特别快 数组插入元素 因为插入的操作需要先将插入位置的元素向后依次挪一个位置,所以插入操作的时间复杂度就变为O(n) 线性时间复杂度 数组删除元素 删除操作:先将要删除的元素去掉,然后将其后边的元素依次向前挪动一个位置,空出的位置
2020-12-09 09:24:46 78
原创 第2天 时间复杂度和空间复杂度分析
扩展:知乎:如何理解算法复杂度的表示法 https://www.zhihu.com/question/21387264 时间复杂度 表示方式: O , Big O notation O(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 124
原创 第2天训练环境设置、编码技巧和Code Style
训练环境设置 windows系统 可以使用最新版的 windows Terminal Mac系统 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 114 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 92
高等学校实验室安全检查项目表,最新版
2023-02-06
SQL命令一览,开发人员必备
2023-02-06
通用后台管理系统 EF+MVC框架源码.rar
2019-07-31
mybatis.rar
2019-07-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人