和群友聊HashTable转到树和图的数据结构

AVL树

前中后遍历

树的遍历深度和广度

树是一种特殊的图

 

人脉关系属于图数据结构;

并查集

最小生成树

 

union find 

正常图的遍历用广度也能做,但是速度低;

并查集可以降到logn

 

数据小的话,可以用一个二维数组

认识就是1,不认识就是0

然后用递归的方式,做一个深度遍历

 

动态规划

NP问题

 

一个list,任意数,求出连续最大的和。

这道题的精髓就是前面的和小于0就不用再加了。

在每个点求出当前最优解,记录下来。

这样就不用再去求之前的和了。

 

贪心算法

将较多的因素转换为较少的因素;

 

互联网网页文章评分呢?

 

posted on   荆棘人  阅读(172)  评论(0编辑  收藏  举报

编辑推荐:
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
历史上的今天:
2018-12-20 async、await一篇示例讲解文章
2018-12-20 Restful风格wcf调用
2018-12-20 wcf的DataContractAttribute与DataMenmberAttribute
2018-12-20 wcf服务查看工具
2018-12-20 git学习-综合性文章
2018-12-20 IHttpModule理解-知识补充
2018-12-20 使用成员资格管理用户Membership

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示