我是一名老菜鸟

2015年12月3日

摘要：前段日子为了赶专业实践，做一个云盘系统，把学习的时间和写博客的时间都弄掉了，坚持了半个月又没能坚持下来，这确实不怎么好，如果以后为了应对工作上的事情，是不是也会把锻炼的时间、陪家人的时间和充电提升自己的时间也给挤掉呢？这是个问题，大大的问题。前段日子看到一个以后正式工作后会接触到的女神级人物... 阅读全文

posted @ 2015-12-03 21:49 我是一名老菜鸟阅读(214) 评论(0) 推荐(0)

2015年11月11日

P163、面试题29：数组中出现次数超过一半的数字

摘要：题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。思路：解法一：基于partition函数的O(n)算法。先用partition函数对数组进行交换修... 阅读全文

posted @ 2015-11-11 10:47 我是一名老菜鸟阅读(427) 评论(0) 推荐(0)

2015年11月10日

P154、面试题28：字符串的排列

摘要：题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。测试用例：1）功能测试（输入的字符串中有1个或者多个字符）；2）特殊输入测试（输入的字符串的内容为空或者是null指针）；相关题... 阅读全文

posted @ 2015-11-10 20:32 我是一名老菜鸟阅读(483) 评论(1) 推荐(0)

P151、面试题27：二叉搜索树与双向链表

摘要：题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。（本质是中序遍历）二叉树结点的定义如下：struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; ... 阅读全文

posted @ 2015-11-10 15:21 我是一名老菜鸟阅读(218) 评论(0) 推荐(0)

2015年11月9日

Java API ——Character类

摘要： 1、Character类的概述 ·Character 类在对象中包装一个基本类型 char 的值 ·此外，该类提供了几种方法，以确定字符的类别（小写字母，数字，等等），并将字符从大写转换成小写，反之亦然2、构造方法public class CharacterDemo01 { public ... 阅读全文

posted @ 2015-11-09 11:46 我是一名老菜鸟阅读(3501) 评论(0) 推荐(0)

P147、面试题26：复杂链表的复制

摘要：题目：请实现ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibing指向链表中的任意结点或者null。struct ComplexListNode{ ... 阅读全文

posted @ 2015-11-09 11:40 我是一名老菜鸟阅读(303) 评论(0) 推荐(1)

P143、面试题25：二叉树中和为某一值的路径

摘要：题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点的定义如下：struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; ... 阅读全文

posted @ 2015-11-09 11:38 我是一名老菜鸟阅读(236) 评论(0) 推荐(0)

Java API ——包装类

摘要： 1、包装类的概述 ·将基本数据类型封装成对象的好处在于可以在对象中定义更多的功能方法操作该数据。 ·常用的操作之一：用于基本数据类型与字符串之间的转换。 ·基本类型和包装类的对应为了对基本数据类型进行更多的操作，更方便的操作，Java就针对每一种基本数据类型提供了对应的类类... 阅读全文

posted @ 2015-11-09 11:36 我是一名老菜鸟阅读(1128) 评论(0) 推荐(0)

Java API ——Arrays类

摘要： 1、Arrays类概述 ·针对数组进行操作的工具类。 ·提供了排序，查找等功能。2、成员方法 ·public static String toString(int[] a)：in[] a可以改为其他类型的数组，把数组转成字符串 ·public static void sort(int[] a... 阅读全文

posted @ 2015-11-09 11:22 我是一名老菜鸟阅读(3004) 评论(1) 推荐(0)

2015年11月7日

P140、面试题24：二叉搜索树的后序遍历序列

摘要：题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。测试用例：1）功能测试（输入的后序遍历的序列对应一棵二叉树，包括完全二叉树，所有结点都没有左/右子树的二叉树、只有一个结点的二叉树；输入的后续遍历的... 阅读全文

posted @ 2015-11-07 16:43 我是一名老菜鸟阅读(258) 评论(0) 推荐(0)

公告