数据结构
偷心大叔
这个作者很懒,什么都没留下…
展开
-
数据结构串烧
一、数据结构与算法中一些重要东西 思维 空间换时间:使用存储空间对重复计算的值进行保存!避免重复计算,减低时间复杂度 升维 刷题技巧 自顶向下的编程方式:可以先把大的逻辑写完,在去编写细节,就不容易出错吧 不要去人肉递归 理解程序的本质:程序本身就是由三种结构组成的:顺序结构,条件结构,循环结构;因为计算机本身就是用来处理重复性问题的(当然,那些啥高端的东西就不清楚了哦) 理解算法题的本质:一般来说,计算机解决的问题是具有重复性的;因此对于特殊情况使用if解决,然后利用循环对重复问题进行解决;原创 2020-05-25 00:54:02 · 164 阅读 · 0 评论 -
Java实现——二叉查找树(Binary Search Tree)
定义: 二叉查找树是二叉树的一种特例: 就是原创 2020-04-28 20:49:01 · 288 阅读 · 0 评论 -
Java实现字典树——Tire
应用场景 在搜索引擎中搜索关键字的提示功能。 这个是如何进行实现的勒?当然这里讲的还是最基础的啦,他就是Trie树——字典树 字典树 **功能:**是一种专门处理字符串匹配的数据结构,用来解决一组字符串集合中快速查找某个字符串的问题 **本质:**利用字符串之间的公共前缀,将重复的前缀合并在一起 字典树的主要操作 两个: 将一个字符串插入Trie树的过程 查询Trie树 ...原创 2020-04-27 21:36:00 · 665 阅读 · 0 评论