算法
文章平均质量分 72
排序、查找、栈、动态规划
weixin_47631745
这个作者很懒,什么都没留下…
展开
-
python(5)哈希算法
把一些复杂的数据,通过某种函数映射关系,映射成更加易于查找的方式。每个数据都会映射为独一无二的地址,数据存储时,它会存储于这个地址,取数据时,还会在这个地址取。哈希算法就像一本字典,当需要查词的时候,通过目录找到页码,再到对应页码就能找到所需要的内容了。这种映射关系有可能会发生多个关键字映射到同一地址的现象,称为冲突。在这种特殊情况下,需要对关键字进行第二次或更多次的处理,在其他的大多数情况下,哈希算法可以实现在常数时间内存储和查找这些关键字。原创 2023-04-07 14:05:05 · 226 阅读 · 0 评论 -
python(6)动态规划
一个问题的最优解,包含其子问题的最优解。原创 2023-04-04 01:03:08 · 90 阅读 · 0 评论 -
python(5)单调栈
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。输入:s = "()[]{}" 或者 "{[]}"输出:true。原创 2023-04-04 00:52:30 · 161 阅读 · 1 评论 -
python(3)排序
排序原创 2023-04-03 22:02:54 · 420 阅读 · 0 评论