- 博客(15)
- 资源 (49)
- 收藏
- 关注
原创 git和SVN的区别
1)GIT是分布式的,SVN不是: 这 是GIT和其它非分布式的版本控制系统,例如SVN,CVS等,最核心的区别。好处是跟其他同事不会有太多的冲突,自己写的代码放在自己电脑上,一段时间后再提交、合并,也可以不用联网在本地提交;如果你能理解这个概念,那么你就已经上手一半了。需要做一点声明,GIT并 不是目前第一个或唯一的分布式版本控制系统。还有一些系统,例如Bitkeeper, Mercurial
2014-07-30 14:12:53 66906 11
原创 java.util.ComparableTimSort中的sort()方法简单分析
TimSort算法是一种起源于归并排序和插入排序的混合排序算法,设计初衷是为了在真实世界中的各种数据中可以有较好的性能。该算法最初是由Tim Peters于2002年在Python语言中提出的。 TimSort 是一个归并排序做了大量优化的版本。对归并排序排在已经反向排好序的输入时表现O(n2)的特点做了特别优化。对已经正向排好序的输入减少回溯。对两种情况混合(一会升序,一会降序)的输入处理比较
2014-07-30 13:42:47 16089 4
原创 Collections中sort()方法源代码的简单分析
Collections的sort方法代码: public static void sort(List list, Comparator c) { Object[] a = list.toArray(); Arrays.sort(a, (Comparator)c); ListIterator i = list.listIterator(); for (int j=0; j i.next
2014-07-29 17:56:17 11506
原创 2014-7-29-阿里电面-第一轮
等了好久,以为简历要挂了,今天终于打来了,面试过程中手抖嘴抖有木有! 1、经常用的集合类,我回到ArrayList、LinkedList、HashMap,接着问ArrayList、LinkedList的区别,以及分别的适用范围。看了Java集合类基本上是必考! 2、有一个需求,要对一个对象的list排序,该如何排序!我回答要实现Comparator接口来规定下排序规则,然后在用Co
2014-07-29 16:19:25 1633 2
原创 二叉树的遍历及其Java实现
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问,对二叉树的遍历就是将非线性结构的二叉树中的节点排列在一个线性序列上的过程。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。 如果采用顺序结构来保存二叉树,遍历二叉树非常容易,直接遍历底层数组即可。如果采用链表来保存,则有以下两类遍历方式:
2014-07-29 11:35:25 2608
原创 二叉树的三叉链表存储及其Java实现
三叉链表存储的思想是让每个节点持有三个引用parent、left、right,分别指向其父节点、左子节点和右子节点。如下图所示: 因此,三叉链表存储的节点大致如: class Node{ T data; Node parent; Node left; Node right; } Ja
2014-07-29 09:14:25 3158
原创 二叉树的二叉链表存储及其Java实现
二叉链表存储的思想是让每个节点都记住它的左、右两个子节点,为每个节点增加left、right两个指针,分别引用该节点的左、右两个子节点,如图所示: 其中,每个节点大致有如下定义: 对于这种二叉链表存储的二叉树,如果程序需要,为指定节点添加子节点也非常容易,让父节点的left、right引用指向新节点即可。 Java实现代码: 测试代码: 对于这种二叉链表的二叉
2014-07-28 16:14:32 4315 3
原创 Nginx+tomcat配置集群负载均衡
相信很多人都听过nginx,这个小巧的东西慢慢地在吞食apache和IIS的份额。那究竟它有什么作用呢?可能很多人未必了解。 说到反向代理,可能很多人都听说,但具体什么是反向代理,很多人估计就不清楚了。摘一段百度百科上的描述: 反向代理(Reverse Proxy)方式是指以代理服务器来接受internet上的连接请求,然后将请求转发给内部网络上的服务器,并将从服务器上得到的结果返回给i
2014-07-28 13:15:58 5541 1
原创 Nginx配置https服务器
配置HTTPS主机,必须在server配置块中打开SSL协议,还需要指定服务器端证书和密钥文件的位置: 服务器证书是公开的,会被传送到每一个连接到服务器的客户端。而私钥不是公开的,需要存放在访问受限的文件中,当然,nginx主进程必须有读取密钥的权限。 配置
2014-07-28 11:48:12 1417
原创 二叉树的顺序存储及其Java实现
顺序存储充分利用满二叉树的特性,即每层的节点数分别为1、2、4、8。。。2i+1,一个深度为i的二叉树最多只能包含2i-1个节点,因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。 对于普通的不是满二叉树的,那些空出来的节点对应的数组元素留空即可,因此顺序存储会造成一定的空间浪费。如下图。 显然,如果是完全二叉树,那么就不会有空间浪费的情况;若是只有右子树,那么会造成相当大
2014-07-28 09:30:04 4141 1
原创 二叉树的基本概念
1、二叉树的递归定义 二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。二叉树指的是每个节点最多只能有两个子树(左子树和右子树)的有序树,子树有左右之分,次序不能颠倒。 二叉树不是树的特例 (1)二叉树与无序树不同 二叉树中,每个结点最多只能有两棵子树,
2014-07-25 10:53:55 1436
原创 Hibernate基于注解的双向one-to-many映射关系的实现
在项目中用到了一对多的实体类关系映射,之前接触的都是基于配置文件的映射实现,但是公司的大部分都是基于注解的,因此自己参考之前的代码捣鼓了基于注解的一对多的映射关系实现。背景:一的一端:QingAoCenterInfo:青奥场所信息,多的一端:QingAoPlaceInfo:青奥场馆信息,其中一个青奥场所下可以包含多个青奥场馆one端:QingAoCenterIn
2014-07-23 11:00:41 3255
原创 使用hql查询时的异常:Xxx is not mapped[from Xxx where ...]
今天项目中使用hql查询时,出现 QingAoCenterInfo is not mapped[from QingAoCenterInfo where...]显然是Hibernate映射关系出现了问题。出现这种异常首先要查看查询语句中是否使用了数据库表中的表名,而不是实体类。查看我的代码:centerList = manager.find("from Qing
2014-07-18 13:22:41 6104 1
原创 extjs的相关属性
通用属性: labelSeparator:''//表示fieldLabel后不会显示冒号“:” readOnly:true//只读 focusCls: 'txtHalfInput'//有焦点时的样式 maxLength:3, enforceMaxLength:true//输入位数check fieldStyle: 'margin-top:3px;'
2014-07-02 14:42:40 2745
转载 Struts2基于注解的Action配置
我们知道通常情况下,Struts2是通过struts.xml配置的。但是随着系统规模的加大我们需要配置的文件会比较大,虽然我们可以根据不同的系统功能将不同模块的配置文件单独书写,然后通过节点将不同的配置文件引入到最终的struts.xml文件中,但是毕竟还是要维护和管理这些文件,因此也会给维护工作带来很大的困扰。为了解决这个问题,可以考虑使用struts2的注解。实际上struts2中最主要的概念
2014-07-02 10:12:11 974
Python+Spark 2.0+Hadoop机器学习与大数据实战_林大贵(著)-完整高清 -书签全
2018-11-02
极客时间 《数据结构与算法之美》(1-18)
2018-11-01
超强240页!计算机网络最强导论下篇
2018-10-09
超强240页!计算机网络最强导论上篇
2018-10-09
计算机网络自顶向下方法【第七版】完整高清-非扫描-可搜索-书签全
2018-10-08
MyBatis+Spring+Maven的简单整合Demo
2015-07-07
入门级SSH项目—简易图书管理系统
2014-06-11
Java开发实战经典
2013-03-16
Android应用开发揭秘源码
2013-03-16
android应用开发揭秘
2013-03-16
数据结构习题解析__殷人昆编著 高清 带索引书签目录_完整版_北京:清华大学出版社_P463_2011.05_12823538.zip
2019-07-06
DevOps实战 VMware管理员运维方法、工具及最佳实践 [(美)罗伯茨等著]-书签完整-高清
2019-03-19
算法设计与分析基础 【第3版】 -完整高清-书签全-[清华大学出版社][423页]
2019-01-18
深度学习入门:基于Python的理论与实现【pdf+源码】完整高清 非扫描 可复制 可搜索 书签全
2018-12-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人