03 2015 档案

面试题18：树的子结构
摘要：package com.hb.jzoffer;import javax.swing.text.Position.Bias;import offer.utilities.BinaryTreeNode;//面试题18：树的子结构/* * 题目：输入两颗二叉树 A 和 B ，判断 B 是不是 A 的子结构... 阅读全文
posted @ 2015-03-23 20:38 Mokaffe 阅读(182) 评论(0) 推荐(0)
面试题8：旋转数组的最小数字
摘要：//面试题8：旋转数组的最小数字//递增排序的{1,2,3,4,5}----->旋转为 {3,4,5,1,2}//求最小的数字package com.hb.jzoffer;import offer.utilities.ArrayUtils;//面试题8：旋转数组的最小数字//{1,2,3,4,5}-... 阅读全文
posted @ 2015-03-23 20:37 Mokaffe 阅读(152) 评论(0) 推荐(0)
算法：快速排序
摘要：package com.hb.jzoffer;import java.util.Random;import offer.utilities.ArrayUtils;public class QuickSort { public QuickSort() { // TODO A... 阅读全文
posted @ 2015-03-23 20:33 Mokaffe 阅读(134) 评论(0) 推荐(0)
面试题9：斐波那契函数
摘要：//面试题9：菲波那切数列//斐波那契函数定义：//F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）package com.hb.jzoffer;//面试题9：菲波那切数列public class Fibonacci_9 { public long Fibo... 阅读全文
posted @ 2015-03-23 20:31 Mokaffe 阅读(302) 评论(0) 推荐(0)
面试题14：调整数组顺序使基数位于偶数前
摘要：//面试题14：调整数组顺序，使奇数位于偶数前//题目：输入一个整数数组，实现 一个函数来调整该数组中数字的顺序，//使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。package com.hb.jzoffer;import offer.utilities.ArrayUtils;//... 阅读全文
posted @ 2015-03-23 20:28 Mokaffe 阅读(209) 评论(0) 推荐(0)
Java接口和抽象类
摘要：1.概述一个软件设计的好坏，我想很大程度上取决于它的整体架构，而这个整体架构其实就是你对整个宏观商业业务的抽象框架，当代表业务逻辑的高层抽象层结构 合理时，你底层的具体实现需要考虑的就仅仅是一些算法和一些具体的业务实现了。当你需要再开发另一个相近的项目时，你以前的抽象层说不定还可以再次利用 。面对对... 阅读全文
posted @ 2015-03-23 20:02 Mokaffe 阅读(164) 评论(0) 推荐(0)
LeetCode：(Array-33)Search in Rotated Sorted Array
摘要：去哪网面试题:二分查找的变形题目 目的是为了在O(logn)的时间复杂度下解决此问题，所以用二分查找。 1 package com.hb.leetcode; 2 3 4 /* 5 * Search in Rotated Sorted Array 6 * 7 * Suppose a s... 阅读全文
posted @ 2015-03-23 19:38 Mokaffe 阅读(146) 评论(0) 推荐(0)
递归算法实例
摘要：在数学与计算机科学中，递归是指在函数的定义中使用函数自身的方法。 递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：(1) 递归就是在过程或函数里调用自身。(2) 在使用递归... 阅读全文
posted @ 2015-03-18 14:09 Mokaffe 阅读(588) 评论(0) 推荐(0)
LeetCode：(Array-1)Two Sum 和HashMap以及HashTable等知识
摘要：/* * Two Sum * * Given an array of integers, find two numbers such that they add up to a specific target number. * The function twoSum should return... 阅读全文
posted @ 2015-03-18 12:52 Mokaffe 阅读(216) 评论(0) 推荐(0)
面试题15：链表中倒数第k个结点
摘要：//面试题15：链表中倒数第k个结点//题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是//倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结//点是值为4的结点。//要求只遍历链... 阅读全文
posted @ 2015-03-17 21:58 Mokaffe 阅读(242) 评论(0) 推荐(0)
面试题17：合并两个排序的链表
摘要：题目：//输入两个递增排序链表，合并这两个链表并使新链表中的节点仍然是按照递增的顺序。ListNode类（结点类） 1 package leetcode.utilities; 2 3 public class ListNode { 4 public int val ; 5 p... 阅读全文
posted @ 2015-03-17 21:44 Mokaffe 阅读(204) 评论(0) 推荐(0)
面试题13:在O(1)时间删除链表结点
摘要：题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。方法：1. 一般的方法，都是找到要删除节点的前一个节点，但是这是单链表，所以只好从链表的头结点开始顺序查找。2. 改进的方法，可以很方便的找到要删除的节点的下一个节点。 如果把下一个节点的内容复制到需要删除的节点，再把... 阅读全文
posted @ 2015-03-17 15:03 Mokaffe 阅读(222) 评论(0) 推荐(0)
面试题12:打印1到最大的n位数
摘要：题目： 输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1，2，3，... ，一直到最大的3位数即 999.题目的陷阱： 当输入的n很大时，此时就是一个大数问题。解决方案： 在数组或者字符串上模拟数字加法的解法，绕过陷阱Java代码： 1 package com.hb; ... 阅读全文
posted @ 2015-03-14 10:49 Mokaffe 阅读(223) 评论(0) 推荐(0)
java生成指定范围的随机数
摘要：要生成在[min,max]之间的随机整数， 1 package edu.sjtu.erplab.io; 2 3 import java.util.Random; 4 5 public class RandomTest { 6 public static void main(String[... 阅读全文
posted @ 2015-03-10 16:37 Mokaffe 阅读(297) 评论(0) 推荐(0)
排序
摘要：排序的定义：输入：n个数：a1,a2,a3,...,an输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。Out-place s... 阅读全文
posted @ 2015-03-06 10:47 Mokaffe 阅读(209) 评论(0) 推荐(0)
Java中的String类和算法例子替换空格
摘要：在java中，说String是不可变的，可是为什么？ 不再纠结Java中的String类 String是我们经常用到的一个类型，其实有时候觉得写程序就是在反复的操作字符串，这是C的特点， 在java中，jdk很好的封装了关于字符串的操 作。 今天主要讲的是三个类String 、StringBuffe 阅读全文
posted @ 2015-03-05 15:14 Mokaffe 阅读(709) 评论(0) 推荐(0)
3月4号刷题
摘要：1.Java支持的数据类型有哪些？什么是自动拆装箱？Java语言支持的8中基本数据类型是：byteshortintlongfloatdoublebooleanchar自动装箱是Java编译器在基本数据类型和对应的对象包装类型之间做的一个转化。比如：把int转化成Integer，char转化成Char... 阅读全文
posted @ 2015-03-04 16:21 Mokaffe 阅读(204) 评论(0) 推荐(0)
java的lang包和8种基本数据类型
摘要：1 String，八种基本数据类型的包装类都在这个包中 Java 只有 8 种基本类型： byte char short int long float double boolean 自动装箱是Java编译器在基本数据类型和对应的对象包装类型之间做的一个转化。比如：把int转化成Int... 阅读全文
posted @ 2015-03-03 16:56 Mokaffe 阅读(1507) 评论(0) 推荐(0)