- 博客(5)
- 收藏
- 关注
原创 生动理解蓄水池抽样
1.首先蓄水池过程 蓄水池抽样是在位置数据集规模的情况下,随机采样P条数据(即P表示蓄水池的容量),容量C未知,数据集中每一条数据被抽中的概率均等。 2.过程分析 对任意数据M,位于数据集第n条(n>C),它最终存在于样本中的概率是遍历到它是被选中的概率乘以后面的元素未被选中的概率(被选中的概率为(P/n)*(n/(n-1))*...*(C-1)/C))=P/C。 简单理解就是第n条被选中的概率是P/n再乘以后面的元素都不被选中的概率,就是最终这个元素存在于样本中的概...
2020-06-10 13:33:39
237
原创 浅析公平锁和非公平锁加锁过程
前言 jdk1.8中的AQS(AbstractQuenedSynchronizer基类)提供了封装了做线程同步需要的基本方法acquire(获取资源)和release(释放资源)方法,子类FairSync和NotfairSync通过实现AQS的抽象方法tryAcquire(试图获取资源)和tryRelease(试图释放资源)方法实现公平和非公平的逻辑,所有公平和非公平的核心逻辑在tryAcquire和tryRelease两个方法中,本文结合源码和加锁解锁流程图分析公平锁和非公平锁的优缺点,关联关...
2020-06-10 11:50:10
477
原创 Mysql字符集问题
在shell上操作mysql如下图 输入\s查看数据库信息 数据库编码信息分为两部分,一个是客户端编码,一个是服务端编码。我的理解是,如果两端编码不一致,按照不同的编码,将无法正确解析来着客户端或者服务器的数据,造成乱码。 将客户端编码设置为同服务端一致。方法如下:
2017-03-29 10:02:12
176
原创 java中zip与gzip实现文件压缩,解压
GZIP对文件进行压缩解压,代码如下:package cn.com.normal.io;import java.io.*; import java.util.zip.GZIPInputStream; import java.util.zip.GZIPOutputStream;/** * GZIP压缩和解压 */ public class GZIP { /** * gzip文件压缩
2017-03-22 14:20:21
663
原创 二分查找法java实现
二分查找法java实现二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。算法要求 必须采用顺序存储结构 必须按关键字大小有序排列 查询指定数组arr中指定元素t。public static int side(int t,int[] arr){ int max=arr.length
2017-02-22 17:12:04
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人