算法
Chris'blog
Record. Improve. Change.
展开
-
位运算相关算法总结
位运算实现加法思路:异或(^),进行两个数字无进位的相加。与(&)后左移一位,得到两个数字相加需进位的位置。二者相加,循环这个过程,直到没有需要进位的情况发生。例子:6(110)+ 2(010)二者异或,得到(100)二者相与,得到(010)与后左移一位,得到(100)(100)不为0,需要再次计算(100)与(100)的和二者异或,得到(000)二者相与,...原创 2019-06-13 14:56:58 · 1120 阅读 · 0 评论 -
正则表达式匹配算法
问题描述:请实现一个函数用来匹配包括’.‘和’*‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配解决思路:解决该问题的关键在于将匹配的情况考虑全面。加入 ‘*’ 这个符号将导致问题变得...原创 2019-06-20 11:46:53 · 2604 阅读 · 0 评论 -
LRU缓存机制算法实现
问题描述:运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最近...转载 2019-07-10 17:52:45 · 642 阅读 · 0 评论