和群友聊HashTable转到树和图的数据结构
2024-10-20 03:02:01
AVL树
前中后遍历
树的遍历深度和广度
树是一种特殊的图
人脉关系属于图数据结构;
并查集
最小生成树
union find
正常图的遍历用广度也能做,但是速度低;
并查集可以降到logn
数据小的话,可以用一个二维数组
认识就是1,不认识就是0
然后用递归的方式,做一个深度遍历
动态规划
NP问题
一个list,任意数,求出连续最大的和。
这道题的精髓就是前面的和小于0就不用再加了。
在每个点求出当前最优解,记录下来。
这样就不用再去求之前的和了。
贪心算法
将较多的因素转换为较少的因素;
互联网网页文章评分呢?
最新文章
- iOS开发中的权限
- 基于Css反射形自触发事件,优化你的延时事件
- SQL关于分页的sql查询语句 limit 和row_number() OVER函数
- HTTP缓存机制
- Hdu 1429 胜利大逃亡(续) 分类: Brush Mode 2014-08-07 17:01 92人阅读 评论(0) 收藏
- pthread_attr_t 线程属性(二)
- ios开发 数据库版本迁移手动更新迭代和自动更新迭代
- SQL函数:小写金额转换成大写
- 事件的委托处理(Event Delegation)
- 在 .NET Framework 2.0上使用LINQ
- ARM相关知识
- 阿里云服务器实战(一) : 在Linux下Tomcat7下使用连接池
- Django-urls路由系统
- 02、natapp的使用
- Python深度学习案例2--新闻分类(多分类问题)
- [Full-stack] 网页布局艺术 - Less
- unity3d-多媒体与网络
- 2017.4.4 TCP/IP三次握手,四次挥手
- jira ao UpgradeTask
- MemSQL学习笔记-类似MySQL的数据库
热门文章
- [RN] windows7 安装 Realm Studio 后,打开报错 A JavaScript error occurred in the main process
- 数据结构or算法
- 【转】spring的AOP原理,使用场景是什么?
- 使用PAC文件来管理代理连接
- java的GUI之SWT框架 配置开发环境(包含但不限于WindowBuilder完整教程,解决Unknown GUI toolkit报错,解决导入SWT包错误)
- CentOS7 Hbase 安装(完全分布式)
- Qt Quick小项目 - 登陆界面
- 【layui】【laydate】设置可以选择相同的年份范围
- centos7上配置mysql8的主从复制
- Mysql 错误 ERROR 1 (HY000) at line 1: Can't create/write to file '/home/kaizenly/cfg_dict.csv' (Errcode: 13 - Permission denied)