算法与数据结构
文章平均质量分 78
SeekFork
这个作者很懒,什么都没留下…
展开
-
大话数据结构四(栈与队列)
栈、队列的特性,以及栈应用在实际场景中的实现原创 2022-06-16 23:09:53 · 146 阅读 · 1 评论 -
大话数据结构 三(线性表)
线性表线性表的存储结构顺序存储结构链式存储结构单链表 线性表就是若干元素的有限序列, 线性表的存储结构 顺序存储结构 用一段地址连续的存储单元依次存储数据元素,包含起始位置、最大存储容量、当前存储数据个数 顺序存储结构包含的方法(都应该对位置i进行校验): 获取:将对应下标位置的元素返回 插入:将后续元素依次右移,插入对应的位置i 删除:删除i位置的元素,后面的元素依次前移一位,表长减一 可以发现,线性表读数据的时间复杂度是O(1),插入删除则是O(n),适用于存取较多,而插入、删除少的场景(这里的原创 2022-06-03 23:23:51 · 72 阅读 · 0 评论 -
大话数据结构二 算法是什么
算法 举一个例子,求和。如果要求100以内的正整数和,比较原始的思路是逐个累加求和: void sumInt(n) { int sum = 0; for (int i = 0; i <= n; i++) { sum += i; } printf("%d", sum); } 其实这也是一种算法,简单易懂,只是效率可能不太高。而高斯想出了另一种解法: 可以求得sum=5050,用程序来表达就是: void sumIntPro(n) { i原创 2022-05-29 23:16:03 · 101 阅读 · 0 评论 -
大话数据结构 一 概述
算法之入门学习《大话数据结构》原创 2022-05-28 23:57:06 · 95 阅读 · 0 评论