- 博客(51)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 码农小汪-剑指Offer之30 -把数组排成最小的数（拼接字符串排序）
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路本题的意思不就是把我们的字符串连接在一起嘛，比较大小。拼接排序就行了。 2 13 132 213 比较排序就知道了，拼接后的什么样的顺序在一起。多个也是一样的啊。两两比较的结果放在一起的嘛，怎么会不
2016-03-31 23:15:03
896
原创 码农小汪-剑指Offer之29 -整数中1出现的次数（从1到n整数中1出现的次数）
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。解题思路1。我们可以突破常规，把数字看做为字符，比较字符中出现的1的个数 2。这个和上面的思路一样的，和我们的
2016-03-31 22:35:45
432
原创 码农小汪-剑指Offer之27 -连续子数组的最大和
动态规划http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如
2016-03-31 22:18:14
471
原创 码农小汪-剑指Offer之27 -最小的K个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路1。先排序 2。找到就好了，利用容器很好实现这个功能 纯暴力解决 略坑的地方是，K比数组大的时候输出为[]package JianzhiOffer;import java.util.ArrayList;import java.util.Collection
2016-03-31 21:45:03
469
原创 码农小汪-剑指Offer之26 -数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路我们寻找的目的就是对应一个数字与之对应的次数就行了。明显的hashMap这个是必须的吧。package JianzhiOffer;import java.util.HashMa
2016-03-31 21:29:14
476
原创 码农小汪-剑指Offer之25 -字符串的排列（全排列）
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。其实就是一个全排序，可能有重复的字母，需要不有重复的容器，我选择了hashset这个容器，应为我们的容器之间可以相
2016-03-31 20:54:56
564
原创 码农小汪-剑指Offer之24 -二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解读题目的意思就是通过左右好比我们的双向链表的前后进行转换后变成啦，那种可以前后的链表的感觉！若采用中序遍历，其遍历顺序为1-2-3-4-5-6-7，通过适当的指针变换操作，可变成的双向有序链表如下：变成什么样子呢？ 我的做法比较的暴力，但是思路很清晰，大家都看的懂！不用在遍历
2016-03-31 19:37:43
523
原创 码农小汪-剑指Offer之23 -复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）题解这个题目和我们一般的链表的复制没得啥子不一样的，最后返回我们的头结点就行了。代码package JianzhiOffer;class RandomListNode { int label; RandomListNode next = null; RandomL
2016-03-31 11:09:01
480
原创 码农小汪-剑指Offer之14 -合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：我们可以直接按照题目的要求进行解题。但是要注意特殊的情况 List 为空 list2 为空 ！ 注意保留头结点，和指针节点的处理代码package JianzhiOffer;/* * 输入两个单调递增的链表， * 输出两个链表合成后的链表， * 当然我们需要合成后的链表满足 *
2016-03-31 10:33:23
438
原创 码农小汪-剑指Offer之13 -反转链表
题目描述输入一个链表，反转链表后，输出链表的所有元素。解题思路：从新成一个链表，不断的向头结点插入！ 1.只需要头结点就可以搞定啦（这种比较爽） 2.一个头指针，一个尾指针代码package JianzhiOffer;public class Slution13 { /** * 解决思路，一步步的从以前的插入到现在的头部！ * @param head *
2016-03-31 10:29:38
451
原创 码农小汪-剑指Offer之12 -链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路：由于我们的只知到表头节点，不知道链表的长度，所以我们要做出一些处理才行，需要知道表的长度！ 第二通过表的长度，求出倒数第K点位于我们的链表的什么地方！ length -k+1；代码package JianzhiOffer;/** * * @author JetWang * */public class Slution12 {
2016-03-31 10:24:58
432
原创 码农小汪-剑指Offer之11 - 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路：主要是解决他们的相对位置的问题，我遍历一遍分别保存到不同的容器中，最后合并在一起就行了！代码package JianzhiOffer;import java.util.ArrayList;/** * * @
2016-03-31 10:21:44
427
原创 码农小汪-剑指Offer之10 - 数值的整数次方 快速幂
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题解：对于浮点数的指数处理，首先想到，暴力处理！ 注意我指数的正负的结果，对于我们的后来的过程是有影响的！ 1./result 为负数的时候，正的直接就是result; 分而治之的手段，想到了快速幂的处理思路，减少了我们乘法的次数，提高了效率代码package Jianzhi
2016-03-31 10:18:57
678
原创 码农小汪-剑指Offer之9 - 二进制中1的个数 算数右移 逻辑左移
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路：刚开始想法是，不断的进行右移进行与1与运算的话，我们的题目就可以解决了这个问题！ 但是我们的负数的时候，进行右移位算术右移，不断的补1 这样会造成我们的判断错误！进行我们的左移动的话不用考虑这些问题，我们不移动我们原来的数字，反之移动我们的比较的数字向左移动，这样比较简单的解决了问题左移这种事情特别的快，通过我们
2016-03-31 10:14:34
630
原创 码农小汪-剑指Offer之8 - 两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路：因为队列的特性，第一个就是进来的第一个！ 我们有两个栈，期中的一个用来放空的 另外一个按照顺序排放，进来一个，把这些全部压入第一个，进来的放入栈底！ 第一个栈中的全部的放进去！代码package JianzhiOffer;import java.util.Stack;/** * * @
2016-03-31 10:08:06
461
原创 码农小汪-剑指Offer之7 - 重建二叉树（根据前序遍历中序遍历求二叉树）
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 根左右（前序） 中序左根右 肯定有相同的地方值得考虑。通过递归的思路解决问题解题思路：1.先求出根节点（前序序列第一个元素）。 2.将根节点带入到中序遍
2016-03-31 10:04:09
581
原创 码农小汪-剑指Offer之6 - 打印链表格
题目描述输入一个链表，从尾到头打印链表每个节点的值。 error1: 表头不为空，可以带着值得 error2: 和上面的类似，判读为空的情况解决方案：我们只是知道了我们的表头的节点，我们先把结果放入我们的Stack中，然后再去使用数组打印回来！这样就解决问题的所在了package JianzhiOffer;import java.util.ArrayList;import java.ut
2016-03-31 09:52:09
503
原创 码农小汪-剑指Offer之5 -替换空格
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路：我们使用一个空的字符串作为最后的结果，增加了空间，每次只要是空格就增加进入，不是空格把文字加入，从新的构建我们的字符串package JianzhiOffer;public class Sloution5 { public
2016-03-30 23:38:23
510
原创 码农小汪-剑指Offer之4- 在二维数组中查找
题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 矩阵是有序的，从左下角来看，向上数字递减，向右数字递增， 因此从左下角开始查找，当要查找数字比左下角数字大时。右移 要查找数字比左下角数字小时，上移 。 恰好，我们的左下角就在我们的整个数组中的岔路口中
2016-03-30 23:35:46
519
原创 码农小汪-剑指Offer之3- 矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题目解决问题package JianzhiOffer; /** * 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。 * 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ * @author JetWang *
2016-03-30 23:33:07
503
原创 码农小汪-剑指Offer之2- 变态跳台阶
之前写在印象笔记的复制过来题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题解：用Fiber（n）表示青蛙跳上n级台阶的跳法数， 青蛙一次性跳上n个台阶的跳法数为1，Fib(0)=1; 当n=1,一种跳法Fib（1-1）=1； 当n=2，Fiber（2）=Fiber（2-1）+Fiber（2-2）； 当n=3,Fibe
2016-03-30 23:31:23
574
原创 码农小汪-剑指Offer之1- 跳台阶
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级；求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路如下：其实这个是一个递归的过程，我们可以通过划分为小的部分求解。 n=1 1 n=2 2 n=3 2+1 n=4 ….. f[n]=f[n-1]+f[n-2];所以我们就可以解决问题了。package JianzhiOffer; /** * 一只青蛙
2016-03-30 23:27:36
456
原创 码农小汪-剑指Offer之22-二叉树中和为某一值的路径
题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 说实话，刚开始真的没有理解这个道理是啥子意思来着，我来讲个通俗易懂的吧！我们从根一直访问到我们的叶子。每个节点加起来的值为我们输入整数的值。另一种说法就是。求解所有到叶子节点的值得和，并打印出所有的路径，这里增加了一些其他的要求！解题思路这种问题来说
2016-03-30 23:22:47
558
原创 码农小汪-剑指Offer之21-二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题解首先我们得知道后序遍历的特点，我们的遍历后的字串被分为了三部分，左右根，此题中的二叉搜素树是一个有循序的，很有规律。左边的比右边的大。知道这个之后呢。我们肯定要用递归遍历这个字符串，分成几部分进行不断的缩小处理。直到我们可以处理为止。有点像归并排序的特
2016-03-30 22:08:31
497
原创 码农小汪-剑指Offer之20-从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。题解其实就是我们的数据结构中的层次遍历，晓得就好做了，Java中的Queue是个借口，我们找他的实现类去玩。 代码就是个层次遍历okpackage JianzhiOffer;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/
2016-03-30 21:29:43
454
原创 码农小汪-剑指Offer之19-栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。解题思路其实这个问题很明显的，我们都知道怎么解决，方式不一样而已。 我说话我的大概怎么理解这个问题的： 我压进去一个，比较是否
2016-03-30 21:05:12
400
原创 码农小汪-剑指Offer之18-包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 如下我们可以看出来，我们必须的还有原来的行为。public void push(int node) { } public void pop() { } public int top() { } public int min() { }题解我们的保持原来的行为，栈以前能做的事情，
2016-03-30 20:06:55
461
原创 码农小汪-剑指Offer之17-顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字 例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 1, 2, 3, 4, 8,1 2, 16, 15, 14, 13 ,9, 5, 6, 7, 11 ,10. 题解：这道题还是比较的难，个人觉得，考虑必须必须周
2016-03-30 19:45:26
450
原创 码农小汪-剑指Offer之16-二叉树的镜像
题目描素操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6
2016-03-30 18:49:44
433
原创 码农小汪-剑指Offer之15-树的子结构
题目描述输入两颗二叉树A，B，判断B是不是A的子结构。题解：我们这个主要的问题就是，如何去判断一个是不是另一个的子树，首先一点。我们肯定涉及到对于树的值得比较，肯定会和遍历有关系啦。遍历最简单的递归去处理。我们找到相同的根节点我们找到根节点之后，对于树的左右进行比较，一直比较完整个字数为结束。就是这个意思。package JianzhiOffer;/** * 思路： * 1.我们要找到相
2016-03-30 18:32:52
776
原创 码农小汪之理解Java注解。
既然是理解注解？我们的啥子事注解呢？我们平时的时候是否有过使用这个东西呢？我想得，我们可能都是遇见过的，只是没有思考过这个问题，到底哦是怎么实现和处理的。Annotation（注解）就是Java提供了一种元程序中的元素关联任何信息和着任何元数据（metadata）的途径和方法。Annotion(注解)是一个接口，程序可以通过反射来获取指定程序元素的Annotion对象，然后通过Annotion对象
2016-03-30 13:49:16
1176
原创 码农小汪之Alibaba-fastjson的基本使用
fastjson我也是最近才了解这个玩意的，需求就是返回json字符串给我么你的客户端，比较多，自己写很麻烦。以前没有见过，还傻不拉几的使用，感觉使用了之后，帅呆了，非常的棒。对于我们序列话一个Javabean之类的数据，真的不错哦，反应挺舒服的。我们首先看我的一个使用吧，这个看起来更舒服一点 第一个代码是我们主要的封装，里面的一个List又封装了一个Javabeanpackage com.hd
2016-03-29 23:29:02
645
原创 码农小汪-Hibernate学习4-关联关系映射many-to-one,many-to-one,one-to-many
关系关系，复杂！单向关联，双向关联，了解非常的必要，而且要熟练的掌握才是很有必要的，我们下面采用XML的方式使用单向关联（Unidirectional associations）单向 many-to-one 关联是最常见的单向关联关系多个人住在同一个地址，我们只需要关注这个人的地址，没有必要关注这个地址住了多少人，所以这个是单向关联的<class name="Person"> <id nam
2016-03-28 16:47:06
622
原创 码农小汪-Hibernate学习3-Mapping declaration 映射定义
实体类和我们的关系数据库中的表之间的映射关系，可能是我们在使用Hibernate中最重要，最必须掌握的技能啦，这个是非常有必要的，使用的方式有很多种，我自己觉得可能注解的方式写起来更加的简单，但是不好，不利余修改，比较分散。而采用XML的方式的话，更利于我们去修改啦！有几种方式实现我们的关系的映射using Java 5 annotations (via the Java Persistence
2016-03-28 14:29:56
569
原创 码农小汪-Hibernate学习3-Architecture-框架简述
了解框架的整体视图还是很有必要啊 The “minimal” architecture has the application manage its own JDBC connections and provide those connections to Hibernate; additionally the application manages transactions for its
2016-03-27 23:11:25
465
原创 码农小汪-Hibernate学习2-Mapping associations关联映射
重要的事情说三遍，说三遍。即使英文不好，看教程的时候还是尽量的百度一哈英文解释是什么，为啥子这么说呢，你好哈，就想我们写变量哈，都是尽可能的让名字通俗易懂，一看就知道这个啥啥意思。理解英文我们就知道了，这个到底是啥.xiao wang的英语也是很差的，初三的考高中75分。高中的时候英语的基础几乎为零吧，所以我们不要放弃。what is Mapping associations?So far we
2016-03-27 20:28:44
599
原创 码农小汪-Hibernate学习1-Start of Hibernate
把面向对象的软件和关系型数据库一起使用可能是相当麻烦和浪费时间 的。Hibernate 是一个面向 Java 环境的对象/关系型数据库映射工具。对象/关系型数据库映射（object/relational mapping，ORM）这个术语表示一种技术，用来把对象模型表示的对象映射到基于 SQL 的关系模型数据结构中去Hibernate 不仅管理 Java 类到数据库表的映射（包括 Java 数据
2016-03-27 19:16:14
538
原创 码农小汪-struts2学习10-上传下载文件
上传文件和下载文件，struts2为文件上传下载提供了实现机制，我们只要按照规则使用就可以了，不要当心我们不会做，码农最重要的一点学习，看各种文档就是家常便饭，要学会适应这样的生活。dayday–raiseThe org.apache.struts2.interceptor.FileUploadInterceptor class is included as part of the defaultS
2016-03-26 23:33:40
590
原创 码农小汪-struts2学习9-json数据的返回
为啥子，我要说这个问题呢？实在是太流行的传递数据的方式，非常特别的就是作为手机客服端的时候，我们和服务器进行交流，这个是难免的，必须实行的手段，json作为当时，xml传递数据的代替者，还是非常的方便的。使用倒是很简单。第一种方式啊，还是非常的简单，类似我们的servlet中的一样的 PrintWriter out = response.getWriter(); //将
2016-03-26 21:31:52
627
原创 码农小汪-struts2学习8-Action中获取ActionContext，ServletActionContext，HttpServletRequest......
对于我们的web，必须得访问这些对象啊，我要取得 Servlet API 中的一些对象，如 request、 response 或 session等，应该怎么做？开发 Web 应用程序当然免不了跟这些对象打交道。在 Strutx 2.0 你可以有两种方式获得这些对象：非 IoC （控制反转 Inversion of Control）方式和 IoC 方式，就是spring中的一个道理，所谓的IOC其实
2016-03-26 11:44:36
2250
minio windows.exe
2018-06-10
idea PlantUML插件以及PlantUML画图需要生成图片的软件Graphviz
2018-04-14
live template
2017-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人