摘要：
1.摘要：继上篇最长上升子序列后，本篇主要讲述最长公共子序列 (LCS) 。 2.LCS定义： 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序 阅读全文
posted @ 2020-06-09 11:20
鸭子船长
阅读(3247)
评论(0)
推荐(0)
摘要：
1、插入数据 INSERT INTO table_name ( field1, field2,...fieldN ) VALUES ( value1, value2,...valueN ); mysql> INSERT INTO runoob_tbl -> (runoob_title, runoob 阅读全文
posted @ 2020-06-05 15:48
鸭子船长
阅读(238)
评论(0)
推荐(0)
摘要：
1. 数据视图与数据模型 数据抽象共有三个层次：物理层、逻辑层和视图层。在逻辑层使用的数据模型包括两类：一类是概念数据模型，主要用于数据库设计，它能被一般的用户理解，与人的思维表达方式比较接近。这样的模型有实体-联系模型（ERM）；另一类是逻辑数据模型，按计算机系统的观点对数据建模，使得数据更适合用 阅读全文
posted @ 2020-06-05 09:47
鸭子船长
阅读(1045)
评论(0)
推荐(0)
摘要：
1.摘要： 关于LIS部分，本篇博客讲一下LIS的概念定义和理解，以及求LIS的三种方法，分别是O(n^2)的DP，O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义： 最长上升子序列（Longest Increas 阅读全文
posted @ 2020-06-04 00:05
鸭子船长
阅读(2929)
评论(0)
推荐(0)
摘要：
621. 任务调度器 题目： 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同 阅读全文
posted @ 2020-06-03 23:47
鸭子船长
阅读(341)
评论(0)
推荐(0)
摘要：
1、排序解决法 如果是一个有序数组，那么寻找第k的大数则相当简单了，且效率为1。数组排序算法中相对较优的算法为快速排序，效率为N*lgN，将数组从到到小排列，第k大的数则为array[k-1]。 快排的思想为，从数组中取任意一个值key，将大于key的值放在key右边，小于key的值放在key左边。 阅读全文
posted @ 2020-06-01 15:11
鸭子船长
阅读(332)
评论(0)
推荐(0)
摘要：
前言 前后端数据交互经常会碰到请求跨域，什么是跨域，以及有哪几种跨域方式，这是本文要探讨的内容。 本文完整的源代码请猛戳github博客，纸上得来终觉浅，建议大家动手敲敲代码。 一、什么是跨域？ 1.什么是同源策略及其限制内容？ 同源策略是一种约定，它是浏览器最核心也最基本的安全功能，如果缺少了同源 阅读全文
posted @ 2020-05-28 21:14
鸭子船长
阅读(265)
评论(0)
推荐(0)
摘要：
Redis是一个支持持久化的内存数据库，也就是说redis需要经常将内存中的数据同步到磁盘来保证持久化。redis支持四种持久化方式，一是 Snapshotting（快照）也是默认方式；二是Append-only file（缩写aof）的方式；三是虚拟内存方式；四是diskstore方式。下面分别介 阅读全文
posted @ 2020-05-28 20:49
鸭子船长
阅读(1913)
评论(0)
推荐(0)
摘要：
前言 本篇文章主要介绍基于Redis的分布式锁实现到底是怎么一回事，其中参考了许多大佬写的文章，算是对分布式锁做一个总结 分布式锁概览 在多线程的环境下，为了保证一个代码块在同一时间只能由一个线程访问，Java中我们一般可以使用synchronized语法和ReetrantLock去保证，这实际上是 阅读全文
posted @ 2020-05-28 20:40
鸭子船长
阅读(194)
评论(0)
推荐(0)
摘要：
1、linux中文件名存在哪里？ 答：文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（相当于0.5KB）。每一个文件都有对应的inode，里面包含了与该文件有关的一些信息。包括：文件的字节数、文件拥有者的User ID、文件的Group ID、文件的读、写、 阅读全文
posted @ 2020-05-28 10:09
鸭子船长
阅读(349)
评论(0)
推荐(0)
浙公网安备 33010602011771号