![](https://img-blog.csdnimg.cn/20210806113020709.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法
有什么奇怪!
大学在读,入坑计算机
展开
-
位运算基本介绍和使用技巧
文章目录位运算一、位运算简介二、符号介绍三、位运算技巧1.关于&2.关于^四、位运算技巧的再深入1.置位2.清位3.取位位运算一、位运算简介在计算机中,计算机以二进制方式存储数据,即 0 、1两种状态。位运算就是直接对二进制位进行操作。计算机对数据的加减乘除都是位运算,即符号位共同参与运算的运算。如: 20 + 13 = 33 0001 0100 20+ 0000 1101 13原创 2020-08-11 13:01:57 · 1505 阅读 · 0 评论 -
串匹配@BF算法@KMP算法
文章目录串匹配@BF算法@KMP算法前言一、BF算法二、KMP算法三、总结串匹配@BF算法@KMP算法前言在日常生活中,文本编辑器,数据库检索,C++模板匹配,模式识别等等都需要使用到字符串匹配,来检索到我们需要查找的东西。这里涉及到一个源串和子串的问题。我们设定一个源串:BBC ABCDAB ABCDABCDABDE子串:ABCDABD一、BF算法BF算法也可以称作为暴力算法,思想是自左而右,以字符为单位,依次移动模式串,直到某个位置发生匹配。若不匹配,子串的位置设为0,源串从上一次匹配原创 2020-08-17 16:21:35 · 133 阅读 · 0 评论 -
三大排序—六种算法
插入排序,希尔排序,选择排序,堆排序,交换排序,快速排序原创 2020-08-15 17:16:32 · 780 阅读 · 0 评论 -
二叉树生成及遍历
文章目录二叉树生成及遍历一、树的简介二、二叉树简介三、生成二叉树四、二叉树的递归五、全部代码二叉树生成及遍历前言:由于这样介绍的为二叉树,这里只介绍关于树的基本概念。一、树的简介树是一种数据结构,它是由n(n>0)个有限结点组成的一个具有层次关系的集合。树的每个结点有零个或多个子节点,没有父结点的结点称为根节点;每一个非根结点有且仅有一个父节点,除了根节点外,每个子节点可以分为多个不相交的子树。二、二叉树简介(摘自百度)二叉树(Binary tree)是树形结构的一个重要类型。许多实际问原创 2020-08-10 20:09:47 · 1221 阅读 · 0 评论 -
贪吃蛇@双蛇夺食
贪吃蛇贪吃蛇实现一、运行环境二、实现前需要解决的问题1.获取用户按键2.输出蛇3.蛇的移动4.食物的生成三、代码实现四、总结贪吃蛇实现还记得小时候那种按键的游戏机,经常被我拿到学校偷偷玩,上面有个贪吃蛇的游戏。除了坦克大战,和俄罗斯方块就是只剩他了。通过吃食物来增加蛇长。简陋的界面却也承载我小时候的快乐。在接触到计算机语言后,一直希望我可以做出一个贪吃蛇。现在,这个愿望终于实现了。一、运行环境使用编译器为turc2.0。这个是DOS系统下的编译器,只支持键盘操作。距离现在已经很早了。(至于我为什么使原创 2020-07-29 12:47:53 · 485 阅读 · 0 评论 -
利用线性表工具完成多项式相加
前言数据结构,顾名思义就是数据与数据的关系。这个关系可以分为两种:线性关系和非线性关系。线性关系可以理解为一对一的关系,也可前言数据结构,顾名思义就是数据与数据的关系。这个关系可以分为两种:线性关系和非线性关系。线性关系可以理解为一对一的关系,也可理解为数学上的满射。非线性关系就是一对多或者多对多,例如:树而数据结构也分为逻辑结构和物理结构;逻辑结构:人文思想层面的解决问题、安排数据间关系的结果物理结构:对逻辑结构的存储、表达和实现,是逻辑结构的计算机存储方式。物理结构(存储结构)分为线性原创 2020-07-19 10:27:58 · 381 阅读 · 0 评论