归并排序 时间复杂度 归并排序时间复杂度为O(NlogN) 似乎和快速排序差不多，但在有些特定的场合下，归并排序却能起到快速排序达不到的效果（如一年的联赛题，瑞士轮） 思路及实现 归并排序分为两个步骤，分、合； 分 的过程我们用二分的思路实现； 合 的过程时间复杂度可达到O(n); 分： 进行分治： ...
分类：
编程语言 时间：
2018-08-20 21:51:09
阅读次数：
191
<!DOCTYPEhtml> <html> <head> <meta charset="utf-8"> <title>文档的标题</title> <script> function getvalue(){ varvalue=document.getElementById("range").value ...
分类：
其他好文 时间：
2018-08-20 21:50:44
阅读次数：
148
制作CPU的好多部分都用到了各种阻值的电阻，由于我选购的是色环电阻，即电阻表面涂上一定颜色的色环，来代表这个电阻的阻值。因此通过色环来快速识别电阻阻值需要作为储备知识，不然一堆电阻插在面包板上很快就乱了。下图为我选购电阻的实拍图。 四色环电阻计算： 色环电阻有四色、五色、六色三种，我选购的为四色环电 ...
分类：
其他好文 时间：
2018-08-20 21:50:32
阅读次数：
146
1：函数名的应用 2：globals() locals() globals() # 返回全局变量的一个字典。 locals() 返回 当前位置 的局部变量的字典。 3：闭包 定义：内层函数对外层函数变量的引用（非全局）并且外层函数返回内层函数的函数名，形成闭包 闭包的作用：当程序执行时，遇到了函数执 ...
分类：
其他好文 时间：
2018-08-20 21:50:24
阅读次数：
166
输入子系统由驱动层、输入子系统核心、事件处理层三部分组成。一个输入事件，如鼠标移动、键盘按下等通过Driver->Inputcore->Event handler->userspace的顺序到达用户控件的应用程序。 系统框图 假设打开一个字符设备驱动程序/dev/event0，event代表的是输入 ...
分类：
系统相关 时间：
2018-08-20 21:50:14
阅读次数：
249
个人 OAuth2 全部文章 Spring Security 与 OAuth2（介绍）：https://www.jianshu.com/p/68f22f9a00ee Spring Security 与 OAuth2（授权服务器）：https://www.jianshu.com/p/227f7e750 ...
分类：
编程语言 时间：
2018-08-20 21:50:08
阅读次数：
204
PHP通用CURL类，可POST/GET/文件传输 ...
分类：
Web程序 时间：
2018-08-20 21:50:01
阅读次数：
622
1.output函数 #include<iostream.h> ostream& operator<< (ostream& os, const String& str){ os << str.get_c_str(); return os; } { String s1("hello"); cout < ...
分类：
编程语言 时间：
2018-08-20 21:49:54
阅读次数：
185
链接：http://poj.org/problem?id=1958 大意：汉诺塔升级版，四根柱子，n个盘子，求最少移动次数； 两种方法 递推or递归（当然还有思路3——打表） 思路1：递推（或者DP?) 把四塔转换为三塔进行思考 假设当前要移动n个盘子，那么就不如分为以下几步 先将上面的i个盘子移到 ...
分类：
其他好文 时间：
2018-08-20 21:49:44
阅读次数：
148
神仙构造，做不来做不来 详见：http://vfleaking.blog.163.com/blog/static/174807634201329104716122/ cpp include include include include using namespace std; const int ...
分类：
其他好文 时间：
2018-08-20 21:49:24
阅读次数：
254
" 传送门 " $ZHX\; TQL$ Orz 我们先考虑边权都是$1$的情况，此时只需要一个很简单的DP就可求出答案。 $dp[i][j]$表示从i到j的方案总数，则$dp[i][j]=\sum_{k=1}^n dp[i][k]\cdot dp[k][j]$，虽然我们的方程是正确的，但它会$\tt ...
分类：
其他好文 时间：
2018-08-20 21:49:16
阅读次数：
136
唉，听到那几句话的时候我真的心疼了。 acm是一个三人组队的游戏，也是一个残酷的游戏，在我所在的队伍中，有一个比我高一届的学长， 学长很强，是那种可以在整个acm里排到前几的那种，却被我这个小菜鸡给拉进队伍里来了。区域赛学长没有参加过，他说省赛和浙大的校赛他都参加过了，希望参加一次区域赛，但是区域赛 ...
分类：
其他好文 时间：
2018-08-20 21:49:10
阅读次数：
188
LazyLoad是一个Js编写的Jq插件,它可以延迟加载页面中的图片,在浏览器可视范围中的图片会被加载。如何使用：LazyLoad依赖于Jquery，在html的结尾处 ,就是在</body>前。<script type="text/javascript" src="jquery.js"></scr ...
分类：
Web程序 时间：
2018-08-20 21:49:02
阅读次数：
188
题意是说有四种同学，没有球拍没有球的( a )，只有球拍的( b )，只有球的( c )，既有球拍又有球的( d )；现在要去打羽毛球，每个人都可以选择去或者不去，问有多少种无法打羽毛球的情况。 无法打羽毛球的原因可以分成：球不够或球拍不够。 这样分不是很清楚，改成：只是球不够，只是球拍不够，球和球 ...
分类：
其他好文 时间：
2018-08-20 21:48:55
阅读次数：
152
并发:指应用能够交替执行不同的任务 并行:指应用能够同时执行不同的任务 同步:所谓同步就是一个任务的完成需要依赖另一个任务时,只有等待被依赖的任务完成后,依赖的任务才能算完成,这是一种可靠的任务序列,要么都成功,要么都失败,两个任务的状态可以保持一致. 异步:所谓异步是不需要等待被依赖的任务完成,知 ...
分类：
其他好文 时间：
2018-08-20 21:48:47
阅读次数：
151
boost库中有一个boost::lockfree::queue类型的 队列，对于一般的需要队列的程序，其效率都算不错的了，下面使用一个用例来说明。 程序是一个典型的生产者与消费者的关系，都可以使用多线程，其效率要比使用上层的互斥锁要快很多，因为它直接使用底层的原子操作来进行同步数据的。 freed ...
分类：
编程语言 时间：
2018-08-20 21:48:39
阅读次数：
321
synchronize锁重入： 关键字synchronize拥有锁重入的功能，也就是在使用synchronize时，当一个线程的得到了一个对象的锁后，再次请求此对象是可以再次得到该对象的锁。 当一个线程请求一个由其他线程持有的锁时，发出请求的线程就会被阻塞，然而，由于内置锁是可重入的，因此如果某个线 ...
分类：
编程语言 时间：
2018-08-20 21:48:32
阅读次数：
162
