排序算法包括插入排序、选择排序、冒泡排序、快速排序、归并排序以及基数排序等六种,下面我们将从他们各自的原理、实现、时间与空间复杂度以及稳定性等方面进行分析。1. 插入排序 基本思想:将一个记录插入到已排序好的有序表中,从而得到一个新的记录数增1的有序表。当表中只有一个数时当然是有序的,因此我们从第....
分类:
编程语言 时间:
2015-07-21 01:31:00
阅读次数:
154
原文:http://blog.codinglabs.org/articles/pca-tutorial.htmlPCA(Principal Component Analysis)是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示,可用于提取数据的主要特征分量,常用于...
分类:
其他好文 时间:
2015-07-21 01:17:43
阅读次数:
200
题目戳这里
题意:求一个区间[a,b]中有多少个与n互素的数。
思路:
这道题是容斥原理的模板题之一,容斥原理请参考容斥原理详述,很好的一篇文章。
[a,b]中与n互素的数目可转化为[1,b]-[1,a-1]的数目。
给出整数n和r。求区间[1;r]中与n互素的数的个数的方法:
解决它的逆问题,求不与n互素的数的个数。
考虑n的所有素因子pi(i=1…k)
在[1...
分类:
其他好文 时间:
2015-07-20 23:44:39
阅读次数:
165
过滤器
1、Filter工作原理(执行流程)
当客户端发出Web资源的请求时,Web服务器根据应用程序配置文件设置的过滤规则进行检查,若客户请求满足过滤规则,则对客户请求/响应进行拦截,对请求头和请求数据进行检查或改动,并依次通过过滤器链,最后把请求/响应交给请求的Web资源处理。请求信息在过滤器链中可以被修改,也可以根据条件让请求不发往资源处理器,并直接向客户机发...
分类:
编程语言 时间:
2015-07-20 23:43:03
阅读次数:
244
引言上一小节《TaskScheduler源码与任务提交原理浅析2》介绍了Driver侧将Stage进行划分,根据Executor闲置情况分发任务,最终通过DriverActor向executorActor发送任务消息。
我们要了解Executor的执行机制首先要了解Executor在Driver侧的注册过程,这篇文章先了解一下Application和Executor的注册过程。1. Task类及其...
分类:
其他好文 时间:
2015-07-20 23:38:48
阅读次数:
174
mysql 连接远程数据库的时候的格式 mysql -uuser -hhost -Pport
-ppassword...
分类:
数据库 时间:
2015-07-20 23:28:53
阅读次数:
209
系列教程地址:http://www.365mini.com/page/zeroclipboard-2_x-quick-start.htmZeroClipboard 是国外大神开发的一个用于剪贴板复制的 JS 插件,它是基于 Flash 来实现跨浏览器的复制功能的。当我们使用 ZeroClipboar...
分类:
其他好文 时间:
2015-07-20 23:17:12
阅读次数:
149
核磁共振成像是一种利用核磁共振原理的最新医学影像新技术,对脑、甲状腺、肝、胆、脾、肾、胰、肾上腺、子宫、卵巢、前列腺等实质器官以及心脏和大血管有绝佳的诊断功能。与其他辅助检查手段相比,核磁共振具有成像参数多、扫描速度快、组织分辨率高和图像更清晰等优点,可帮助医生“看见”不易察觉的早期病变,目前已经成...
分类:
其他好文 时间:
2015-07-20 23:02:37
阅读次数:
226
反向 ajax 又叫 comet /server push / 服务器推技术应用范围:网页聊天服务器,例如新浪微博在线聊天、google mail 网页聊天原理:一般而言,HTTP 协议的特点是,连接之后断开连接(服务器响应 Content-Length,收到了指定 Length 长度的内容时,也就...
分类:
Web程序 时间:
2015-07-20 22:57:40
阅读次数:
148
浏览器功能:将用户选择的web资源呈现出来,它需要从服务器请求资源,并将其显示在浏览器窗口中,资源的格式通常为html,也有image、pdf及其他格式,用户用url来指定所请资源的位置html、css规范中规定了浏览器解析html文档的方式,由w3c对这些规范就行维护~常见的浏览器用户界面: ◆....
分类:
其他好文 时间:
2015-07-20 21:09:40
阅读次数:
101