剑指offer - 随笔分类 - 小飞虫子

ORACLE 数据库函数使用

摘要：sp.DATE_PASSWD_EXP)) and usr.isactive = 1 and ar.type = 'B2C' and usr.userid = ual.userid and ual.account_key = ba.account_key and ba.deletedat is nu... 阅读全文

posted @ 2016-01-14 11:21 小飞虫子阅读(607) 评论(0) 推荐(0)

先序中序后序遍历

摘要：前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树遍历结果：ABDECF 中序遍历，也叫中根遍历，顺序是左子树，根，右子树遍历结果：DBEAFC 后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根遍历结果：DEBFCA 先序输出:A B D G H E C K F I J中序输出:G D ... 阅读全文

posted @ 2016-01-03 18:21 小飞虫子阅读(323) 评论(0) 推荐(0)

成绩排序

摘要：题目描述用一维数组存储学号和成绩，然后，按成绩排序输出。输入描述:输入第一行包括一个整数N(1() {@Overridepublic int compare(Student o1, Student o2) {if(o1.grade!=o2.grade)return o1.grade-o2.grad... 阅读全文

posted @ 2016-01-03 17:35 小飞虫子阅读(322) 评论(0) 推荐(0)

进制转换

摘要：题目描述将M进制的数X转换为N进制的数输出。输入描述:输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出描述:输出X的N进制表示的数。输入时字母部分为大写，输出时为小写，并且有大数据。输入例子:16 ... 阅读全文

posted @ 2016-01-03 17:27 小飞虫子阅读(200) 评论(0) 推荐(0)

错题集

摘要：String s = "hello";String t = "hello";1.char c [ ] = {'h','e','1','1','o'};System.out.println(s.equals (t)); //true s和t指向内存常量区的同一个字符串 ;System.out.prin... 阅读全文

posted @ 2015-12-30 17:31 小飞虫子阅读(171) 评论(0) 推荐(0)

波那契数列递归

摘要：题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？public class Solution {public int RectCover(int target) {int[] dp = new int[target... 阅读全文

posted @ 2015-12-29 14:24 小飞虫子阅读(206) 评论(0) 推荐(0)

变态跳台阶（递归循环）

摘要：因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) 所以f(n)=f(n-1)+f(n-2)+...+f(1) 因为f(n-1)=f(n-2)+f(n-3)+...+f(1) 所以f(n)=2*f(... 阅读全文

posted @ 2015-12-29 11:44 小飞虫子阅读(283) 评论(0) 推荐(0)

斐波那契（递归思想）跳台阶

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以F(n) = F(n-1) + F(n-2)斐波拉契数序列，初始条件n=1:只能一种方法n=2:两种递归一下就好了public class S... 阅读全文

posted @ 2015-12-29 11:35 小飞虫子阅读(242) 评论(0) 推荐(0)

斐波那契

摘要：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。public class Solution {public int Fibonacci(int n) {int target=0;if(n==0)return 0;if(n==1)return 1;int one=0;in... 阅读全文

posted @ 2015-12-28 22:02 小飞虫子阅读(160) 评论(0) 推荐(0)

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。import java.util.Stack;public class Solution {Stack stack1 = new Stack();Stack stack2 = new Stack();publ... 阅读全文

posted @ 2015-12-28 21:24 小飞虫子阅读(398) 评论(0) 推荐(0)

错题（父类构造器）

摘要：What will be printed when you execute the following code?class C { C() { System.out.print("C"); }}class A { C c = new C(); A() { this("A"); Syst... 阅读全文

posted @ 2015-12-28 13:50 小飞虫子阅读(199) 评论(0) 推荐(0)

韦到头打印链表

摘要：题目描述输入一个链表，从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this... 阅读全文

posted @ 2015-12-27 22:06 小飞虫子阅读(205) 评论(0) 推荐(0)

字符串替换

摘要：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution {public String replaceSpace(StringBuffer str) {Stri... 阅读全文

posted @ 2015-12-27 21:34 小飞虫子阅读(135) 评论(0) 推荐(0)

二维数组中的查找

摘要：题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述:array：待查找的二维数组target：查找的数字输出描述:查找到返回true，查找不到返回falsepubli... 阅读全文

posted @ 2015-12-27 20:51 小飞虫子阅读(198) 评论(0) 推荐(0)

随笔分类 - 剑指offer