摘要: 求当前月份的最后一个星期五 SELECT DATE_SUB(LAST_DAY(CURRENT_DATE), INTERVAL (DAYOFWEEK(LAST_DAY(CURRENT_DATE)-6)) DAY ), LAST_DAY(CURRENT_DATE) 解释:首先计算每月的最后一天,然后利用 阅读全文
posted @ 2020-10-14 15:19 ChristianL 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 一、数据结构 ArrayList底层是动态数组: 1 2 3 4 5 LinkedList底层是双向链表: 二、效率比较 2.1 插入效率: 若直接在尾部插入,依次对ArrayList和LinkedList插入一百万条记录,耗费时间如下: 若在中间随机位置插入,依次对ArrayList和Linked 阅读全文
posted @ 2020-10-14 11:25 ChristianL 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 关于Rabin-Karp算法 Rabin-Karp是用来解决字符串匹配(查重)的问题的。这个问题如下表达: Input : 字符串p,和字符串q Output:如果p中包含q,则输出True;如果p中不包含q,则输出False 时间复杂度:O(m+n) 关于字符串的比较以及hashing字符串 1. 阅读全文
posted @ 2020-09-28 23:54 ChristianL 阅读(1676) 评论(0) 推荐(0) 编辑