这是我从网上收集的常见Java面试题及答案,但只收录了我不会做的题目。创建线程有几种不同的方式?你喜欢哪一种?为什么?有三种方式可以用来创建线程:继承Thread类实现Runnable接口应用程序可以使用Executor框架来创建线程池实现Runnable接口这种方式更受欢迎,因为这不需要..
分类:
编程语言 时间:
2015-02-20 00:14:51
阅读次数:
393
UML图:继承指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力,继承是类与类或者接口与接口之间最常见的关系;在Java中此类关系通过关键字extends明确标识,在设计时一般没有争议性;实现指的是一个class类实现in..
分类:
编程语言 时间:
2015-02-20 00:13:08
阅读次数:
233
首先解释下标题的含义:在网上看了一位大牛写的基础算法相关的博文,感觉自己不是天赋异禀,所以决定自己实现一遍当作交作业。
开篇:
今天这篇博文是关于数组查找的,很简单。
算法是计算机的生命。没有算法,就没有软件,计算机也就成了一个冰冷的机器,没有什么实用价值。很多人认为,算法是数学的内容,学起来特别麻烦。我们不能认为这种观点是错误的。但是我们也知道,软件是一种复合的技术,如果一个人...
分类:
编程语言 时间:
2015-02-20 00:10:22
阅读次数:
210
接着上一篇文章说因为代码简短且思路简单所以我就把这几个功能汇总为一篇文章因为我之前就是做游戏外挂的经过验证核实,**飞车的复位点检测、圈数检测就是以下的方法实现的至于反向检测和赛道长度计算,没去深入研究,不过应该也八九不离十在告诉大家个小秘密:**飞车的复位点检测和圈数检测利用以下文章中的代码思路可...
分类:
编程语言 时间:
2015-02-20 00:07:47
阅读次数:
229
红黑树(red-black tree)是许多平衡搜索树中的一种,因此基本操作(查询、删除、搜索)等在最坏情况下的时间复杂度均为O(lgn)。13. 1红黑树的性质红黑树时一棵二叉搜索树,并且在每个结点上增加了一个属性表示颜色:红色或黑色。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红...
分类:
编程语言 时间:
2015-02-19 22:57:57
阅读次数:
202
java中存在两种Random函数:一、java.lang.Math.Random;调用这个Math.Random()函数能够返回带正号的double值,该值大于等于0.0且小于1.0,即取值范围是[0.0,1.0)的左闭右开区间,返回值是一个伪随机选择的数,在该范围内(近似)均匀分布。在使用Mat...
分类:
编程语言 时间:
2015-02-19 22:58:08
阅读次数:
233
题目一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。思路一寻找重复元素,很容易想到建立哈希表来完成,遍历一遍数组就可以将每个元素映射到哈希表中。如果哈希表中已经存在这个元素则说明这就是个重复元素。这种方法可以很方便的在O(n)时间内完成对重复元素的查找。可是题目要求在O(1)的空间。因此采用哈希表这种解法肯定在空间复杂...
分类:
编程语言 时间:
2015-02-19 21:53:02
阅读次数:
504
描述参考整数排序方法,设计一种为字符串排序的算法,将字符串从小到大输出输入第一行为测试数据组数t, 后面跟着t组数据。每组数据第一行是n,表示这组数据有n行字符串,接下来是要排序的n行字符串。每行字符串的字符个数不会大于200, n 2 #include 3 void sort(char arr.....
分类:
编程语言 时间:
2015-02-19 21:50:58
阅读次数:
198
前几天刷leetcode-majorityElement时碰到一泛型问题,用到的代码如下://HashMap hashMap=new HashMap(); 注释为正确写法HashMap hashMap=new HashMap(); if (hashMap.containsKey(n...
分类:
编程语言 时间:
2015-02-19 21:49:47
阅读次数:
187
条款28避免返回handles指向对象内部成分:指的是不能返回对象内部数据/函数的引用、指针等。
条款29为异常安全而努力是值得的:指的是要有异常处理机制,避免发生异常时造成资源泄露等问题。...
分类:
编程语言 时间:
2015-02-19 20:47:14
阅读次数:
258
C++拾遗--智能指针
前言
内存泄露是常见的问题,新标准中的智能指针从根本上解决了这个问题。所谓的智能指针,其智能性体现在:当没有对象使用某块动态分配的内存时,那就自动释放这片内存。
智能指针
下面这段程序可耗尽内存,导致程序崩溃。...
分类:
编程语言 时间:
2015-02-19 20:47:03
阅读次数:
240
C++ 虚函数表解析陈皓http://blog.csdn.net/haoel前言C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这样的技术能够让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说...
分类:
编程语言 时间:
2015-02-19 20:45:27
阅读次数:
224
如果将一个类放在另一个类内部,那这个类就被称为内部类,内部类的主要作用如下:
1、内部类提供了更好的封装,可以把内部类隐藏在外部类之内,不允许同一个包中的其他类访问该类。
2、内部类成员可以直接访问外部类的私有数据,因为内部类被当成其外部类成员,同一个类的成员之间可以互相
访问。但外部类不能访问内部类的实现细节,例如内部类的成员变量。
3、匿名内部类适合用于...
分类:
编程语言 时间:
2015-02-19 19:47:01
阅读次数:
243
通过USACO草地排水学习了一下网络流,终于写好了几个模板。最大流BFS求增广路径简述:通过BFS在网络中找出一条最短增广路径并修改流量(前向弧加可改进量X,后向弧则减去X),当不存在增广路径时得出最大流,时间效率O(nm^2)。{ID: qty1272PROG: ditchLANG: PASCAL...
分类:
编程语言 时间:
2015-02-19 19:45:19
阅读次数:
195
1.把C++当成一门新的语言学习(和C 没啥关系!真的);2.看《Thinking In C++》,不要看《C ++变成死相》(C++编程思想,翻译的非 常差);3.看《The C++ Programming Langua ge》(这本东西有影印板的)和《Inside T he C++ Object...
分类:
编程语言 时间:
2015-02-19 19:45:40
阅读次数:
240
DOM解析xml 参考w3school文档!
对html的知识点的回顾:
javascript002
1.对于做到图片上的连接效果,用img标签的属性可以实现地图的模块的拼接,并且可以进行连接效果:
2.实现表格的列合并( corspan),行合并(rowspan)可实现他们的效果!
3.实...
分类:
编程语言 时间:
2015-02-19 18:41:30
阅读次数:
223