数据结构与算法
关注
分享
扫一扫
文章平均质量分 95
双子孤狼
关注孤狼，和孤狼一起学习！
知道的多一点，不知道的就少一点！
创作不易，如需转载，请注明出处！
展开
-
如何防止因哈希碰撞引起的DoS攻击
哈希是一种相对比较简单的数据结构，而哈希的随机访问元素时间复杂度可以达到 `O(1)` 级别是因为其和数组有着无法分割的联系，开放寻址法和链地址法是用来解决哈希冲突的两种重要措施，但是在使用过程需要防止哈希碰撞攻击。原创 2022-01-14 21:10:32 · 1478 阅读 · 0 评论 -
为什么循环队列要浪费一个存储空间
单向队列会出现“假溢出”问题，而循环队列却能解决“假溢出”问题。常规的循环队列实现方法需要浪费一个存储空间，那么如果不浪费一个空间是否也能实现一个循环队列呢？原创 2022-01-11 09:00:00 · 2889 阅读 · 1 评论 -
手把手带你利用栈来实现一个简易版本的计算器
一文掌握栈的四大经典应用场景：括号配对，表达式求值，浏览器前进后退，函数调用；手把手实现一个简易版本的计算器。原创 2022-01-07 11:26:10 · 2324 阅读 · 0 评论 -
通俗易懂的告诉你如何判断链表中是否有环并找出环的入口位置
假如一个链表中存在环，那么可以利用哈希法和双指针法来判断是否存在环，同时，利用三指针就可以找到环的入口位置原创 2022-01-05 09:00:00 · 3392 阅读 · 0 评论 -
一文讲透链表操作，看完你也能轻松写出正确的链表代码
掌握链表三大法宝：时刻谨记防止指针丢失；引入哨兵来简化链表的链表操作；巧妙的利用双指针写出更高效简洁的链表代码原创 2022-01-01 08:00:00 · 430 阅读 · 0 评论 -
算法基础之数组的增删改查和双指针思想的妙用
数组是数据结构中最基础的一种数据结构，数组的特性决定了数组的访问是高效的，但是插入和删除是低效的原因。数组本身比较简单，但是数组又是许多高级算法的载体，数组当中尤其重要的是双指针思想，在数组中的相关操作中，利用双指针可以巧妙的避免操作数组时带来的大量元素移动。原创 2021-12-24 21:45:38 · 934 阅读 · 1 评论 -
一文讲透算法中的时间复杂度和空间复杂度计算方式
想要学好算法，必须要掌握如何分析一个算法的时间复杂度和空间复杂度，只有自己会分析这两个个衡量算法主要性能的标准，才能更好的写出性能优秀的算法，复杂度同时也可以分为最好时间复杂度，最坏时间复杂度，平均时间复杂度和均摊时间复杂度四种类型原创 2021-12-10 09:30:00 · 2454 阅读 · 4 评论