- 博客(5)
- 收藏
- 关注
原创 二分法记录
这就是典型二分法的题目了,因为是递增数组,就简简单单的切它!直到nums[mid] == target ,或者nums[left] == target || nums[right] == target就完事了。二分法就是不断的切割递增或者递减的序列,通过简单粗暴的形式掐头去尾的把搜索范围极限化,最终得到想要的结果。二分法也是偶尔会使用到的算法,适合递增或者递减的数组求最大值或者最小值的场景,此时效率是比较高的。比如牛客亲题[-1,0,3,4,6,10,13,14],13。二分法的复杂度是logN。
2023-08-10 01:30:26 32
原创 单链表学习记录
引用一下百度对于单链表的介绍【一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的元素(数据元素的映象)指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。单链表中的重点已经用加粗标注啦,来同学们自己去摇一摇小脑袋瓜想一下这几个概念线性:元素:指针:ok,皮就皮到这里,接下来开始写程序吧。
2023-08-08 23:49:46 34
原创 数据结构之树的基础与二叉树
数据结构----树之二叉树欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用
2020-08-22 10:13:13 188
原创 数据结构之正则表达式和栈
数据结构之正则表达式和栈先记录第一种算正则表达式的方法遇到问题不断补充中先记录第一种算正则表达式的方法该代码并未使用前缀表达式或者后缀表达式,直接处理字符串,按照字符串顺序进行处理表达式注意 code from nekenet该代码量比前缀表达式求正则 和后缀表达式求正则 要少很多```c//Regular expression evaluation#if 1#include<stdio.h>int pos;int compute(char* data){ int
2020-08-19 17:45:45 406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人