摘要: 二叉树的遍历在笔试面试中经常遇到,今天就来写一写用递归的方法进行遍历。 遍历的含义是把树的所有结点访问且访问一次, 二叉树的遍历按照根结点的访问顺序的不同分为前序遍历,中序遍历,后续遍历 下面先贴出一二叉树: (1)前序遍历: 访问根结点->前序遍历左子树->前序遍历右子树 遍历顺序:ABDFGHI 阅读全文
posted @ 2017-06-18 20:42 cppeterpan 阅读(218) 评论(0) 推荐(0)
摘要: 题目: 判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。 样例: 11, 121, 1, 12321 这些是回文数。 23, 32, 1232 这些不是回文数。 分析: 回文数就是反转后和自身一样,可利用java中StringBuffer中reverse()这 阅读全文
posted @ 2017-06-16 20:11 cppeterpan 阅读(406) 评论(0) 推荐(0)
摘要: 进行Tomcat的安装与配置,得要jdk的支持,jdk的安装与配置就不说了,毕竟学Java第一步就是这个,所以以下步骤是已有jdk的情况下进行的 首先进入Tomcat的官网http://tomcat.apache.org/,会出现左侧Download一栏,选择自己需要的Tomcat版本,这里我选择的 阅读全文
posted @ 2017-06-12 22:31 cppeterpan 阅读(516) 评论(2) 推荐(0)
摘要: 如何统计字符串中每个字符出现的次数,这类题遇到过很多次,下面就来谢谢解决思路: 可采用HashMap来解决,HashMap存储的是键值对,即key-value;每个key对应一个value值,利用这个特性,可以将字符看为key,value看做字符出现的次数,这样就可以很好地解决这个问题,下面给出详细 阅读全文
posted @ 2017-06-11 13:45 cppeterpan 阅读(696) 评论(0) 推荐(0)
摘要: 最近在lintcode上刷题,遇到这一问题。 问题描述: 给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是通过改变顺序可以使得两个字符串相等。输入样例:"abc" 为 "cba" 的置换。"abbc" 不是 "abcc" 的置换。 解决思路: 可通过排序来解 阅读全文
posted @ 2017-06-10 22:12 cppeterpan 阅读(1264) 评论(2) 推荐(0)
摘要: String、StringBuffer、StringBuilder三者是字符串中重要的内容,也是面试过程中经常问到的问题,下面就来总结一下三者的区别。 1.三者都可以存储和操作字符串。 2.String类提供了数值不可改变的字符串,即一旦定义的一个String对象,则不可以对其进行修改,要修改则是新 阅读全文
posted @ 2017-06-10 15:48 cppeterpan 阅读(279) 评论(0) 推荐(0)
摘要: 打开eclipse,我使用的版本是Mars.2 Release (4.5.2),已经集成了m2e的插件,如果没有,则需要自己安装一下,然后点击window->preferences 在左侧中找到Maven这一选项,点击下面的Installations 点击Add,添加Maven的安装路径,即之前Ma 阅读全文
posted @ 2017-06-08 21:57 cppeterpan 阅读(193) 评论(0) 推荐(0)
摘要: 要进行Maven的安装,首先得有JDK的环境,具体的不详细说了,即下载JDK进行安装,然后配置相应的环境变量java_home,path和classpath即可。Maven的安装和配置也比较相似,配置m2_home和path这两个环境变量即可。 百度Maven,进入Maven官网,点击Downloa 阅读全文
posted @ 2017-06-07 23:06 cppeterpan 阅读(306) 评论(0) 推荐(0)
摘要: 冒泡排序可以说是排序中一个十分重要的内容,很多时候都会遇到,比如面试,考试等。下面就来写一写冒泡排序,也可以加深一下自己的理解。 冒泡排序原理,依次比较相邻的两个元素,把较大的元素移至后端;每趟排序找出较大的值放在后端。 给定一个数组,例如[2,8,4,6,1]; 第一趟排序:将8移至后端 第一次排 阅读全文
posted @ 2017-05-28 21:13 cppeterpan 阅读(248) 评论(0) 推荐(0)
摘要: 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗? 基本思路如下: 可构造一个StringBuffer对象sb,然后将输入的字符串变为字符数组,经过两次遍历,第一次遍历将小写字母加入sb中,第二次遍历将大写字母加入sb中,这 阅读全文
posted @ 2017-05-26 22:54 cppeterpan 阅读(333) 评论(3) 推荐(0)