HTML JS 数据校验
摘要：用到了html字符串校验，这里记录一下。 如图： 校验两个字段均不能为空 校验email字段必须包含@ 校验telph字段必须满足正则表达式
阅读全文
posted @ 2017-10-29 18:14
10 2017 档案
算法: 实现LRU缓存，读取、写入O(1)实现
摘要：这题应该见的不少了，写写记录一下。 实现该功能分析: (1) O(1) 时间完成查找，那除了 hash 别无选择。 (2) LRU 最近最少使用算法，为了方便数据的淘汰。需要对最近访问的数据放未访问数据之前。 用双向链表实现即可。(通常情况下，双向链表读取、插入的时间复杂度都是O(n), 但是如果知
阅读全文
posted @ 2017-10-17 08:07
