快速排序的第一种实现（单指针移动，挖空填数）快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来...

1、三路快速排序算法的基本思想之前的快速排序算法都是将序列分成<=v和>v或者是<v和>=v的两个部分，而三路快速排序是将序列分成三个部分:<v、=v、>v，如下图所示:  首先v元素还是作为"基准"元素，e表示当前遍历索引值指向的元素，也就是待考虑的元素，从图中...

1、算法出现的背景之前讲的，当我们排序的是一个近乎有序的序列时，快速排序会退化到一个O(n^2)级别的排序算法，而对此的改进就是引入了随机化快速排序算法；但是当我们排序的是一个数值重复率非常高的序列时，此时随机化快速排序算法就不再起作用了，而将会再次退化为一个O(n^2)级别的排序算法，那为什么会出现这种情况呢？且听下...

windows窗口对象（历史）history.go(),history.back(),history.forward()。   因为windows对象引用不是必须的。所以windows.history.go()==history.go()的。   go()方法...

环境：Centos7.51.移除旧版本：$sudoyumremovedockerdocker-clientdocker-client-latestdocker-commondocker-latestdocker-latest-logrotatedocker-logrotatedocker-selinuxdocker-e...

可以settings-general-autoimport-java项，勾选optimizeimportsonthefly，在当前项目下会自动清除无效的import，而且这个是随时自动清除的。参考资料1、使用idea一次性清理所有java文件中多余导入未使用的包http://blog.csdn.net/chengsi1...

linux命令—vi编辑器快速定位行数、删除当前行、和删除当前行后面的全部内容1、vi编辑器如何快速定位到第N行命令方式下:nhttp://bbs.chinaunix.net/thread-2243934-1-1.html2、删除当前行数dd删除当前行。（直接在vi编辑中按下字母dd即删除当前行）3、删除当前行后面的全...

wait(longmills)没有返回值，所以区分不了其返回是由于超时还是被唤醒，因此需要引入一个布尔变量，来表示它的返回类型。classWaitTimeOut{privatevolatilebooleanready=false;//如果是true，则表示是被唤醒publicsynchronizedvoidnotify...

Github主页：https://github.com/google/guiceAPI：http://google.github.io/guice/api-docs/4.0/javadoc/From:https://www.jianshu.com/p/7fba7b43146aGuice(pronounced'juice...

一、增加依赖库//https://mvnrepository.com/artifact/org.apache.struts/struts2-json-plugincompilegroup:'org.apache.struts',name:'struts2-json-plugin',version:'2.5.16'二、s...

一、背景测试人员反映FreeSWITCH录音不及时，需要大约5秒的时间才能捕获到RTP流。二、原因及解决查了下资料，FreeSWITCH默认的录音参数配置是开启缓冲的，即RTP流大小到达65536字节写一次wav文件，想更接近实时的获得wav文件，关闭缓冲区即可。...<actionapplication="se...

一、说明以下方法实现了读取指定国际化文件的校验器。1.MyMessages是自定义的国际化文件，放置在src的根目录下例如有MyMessages_en_US.properties、MyMessages_zh_CN.properties2.Locale为想要返回的语言类型例如传入newLocale("en","US")对...

一、背景服务器软件用Springboot开发，API调用的响应消息格式为JSON。对端调用接口后无法解析响应。抓包看Response的Body部分确实是正确的JSON格式字符串。二、问题分析继续分析日志发现对端收到的响应消息类型是text/plain？！对端解析先判断消息类型，这是无法按照JSON格式解析的。三、问题解...

背景：下载CentOS7的安装包后，在虚拟机上安装。上来就遇到一个问题：提示需要开启intelvt-x。这个进入BIOS，在CPU的设置中开启即可。然后怀着兴奋的心情，开始各种下一步的安装，竟然只需要几分钟就装完了。启动进入系统才发现是最小化安装，只有字符界面。克服了重新安装系统的冲动，我相信Linux可以后期安装桌面...

win-r ->run -> gpedit.msc 链接：https://www.zhangfangzhou.cn/authentication-error.html远程桌面发生身份验证错误，要求的函数不受支持Anauthenticationerrorhasoccur...