- 博客(4)
- 收藏
- 关注
原创 Irene‘s Unity常用设计模式笔记1
1.设计模式七大原则 0.总览 1.单一职责 2.接口隔离 3.依赖倒转 4.里式替换 5.开闭原则 6.迪米特法则(最少知识原则) 7.合成复用设计模式就是前辈的经验的集成,对部分功能的架构的设计,对代码编写量,将来的维护等有很大的帮助。...
2021-10-13 22:15:31 78
原创 Irene‘s 排序算法笔记
0.前言 先来看下各个内部排序算法的复杂度和稳定性,图片来自菜鸟教程,代码使用C#。名词解释: 稳定性:如果有一对相等的键值,排序后他们的前后关系不变,则是稳定的。 outline:占用额外内存,即非O(1)空间复杂度 内部排序:数据记录在内存中排序 外部排序:待排序的数量很大,无法一次性放到内存中排序,排序过程需要访问外存,常见的外部排序算法是归并排序。1.冒泡排序 ...
2021-10-13 15:28:38 303
原创 Irene‘s Dijkstra和A*算法笔记
1.Dijkstra算法 Dijkstra算法基于贪心算法,也可以理解为带有dptable(备忘录)的BFS算法,时间复杂度为O(ElogV),E为图中边的条数,V为节点个数。用来解决单源最短路径问题。Dijkstra算法要求不能有负权重数。 单源最短路径问题:给一张有向图G=(V,E),V是点集,E是边集,|V| =n,|E| =m,节点为|1,n|连续编号,(x,y,z)为从x出发,到y节点,长度为z的有向边。设1为起点,求长度为n的数组dist,其中dist[...
2021-10-12 20:31:05 329
原创 Irene‘s C#知识点复习资料
1.ref,out 函数参数的修饰符,当传入的值类型在内部进行修改时,或者引用类型参数在内部重新申明时,外部的值发生变化。 ref传入的值必须初始化,out不用(可读可写) out传入的变量必须内部赋值,ref不用(只写) 实际都是传入一个指针,所以不能以此重载2.params 变长参数,后面接数组3.GC回收机制 C#的垃圾回收遍历堆上的可回收对象,如果该对象没有被任何变量,对象进行...
2021-10-11 17:35:54 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人