klchang

摘要： 关系 List 是 Java Interface, ArrayList 是 Java Class，它们都属于 java.util 包。 Java List 是有序的集合（ordered collection），也称为序列（Sequence）； Java ArrayList 是 Java List I 阅读全文

摘要： （说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 1. 写一个函数，输入 n, 求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： 2. 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青 阅读全文

摘要： （说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组 {3, 4, 5, 1, 2} 为 { 阅读全文

摘要： （说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点功能。 进一步详细说 阅读全文

摘要： （说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 输入某二叉树前序遍历和中序遍历结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 进一步详细说明：例如输入前序遍历序列 {1, 2, 4, 7, 阅读全文

摘要： （说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 输入一个链表的头结点， 从尾到头反过来打印出每个结点的值。 进一步详细说明：不允许在打印时修改链表的结构。链表结点可定义为： 算法设计思想 正常情况，遍历链表都是从前到后的 阅读全文

摘要： 编译出来的opencv库有问题，正在调试中 ...... 本文以编译opencv 3.3.0 和 opencv_contrib 3.3.0为例，系统为 Linux x64 (Fedora 21)，具体步骤如下： 1. 下载 Source code zip 压缩包 从下面网址，选择 opencv 3. 阅读全文

摘要： 本文以编译并安装OpenCV 3.3.0 为例，安装系统为 Linux x64 (Fedora 21)，具体步骤如下： 1. 下载 Source code zip 压缩包 从下面网址，选择 opencv 3.3.0 Source code 下载 https://github.com/opencv/o 阅读全文

摘要： （说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 请实现一个函数，把字符串中的每个空格替换为 "%20" 。例如输入 "We are happy.", 则输出 "We%20are%20happy." 。 进一步详细说明： 阅读全文

摘要： （说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断是否含有该整数。 进一步的详 阅读全文