摘要: 为什么要有树结构,我们日常生活中,有很多层级关系,比如家庭树,组织架构图等等。这些或许也能够用数组或者链表来表示,但是这个比喻很好,就好像我们用叉子和盘子也能喝汤,但总是不对劲儿,我们可以有更好的表示方式。 了解树的一些术语 树是由一系列节点(node)和边(edge)相互关联构成的。 孩子节点(c 阅读全文
posted @ 2025-01-06 17:21 Eagle6970 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 队列和堆栈类似,但是它是一种先进先出的结构。FIFO (first in first out)。 代码实现,javascript class Queue { constructor() { this.items = new LinkedList(); } clear() { this.items = 阅读全文
posted @ 2025-01-05 21:31 Eagle6970 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 堆栈,我们总是把新的数据加在堆栈的最顶端,移除的时候也是从最顶端开始移除。也叫LIFO(last in first out)。 Push: 1 Stack: 1 Push: 2 Stack: 2, 1 Push: 3 Stack: 3, 2, 1 Pop() Stack: 2, 1 Pop() St 阅读全文
posted @ 2025-01-05 16:26 Eagle6970 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 链表(Linked Lists) 和数组类似,链表也是用来存放一组数据。和数组不一样的是,链表存储不需要连续的内存位置,一个链表由很多节点组成,节点与节点间通过一个next 指针关联。 图示: Node Value / Data Next 链表操作: 查找一个值: 通过链表的next 指针一直往下跳 阅读全文
posted @ 2025-01-05 10:38 Eagle6970 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 数组是用于存放一组数据,把这组数据存放在连续的空间里。通常有插入,删除,查找,访问等操作。 举例: 购物清单,初始状态: 清单:牛奶 -> 鸡蛋 -> 奶油 -> 火腿 -> 果汁 下标:0 1 2 3 4 插入: 1. 插在末尾 清单:牛奶 -> 鸡蛋 -> 奶油 -> 火腿 -> 果汁 -> 西 阅读全文
posted @ 2025-01-03 12:37 Eagle6970 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 程序运行都是需要时间的,我们用大O法来表示,程序在最坏情况下,运行时间和输入规模的关系。 一般有这么几种大O时间: 快: 闪电:O(1) - 常量复杂度 - 和输入无关;比如通过数组下标访问元素;简单数学运算,如看末尾数字是否是基数; 火箭:O(log n) - 对数复杂度 - 时间增长随数字规模增 阅读全文
posted @ 2025-01-02 19:48 Eagle6970 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 程序本质上就是用来读取数据,然后操作数据,最后生成数据的。如果数据能被有效,或者有结构的展现,那将极大方便程序操作。 举例: 我们家里有很多工具,剪刀,锤子,斧头,扳手,放大镜,六角扳手,螺丝刀,尺子,卷尺,螺丝,便利贴等等。我们可以怎样收纳这些工具,使得我们后续可以方便的使用呢? 第一种,我们家有 阅读全文
posted @ 2025-01-02 19:10 Eagle6970 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 在构建SQL的过程中,时常会遇到 IN 的查询,这个时候,可能需要构建数十、百计的 IN 语句,比如: select * from student where name in ('A0', 'A1', 'A2' ... 'A100') 我们手头可以从Excel里拿到的列表是这样: A0 A1 A3 阅读全文
posted @ 2024-12-18 10:08 Eagle6970 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Visual Studio下载安装比较耗时,耗磁盘空间,创建C#工程慢。今天尝试了一下在VS Code里创建C#工程,并且跑起来,体验挺轻量的,后面有小的练习,直接在VS Code里测试,应该有不错的体验。 本文是参考了 Get started with C# and .NET in Visual 阅读全文
posted @ 2024-11-27 12:43 Eagle6970 阅读(350) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示