- 博客(240)
- 资源 (28)
- 收藏
- 关注
RSS订阅原创 28 字符串的排列
描述：实现代码：package question28;import java.util.ArrayList;import java.util.List;public class StringPermutation {static ArrayList list=new ArrayList(); public static void main(String[] arg
2016-07-18 14:44:17
204
原创 27 二叉搜索树与双向链表
描述：实现代码：package question27;import java.util.ArrayList;import java.util.Scanner;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {
2016-07-18 00:51:41
186
原创 26 复杂链表的复制
描述：实现代码：package question26;import java.util.Scanner;class ComplexListNode { int val; ComplexListNode next = null; ComplexListNode random = null; ComplexListNode(int va
2016-07-17 16:10:56
190
原创 25 二叉树中和为某一值的路径
描述：代码：package question25;import java.util.ArrayList;import java.util.LinkedList;import java.util.Scanner;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pu
2016-07-17 11:25:02
245
原创 24 二叉搜索树的后序遍历序列
描述：实现代码：package question24;public class SquenceOfBST { public static boolean VerifySquenceOfBST(int [] sequence) { if (sequence.length==0||sequence==null) { return false; } retur
2016-07-16 21:42:33
182
原创 23 从上往下打印二叉树
描述：实现代码：package question23;import java.util.ArrayList;import java.util.Deque;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;class TreeNode { int val = 0;
2016-07-16 20:33:42
252
原创 22 栈的压入,弹出序列
描述：实现代码：package question22;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Stack;public class StackPushPopOrder { static Stack stack=new Sta
2016-07-16 20:12:36
245
原创 21 包含 min 函数的栈
描述：实现代码：package question21;import java.awt.DisplayMode;import java.util.Stack;public class MinInStack { static Stack data=new Stack(); // 数据栈 static Stack min=new Stac
2016-07-16 16:59:15
176
原创 20 顺时针打印矩阵
描述：实现代码：package question20;import java.util.ArrayList;public class PrintMatrix { static int [][]matrix={ {1, 2, 3, 4}, {5, 6, 7, 8}, {9,10,11, 12}, {13,14,15,16} }; pu
2016-07-16 16:00:48
206
原创 19 二叉树的镜像
描述：实现代码：package question19;import java.util.Scanner;class TreeNode{ int val; TreeNode left=null; TreeNode right=null; public TreeNode(int val) { this.val=val; }}public class Mirro
2016-07-16 14:46:39
179
原创 18 树的子结构
描述：实现代码：package question18;import java.util.Scanner;class TreeNode{ int val; TreeNode left=null; TreeNode right=null; public TreeNode(int val) { this.val=val; }}public class Sub
2016-07-16 12:19:59
186
原创 java 递归创建二叉树
代码import java.util.Scanner;class TreeNode{ int val; TreeNode left=null; TreeNode right=null; public TreeNode(int val) { this.val=val; }}public class CreateBinaryTree { public static
2016-07-16 12:04:06
645
原创 17 合并两个排序的链表
描述：实现代码：package question17;import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.LinkedList;import java.util.Scanner;class Node{ int val; No
2016-07-16 09:39:35
177
原创 16 反转链表
描述：实现代码：import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}publi
2016-07-16 00:05:12
198
原创 15 链表中倒数第K个节点
描述：实现代码：import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}
2016-07-15 21:54:31
173
原创 14调整数组顺序使奇数位于偶数前面
描述：实现代码：import java.util.ArrayList;public class ReorderArray { public static void main(String[] args) { // TODO Auto-generated method stub int arr[]={1,2,3,4,5,6,7}; // reOrder
2016-07-15 17:19:40
202
原创 13 在O(1)时间内删除链表节点
描述：实现代码：import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.LinkedList;import java.util.Scanner;class Node{ int val; Node nex
2016-07-15 16:31:21
347
原创 11 数值的整数次方
描述：参考代码：public class Power { static boolean valid=true; public static void main(String[] args) { // TODO Auto-generated method stub double res= power(2.0,-2); System.out.p
2016-07-14 22:06:30
441
原创 员工年龄排序 时间效率O(n)
描述：实现代码：public class SortAges { static int oldAge=99; public static void main(String[] args) { // TODO Auto-generated method stub int ages[]=new int[]{5,6,8,2,3,4,1,99}; SortAges(age
2016-07-14 21:19:03
298
原创 09 斐波那契数列
描述：这种算法很低效，因为很多数字重复算了，下面给出高效算法实现代码：/* * * f(n)=0, n=0 * fn=1,n=1 * fn=fn-1 + fn-2 n>=2 */public class Fibonacci { public static void main(String[] args) { // TODO Au
2016-07-14 20:14:28
242
原创 08 旋转数组的最小数字
描述：、实现代码：public class MinNumberInRotatedArray { public static void main(String[] args) { // TODO Auto-generated method stub int array[]={4,5,1,2,3}; //int array[]={1,0,1,1,1};
2016-07-14 19:44:20
199
原创 07附加题 用两个队列实现栈
思路：创建两个队列 q1,q2进栈操作：进入q1出栈操作： 1.当 q1为空，交换 q1与 q2 （如果 q2 的长度也空，提示此操作错误，必须先入栈！） 2. 当 q1 的 长度为 1，直接弹出 3. 当 q1的长度大于 1，压人q2 直到 q1 的长度 为1，最后弹出 q1 的元素实现代码：import java.util.Link
2016-07-14 18:44:56
242
原创 07 用两个栈实现队列
描述和分析：实现代码：import java.util.Stack;public class StackToQueue { static Stack stack1 = new Stack(); static Stack stack2 = new Stack(); public static void push(int node) { stack1.pus
2016-07-14 18:07:33
267
原创 05 从尾到头打印连表
思路很简单，用一个栈来存储链表，再拿出来就反向了 实现代码：import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Iterator;import java.util.List;import java.util.Scanner;import java.
2016-07-14 13:56:59
246
转载 java 对象序列化 与 静态变量 及 transient
原文 序列化是将对象状态转换为可保持或传输的格式的过程，它也是RMI用来在不同JVM之间传递对象的机制，或者通过方法的参数或者作为一个方法调用的返回值。但有三个例外序列化不需要读或者写入到流：序列化会忽略静态字段，因为他们不属于对象的任何状态。基类的字段只有基类本身是序列化的时候才能被序列化。瞬间字段(transient) 我在写对象序列化时遇到了一点疑问,代码如下.import java
2016-07-12 06:50:26
2589
原创 腾讯笔试题 构造回文字符串
题目描述：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子:abcda google输出例子:2 2实现思想：首先保存s字符串，之后再保存其rs相反的字符串。对
2016-07-01 22:35:55
4309
原创 最大公约数
测试代码：public class GetGCD { public static void main(String[] args) { // TODO Auto-generated method stub int x = 42; int y = 30; System.out.println(gcd1(x, y));
2016-06-24 15:48:45
335
原创 32 从1到n 整数中1出现的次数
题目藐视： 常规思路： 创新思路： 这里写图片描述 实现代码：import java.util.Scanner;public class Sum1s { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new
2016-06-05 20:12:50
327
原创 寻找发帖"水王" 扩展
1.问题描述快速找出发帖超过一半的的ID问题变型：现在有一个数组，已知一个数出现的次数超过了一半，请用最小的复杂度的算法找出这个数。问题扩展：有三个发帖很多的ID，他们的发帖数目超过了帖子总数目的1/4，请从发帖ID列表中找出它们2.分析与解法每次从列表中删除两个不同的ID，那么剩下的ID列表中，“水王”的ID出现次数仍然超过剩余数目的一半，因此每次删除两个不同的ID，直到剩下的所有ID都相同，那
2016-06-03 20:02:14
542
原创 学会自己测天气之 起卦篇
找三个一元的硬币，找一个安静的没人的地方，把钱合在掌内反复摇动，心中反复问神灵你想问的事情。然后抛出硬币，记录反面（有花的那面）的数量（总共有四种情况，分别是0 1 2 3），重复六次，记录这六个数字。0 代表 老阴 1 代表 少阳 2 代表 少阴 3 代表 老阳假设抛六次得到的数字序列是0 1 3 2 1 1 那么下面我就介绍详细起卦方法：点击我进入六爻起卦网站起卦日期选择： 现时
2016-06-03 17:05:26
2983
1
原创 不要被阶乘吓到
实现代码：public class numOf0 { public static void main(String[] args) { int n = 100; System.out.println(countOf0(n)); } // 解法1 private static int countOf0(int n) { // T
2016-06-03 15:32:03
254
原创 10 打印二进制数中1的个数
题目描述： 对一个字节的无符号整型变量，求其二进制中1的个数代码：public class NumOf1 { /* 预定义的结果表 */ static int countTable[] = { 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3,
2016-06-03 11:06:31
342
spring整合redis小demo
2018-04-09
dubbo/zookeeper
2018-03-13
架构师特刊：深入浅出Netty.pdf
2017-12-24
JSP+Servlet+Tomcat应用开发从零开始学修正版
2016-06-02
带括号的四则运算表达式js实现
2016-04-29
jsp ajax 文件上传(包含图片)
2015-10-29
JSP+Servlet+Tomcat应用开发从零开始学
2015-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人