随笔分类 -  Algorithm

Algorithm
面试题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 阅读(150) 评论(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)
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 阅读(584) 评论(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)
排序
摘要：排序的定义：输入：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)
题目1003：A+B
摘要：题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。 输入： 输入包含多组数据数据，每... 阅读全文
posted @ 2014-11-02 15:11 Mokaffe 阅读(195) 评论(0) 推荐(0)
题目1000：计算a+b
摘要：题目描述：求整数a，b的和。输入：测试案例有多行，每行为a，b的值。输出：输出多行，对应a+b的结果。样例输入：1 24 56 9样例输出：3915java Codeimport java.util.Scanner; public class Main { public static void... 阅读全文
posted @ 2014-10-31 17:41 Mokaffe 阅读(320) 评论(0) 推荐(0)
题目1002：Grading
摘要：题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as po... 阅读全文
posted @ 2014-10-31 17:38 Mokaffe 阅读(210) 评论(0) 推荐(0)