2015年11月7日
P137、面试题23：从上往下打印二叉树
摘要： 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入如图的二叉树，则依次打印出8,6,10,5,7,9,11.(其实是按层遍历)二叉树结点的定义如下：struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* ... 阅读全文
posted @ 2015-11-07 16:41 我是一名老菜鸟 阅读(312) 评论(0) 推荐(0) 编辑
数组高级应用—排序与查找
摘要： 1、数组排序 1）冒泡排序/** * 冒泡排序基本概念是： * 依次比较相邻的两个数，将小数放在前面，大数放在后面。 * 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。 * 然后比较第2个数和第3个数，将小数放前，大数放后，如此继续， * 直至比较最后两个数，将小数放前，大数放后。至... 阅读全文
posted @ 2015-11-07 16:39 我是一名老菜鸟 阅读(350) 评论(0) 推荐(0) 编辑
2015年11月6日
Java API ——StringBuffer类
摘要： 1、StringBuffer类概述 1）我们如果对字符串进行拼接操作，每次拼接，都会构建一个新的String对象，既耗时，又浪费空间。而StringBuffer就可以解决这个问题 2）线程安全的可变字符序列 3）StringBuffer和String的区别 ·前者长度和内容可变，后者不可... 阅读全文
posted @ 2015-11-06 21:56 我是一名老菜鸟 阅读(6204) 评论(1) 推荐(2) 编辑
Java API ——String类
摘要： 1、String类概述 ·字符串是由多个字符组成的一串数据(字符序列)，也可以看成是一个字符数组。 · 字符串字符值“abc”也可以看成是一个字符串对象。 · 字符串是常量，一旦被赋值，就不能被改变。2、构造方法 ·public String()：空构造。 ·public String... 阅读全文
posted @ 2015-11-06 11:44 我是一名老菜鸟 阅读(5935) 评论(0) 推荐(0) 编辑
P134、面试题22：栈的压入、弹出序列
摘要： 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4，5，3，2，1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该栈序列的弹出序列。思路：如果下一个弹出的数字刚好是... 阅读全文
posted @ 2015-11-06 11:24 我是一名老菜鸟 阅读(285) 评论(0) 推荐(0) 编辑
P132、面试题21：包含min函数的栈
摘要： 实现思路：们需要一个辅助栈。每次push一个新元素的时候，同时将最小元素（或最小元素的位置。考虑到栈元素的类型可能是复杂的数据结构，用最小元素的位置将能减少空间消耗）push到辅助栈中；每次pop一个元素出栈的时候，同时pop辅助栈。测试用例：1）功能测试（输入的两个数组含有多个数字或者只有1个数字... 阅读全文
posted @ 2015-11-06 11:19 我是一名老菜鸟 阅读(188) 评论(0) 推荐(0) 编辑
2015年11月4日
P127、面试题20：顺时针打印矩阵
摘要： 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1、2、3、4、8、12、16、15、14、13、9、5、6、7、11、10。测试用例：数组有多行多列，数组只有一行，数组... 阅读全文
posted @ 2015-11-04 11:00 我是一名老菜鸟 阅读(221) 评论(0) 推荐(0) 编辑
P125、面试题19：二叉树的镜像
摘要： 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像二叉树结点的定义如下：struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;}求一棵树的镜像的过程：... 阅读全文
posted @ 2015-11-04 10:59 我是一名老菜鸟 阅读(269) 评论(0) 推荐(0) 编辑
2015年11月3日
Java API ——Scanner类
摘要： 1、Scanner类概述 JDK5以后用于获取用户的键盘输入，一个可以使用正则表达式来解析基本类型和字符串的简单文本扫描器。Scanner使用分隔符模式将其输入分解为标记，默认情况下该分隔符模式与空白匹配。然后可以使用不同的next方法将得到的标记转换为不同类型的值。2、现在使用的构造方法 pu... 阅读全文
posted @ 2015-11-03 19:28 我是一名老菜鸟 阅读(2719) 评论(0) 推荐(0) 编辑
Java API ——Object类
摘要： 1、Object类概述 1）类层次结构的根类。 2）所有类都直接或者间接的继承自该类。 3）构造方法 ·public Object() ·子类的构造方法默认访问的是父类的无参构造方法。 4）Object类的所有方法摘要2、学习常用的方法。 1）public int has... 阅读全文
posted @ 2015-11-03 17:44 我是一名老菜鸟 阅读(612) 评论(0) 推荐(0) 编辑