hlh522521-CSDN博客

转载有一幢100楼的大厦,两部手机,让你设计一种算法确切地知道这部手机在第几楼摔下会坏

第一步手机是用来决定在0-100层之间需要划分几个区间第二步手机是用来在已发现可以导致手机摔坏的区间内一级一级往上加楼层已具体测试是哪一层的工具。假设第一步手机划分的区间为a个，每个区间包含的层数为b。则可以得出a*b=100。所谓的最优化，既是让测试的次数尽量最小，即让a+b+1次数尽量最小，也就是让a+b最小。现在就简单了，转化为一个数学题。已知a*b=100，问当a+b取

2014-05-26 09:53:52 2132

转载 java 四则运算栈的实现(原文 http://justsee.iteye.com/blog/1125174）

import java.util.Stack; /** * 利用栈，进行四则运算的类 * 用两个栈来实现算符优先，一个栈用来保存需要计算的数据numStack,一个用来保存计算优先符priStack * * 基本算法实现思路为：用当前取得的运算符与priStack栈顶运算符比较优先级：若高于，则因为会先运算，放入栈顶； * 若等于，因为出现

2014-05-15 17:26:21 520

转载 java变量,初始化快,构造函数的执行顺序

java变量,初始化快,构造函数的执行顺序对于JAVA中类的初始化是一个很基础的问题，其中的一些问题也是易被学习者所忽略。当在编写代码的时候碰到时，常被这些问题引发的错误，感觉莫名其妙。而且现在许多大公司的面试题，对于这方面的考查也是屡试不爽。不管基于什么原因，我认为，对于java类中的初始化问题，有必要深入的了解。Java类的初始化，其实就是它在JVM的初始化问题（类加

2014-05-14 21:54:02 497

转载 Java+内存分配及变量存储位置的区别

Java内存分配与管理是Java的核心技术之一，之前我们曾介绍过Java的内存管理与内存泄露以及Java垃圾回收方面的知识，今天我们再次深入Java核心，详细介绍一下Java在内存分配方面的知识。一般Java在内存分配时会涉及到以下区域：　　◆寄存器：我们在程序中无法控制　　◆栈：存放基本类型的数据和对象的引用，但对象本身不存放在栈中，而是存放在堆中（new 出来的对象）　　◆堆：

2014-05-13 20:25:04 549

转载 java 排列组合（递归实现）

import java.util.ArrayList; import java.util.List; import java.util.Queue; public class Combination { public static void combiantion(char chs[]){ if(chs==null||chs.length==0

2014-05-13 14:55:02 943

转载 java 递归面试题

package math;public class RevertANumber { /* * 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现。 * */ static int find30(int n){ if (n return 0

2014-05-13 14:39:26 3457 1

原创 java 数组全排列（可包含重复元素）

import java.util.Arrays;/*理解全排序的过程，从begin到i-1的数据都与begin交换过，如果第i的数据与前面begin到i-1中的数据有重复，那么不用交换了设 a[i]=x 存在 a[j]=x , begin根据全排列的递归公式知道 Perm(Ri)=Perm(Rj) 所以 Perm(Ri)为重复的需要去掉 */ p

2014-05-13 11:11:29 1364

转载 Java 列举数组中任意元素和为定值的组合

import java.util.Arrays;/** * 列举数组中任意元素和为定值的组合 */public class SolveProb { // Arrays.sort(arr); static int[] flag = new int[100]; static int index = 0;// 记录当前 public SolveProb() {

2014-04-24 21:40:10 3349

转载转java实现数组全排列

转JAVA里实现一个数组全排列的方法分类： Java2009-03-08 08:47 2425人阅读评论(6) 收藏举报javastringimportclass算法 [java] view plaincopyimport java.util.Arrays; /** * 获得数组全排列的一个实现算法

2014-04-24 21:30:14 592

hlh522521的专栏