摘要: 基于2.4版本 ConcurrentBag是什么 源码剖析 设计目的 源码实现 类定义 链接PoolEntry 1. 增加链接 2. 获取链接 3. 归还链接 链接借用流程 ConcurrentBag是什么 ConcurrentBag是HikariCP中实现的一个无锁化集合,比JDK中的Linked 阅读全文
posted @ 2022-02-17 22:46 Cay Chan 阅读(135) 评论(0) 推荐(0) 编辑
摘要: FastList是什么 源码剖析 初始化 添加元素 查询元素 删除元素 其他方法 FastList是什么 HikariCP中实现的一个List,底层基于数组实现,目的是提高List操作的性能,主要用于HikariCP中缓存Statement实例和链接。 与JDK自带的ArrayList的主要优化: 阅读全文
posted @ 2022-02-10 22:04 Cay Chan 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 算法导论在分治策略一章中提到了最大子数组和问题,我用c++实现了一下,还是挺简单的,只不过要return最大子数组的起始下标、结束下标和最大子数组和这三个数有点麻烦,如要使用引用的话,因为要递归传值所以不好实现,一个可行的办法是使用数组,将这三个值放在数组中传递。lz这里并没有写这一过程。分治算法找... 阅读全文
posted @ 2014-04-21 22:29 Cay Chan 阅读(261) 评论(0) 推荐(0) 编辑
摘要: CentOS默认是不识别windows的ntfs分区的,我们使用ntfs-3g工具进行挂载。1.首先下载ntfs-3g:网址:http://pkgs.repoforge.org/rpmforge-release/说明:pmforge是一个安全而稳定的软件仓库。LZ使用的版本是 rpmforge-re... 阅读全文
posted @ 2014-04-21 19:11 Cay Chan 阅读(699) 评论(0) 推荐(0) 编辑
摘要: 今天看了算法导论上归并排序算法部分,应用了分治思想。将书上的伪代码用C++写了出来。但书中的数组下标都是从1开始而不是我们平时使用的从0开始,所以与书中稍有不同。代码如下(注释用英语写的,如果写汉语,会有难看下划线,实在不喜欢): 1 #include 2 using namespace std;... 阅读全文
posted @ 2014-04-14 21:29 Cay Chan 阅读(570) 评论(0) 推荐(0) 编辑
摘要: 八皇后问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有... 阅读全文
posted @ 2014-04-13 17:12 Cay Chan 阅读(809) 评论(0) 推荐(0) 编辑
摘要: 安装过程中一定要保持网络畅通!上篇讲了安装Ambari的过程,LZ将安装Ambari的主机名改为ambari。1.首先打开浏览器,Linux下一般使用Firefox。输入网址ambari:8080,这里ambari是lz的主机名,各位改成自己的即可。进入登录界面,默认用户名和密码均为admin,可以在系统里进行修改,安装ambari的过程中也有提示。2.进入系统后给集群取名,选择要安装的ambari版本和使用的系统平台。这里lz使用1.3.3,CentOS6。有一个很重要的事要说明,若选择1.3.3版本,则必须用jdk6,如果前面安装ambari时选择了jdk7,在register那里无法通过 阅读全文
posted @ 2014-04-09 17:35 Cay Chan 阅读(1529) 评论(0) 推荐(0) 编辑
摘要: 一、准备工作:1.基本工具yumrpmscpcurlwgetpdsh前几个一般系统都自带了,pdsh需要自己装 : yum install pdsh这个命令没有成功执行 自己下载pdsh.tar.bz2,用tar -jxvf filename.tar.bz解压。之后进入filename文件夹,执行./configure,然后执行make和make install命令。安装结束。另:使用yum install pdsh没有成功的问题安装epel即可解决。epel是一个提供高质量软件包的项目。安装过程如下:1.查看是否安装:rpm -q epel-release2.若没有,使用rpm命令安装:rp 阅读全文
posted @ 2014-04-09 16:43 Cay Chan 阅读(1102) 评论(0) 推荐(0) 编辑