Given a binary tree, return the values of its boundary in anti-clockwise direction starting from root. Boundary includes left boundary, leaves, and ri ...
分类：
其他好文 时间：
2020-04-15 21:10:31
阅读次数：
65
131. 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] class Solution { public List<List<String> ...
分类：
其他好文 时间：
2020-04-15 19:55:39
阅读次数：
69
介绍求斐波那契数列时间复杂度为$O(\log N)$的做法之前，我们先看一下快速幂。 快速幂 "题目链接" 快速幂是数论中非常基础的算法。 当我们要求$a^b mod p, (1 \le a, b, p \le 10^9)$时，如果是朴素做法，时间复杂度为$O(N)$显然会超时，而快速幂能够做到的是 ...
分类：
其他好文 时间：
2020-04-15 19:49:55
阅读次数：
74
好题 np. 对于20分 显然可以爆搜。 对于50分 可以发现每个字符串上的问号要么是0,要么是1.考虑枚举一个字符串当前是0还是1 这会和其他字符串产生矛盾。 所以容易 发现这是一个2 sat问题。 拆点 把任意两个产生矛盾的字符串进行连边。然后最后判矛盾即可。 n^2枚举 建图 判断矛盾时使用字 ...
分类：
其他好文 时间：
2020-04-15 18:38:31
阅读次数：
77
背景 在jdk1.6以前synchronized的java内置锁不存在 偏向锁->轻量级锁->重量级锁 的锁膨胀机制，锁膨胀机制是1.6之后为了优化java线程同步性能而实现的。而1.6之前都是基于monitor机制的重量级锁。因为java内部对锁实现的封装，就算现在我们也只需要了解重量级锁就可以了 ...
分类：
编程语言 时间：
2020-04-15 18:07:04
阅读次数：
144
这次是使用JavaScript来获取url(request)中的参数 在日常页面编写的过程中为了方便操作在<script>中通过使用window.location.href="要跳转的页面?参数1="+值1+"&参数2="+值2 来进行页面跳转并传值。 那么在跳转过去的页面怎样在<script>中获 ...
分类：
编程语言 时间：
2020-04-15 17:50:32
阅读次数：
62
按照大小压缩图片，或者按照特定分辨率裁切图片，转为blob数据。自动处理ios中可能存在的照片偏差90°问题。 例如，获取300*300大小的头像，实现以下效果： 使用方式： <!-- 引入js文件 --> <script type="text/javascript" src="./compress ...
分类：
其他好文 时间：
2020-04-15 13:48:37
阅读次数：
82
链接：https://pan.baidu.com/s/1qDdBkFPakLtCvh8_W2wiog 提取码：x3zg #include<iostream> using namespace std; int main() { int time, count,teacher,nike, glair; ...
分类：
编程语言 时间：
2020-04-15 01:08:14
阅读次数：
272
EXIF（Exchangeable image file format，可交换图像文件格式）是专门为数码相机的照片设定的，可以记录数码照片的属性信息和拍摄数据，如拍摄时间、图像分辨率、感光值、GPS坐标等。
Exif最初由日本电子工业发展协会在1996年制定，版本为1.0。1998年，升级到2.... ...
分类：
编程语言 时间：
2020-04-15 00:58:11
阅读次数：
162
