随笔分类 - 数据结构
从新回忆数据结构
摘要：前言 概念： https://baike.baidu.com/item/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97/99145?fr=aladdin 我的解释图: 其实就是将我们的数组长度分为两个部门，前面一部分为:f[k-1] 后面
阅读全文
摘要：前言 这一节，请看前章。 通过前节，我们知道什么是二分法了。 那么问题就来了，前面二分法把中间值作为分值，那么这种效率是否高呢？ 比如说1到100的一个数组，我需要找的是100，那么二分法要分很多次。 这时候我们需要找规律了，这是我们发现均匀分布的，那么是否可以通过比例的值来接近。 比如说把mid
阅读全文
摘要：前言 什么是二分查找呢? 直接给一个地址哈，避免误解。 https://baike.baidu.com/item/%E4%BA%8C%E5%88%86%E6%B3%95%E6%9F%A5%E6%89%BE/9751511#1 根据我发的这个链接呢？我们知道通过二分查找一定有一个硬性要求，那就是说一定
阅读全文
摘要：前言 简介图: 在数据的逻辑结构D=（KR）中，如果K中结点对于关系R的前趋和后继的个数不加限制，即仅含一种任意的关系，则称这种数据结构为图形结构。 来源百度百科 图形结构是一种比树形结构更复杂的非线性结构。在树形结构中，结点间具有分支层次关系，每一层上的结点只能和上一层中的至多一个结点相关，但可能
阅读全文
摘要：前言 八皇后问题再此就不解释了。 直接赋给你们百度百科了。 https://baike.baidu.com/item/%E5%85%AB%E7%9A%87%E5%90%8E%E9%97%AE%E9%A2%98/11053477?fromtitle=%E5%85%AB%E7%9A%87%E5%90%8
阅读全文
摘要：前言 以前玩好记心的时候有一个迷宫游戏，其中呢，就有一个答案，给出如何出迷宫，给的答案是最短路径。 当时想想还是很神奇的，但是呢，后来学了计算机后，其实就是通过计算机一步一步的是尝试，然后得到最短路径，然后通过ui给我们渲染出来。 正文 首先呢，要设置一个封闭的地图。 画完之后就是： 然后我们需要设
阅读全文
摘要：前言 逆波兰其实就是后缀表达式的计算。 那么就需要了解什么是前缀表达式、中缀表达式、后缀表达式。 正文 在此我就不客气了，直接复制网上的解释，基本一致我也不知道谁是原作者，就不贴出来了。 前缀表达式的计算机求值 从右至左扫描表达式 遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符
阅读全文
摘要：前言 一段往事: 那就事当年学winform的时候老师布置了一个计算器的东西，但是当时对计算机的热情过于强烈，所以呢，不懂什么是算法结构，直接按照自己的思维开干。 我就不讲当时if else 的思维了，只讲当时自己想出的思维，想的其实像一个栈，但是呢，不是用栈实现的，这里用栈实现一下。 正文 思路：
阅读全文
摘要：前言 和队列不同的是，栈是先进后出，也可以说是后进先出，就像打子弹一样。 正文 代码: public class ArrayStack { public int MaxLen; public int[] Arr; // 设置栈顶 public int top = -1; public ArraySt
阅读全文
摘要：前言 有一个需求: 上面这张图，要求数到数数，比如说数2，如果数到2，那个人就退出去，其他人继续数，问最后留在圈子里面的人是谁？ 这个可以用环形链表实现。 正文 思路 1.首先要形成一个环形链表。 2.第二个就是要想到如何删除一个节点。 3.如何最优判断删除剩下最后一个节点。 其实看过在三中介绍了，
阅读全文
摘要：前言 整理c# 基础算法，大概81篇，相互学习交流。 正文 单链表 单链表，实在不想介绍，直接上代码，写了不晓得多少遍。。。 public class SingleLinkList { //一个无任何业务意义的头部节点 public StudentNode headNode = new Studen
阅读全文
摘要：前言 在开发之中我们基本上不会自己再去写队列了，而是去使用现在成熟的队列框架。 但是我们也应该知道如何去自己实现。 整理基本的数据结构，大概81篇，为c# 文。 正文 队列的一些特性： 1.队列是一个有序列表，可以用数组和链表来实现。 2.遵守先入先出原则。 那么一个队列需要什么？ 下面几个参数是需
阅读全文
摘要：前言 因为c# 算法与数据结构的非常少，大概81篇，特此整理一份，希望能帮助到初学者。 正文 有一句话说，世界上没有稀疏数组，然后呢，人定义出来了就有了。 也就是说稀疏数组是人们根据某种结构来定义这个数组有更多的含义。 职业盗图: 在一个11*11的数组中，只有几个是特殊的，其他都为0，那么自己就可
阅读全文
摘要：前言 打算从新整理一下数据结构,在此先整理一些名词，介绍数据结构的概念 正文 什么是数据 数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机的符号集合。数据不仅包括整型，实体等数值类型，还包括字符及声音、图像、视频等非数值类型. 数据元素 是组成数据的，有一定意义的
阅读全文
摘要：前言 回忆与自我理解迭代 概念 数据: 什么是数据? 是描述客观事物的符合，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 个人理解: 以人来说，把人感知的一切都叫做数据，比如说树、花。他们在我们心中代表一种符号。但是并不代表我们不认识的，就不叫数据，他们在我们心中的符合
阅读全文
浙公网安备 33010602011771号