- 博客(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
2826
2
原创 单链表结构与顺序存储结构优缺点
两者对比存储分配方式顺序存储结构用一段连续的存储单元依次存储线性表的数据元素单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素时间性能查找顺序存储结构O(1)单链表O(n)插入和删除顺序存储结构需要平均移动表长一半的元素，时间为O(n)单链表在找出某位置的指针后，插入和删除时间仅为O(1)空间性能顺序存储结构需要预分配存储空间，分大了，浪费，分...
2019-11-03 23:27:02
1084
原创 关于力扣“两数之和”的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
485
原创 单链表
概念为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分组成的数据元素ai的存储映像，称为结点（Node）。单链表n个结点链结成一个链表，即为线性表（a1，a2，··...
2019-10-30 21:32:22
154
原创 顺序存储结构线性表
线性表顺序存储结构简单操作复杂度线性表的顺序存储结构，在存、读数据时，不管是哪个位置，时间复杂度都是O（1）；而插入或删除时，时间复杂度都是O（n）。线性表顺序存储结构优缺点优点无须为表示表中元素之间的逻辑关系而增加额外的存储空间可以快速地存取表中任一位置地元素缺点插入和删除操作需要移动大量元素当线性表长度变化较大时，难以确定存储空间的容量造成存储空间的“碎片”...
2019-10-30 21:03:09
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人