随笔分类 - 算法与数据结构之美
摘要:10 个数据结构:数组、链表、栈、队列、跳表、散列表、二叉树、堆、图、Trie 树。 《数据结构与算法之美》王争 再看一次吧。 加深理解。 第三次看总结下 1.数组: 概念:线性表,连续的内存空间和相同类型的数据 优点:查找快,根据下标随机访问的时间复杂度为 O(1) 缺点:插入删除慢,内存大小固定
阅读全文
摘要:1 static void Main(string[] args) 2 { 3 while (true) 4 { 5 LinkedList L = new LinkedList(); 6 L.Add(new Node("first")); 7 ...
阅读全文
摘要:循环队列 相比 一般队列 可以避免 数据移动,这个效率就会高很多了 循环队列的关键:确定好队空和队满的判定条件
阅读全文
摘要:两个方式:一种是对折 互换值,一种是一个一个取出来给新的链表赋值,再引用切换
阅读全文
摘要:1 public class Program 2 { 3 static void Main(string[] args) 4 { 5 GetLastOne(2, 6); 6 Console.ReadKey(); 7 } 8 9 10 static ...
阅读全文