wuxizhi777的专栏

题目：        OCR识别字体有一些问题。比发说：Apple，识别出来是：？？ple  或者为 App??。我们可以换一种表达方式。2ple 或者App2。        如果 识别出来是 3x2c  和8。 由于字符个数不一样，我们得知她不是同一个字符串。        如果 识别出来的是 Hee1o 和Hae10。由与第二个字符不一样，所以我们同样得知她不是同一个字符串。

面试题目： 在一个有序没有重复的数据中找到某一个数，如果能找则返回数组的下标，如果找不到则返回 -1； public int findIndex(int [] nums,int index){ int low = 0; int hight = nums.length; int mid = -1; ...

题目把只包含因子2、3和5的数称作丑数（Ugly Number）。 例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。 求按从小到大的顺序的第N个丑数。思路： 1. 暴力法： 先判断一个数是不是 丑数，然后从0开始判断，知道符合 丑数的数目 累加到 N 。2. 三个取最小值法： 一个丑数必然是 2 ，3,5 这个三个

题目：重建二叉数 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。TreeNode.javapublic class TreeNode{ int val; TreeNode left;

题目：把一个数组里的数组合全部列出，比如1和2列出来为： 1,2,12,21 代码如下：package 递归; import java.lang.reflect.Array; import java.util.Arrays; import java.util.LinkedList; import java.util.List;/**

RTBitNode.java/** * Created by Administrator on 2017/1/22. */public class BitNode { int data; BitNode lchild; BitNode rchild; public void setNode(int data,BitNode lc,BitNode rc){

输入一个链表，输出该链表中倒数第k个结点。LinkList.java/** * Created by xizwu on 2017/1/25. */public class LinkList { public ListNode first; private int pos=0; public LinkList(){ this.first=null;

核心就是 一个 static hashMapCache.javapackage memcahe;public class Cache { private String key;//缓存ID private Object value;//缓存数据 private long timeOut;//更新时间 private boolean expired; //是否终止

题目：用两个栈实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。Solution.javaimport java.util.Stack;/** * Created by Administrator on 2017/3/1. */public class Solution { Stack<Integer> stack1=new Stack<Integer>();

题目： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码/** * Created by xizwu on 2017/2/9. */public class Solution { public static boolean HasSubtree(Node root1,Node root2){ boolean result

题目： 将一个链表进行反转.ListNode.javapublic class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; this.next=null; } }Solution.java/** * Create

二叉数的建立和求树的深度

题目： 给出两个字串A，B。将A字串转化为B字串，转化一共有两种方式:删除连续的n个字符，一次操作费用为2。增加连续的n个字符(增加的字符是什么由你决定)，一次操作费用为n+2。求把A变为B最小费用。输入: 第一行输入一个正整数T(1 <= T <= 10)，表示有T组测试数据。对于每组测试数据：两行字符串A, B（字符串长度不超过2000，字符仅包含小写字母）输出: 对于每组测试数据，

题目： https://leetcode.com/problems/house-robber/ 一个小偷进入房屋偷取东西，偷取的金额为数组中对应的值，两个相邻的数组代表其中的数字，相邻的房间不能同时被偷取。解法： 这个是一个常规的 dp 问题。 一般常规的dp 问题都可以转换成 递推问题。 dp 的状态方程为: nu...