S1_数据结构学习
文章平均质量分 78
数据结构的学习记录,S1赛季
zebintang
能不活着就不要活,在炼狱中死不掉才是最悲哀的,
展开
-
基于C#的堆排序
堆是一种完全二叉树,也叫二叉堆。分别分为两种类型: 最大堆 以及 最小堆;最大堆(大顶堆), 所有父节点都大于子节点最小堆(小顶堆), 所有父子点都小于子节点右为 大顶堆,左为 小顶堆,根节点叫堆顶 , 根节点一定是 整个堆中 最小/最大的。堆排序利用这个 特点进行排序。每次 它调整后, 最大的元素 或最小的元素 总是排到第一位去,那么 可以让最大 节点 存储到它 最大...原创 2020-01-10 12:15:52 · 2203 阅读 · 0 评论 -
QucikSort 快速排序 分治思想 递归
QucikSort快速排序是排序算法中效率较高的;思路是取一个 值x,作为 基准值,然后从后往前 找到一个比它小 的值 放在左边 第一次是( 放在它的位置上)(挖坑)再从前往后去查找一个比它大的值放在右边, 依次循环,直到 左边的值全都小于 这个基准值,右边的值全部大于这个基准值;这个就直知道了中间值的位置 这个时候 0~left -x -right; 还可以理解成...原创 2018-10-14 00:06:39 · 130 阅读 · 0 评论 -
将有序数组转换为二叉搜索树
算法练习,将有序数组转换为二叉搜索树。原创 2019-02-26 22:15:58 · 349 阅读 · 0 评论 -
9. 删除链表的倒数第N个节点
定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗? 链表考察的是逻辑这道题的思路就是 先取总数,然后遍历到...原创 2019-01-09 15:13:33 · 79 阅读 · 0 评论 -
选择排序总结
public static void SelectSort(int[] array) { for (int i = 0; i <array.Length-1 ; i++)//最后一个位置不需再去排序了, 前面已经排序好了,交换了最后一个放的就是最大的 { int min = array[i]...原创 2018-12-31 23:41:54 · 385 阅读 · 0 评论 -
C#数据结构算法入门级 插入排序的总结
插入算法思想就是每步将一个待排序的纪录,按其关键码值(key)的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 具体的例子就是小学老师让你 按自己的身高 排队,要高于前面低于后面。 Best cast And worst case最好情况就是输入 已经排序好了,而最差情况就是逆排序平均时间复杂度为O(n^2) x下面是两种实现方式 ...原创 2018-12-30 00:46:29 · 180 阅读 · 0 评论 -
堆排序
public static void HeapSort(int[] data) { for (int i = data.Length/2; i>=1; i--) // 遍历 这个数的 所有非叶节点,挨个把所有的字树,变成大顶堆; data.length得到 叶子的父亲 { H...原创 2018-10-17 12:52:52 · 81 阅读 · 0 评论 -
KMP算法笔记
public static void KPM_Next(string t, ref int[] next) { int i=0,//i是 字符串的指针,从 0到 length j = -1;// 即用来存储匹配的数量 又来当作回溯指针 next[0] = -1; whil...原创 2020-01-04 11:16:52 · 164 阅读 · 0 评论 -
基础算法之冒泡排序
冒泡排序排序约定: public abstract class Sort<T> where T:IComparable<T> { public abstract void sort(T[] nums); /// <summary> /// 第一位比第二位小 /// &...原创 2018-03-19 23:51:06 · 440 阅读 · 0 评论 -
二叉树的遍历C#实现,递归以及非递归
二叉树的前序遍历规则是从根节点开始,依层 逐层取 左子节点,若此节点没有 左子节点,说明此节点是叶子节点,往上 回溯, 取 最小父节点的右节点,再重复 此步骤,取左子节点。直到 没有左子节点,也没有最小父右子节点,递归版本 比较好记,也容易理解, 只要节点不为null 先取 左子节点,后取右子节点。 public void TraversingBSTree2<T>(BSNode...原创 2020-01-06 10:04:49 · 1238 阅读 · 1 评论