![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
Flying Youth
这个作者很懒,什么都没留下…
展开
-
软件建模概要
概念:给出了一组用例,参与者以及他们之间的关系。以使用者如何使用系统案例为核心,既识别清楚价值客户群体,又描述了系统的对外接口功能,是静态图,描述了系统在干什么。软件建模体现了软件设计的思想,在需求和实现之间架起了一座桥梁,通过模型指导软件系统的具体实现。模型不是软件的完备表示,而是所研究系统的一种抽象。概念:依据系统结构从静态观点描述系统的视图,它定义系统中的对象和类及类之间的关系,以及类的内部结构,及类的属性和操作。描述系统元素的状态条件和响应,反映了类对象可能具有的状态,以及引起状态变化的事件。原创 2024-07-13 22:56:58 · 252 阅读 · 0 评论 -
深入理解计算机系统第五章------优化程序性能
课程网站编译器本身会对代码进行一定层次的优化, 但某些情况下考虑到潜在的风险,编译器并不会执行优化,此时就需要程序员自己根据实际情况调整代码,提高代码的运行效率。优化层次有algorithm, data representations, procedures, and loops。代码优化需要掌握的知识点:How programs are compiled and executed 程序如何编译和运行?How modern processors + memory systems operate 现代原创 2021-10-09 19:10:25 · 806 阅读 · 0 评论 -
算法导论第十二章:二叉查找树
**定义:**查找树是一种数据结构,它支持多种动态集合操作,如查找、插入、删除等,既可以用作字典,也可以用作优先队列。二叉树的遍历:二叉树的遍历分为前序遍历、中序遍历和后序遍历,可以采用递归的方法遍历,遍历一棵含n个节点的二叉树时间复杂度为O(n)。中序遍历:先遍历左子树,然后遍历根节点,最后遍历右子树。先序遍历:先遍历根节点,然后左子树,最后右子树。后序遍历:先遍历左子树,然后右子树,最后根节点。二叉树查找:先从根节点开始,查找值大于节点值,则往右子树查找,小于则往左子树查找,直到找到值与查原创 2020-05-13 16:36:01 · 238 阅读 · 0 评论 -
数据结构--链表
数据结构–链表非科班出身,面试的时候被问到链表的问题,特别是让我实现链表反转,当时一问三不知,非常惶恐,之后也理所当然地挂掉了,后来遂补上这一课。链表的定义链表是一个数据+指针的结构体集合,指针指向链表中下一数据结构体,按链表的结构,可分为单向链表,双向链表,循环链表,结构分别如下图所示:...原创 2020-04-15 14:28:56 · 157 阅读 · 0 评论