求给定输入中第k大的数的算法。这是一个常见面试题,通常的解法也很明显,使用类似快排的思想。每趟运行,把数组的值分成两部分,一部分比pivot大,一部分比pivot小,因为我们知道pivot在数组中的位置,所以比较k和pivot的位置就知道第k大的值在哪个范围,我们不断的进行recursion, 直到...
分类:
编程语言 时间:
2014-10-16 13:02:32
阅读次数:
404
1、这两个方法来自不同的类分别是,sleep来自Thread类,和wait来自Object类。
sleep是Thread的静态类方法,谁调用的谁去睡觉,即使在a线程里调用了b的sleep方法,实际上还是a去睡觉,要让b线程睡觉要在b的代码中调用sleep。
2、锁: 最主要是sleep方法没有释放锁,而wait方法释放了锁,使得其他线程可以使用同步控制块或者方法。
sleep不出让系...
分类:
编程语言 时间:
2014-10-13 18:41:27
阅读次数:
207
请编写一个多线程程序,实现两个线程,其中一个线程完成对某个对象int成员变量的增加操作,即每次加1,另一个线程完成对该对象成员变量的减操作,即每次减1,同时要保证该变量的值不会小于0,不会大于1,该变量的初始值为0。class Sample { private int number; p...
分类:
编程语言 时间:
2014-09-25 16:43:59
阅读次数:
754
一 :Q:What is the difference between.get(),[], and.eq()?A: eq返回原生jQuery对象,截取某些el元素生成Jquery新对象 get和[]返回的都是原生的Dom对象,原理一致 get和[]区别是get是通过jQuery对象的方法获取,[]是...
分类:
Web程序 时间:
2014-09-19 15:33:55
阅读次数:
270
最近需要找工作,参加各种笔试、面试(已被虐),发现自己很多基础知识掌握不深,因此把一些出现频率高的知识点记录下来和小伙伴们一起分享、交流(持续更新中。。。。)。...
分类:
编程语言 时间:
2014-09-16 12:41:01
阅读次数:
208
1.不用PHP函数,用方法写一个反转字符串的函数,2.写一个函数,将一个字符串(如:1234567890),转换成(如1,234,567,890)每3位用逗号隔开的形式。3.请写一个获取文件扩展名的函数。4.写一个函数,算出两个文件的相对路径。
分类:
Web程序 时间:
2014-09-03 00:03:35
阅读次数:
554
1. 简述 private、 protected、 public、 internal 修饰符的访问权限。答 . private : 私有成员, 在类的内部才可以访问。protected : 保护成员,该类内部和继承类中可以访问。public : 公共成员,完全公开,没有访问限制。internal: ...
分类:
Web程序 时间:
2014-08-14 16:31:28
阅读次数:
151
面试的时候或多或少会有一道或者多道关于基本数据类型的题,也打算过几天出去面试,就总结一下
1、基本数据类型介绍
2、基本数据类型之间的隐式转换与显示转换
3、与基本数据类型相关的几道面试题...
分类:
编程语言 时间:
2014-07-21 16:11:55
阅读次数:
315
function parse()
{
}
完成parse()函数的内容,要求能够弹出对话框提示当前选中的是第几个单选框。
答案
function parse()
{
var content =...
分类:
Web程序 时间:
2014-06-07 11:38:16
阅读次数:
213
1、索引器 1 class Player 2 { 3 private int[] arr = new
int[100]; 4 public int this[int index] 5 { 6 get { 7 ...
分类:
Web程序 时间:
2014-05-28 04:00:03
阅读次数:
216