- 博客(5)
- 收藏
- 关注
RSS订阅转载 C#中List的浅复制和深复制
源列表是List< T > T是值类型的情况 浅复制： List< T > oldList = new List< T >(); oldList.Add(…); List< T > newList = oldList; 深复制: List< T > oldList = new List< T >(); oldList.A...
2019-11-04 00:48:29
2948
2
原创 单链表结构与顺序存储结构优缺点
两者对比 存储分配方式 顺序存储结构用一段连续的存储单元依次存储线性表的数据元素 单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素 时间性能 查找 顺序存储结构O(1) 单链表O(n) 插入和删除 顺序存储结构需要平均移动表长一半的元素，时间为O(n) 单链表在找出某位置的指针后，插入和删除时间仅为O(1) 空间性能 顺序存储结构需要预分配存储空间，分大了，浪费，分...
2019-11-03 23:27:02
1115
原创 关于力扣“两数之和”的C#解法问题
题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 本人使用C#...
2019-10-31 23:21:17
545
原创 单链表
概念 为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分组成的数据元素ai的存储映像，称为结点（Node）。 单链表 n个结点链结成一个链表，即为线性表（a1，a2，··...
2019-10-30 21:32:22
195
原创 顺序存储结构线性表
线性表顺序存储结构简单操作复杂度 线性表的顺序存储结构，在存、读数据时，不管是哪个位置，时间复杂度都是O（1）； 而插入或删除时，时间复杂度都是O（n）。 线性表顺序存储结构优缺点 优点 无须为表示表中元素之间的逻辑关系而增加额外的存储空间 可以快速地存取表中任一位置地元素 缺点 插入和删除操作需要移动大量元素 当线性表长度变化较大时，难以确定存储空间的容量 造成存储空间的“碎片” ...
2019-10-30 21:03:09
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人