1.摘要： 关于LIS部分，本篇博客讲一下LIS的概念定义和理解，以及求LIS的三种方法，分别是O(n^2)的DP，O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义： 最长上升子序列（Longest Increas ...
分类：
其他好文 时间：
2020-06-04 01:48:57
阅读次数：
91
很经典的题，但是好久没做这类有点忘了。。 经典状压dp做法：用S表示一行的状态，某位为1表示该位被占用，反之表示该位未被占用 dp[i][S]表示第i行状态为S时的最大覆盖数，那么枚举第i-1行的状态S',如果S,S'都合法，那么此时可以求出S状态下最多可以放多少块砖 预处理出cnt[S1][S2] ...
分类：
其他好文 时间：
2020-06-03 20:09:06
阅读次数：
61
如果是单机版，就是部署一个服务器站点的我们可以使用很经典的lock锁，或者queue队列，针对单机版 同步访问共享资源的首选技术是C#的lock关键字。这个关键字允许定义一段线程同步的代码语句。后进入的线程不会中断当前线程，而是停止自身下一步执行，线程在进入锁定范伟的时候必须获得l标记。比较安全（推 ...
Sticky Footer 经典的上-中-下布局。 当页面内容高度小于可视区域高度时，footer 吸附在底部；当页面内容高度大于可视区域高度时，footer 被撑开排在 content 下方 demo link <body> <header>HEADER</header> <article>CON ...
分类：
其他好文 时间：
2020-06-02 11:37:40
阅读次数：
70
前文 这是的一个经典的老问题，因为之前刚好有读者朋友问到，顺便整理一下。 从一个简单例子说起 先看一个简单示例： <style> .slide1 div { margin:10px 0; } </style> <div class="slide1"> <h3>第1种外边距折叠：兄弟元素</h3> < ...
分类：
Web程序 时间：
2020-05-31 10:58:30
阅读次数：
71
一、背景 在力扣题库中有一道经典的栈表应用问题：有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 1、 左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、注意空字符串可被认为是有效字符串。 来源：力 ...
分类：
其他好文 时间：
2020-05-30 12:26:12
阅读次数：
54
看完了List下面应该看一下最经典的也是被问最多的HashMap，相传这是进大厂必问之题目（WTF？？？）红黑树看不懂，建议先枪毙！！！结构图源码简单分析：允许value和key为空，和Hashtablt并没有特别大的不同且不保证有序。get和put提供了基本的操作，操作时间和量呈正相关。不要将初始 ...
分类：
其他好文 时间：
2020-05-29 19:31:47
阅读次数：
97
调试实战 —— dll 加载失败之全局变量初始化篇原调试debugwindbgvsdllcrash崩溃全局变量 前言最近项目里总是遇到 dll 加载不上的问题，原因各种各样。今天先总结一个虽然不是项目中实际遇到的问题，但是却非常经典的问题。其它几种问题，后续慢慢总结。示例代码包含一个 exe 工程，... ...
分类：
其他好文 时间：
2020-05-29 13:52:18
阅读次数：
71
CSRF介绍： 跨站点请求伪造（cross site request forgery）是一种经典的昂罗攻击方式。尽管听起来和跨站脚本攻击很相似，但它与跨站脚本攻击非常不同，并且攻击方式几乎完全不一样，CSRF与XSS最大的区别在于，CSRF并没有盗取cookie而是直接利用。跨站脚本攻击利用站点内的 ...
分类：
其他好文 时间：
2020-05-28 23:20:03
阅读次数：
122
3DES加密算法作为经典的对称加密算法，已经广泛应用于各安全相关行业的数据加解密与身份认证环节之中，本文主要针对用户使用我司加密产品中产生的密钥长度疑问给予解答。在介绍3DES算法之前，我们先简述DES算法。3DES和DES算法均属于分组加密算法，即加密前将明文按照8字节长度进行顺序分组（若最后一组数据长度不足8字节，就进行填充处理）。例如：若明文为16字节，则将其前8字节作为明文数据块1，后8字
分类：
编程语言 时间：
2020-05-25 17:34:14
阅读次数：
487
