说明:最近已经重新发布了最新的《Java面试题大全》,欢迎大家点击浏览。
下面的内容是对网上原有的Java面试题集及答案进行了全面修订之后给出的负责任的题目和答案,原来的题目中有很多重复题目和无价值的题目,还有不少的参考答案也是错误的,修改后的Java面试题集参照了JDK最新版本,去掉了EJB 2.x等无用内容,补充了数据结构和算法相关的题目、经典面试编程题、大型网站技术架构、操作系统、数据...
分类:
编程语言 时间:
2015-04-18 17:45:19
阅读次数:
179
个人android 2048的玩耍
个人信息:就读于燕大本科软件工程专业 目前大四;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
编程语言:java ;
编程坏境:Windows 7 专业版 x64;
编程工具:jdk,eclipse;
制图工具:office 2010...
分类:
移动开发 时间:
2015-04-17 18:11:06
阅读次数:
159
【算法时间复杂度的定义】在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n) = O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的...
分类:
编程语言 时间:
2015-04-16 21:29:33
阅读次数:
210
1. 知识点
1.1. 数据结构和算法
1.1.1. 链表
1.1.2. 栈
1.1.3. 排序算法
冒泡排序
选择排序
插入排序
快速排序
1.2. Linux
1.2.1. ...
分类:
编程语言 时间:
2015-04-16 12:31:14
阅读次数:
167
2 查找:鱼与熊掌前面已经介绍了线程查找和二分查找的符号表(symbol table)实现,但现代应用的特点是查找与插入或删除操作交叉在一起,无法预测,并且表非常巨大。因此问题的关键就是我们能否设计出具有对数性能的search和insert/delete操作的数据结构和算法?为了实现高效的插入,我们需要链表结构。但是单链表却又阻止了二分查找的使用,因为二分查找依赖数组的快速访问才能快速定位到每次迭...
分类:
其他好文 时间:
2015-04-12 10:41:03
阅读次数:
217
桶排序桶排序从 1956 年就开始被使用,该算法的基本思想是由E.J.Issac 和 R.C.Singleton 提出来的。这个算法就好比有 11 个桶,编号从 0~10。每出现一个数,就在对应编号的桶中放一个小旗子,最后只要数数每个桶中有几个小旗子就 OK 了。例如 2 号桶中有 1 个小旗子,表...
分类:
编程语言 时间:
2015-04-11 22:25:38
阅读次数:
281
冒泡排序冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。如果有 n 个数进行排序,只需将 n?1 个数归位,也就是说要进行n-1 趟操作。而“每一趟”都需要从第 1 位开始进行相邻两个数的比较,将较小的一个数放在后面,比较完毕后向后挪一位继续比较下面两个相邻数的大小...
分类:
编程语言 时间:
2015-04-11 22:24:13
阅读次数:
127
算法入门级别课程,有时间就会更新—— 一周至少更新一次。初次开课,请多关照。目的是 : 分享数据结构和算法的心得体会。大家一起讨论,愉快共同进步。欢迎指教,谢谢。课程链接不想照本宣科,多讲自己的一些感触和领悟。...
分类:
其他好文 时间:
2015-04-06 07:40:29
阅读次数:
129
C++ 中包含了一个叫做STL(Standard Template Library),也就是我们常说的C++标准模板库,又称为C++泛型库,他在std中命名了一些我们常用的数据结构和算法,在做题中使用起来是非常方便的。 STL提供了三种类型的组件:容器,迭代器和算法。他们都支持泛型的程序设计标...
分类:
编程语言 时间:
2015-04-05 13:16:32
阅读次数:
167
1.设计的审美标准有哪些
1) 简洁性:模块化、易读易理解。
2) 结构一致性(概念完整性):体系结构的风格,模块化。
3) 坚固性(高质量):易开发、易修改、易复用、易调试、易维护。
2.已知的软件设计方法与技术(至少5中),并说明它们促进了哪些审美标准的达成?
1) 模块化:进行模块划分,隐藏一些程序片段(数据结构和算法)的实现细节,暴露接口与外界;且保证模块内部的内聚...
分类:
其他好文 时间:
2015-04-02 15:16:46
阅读次数:
126