牛客网上的题 1 比较重量 小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector ...
分类：
其他好文 时间：
2016-11-29 11:36:01
阅读次数：
190
二分法查找： 『在有序数组的基础上通过折半方法不断缩小查找范围，直至命中或者查询失败。』 二分法的存储要求：要求顺序存储，以便于根据下标随机访问 二分法的时间效率：O(Log(n)) 二分法的空间效率：原地查询 O(1) 二分法对应的搜索树是确定的。 二叉排序树查找： 『借助二叉排序树进行搜索，但因 ...
分类：
编程语言 时间：
2016-11-27 23:04:08
阅读次数：
226
1.JVM 大多数 JVM 将内存区域划分为 Method Area（Non-Heap）（方法区） ,Heap（堆） , Program Counter Register（程序计数器） , VM Stack（虚拟机栈，也有翻译成JAVA 方法栈的）,Native Method Stack （ 本地方 ...
分类：
其他好文 时间：
2016-11-26 14:42:38
阅读次数：
252
下面是 Java 线程相关的热门面试题，你可以用它来好好准备面试。 1) 什么是线程？ 线程是操作系统能够进行运算调度的最小单位，它被包含在进程之中，是进程中的实际运作单位。程序员可以通过它进行多处理器编程，你可以使用多线程对运算密集型任务提速。比如，如果一个线程完成一个任务要 100 毫秒，那么用 ...
分类：
编程语言 时间：
2016-11-01 07:27:35
阅读次数：
316
/*
3.使用二分法查找有序数组中元素。找到返回索引，不存在输出-1。使用递归实现
*/
importjava.util.Scanner;
publicclassRecursion{
publicstaticvoidmain(String[]args)
{
System.out.println("请输入要找的整数");
Scannersc=newScanner(System.in);
intnum=sc.nex..
分类：
编程语言 时间：
2016-10-26 17:05:26
阅读次数：
258
黑马: http://bbs.itheima.com/forum.php 考试网站: http://www.nowcoder.com/ 牛客网 比较专业的学习技术网站: http://www.ibm.com/developerworks/cn/java/j-lo-chinesecoding/ 开源中 ...
分类：
编程语言 时间：
2016-10-17 22:55:26
阅读次数：
187
这是本人第一次写博客，主要是想记录自己的学习过程、心得体会，一是可以方便以后回顾相关知识，二是可以与大家相互学习交流。 关于C++中类成员函数的重载、覆盖和隐藏区别，第一次看到这个问题是在准备找工作的时候在牛客网中（http://www.nowcoder.com/questionTerminal/2 ...
分类：
编程语言 时间：
2016-10-01 14:59:03
阅读次数：
152
逻辑分析 二分法查找，又叫折半查找法。 前提：待查序列必须为线性有序表。 步骤： 每次取待查序列的中间值与目标值对比，结果如下： 如果中间值小于目标值，则说明目标值在大的半区，继续取大半区的中间值与目标值对比。 如果中间值大于目标值，则说明目标值在小的半区，继续取小半区的中间值与目标值对比。 时间复 ...
分类：
其他好文 时间：
2016-09-24 16:16:30
阅读次数：
151
建议79：集合中的哈希码不要重复 在一个列表中查找某值是非常耗费资源的，随机存取的列表是遍历查找，顺序存储的列表是链表查找，或者是Collections的二分法查找，但这都不够快，毕竟都是遍历嘛，最快的还要数以Hash开头的集合(如HashMap、HashSet等类)查找，我们以HashMap为例， ...
分类：
编程语言 时间：
2016-09-24 10:27:32
阅读次数：
217
