算法
zhuzi121121
这个作者很懒,什么都没留下…
展开
-
数据结构和算法-哈希
哈希算法:将任意长度的二进制值串映射为固定长度的二进制值串,这个映射的规则就是哈希算法算法实现要求:从哈希值不能反向推导出原始数据(所以哈希算法也叫单向哈希算法)对输入数据非常敏感,哪怕原始数据只修改了一个 Bit,最后得到的哈希值也大不相同散列冲突的概率要很小,对于不同的原始数据,哈希值相同的概率非常小哈希算法的执行效率要尽量高效,针对较长的文本,也能快速地计算出哈希值算法的应用场景:安全加密最常用于加密的哈希算法是 MD5(MD5 Message-Digest Algorith原创 2020-12-29 10:41:55 · 138 阅读 · 0 评论 -
股票交易算法
买卖股票的最佳时机(一次交易)给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出原创 2020-12-29 10:41:11 · 4067 阅读 · 1 评论 -
算法-滑动窗口
最小覆盖字符串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。示例 1:输入:s = “ADOBECODEBANC”, t = “ABC”输出:“BANC”示例 2:输入:s = “a”, t = “a”输出:“a” function minWindow($s, $t) { $left = $right = 0;原创 2020-12-09 20:51:47 · 126 阅读 · 0 评论