积淀

摘要： 排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。 我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张图来思考几个问题。 上面的这张图来自一个PPT。它概括了数据结构中的所有常见的排序算法。现在有以下几个问题： 1、每个算法的思想是什么？ 2、每个算法的稳定性怎样？时间复杂度是多少？ 3、在什么情况下，算法出现最好情况 or 最坏情况？ 4、每种算法的具体实现又是怎样的？ 这个是排序... 阅读全文

摘要： 思考为什么要引入容器这个概念？Java有多种方式保存对象（应该是对象的引用），例如使用数组，数组时保存一组对象中的最有效的方式，如果你想保存一组基本类型的数据，也推荐使用这种方式，但大家知道数组是具有固定尺寸的，你必须视线知道你要需要多少个对象。但是在一般的情况中，你在写程序中并不知道将需要多少个对象，或者是否需要更加复杂的方式来存储对象，因此数组尺寸固定很不爽！为了解决上述问题，引入了容器的概念。容器提供了完善的方法来保存对象，你可以使用这些工具来解决数量惊人的问题。Java日容器类可以自动调整自己的尺寸，因此与数组不同，你可以将任意数量的对象放到容器中，并不担心容器设置为多大。基本概念ja 阅读全文

摘要： 探究java的垃圾回收机制：Java的垃圾回收机制使得java程序员不用手动去释放“通过new关键字在heap上申请的空间”，但是任何事情都是有利有弊的。 有几个问题应该考虑下： 1、什么是垃圾？它是如何形成的？ 2、java的垃圾收集器是什么？它是什么时候执行的？执行过程是怎样的？ 3、sun为什... 阅读全文

摘要： 九月腾讯，创新工场，淘宝等公司最新面试三十题引言曾记否，去年的10月份也同此刻一样，是找工作的高峰期，本博客便是最初由整理微软等公司面试题而发展而来的。如今，又即将迈入求职高峰期--10月份，而本人也正在找工作中，所以，也不免关注了网上和我个人建的算法群Algorithms1-12群内朋友发布和讨论的最新面试题。特此整理，以飨诸位。至于答案，望诸位共同讨论与思考。最新面试十三题好久没有好好享受思考了。ok，任何人有任何意见或问题，欢迎不吝指导：1五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆；第二只猴子起来一看，只有四堆桃。于是把四堆合在 阅读全文

摘要： 海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量数据处理的方法总结。有任何问题，欢迎交流、指正。出处：http://blog.csdn.net/v_JULY_v。------------------------------------------第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有 阅读全文

摘要： 所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloomfilter/Hash/bit-map/堆/数据库或倒排索引/trie树，针对空间，无非就一个办法：大而化小：分而治之/hash映射，你不是说规模太大嘛，那简单啊，就把规模大化为规模小的，各个击破不就完了嘛。至于所谓的单机及集群问题，通俗点来讲，单机就是处理装载数据的机器有限(只要考虑cpu，内存，硬盘的数据交互)，而集群，机器有多辆，适合分布式处理，并 阅读全文

摘要： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。我的解题思路是这样的矩阵行列都是从小到大排好序的，要查找的话自然用二分效率比较高，而且这样的矩阵有个性质，最左上角的元素必定是最小值，最右下角的是最大值，在一个n*n的矩阵中，对角线的元素也是排好序的，找到对角线上的一个元素，使得这个元素小于待查找的key，并且下一元素大于待查找的key， 阅读全文

摘要： SSH 框架的搭建Structs1+spring+HibernateStructs相当于mvc设计模式中V.C，即jsp页面和Servlet；spring 管理业务逻辑，即Service；Hibernate 管理DAO,持久层；首先讲一下Hibernate和spring的整合： 1.加入相关的jar：mysql的 mysql-connector-java-5.1.13-bin.jar； Hibernate的就不一一列出的（上一篇文章有提到);特别注意的是要导slf4j相关的底层实现包 slf4j-nop-1.5.8.jar spring的相关jar（s... 阅读全文

摘要： 首先在语法上：静态变量需要加关键字static，而实例变量不需要加。其次，在程序运行时的区别上：实例变量属于某个对象的属性，必须创建了对象，其中的实例变量才会被分配内存空间，才能使用这个实例变量。而静态变量不属于某个实例对象，而是属于类，也称为类变量，只要程序加载了类的字节码，不用创建任何实例对象，静态变量就会被分配内存空间，静态变量就可以被使用了。总之，实例变量必须创建对象后才可以通过这个对象来使用，静态变量可以通过直接使用类名来引用。 阅读全文

摘要： SVNThe goal of the Subversion project is to build a version control system that is a compelling replacement for CVS in the open source community. The software is released under an Apache/BSD-style open source license.SVN是一个版本控制软件，类似CVS，但是SVN的的有点是开源的，而且SVN的版本控制能力给CVS还要强多。SVN可以用于项目管理，还可以用于版本同步，功能可是十分强 阅读全文