- 博客(9)
- 收藏
- 关注
RSS订阅原创 谷歌面试题--一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间
这是一道谷歌的面试题，一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间这题目de
2014-05-03 14:28:33
994
原创 java虚拟机类加载
类加载就是java虚拟机将类的数据从class字节码文件中加载到内存，并对数据进行校验、转换解析和初始化，最终形成java虚拟机可以直接使用的java类型，与那些在编译时候需要进行链接工作的语言不同，java语言中，类的加载和链接都是在程序运行过程中进行的。虽然增加了额外的开销，但是却增加了java程序的灵活性。有且只有四种情况会会触发类加载：（1）遇到new getstatic p
2014-04-28 16:51:42
431
原创 2014-4-14学习笔记
问题一：端序又叫字节序，是指存放多字节数据的字节的顺序，典型的情况是整数在内存中的存放方式和网络传输的传输顺序，大小端序跟硬件结构有关，与操作系统无关，例如x86系列的pc机都是小端序。例如一个long型的数据0x12345678 大端序的字节顺序是0x12, 0x34, 0x56, 0x78,(内存顺序从左到右增大)小端序的字节顺序是0x78, 0x56, 0x34, 0x12,
2014-04-14 20:45:41
486
原创 关于数据库的链接查询
连接(JOIN)将数据库中的两个或多个表组合起来。为了使用连接， 每个表至少要包含一个相同的字段(属性)。不同的连接类型决定了哪些记录会出现在结果集。假设我们有以下两张表： 一张表列的是常规饮料，另一张表列的是无热量饮料。每张表有两个字段： 饮料名和产品代码。产品代码字段将用于连接时进行匹配。为了简化， 我们用RB代表常规饮料表，CFB代表无热量饮料表。1. 内连接
2014-04-14 11:04:37
874
原创 八皇后问题解法
8皇后是个经典的问题，如果使用暴力法，每个格子都去考虑放皇后与否，一共有264 种可能。所以暴力法并不是个好办法。由于皇后们是不能放在同一行的， 所以我们可以去掉“行”这个因素，即我第1次考虑把皇后放在第1行的某个位置， 第2次放的时候就不用去放在第一行了，因为这样放皇后间是可以互相攻击的。 第2次我就考虑把皇后放在第2行的某个位置，第3次我考虑把皇后放在第3行的某个位置， 这样依次去递归。每
2014-04-08 14:38:49
1493
转载 2011-10-15腾讯校园招聘笔试题目与参考答案
这里的题目收集于网上，真实信应该是真的 1，下列排序算法中，初始数据集的排序程序对算法性能无影响的是（）A，插入排序B，堆排序 C，冒泡排序，D，快速排序 答案：B，冒泡的复杂度恒定为O(n^2)，插入排序最差是O(n^2)，最优化为O(n);堆排序建堆的时间是O(n)，但是，排序的过程是O(nlogn)，固定不变;冒泡排序虽然大家都认为是O(n^2)，但是
2014-04-03 16:09:54
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人