插入排序的算法复杂度为O(n2)，但如果序列为正序可提高到O(n)，而且直接插入排序算法比较简单，希尔排序利用这两点得到了一种改进后的插入排序。 一. 算法描述 希尔排序：将无序数组分割为若干个子序列，子序列不是逐段分割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小的增 ...
分类：
编程语言 时间：
2017-03-05 18:07:16
阅读次数：
160
一、软键盘显示的原理 软件盘的本质是什么？软键盘其实是一个Dialog！ InputMethodService为我们的输入法创建了一个Dialog，并且将该Dialog的Window的某些参数（如Gravity）进行了设置，使之能够在底部或者全屏显示。当我们点击输入框时，系统对活动主窗口进行调整，从 ...
分类：
移动开发 时间：
2017-03-05 17:35:56
阅读次数：
224
核心思想： 数据库表对应java类（表-类），表的字段对应类的属性（字段-属性） 关联：把数据库中的外键映射，变成对象的关联关系。 多对一，一对多，一对一，多对多 单向，双向 一、单向，多对一（Info，Nation多个人有同一个民族）准备两个基本类和映射文件1.给类加关联对象 2.给hbm.xml ...
分类：
数据库 时间：
2017-03-05 17:29:57
阅读次数：
308
起因 最近上网突然看到别人提的一个问题,感觉蛮有趣的,自己重来没有想过. 把它抽象出来就是:如果我再synchronized中锁住了一个对象,然后在同步块中修改了指向这个对象的引用会怎么样? 实验 可能的输出: Thread-0java.lang.Object@153bcbc8Thread-1jav ...
分类：
其他好文 时间：
2017-03-05 16:36:33
阅读次数：
150
九大内置对象 request 一次请求：用于获取浏览器提交给浏览器的数据 response 客户端响应 session 一次会话 application 全局应用 out 输出对象 page 当前也对象 pagecontext 页面上下文 config 配置对象 exception 异常 ...
分类：
Web程序 时间：
2017-03-05 16:27:39
阅读次数：
146
ThreadLocal(线程变量副本) Synchronized实现内存共享，ThreadLocal为每个线程维护一个本地变量。 采用空间换时间，它用于线程间的数据隔离，为每一个使用该变量的线程提供一个副本，每个线程都可以独立地改变自己的副本，而不会和其他线程的副本冲突。 ThreadLocal类中 ...
分类：
编程语言 时间：
2017-03-05 15:46:36
阅读次数：
200
0x00 前言 在本文中，我想解释如何在DNS流量中利用IPv6地址（AAAA）记录传输Payload。在我之前的文章中，我解释了如何利用DNS和PTR记录，现在我们将讨论AAAA记录。 本文分为两部分: 第一部分：DNS AAAA记录和ICMPv6 第二部分：DNS和AAAA记录（大的DNS AA ...
分类：
其他好文 时间：
2017-03-05 13:00:54
阅读次数：
382
原题大意：原题链接 先给定T个单词,然后给定一个字符串,查询该字符串中包含多少个给定的单词 解题思路:AC自动机模板题 参考链接：哔哩哔哩算法讲堂 WA版本 注意：因为输入的单词可能有重复,那么Insert()函数中p->id=id;语句中p->id会被覆盖,在Query()函数中会一次性全部被清零 ...
分类：
其他好文 时间：
2017-03-05 12:59:45
阅读次数：
209
作者：肖继潮链接：https://www.zhihu.com/question/24291079/answer/27339010著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 企业应用开发时，经常采用三层架构分层：表示层、业务层、持久层。 表示层负责接收请求、转发请求、显示数据 ...
分类：
Web程序 时间：
2017-03-05 00:19:27
阅读次数：
259
// 当应用程序启动完毕的时候就会调用(系统自动调用) - (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions { // Override... ...
分类：
移动开发 时间：
2017-03-04 22:42:34
阅读次数：
307
