- 博客(8)
- 收藏
- 关注
RSS订阅原创 1.排序算法_归并排序_数据结构与算法_个人学习笔记
操作：通过递归的方式，将元素按照两两划分，直到分为1元素1份，然后再按照顺序两两合并，合并时是有序序列合并，所以时间复杂度为O（n），划分和合并的次数为Log2 n。特点：时间复杂度：O（n * Log n），空间复杂度：O（N），稳定排序；
2023-09-24 18:46:02
62
1
原创 1.排序算法_插入排序_数据结构与算法_个人学习笔记
操作步骤：设置两个for循环，从待排序列的第二个元素开始，在外圈for循环设置cur递增指针，直到cur等于数组长度。在内圈for循环设置pre递减指针，直到pre等于0或pre大于pre-1的元素。内圈for循环中通过pre和pre-1对已排序序列进行比较，若pre小于pre - 1则交换两数。直到外圈for循环结束。特点：时间复杂度：O（n^2），空间复杂度：O（1），稳定排序；
2023-09-24 00:24:38
43
1
原创 1.排序算法_桶排序(计数排序)_数据结构与算法_个人学习笔记
2.让原容器的元素移动到新容器中对应下标的位置，如果发生冲突，则可以参考哈希冲突时的拉链法和线性探测法。完成移动后，再根据顺序将新容器中的元素移动回旧容器中，完成排序。操作步骤：1.新建容器（数组）用于装载元素，容器的长度为元素的范围or数组的范围。特点：时间复杂度：O(n)，空间复杂度：O(元素的范围or数组的范围)，稳定排序。
2023-09-23 23:40:53
68
1
原创 1.排序算法_选择排序_数据结构与算法_个人学习笔记
1.通过双for循环的方法将数组划分为已排序和未排序序列，已排序序列初始为空。在未排序序列中选出最大（小）值，然后放到已排序序列的结尾。2.重复第一步，直到双for遍历完，完成排序。
2023-09-21 23:15:22
68
原创 4.事件_学习笔记
事件一般的用法：事件一般是类中的成员，在类外的事件成员，只能添加和移除方法，无法被invoke，相对于委托成员，更加安全。由.net提供的事件，一般是(object sender,EventArgs args)形式，分别是事件的发送者和信息，其中EventHandler的泛型用于指定args的类型。属性和事件类似，属性的本质是字段的限制器，所以属性对于字段，类似于事件对于委托。（属性则是get、set）2.事件的订阅方式， 最常用：事件的拥有者是事件响应者的一个字段成员。
2023-09-21 14:55:51
32
原创 3.委托，Action和Func的区别
委托是一种类，是引用类型的数据类型；委托的功能：委托能存储具有相同返回值和参数列表的方法。2.Action委托的用法。3.Func委托的用法。
2023-09-17 15:19:58
153
1
原创 2.泛型、字符串内插学习笔记
泛型类无法按原样使用，因为它不是真正的类型；它更像是类型的蓝图。通过在参数列表后添加where T:基类名，对泛型类型参数进行约束。简化通常的占位符方法。
2023-09-15 14:27:45
58
1
原创 1.值类型、引用类型、装箱拆箱学习笔记
装箱拆箱的操作非常低效，不推荐使用。为了避免这种情况，一般会使用泛型。简单类型（int、float、long）、枚举、结构体。类、接口、string、数组。2.引用类型：值类型存储在。1.值类型：值类型存储在。
2023-09-14 17:17:09
101
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人