首页 > 其他分享 >每日总结

每日总结

时间:2023-10-16 19:44:53浏览次数:32  
标签:总结 遍历 队列 每日 算法 二叉树 数组 节点

今天学习了算法的基础。

(1)线性结构

每个元素前、后最多都只能有一个节点,如:线性表、栈、队列、数组、串

(2)非线性结构

如:二维数组、多维数组、树、图等

存储结构

顺序存储   链接存储

队列和栈:

队列先进先出,栈先进后出。

树:

满二叉树,完全二叉树,非完全二叉树。

以及二叉树的遍历,先序中序后序。还有层次遍历。还有树的转换二叉树。兄弟节点相连,只保留左孩子的连线。

二叉排序树,霍夫曼树的构造。平衡二叉树的判断。

图:

图的邻接矩阵。邻接表。

深度优先和广度优先遍历。拓扑排序。最小生成树:普利姆算法,克鲁苏卡尔算法。

 

标签:总结,遍历,队列,每日,算法,二叉树,数组,节点
From: https://www.cnblogs.com/syhxx/p/17768191.html

相关文章

  • 2023-2024-1 20231413 《计算机基础与程序设计》第四周学习总结
    班级:2023-2024-1-计算机基础与程序设计作业要求:2023-2024-1《计算机基础与程序设计》教学进程目标:自学教材:计算机科学概论第4、5章并完成云班课测试《C语言程序设计》第3章并完成云班课测试教材学习内容总结:了解了门和电路、计算部件的基础知识教材学习中的问题和解决过程:......
  • 10月9日总结
    有100亿个url被加入了黑名单,现在提供一个url要去判断是否属于黑名单。也就是一个很简单的一个东西是否属于一个集合的问题。一般来说用set就能解决这种问题,但是由于url数目太多,内存中无法开辟一个这么大的空间去存放所有url,这个时候就需要我们去使用一种结构,去减少状态信息存储所......
  • 10月12日总结
    在前面我们基本把应用框架的基础设施搭建完成。接下来我们就得着手处理一下种子数据的问题。在一个基础框架里面,种子数据很重要,比如一些基础数据,初始用户等等,这些都需要初始化,否则程序启动却无法使用就很尴尬了。IDataSeeder#首先定义一个种子数据接口usingWheel.DependencyI......
  • 10月11日总结
    Chiplet封装是什么介绍Chiplet前,先说下SOC。Chiplet和SOC是两个相互对立的概念,刚好可以用来互为参照。SOC(SystemOnChip,系统级芯片)——是指将多个负责不同类型计算任务的单元,通过光刻的形式制作到同一片晶圆上。目前主流智能手机的SOC芯片上,基本都集成了CPU、GPU、DSP、IS......
  • 10月10日总结
    南丁格尔玫瑰图是一种用极坐标下的柱状图或堆叠柱状图来展示数据的图表。虽然南丁格尔玫瑰图外观类似饼图,但是表示数据的方式不同,它是以半径来表示数值的,而饼图是以扇形的弧度来表达数据的。所以,南丁格尔玫瑰图在视觉上会夸大数据的比例,因为半径和面积之间是平方关系。因此,当......
  • 10月13日总结
    .NET高性能开发-位图索引(一)首先来假设这样一个业务场景,大家对于飞机票应该不陌生,大家在购买机票时,首先是选择您期望的起抵城市和时间,然后选择舱等(公务舱、经济舱),点击查询以后就会出现航班列表,随意的点击一个航班,可以发现有非常多组价格,因为机票和火车票不一样,它的权益、规则更......
  • 23/10/14 模拟赛总结
    时间安排7:40-7:50看题。7:50-8:50A题看了一会意识到是并查集,但是我没有发现只需输出亮着的魔法灯的个数模2意味着什么,直接统计了个数,于是被1操作给卡了。想了很长时间才发现只需维护奇偶就可以。8:50-10:00写了个B的爆搜,同时输出了方案。通过几个样例的最优解......
  • 23/10/15 模拟赛总结
    时间安排7:50-8:00看题,怎么一分都不会。8:00-9:00脑瘫了,A题随便跑个dij就能过我想了半天不会处理,最后还是猜出来可能要建个超级源点,没想到过了大样例。9:00-10:40B题貌似可做,手模了几组样例,好像会了。为了验证想法写了个爆搜又造了几个小数据,做法应该是正确的,直接......
  • 英语每日一文
    英文语法球类前面加play;playFootball乐器前面加playthe;playtheviolinhour前面加an最高级前面加the;thelongestmuch+形容词比较级or最高级the+最高级不可数little→less可数few→fewerhotas/so···as/as···as不如···/没有···/一样eg.Heisnotsotal......
  • 一周总结 10.9-10.15
    10.9讲了组合数和概率,非常好。10.10联考,一眼T3T4不可做,T2的胡的李超线段树没考虑负数,输。10.11数论,可能听懂了。10.12联考,T2坏生成函数,线性做法被卡常,输。T3是树上莫队板子。但是我不会树上莫队,输。T4是dp模拟差分约束。有个简单的暴力差分约束拿55分。没写,输。......