上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 44 下一页
摘要: 二叉查找树 定义:树是n(n>=0)个节点的有限集。二叉树是另一种树型结构,特点是每个节点最多有2个子节点,并且二叉树的子树有左右之分。 看上图,比如添加2节点的时候,发现2比3小,所以放到左侧树中,又发现比1大,所以最终在1的右节点处。 创建一个二叉查找树的类: /// <summary> /// 阅读全文
posted @ 2021-08-28 15:17 安静点-- 阅读(87) 评论(0) 推荐(0)
摘要: 1. 代码实现: /// <summary> /// 递归求阶乘 /// </summary> /// <param name="n"></param> /// <returns></returns> public static int Func(int n) { if (n == 1) { ret 阅读全文
posted @ 2021-08-28 13:51 安静点-- 阅读(209) 评论(0) 推荐(0)
摘要: 1.arr1代表超市会员的ID,arr2代表到店的客户的ID,现在想要知道到店的客户中哪些不是会员,好安排,可以使用二分查找法。使用二分法的前提是对查找表做排序。 下面简单介绍了二分查找法的原理:比如指针 l 和 r分别指向查找表的第一个关键字和最后一个关键字,指针 mid 指向处于 l和 r指针中 阅读全文
posted @ 2021-08-28 11:06 安静点-- 阅读(425) 评论(0) 推荐(0)
摘要: 使用代码实现自定义的集合类 #region 链表类 public class MyLinkedList<T> { //当前链表类记录这个链表的头部类 private Node head; //链表的节点数量 private int N; public MyLinkedList() { N = 0; 阅读全文
posted @ 2021-08-27 07:11 安静点-- 阅读(47) 评论(0) 推荐(0)
摘要: 栈:是一种先进后出的线性表,只能在栈顶(表尾)进行插入删除操作。 数组栈 通过下面代码可以看出来,栈只是用了动态数组的其中几个方法,只能在尾部进行添加删除操作,是功能受限一种数组结构。所以只能在栈顶进栈顶出。 namespace DataStructure { /// <summary> /// 定 阅读全文
posted @ 2021-08-22 19:10 安静点-- 阅读(58) 评论(0) 推荐(0)
摘要: 队列可以通过数组和链表来实现, 就看内置的栈和队列类是用哪种方式实现了。 队列:是一种先进先出的线性表,在队头删除元素(出队),在队尾添加元素(入队) 线性表: 是n个数据元素的有限序列,是连续的。 这也是一个例子 下面是数组队列实现原理: #region 数组队列 /// <summary> // 阅读全文
posted @ 2021-08-22 15:36 安静点-- 阅读(112) 评论(0) 推荐(0)
摘要: 引用B站离忧夏天的视频 1.从动态数组的原理中我们知道,就算是使用动态数组,我们也还是未能完全利用全部的空间,所以可以使用链表实现。 数组链表区别 从上图我们可以看出,数组在查询数据方面要比链表更快速,可以通过索引快速查询,但是链表不行,比如我要找3节点,就必须知道2节点,根据2节点找到下一节点3, 阅读全文
posted @ 2021-08-22 13:13 安静点-- 阅读(85) 评论(0) 推荐(0)
摘要: 1.静态数组是不可以更改数组长度的 2.动态数据组:ArrayList,List(泛型)。动态数组本质上就是数组,是由静态数组封装的一些扩容能力。 下面看一下动态数组的底层实现原理,并创建属于自己的动态数组, public class MyArray { //设置私有,防止用户私自查看更改。 pri 阅读全文
posted @ 2021-08-20 07:12 安静点-- 阅读(440) 评论(0) 推荐(0)
摘要: 1、Server.Transfer - 用于把处理的控制权从一个页面转移到另一个页面,在转移的过程中,没有离开服务器,内部控件(如:request, session 等)的保存的信息不变,因此,你能从页面 A 跳到页面 B 而不会丢失页面 A 中收集的用户提交信息。此外,在转移的过程中,浏览器的 U 阅读全文
posted @ 2021-08-18 22:03 安静点-- 阅读(234) 评论(0) 推荐(0)
摘要: 1.lambda表达式是匿名函数的一个变体,一开始是为了委托服务的,后面就千变万化了。lambda表达式其实就是一个匿名方法。 public class MyLambda { public delegate void NoReturnNoPara(); public delegate void No 阅读全文
posted @ 2021-08-18 22:00 安静点-- 阅读(1345) 评论(0) 推荐(0)
上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 44 下一页