Clik here to view.
Java排序算法--希尔排序（Shellsort）
希尔排序希尔排序：它通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。希尔排序也叫缩减增量排序（diminishing increment sort）。希尔排序使用一个序列h1，h2，h3，…，ht，叫做增量序列（increment...
View ArticleClik here to view.
Java类与类加载器
虚拟机设计团队把类加载阶段中的“通过一个类的全限定名来获取描述此类的二进制字节流”这个动作放在Java虚拟机外部去实现，以便让应用程序自己决定如何去获取所需要的类。实现这个动作的代码模块称为“类加载器”。类加载器应用在：类层次划分、OSGi、热部署、代码加密等领域。类与类加载器对于任意一个类，都需要由加载它的类加载器和这个类本身一同确立其在Java虚拟机中的唯一性，每一个类加载器，都拥有一个独立的类...
View ArticleClik here to view.
Java排序算法--桶式排序（Bucket Sort）
任何只使用比较的一般排序算法的最坏情况下需要运行时间Ω(NlogN)，但是记住，在某些特殊情况下以线性时间进行排序仍然是可能的。一个简单的例子是桶式排序（bucket...
View ArticleClik here to view.
Java排序算法--归并排序（MergeSort）
简介归并排序以O(NlogN)最坏情形时间运行，而所使用的比较次数几乎是最优的。这个算法中基本的操作是合并两个已排序的表。基本的合并算法是取两个输入数组A和B，一个输出数组C，以及3个计数器Actr、Bctr、Cctr，它们初始置于对应数组的开始端。A[Actr]和B[Bctr]中的较小者被拷贝到C中的下一个位置，相关的计数器向前推进一步。当两个输入表有一个用完的时候，则将另一个表中剩余部分拷贝到C...
View ArticleClik here to view.
Clik here to view.
JVM垃圾收集算法
标记-清除算法（Mark-Sweep）算法分为：“标记”和“清除”两个阶段。主要不足：1）效率问题：标记和清除两个过程的效率都不高2）空间问题：标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。标记--清除算法示意图：复制算法（Copying）它将可用内存按容量划分为大小相等的两块，每次只使...
View ArticleClik here to view.
Java实现线程的三种方式
并发不一定要依赖多线程（如php中很常见的多进程并发）。线程的实现各个线程既可以共享进程资源（内存地址、文件I/O等），又可以独立调度（线程是CPU调度的基本单位）。每个已经执行start()且还未结束的java.lang.Thread类的实例就代表了一个线程。Thread的所有关键方法都是声明为Native的。在Java...
View ArticleClik here to view.
Java内存模型浅析
概述衡量一个服务性能的高低好坏，每秒事务处理数（Transactions Per Second，TPS） 是最重要的指标之一，它代表着一秒内服务器平均能响应的请求总数，而TPS值与程序的并发能力又有非常密切的关系。Java内存模型（Java Memory...
View ArticleClik here to view.
Java 泛型浅析
泛型是JavaSE5引入的一个新概念，但是这个概念在编程语言中却是很普遍的一个概念。下面，根据以下内容，我们总结下在Java中使用泛型。 泛型使用的意义什么是泛型泛型类泛型方法泛型接口泛型擦除通配符 泛型使用的意义一份好程序的一个特点就是这个程序是否具有通用性。Java...
View ArticleClik here to view.
R语言--输入输出
基本输入输出输入：readline, edit, fix输出：print, cat输出重定向sink#基本输入输出x=readline('请输入：') #读取输入，一行为一个字符串x #[1] "1 2 3"mydata=data.frame(name=character(0),age=numeric(0),height=numeric(0)) #通过...
View ArticleClik here to view.
R语言--数据预处理
一、日期时间、字符串的处理日期Date: 日期类，年与日POSIXct: 日期时间类，精确到秒，用数字表示POSIXlt: 日期时间类，精确到秒，用列表表示Sys.date(), date(), difftime(), ISOdate(), ISOdatetime()#得到当前日期时间(d1=Sys.Date()) #日期 年月日(d3=Sys.time()) #时间 年月日时分秒...
View ArticleClik here to view.
PHP 代码规范简洁之道
1. 统一的编码规范编码规范往简单说其实就是三个方面： 换行空格变量命名 放在 php 里面，还有一些附加的地方，比如关键字大小写，语法糖的使用（array() 与 [] 等）的问题。之前整理过 PSR 的标准，也找过 php-cs-fixer...
View ArticleClik here to view.
PHP 共享内存使用与信号控制
共享内存共享内存的使用主要是为了能够在同一台机器不同的进程中共享一些数据，比如在多个 php-fpm 进程中共享当前进程的使用情况。这种通信也称为进程间通信（Inter-Process Communication），简称 IPC。PHP 内置的 shmop 扩展 (Shared Memory Operations)...
View ArticleClik here to view.
最新出炉科学家最常使用的十大算法
导读：本文来自于KDnuggets所做的十大算法调查，对于数据工程师常用的算法进行排名，并对其在2011-2016年间的变化进行介绍。基于调查，KDnuggets总结出了数据科学家最常使用的十大算法，它们分别是：1. Regression 回归算法2. Clustering 聚类算法3. Decision Trees/Rules 决策树4. Visualization 可视化5. k-Nearest...
View ArticleClik here to view.
Clik here to view.
R语言相关分布函数、统计函数的使用
分布函数家族： *func()r : 随机分布函数d : 概率密度函数p : 累积分布函数q : 分位数函数func()表示具体的名称如下表：例子#r : 随机分布函数#d : 概率密度函数#p : 累积分布函数#q : 分位数函数#生成符合二项分布的数据# 二项分布# X~(N,P) str(rbinom)x<-rbinom(5,1,0.5)...
View ArticleClik here to view.
JFinal 的初始化
浅析初始化过程首先要从 web 容器进行初始化<?xml version="1.0" encoding="UTF-8"?><web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://java.sun.com/xml/ns/javaee"...
View ArticleClik here to view.
JFinal - Handler 处理流程
Handler 处理流程doFilter -Handler 链中每个 handler.handle(...)容器初始化时访问 web.xml 配置的 JFinalFilter.doFilter。沿着 Handler 链，每个 handler 调用 handle 方法进行处理，然后交给下一个 handler。public void doFilter(ServletRequest req,...
View ArticleClik here to view.
DES算法详解
本文主要介绍了DES算法的步骤，包括IP置换、密钥置换、E扩展置换、S盒代替、P盒置换和末置换。1.DES算法简介 DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准。 DES是一个分组加密算法，典型的DES以64位为分组对数据加密，加密和解密用的是同一个算法。...
View ArticleClik here to view.
了解SpringMVC框架及基本工作流程
传统原生的JSP+Servlet在开发上过程上虽然简单明了，JSP页面传递数据到Servlet，Servlet整理数据（逻辑开发）或者从数据库提取数据接着再转发到JSP页面上，但是其似乎只能止步于此，我们都知道我们request和response都依赖于url，当我们想要通过针对围绕url进行编程的话单纯的JSP+Servlet在实现上只有过滤器Filter在抵达相对应的Servlet之前起作用，但...
View Article