摘要：
依赖注入（Dependency Injection） 简单来说，一般的java或者面向对象思想的程序的架构，大量使用了“组合”这一实现方式，也就是在一个对象内部持有了别的对象的引用，来实现多个对象的交互。这些引用一般由程序员控制。回想起我的五子棋，确实如此，最简单的方式就是持有引用。 但这会导致一个 阅读全文
摘要：
说起来真是惭愧。在mac上配置tomcat环境时。tomcat6能正确运行。但是7，8都运行不了。具体表现是tomcat6访问127.0.0.1：8080可以显示那个界面，然而tomcat7和8都显示空白页，也就是什么都没有。 然后我去百度，找了很久没有办法。我接着想，会不会在eclipse上没问题 阅读全文
摘要：
被这道题困了好久，看了剑指Offer才知道OJ上的要求有点迷惑性。 题目： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 一直以为要按照顺序输出，想的方法是插入排序算法复杂度是O(N*K)，当然这个地方就显得自己有点蠢了。不 阅读全文
摘要：
数据库三大范式，我之前是知道的，但是内容比较文绉绉，初学的时候不容易把握其根本。 首先是第一范式： 有主键，且数据库表的每一列都是不可分割的原子数据项。也可以理解为：无重复的列。 其实这句话的本质是控制字段的颗粒度（也许不该用这个词）。这个地方的无重复和不可分割是什么意思呢？其实是这样的。首先如果有 阅读全文
摘要：
我在看HashMap源码的时候发现了一个没思考过的问题，在这次之前可以说是完全没有思考过，所以一开始对这个点有疑问的时候,也没有想到居然有这么个语法细节存在，弄得我百思不得其解，直到自己动手做实验改写了代码才完全明白。 HashMap里面保存的数据最底层是一个Entry型的数组，这个Entry则保留 阅读全文
摘要：
一直想把这个特别重要的关键词的底层实现搞明白。（当然现在也没有完全明白，如果有错误以后修改这篇文章） 首先，这个关键词synchronize可以说是个语法糖，它的具体用法网上很多博客都讲的比较明了了。 简而言之就是对一个对象“加锁”。首先，找个地方的对象不一定是堆里面的类的实例对象，也有可能是方法区 阅读全文
摘要：
这是一道比较经典的题目。我先是在百度的在线笔试中遇到，然后发现剑指Offer上有原题。当然题目并不完全一样不过大致相同。 百度笔试是给你两个根节点判断第棵树是不是第一棵树的子树。剑指Offer是问你第二颗数是不是第一棵树的子结构（也就是说可是是第一棵二叉树的中间阶段）。 笔试的时候恁是没完全通过测试 阅读全文
摘要：
问题是：给你一个数组，求解出现次数第K多的元素。当然leetcode上的要求是算法复杂度不能大于O(N*logN)。 首先这个问题我先是在leetcode上看到，当时想了两种做法，做到一半都觉得不是很好，正在思考别的方法。然后在牛客网上看别人的面试经历，看到一个应聘者和用我几乎完全一样的思路尝试在面 阅读全文
摘要：
遇到了一个很简单而有意思的问题，可以看出不同的算法策略对这个问题求解的优化过程。问题：寻找数组中的第K大的元素。 最简单的想法是直接进行排序，算法复杂度是O(N*logN)。这么做很明显比较低效率，因为不要求别的信息只要计算出第K大的元素。当然，如果在某种情况下需要频繁访问第K大的元素就可以先进行一 阅读全文
摘要：
题目： 小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？ 请填写该整数，不要填写任何多余的内容或 阅读全文