2012年10月_三少GG

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 JUnit

1、概述　　Junit测试是程序员测试，即所谓白盒测试，因为程序员知道被测试的软件如何（How）完成功能和完成什么样（What）的功能。　　Junit本质上是一套框架，即开发者制定了一套条条框框，遵循这此条条框框要求编写测试代码，如继承某个类，实现某个接口，就可以用Junit进行自动测试了。　　由于Junit相对独立于所编写的代码，可以测试代码的编写可以先于实现代码的编写，XP 中推崇

2012-10-25 01:51:00 1128

转载 JAVA 面试32问||设计模式||程序员面试之葵花宝典

/*********************优秀博客***************************/ http://www.cnblogs.com/yzhilzcy4/ 15.面试相关(4) 12.算法、数据结构(2) 优秀博文: 1504.程序员面试之葵花宝典 1202.设计模式 /********************************

2012-10-23 00:12:57 1072

转载并矩形覆盖的面积

************************* 优秀博客系列: http://blog.csdn.net/dooder_daodao/article/details/6334169 ************************** Poj1151/HDU1542(求并矩形覆盖的面积)分别用离散化处理,矩形切割,线段树三种方法实现. 题目链接:http://poj.org

2012-10-18 22:10:04 1569

原创统计1的个数

统计整数二进制表示中1的个数这是一个很有意思的问题，也是在面试中最容易被问到的问题之一。这个问题有个正式的名字叫Hamming_weight，而且wikipedia上也提供了很好的位运算解决的方法，这个下面也会提到。解决这个问题的第一想法是一位一位的观察，判断是否为1，是则计数器加一，否则跳到下一位，于是很容易有这样的程序。 ? 1 2 3 4 5 6

2012-10-18 21:31:30 972

原创凸包及其在ACM算法中的应用

漫话二维凸包 http://221.179.130.210:83/1Q2W3E4R5T6Y7U8I9O0P1Z2X3C4V5B/read.pudn.com/downloads48/ebook/164515/geometry.pdf 1. Graham 2. 贾维斯的礼物 1984 年，贾维斯（Jarvis）带来了一个求凸包的新算法，算法的执行过程就是像在包礼

2012-10-16 01:52:32 2989

原创 Google电面详细经历

Google电面详细经历关键字: 电面,phoneview,google 发信站: BBS 未名空间站 (Sun Aug 29 22:50:01 2010, 美东) 本来以为要废掉的电面，居然接到电话，让去onsite。惊喜之余，上来发帖，回报社会。本人背景：烂校 CS PhD,国内有一点点工作经验。年底毕业。方向很偏僻。经验教训：（1）Google看重的就是解决问

2012-10-15 17:19:44 4976

原创面试基础知识整理

1. 数据结构与算法 1.1 书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Cracking.the.Technical.Interview.Ed4.2010：http://ishare.iask.sina.com.cn.sixxs.org/f/12828753.html 1.2 博客（1）July的博客：http:/

2012-10-15 10:21:37 1815 3

转载 Unicode,GBK,GB2312,UTF-8概念基础

为了构成一个完整的对文字编码的认识和深入把握，以便处理在Java开发过程中遇到的各种问题，特别是乱码问题，我觉得组成一个系列来描述和分析更好一些，包括三篇文章：第一篇：JAVA字符编码系列一：Unicode,GBK,GB2312,UTF-8概念基础第二篇：JAVA字符编码系列二：Unicode,ISO-8859,GBK,UTF-8编码及相互转换第三篇：JAVA字符编码系列三：Java应用中的编码问

2012-10-15 00:04:04 1269

转载 os的进程调度（读书笔记）

os的进程调度（读书笔记）在多进程、多线程并发的环境里，从概念上看，有多个进程或者多个线程在同时执行，具体到单个CPU级别，实际上任何时刻只能有一个进程或者线程处于执行状态；因此OS需要决定哪个进程执行，哪些进程等待，也就是进程的调度。一、调度的目标 1、首先要区分程序使用CPU的三种模式：IO密集型、计算密集型和平衡型。对于IO密集型程序来说，响应时间非常重要；对于

2012-10-15 00:00:08 749

转载单链表

单链表标签：单链表分类：数据结构2011-03-20 14:55 指针表示一个数据元素逻辑上的存储位置。在计算机中，不同的高级语言实现指针的方法不同。Java语言用对象引用来表示指针。通过把新创建对象赋值给一个对象引用，即是让该对象引用表示（或指向）了所创建的对象。也可以说，该对象引用是所创建的实际对象的一个别名。我们用术语“指针”表示

2012-10-12 21:00:54 910

原创已知二叉树的前序/后序遍历和中序遍历，求后序/前序遍历

首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树后序遍历： 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点好了，先说说用前序遍

2012-10-10 17:16:32 1373

原创【经典集合】Java垃圾回收机制

【经典集合】Java垃圾回收机制综合了若干人的blog～ 1. 垃圾回收的意义　　在C++中，对象所占的内存在程序结束运行之前一直被占用，在明确释放之前不能分配给其它对象；而在Java中，当没有对象引用指向原先分配给某个对象的内存时，该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾回收意味着程序不再需要的对象是"无用信息"，这些信息将被丢弃。当一个对象不再被引

2012-10-09 16:49:02 1112

原创 Error 1 error C4430: missing type specifier - int assumed. Note: C++ does not support default-int

Error 1 error C4430: missing type specifier - int assumed. Note: C++ does not support default-int 以下解决办法转自CSDN： BaseClasses\ctlutil.h(278) : error C4430: missing type specifier - int assumed. Not

2012-10-05 16:58:52 2239