程序员小胖的博客

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using UnityEngine;namespace Assets.Scripts.Structure{ public enum ListFuncTy...

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DataList.Study.Trees{ /// <summary> /// 树：只有一个根节点，父子节点用线连接...

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DataList.Scrips.LetCode{ class LetTest { public int[] a...

class node_test { int data; node_test next; public node_test() { } public node_test(int data) { this.data = data; } public int Data { get { return data; }...

class Snode { int data; Snode next; public int Data { get { return data; } set { data = value; } } public Snode Next { get { return next; } set { next = value; } ...

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DataList.QueueAPI{ class Qnode { int data; Qnod...

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DataList.Scrips.ArrayList{ /// <summary> /// 数组：线性数据结构，连续的...

/// <summary> /// 数组：线性数据结构，连续的存储空间存储相同数据类型的数据结构 /// 随机访问性：因为数组是连续的内存空间，所以数组具有随机访问性,随机访问的时间复杂度为O(1) /// 数组的插入，删除操作：相比链表，数据的插入删除操作的时间复杂度在最好的情况下为O(1)【对数组的最后面元素进行操作】,在最坏的情况下O(n)【0~n之间的...

/// <summary> /// 常见的时间复杂度 时间渐进复杂度：表示算法的执行时间与数据规模的关系 分析及常见类型 /// </summary> class TimeDiff { /// <summary> /// 1.只关注循环次数最多的一层 时间复杂度为O(n) /...

class ListNode<T> { private T data; private ListNode<T> next; public ListNode() { data = default(T); next = null; } ...

/// <summary> /// 位移运算符：>>(high-low)>>1相当于(high-low)/2 (high-low)*2位移运算符(high-low)<<1 /// </summary> /// <param name="a"></param>...

class Sort { /// <summary> /// 插入排序：顺序的将待排序的记录插入到已排序的记录的适当位置，当已排序记录个数与顺序表中数据的个数相等时，排序完毕 /// 时间复杂度：最好的情况下，数据已经是有序的O(n),最坏的情况下是O(n^2),平均时间复杂度O(n^2) /// </sum...

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DataList.Scrips.Tree{ //相同数据类型的数据元素的有限集合 //1.有且仅有一个特殊的节点，叫跟节点,根节...

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DataList.Scrips.test{ class Continer<T>:ContinerInterface<T...

//冒泡排序，a数组，n数组的大小（O(N^2)） static void MaoPaoSort(int[] a, int n) { if (n <= 1) return; //冒泡排序的标志位 bool flag = false; int temp = a[0]; for (int i = 0...

今天复习了下二分法查找，那么今天的博客就写一下关于二分法查找的博客吧

1.数组：连续的存储空间，相同的数据类型的数据数组随机访问的时间复杂度为O(1)，删除，插入的时间复杂度为O(n);插入：如果在数组的末尾插入元素，时间复杂度为O(1);如果在数组的头元素位置插入数据，时间复杂度为O(n);如果在其他位置k插入元素，时间复杂度为O(k);删除：如果在数组的末尾删除元素，时间复杂度为O(1);如果在数组的头元素位置删除数据，时间复杂度为O(n);如果在其他位置...

终于开始写自己的第一篇博文啦！！！！