![](https://img-blog.csdnimg.cn/d7ff0c35723349f397c4f9b248ead18b.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
神级代码的小秘密
文章平均质量分 90
为什么要用数据结构?能达到怎样的优化效果?
钰娘娘
学多了感觉有点玄乎,终极问题都回到XX的原理是什么,于是层层dfs,有点探索世界本源的意思了,有点修炼至神的味道。程序员果然是新时代的创始神。
展开
-
【简约而不简单:神级代码的小秘密】| 第五章 二分查找
某次节目中,杨二牛幸运的抽到了上台参与节目的机会。主持人在大屏幕上给出了一个是73。杨二牛背对屏幕看不到数字具体是几。主持人告诉了杨二牛:1. 数字在1到100之间2. 杨二牛需要在1到100间随机选择数字进行猜测,10次以内猜对了就能获得大奖3. 如果杨二牛猜错了,主持人会告诉他猜测的数字是比目标数字大还是小3. 猜中就能获得全套家电大奖如果按顺序猜,只要第一个猜的不是结果的上下10个数字,大概率是拿不到奖的。聪明的杨二牛不假思索的给了几个数字,然后轻而易举的拿到了大奖。事原创 2022-03-05 13:45:44 · 371 阅读 · 3 评论 -
【简约而不简单:神级代码的小秘密】| 第二章 栈
栈和单调栈的介绍原创 2022-01-03 18:02:24 · 534 阅读 · 0 评论 -
【简约而不简单:神级代码的小秘密】| 第三章 队列
队列是个啥?原创 2022-01-10 10:06:53 · 194 阅读 · 0 评论 -
【简约而不简单:神级代码的小秘密】| 第四章 双指针
好用的降低时间复杂度大法:双指针很可能得到类似这种形式的数据(注意,此处订单号和快递单号均为虚拟) ,因为疫情原因,或者超出快递公司配送区域,拿到的快递单号,会比实际需要的少。这种时候,双指针就可以大显身手了: 我们发现,这个过程,从头到尾扫描一遍即可完成,时间复杂度O(n),这个过程,比不使用双指针要快的多,...原创 2022-01-18 16:17:46 · 676 阅读 · 0 评论 -
【简约而不简单:神级代码的小秘密】| 第一章 哈希表
1.1 什么是哈希表也叫散列表,是以键-值格式存储的数据接口。可以通过键来找到对应的值。1.1.1 所以,什么是哈希表同事里有个叫子豪的精神小伙,门口有一份快递,快递上写着他他的名字。“你们这儿有个叫子豪的小伙子吗?”,快递员气喘吁吁的问道。“有,在那边,那个穿蓝色衣服的就是。”这个过程,其实可以把子豪看作是键,对应的人就是值。这个找人的过程就是哈希查找。1.1.2 哈希键怎么定义 ...原创 2021-12-27 14:48:26 · 696 阅读 · 0 评论