- 博客(18)
- 资源 (3)
- 收藏
- 关注
原创 object超类的"三个子类"
背景介绍:IE8.0及其以下版本的浏览器会忽略节点间的空白节点(空格、回车和Tab键),遵循W3C规范的浏览器(Chrome、FireFox、Safari等)则会把这些空白作为文本节点处理。(测试浏览器版本均超过IE8.0)object+element 子节点11 子节点12 子节点13子节点21子节点22子节点23 object t
2016-01-19 09:39:52 533
原创 面试题12:打印1到最大的n位数
public class Demo12 { public boolean Increment(int[] number){ // 这个方法是用来实现对数加1操作 boolean isOverflow = false; int nTakeOver=0; for(int i=number.length-1;i>=0;i
2016-01-13 20:09:17 237
原创 面试题11:数值的整数次方
public class Demo11 { public double power1(double base,int ex) throws Exception { if(equal(base,0.0) && ex < 0) { throw new Exception("error input"); //return 0.0; } int absex=ex; if
2016-01-12 15:19:30 251
原创 面试题6:重建二叉树
public class Demo6 { /** * * @param preOrder 前序遍历数组 * @param inOrder 中序遍历数组 * @param length 数组长度 * @return 根结点 */ public static BinaryTreeNode Construct(int[] preOr
2016-01-11 19:57:02 229
原创 面试题5:从尾到头打印链表
public class Demo5 { static void printlist_recursive(LinkNode head){ if(head != null) { if(head.next != null) { printlist_recursive(head.next); } System.out.print(head.value);
2016-01-11 19:52:31 270
原创 面试题4:替换空格
public class Demo4 { static char[] replaceBank(char[] str,int length){ if(str == null && length<=0){ return null; } int numOfBlank=0; int orginalLength=str.length-1;//12 for(int i=0;i<o
2016-01-11 19:49:56 205
原创 面试题10:二进制中的1的个数
public class Demo10 { /* * 首先把n和1做与运算,判断n的最低位是不是1.接着把1左移一位得到2,再和n做与运算,就能判断n的次低位是不是1。 * 这样反复左移,每次都能判断n的其中一位是不是1 */ public int badNumof1(int n){//此时循环次数为n的二进制数位数 int count=0; int flag=1; w
2016-01-11 18:56:32 273
原创 面试题9:斐波那契数列
背景介绍:如果面试没有其他要求,一般建议用递归方法,因为其代码相对简洁,但如果要求算法必须考虑效率,则改用循环方法,因为递归一方面由于函数调用自身耗费时间和空间性能,另一方面导致重复计算,甚至运算中可能超出栈容量,导致栈溢出。public class Demo9 { public int fibRecursive(int n){ if(n<=0) { return 0;
2016-01-11 16:34:52 265
原创 七大排序问题之简单选择排序(PHP版)
<?php function selectSort(&$array) { for($i=0;$i<count($array);$i++) { $min=$i; for($j=$i+1;$j<count($array);$j++) { if($arr
2016-01-11 15:34:48 364
原创 七大排序问题之冒泡排序(PHP版)
<?php function bubbleSort(&$array){ for($i=0;$i<count($array);$i++) { for($j=$i+1;$j<count($array);$j++) { if($array[$i] > $array[$j])
2016-01-11 15:27:06 297
原创 面试题8:旋转数组的最小数字
算法思想:参考二分查找public class Demo8 { public int min(int[] array) throws Exception{ if(array == null) { throw new Exception("invalid"); } int index1=0; int index2=array.length-1; int mid=i
2016-01-11 14:08:53 244
原创 七大排序问题之插入排序(PHP版)
<?php $arr=array("1","5","9","6","8","2","3","4","7"); /* * 插入5,9,6,8,2,3,4,7共八趟 */ function insertSort(&$array) { $len=count($array); for($j=1;$j<$len;$j++)
2016-01-11 13:36:58 238
原创 二分查找
<?php function search(&$array,$number){ $low=0; $high=count($array)-1; while($low<$high){ $middle=floor(($low+$high)/2); if($array[$middle] == $numb
2016-01-11 13:34:39 237
原创 面试题7:用两个栈实现队列+用两个队列实现栈
算法思想(用两个栈实现队列):代码如下:import java.util.Stack;public class Demo7_1 { private Stack stack1 = new Stack(); private Stack stack2 = new Stack(); public void appendTail(String s){ stack1.pu
2016-01-11 10:59:08 232
原创 面试题3:二维数组中的查找
算法思想:代码如下:public class Demo3 { static String newS; static int ages[]=new int[]{1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15}; static boolean findItem(int ages[],int rows,int columns,int number) {
2016-01-11 10:18:46 228
原创 MVC模式
1.MVC模式基础 在MVC模式中,一个应用被划分成了模型(Model)、视图(View)和控制器(Controller)三个部分。2.模型、视图、控制器各部分的作用 模型(Model):负责封装应用的状态,并实现应用的功能。通常分为数据模型和业务逻辑模型,数据模型用来存放业务数据,比如订单信息、用户信息等;而业务逻辑模型包含应用的业务操作,比如订单的添加或者修改等。 视图(
2016-01-04 20:01:42 305
原创 七大排序问题之快速排序(参考算法导论PHP版)
<?php $arr=array("1","5","9","6","8","2","3","4","7"); function partition(&$array,$p,$r) { $x=$array[$r]; $i=$p-1; for ($j=$p;$j<$r;$j++) { if(
2016-01-02 20:00:46 329
原创 七大排序问题之归并排序(PHP版)
<?php $arr=array("1","5","9","6","8","2","3","4","7"); function merge(&$array,$p,$q,$r){ $n1=$q-$p+1; $n2=$r-$q; for($i=0;$i<$n1;$i++){ $L[$i]=$array[$p+$
2016-01-02 16:36:48 373
java解析json依赖包
2015-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人