2018年01月_王老桔

原创《剑指offer》--目录索引

《剑指offer》–004–二维数组中的查找（杨氏矩阵）《剑指offer》–005–替换字符串中的空格《剑指offer》–006–从尾到头打印链表《剑指offer》–007–重建二叉树《剑指offer》–008–二叉树的下一个结点《剑指offer》–009–用两个栈实现队列《剑指offer》–010–斐波那契数列《剑指offer》–011–旋转数组中的最小数字...

2018-01-30 19:34:09 1109

原创《剑指offer》--016--数值的整数次方

《剑指offer》–目录索引题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。思路：一般算法： ①exponent >= 0,循环exponent次，使得base自乘exponent次； ②exponent 代码如下：int E

2018-01-29 15:09:54 223

原创《剑指offer》--014--剪绳子

《剑指offer》–目录索引题目：给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0] * k[1]*…*k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。前提：该题有两种解法：①动态规划；②贪婪算法个人觉

2018-01-26 16:55:53 416

原创《剑指offer》--012--矩阵中的路径

《剑指offer》–目录索引题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用下划线标出）。但矩阵中不包含字符串

2018-01-25 11:54:29 365

原创《剑指offer》--013--机器人的运动范围

《剑指offer》–目录索引题目：地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动，它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格(35, 37)，因为3+5+3+7=18。但它不能进入方格(35, 38)，因为3+5+3+8=19。请问该机器人能够到达多少个格

2018-01-24 15:49:16 313

原创《剑指offer》--011--旋转数组中的最小数字

《剑指offer》–目录索引题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组 {3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。思路：最简单直接的方法就是顺序查找，时间复杂度为0(n)，但是这样就没有用到旋转数组的特性了

2018-01-22 11:45:21 270

原创《剑指offer》--010--斐波那契数列

《剑指offer》–目录索引题目：写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：一般算法：（时间复杂度为O(2^n)）long long Fib(size_t n)//递归{ if(n == 0) { return 0; } if(n == 1) { return 1;

2018-01-20 21:58:54 468

原创《剑指offer》--005--替换字符串中的空格

《剑指offer》–目录索引题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy. 则经过替换之后的字符串We%20Are%20Happy。（要求时间复杂度为O(n)）思路：这道题的难点在于要求使用O(n)的算法，不然很简单直接使用暴力替换； ①首先遍历一遍字符串，计算出字符串中的空格数co

2018-01-19 13:13:41 344

原创玩转Linux：学习Linux过程中遇到的各种问题和小技巧（每天更新）

目录：0.常用指令（最常更新）1.虚拟机无法联网2.vim打开多个文件同时编辑3.vim编辑模式下如何复制粘贴代码3.1复制到光标位置3.2将若干行复制到指定行（我喜欢的这个方式）4.vim编辑模式下如何选中多行5.vi/vim键盘图6.Linux如何安装并且使用中文输入法7.Linux时间操作7.1设置Linux系统的时间7.2查看当前天是今年的第几天8....

2018-01-18 16:07:28 2676

原创《剑指offer》--004--二维数组中的查找（杨氏矩阵）

《剑指offer》–目录索引题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路： ①因为从左到右递增，从上到下递增，则每行的最后一列的元素是其所属行中最大的，又是其所属列中最小的，我们以二维数组中右上角元素为起点，暂且称它为顶角元素； ②当

2018-01-18 14:43:45 373

原创经典面试题：二叉树系列（1）

一、先介绍如何用代码实现二叉树的创建：第一步：将实际的二叉树数组化：第二步：读取数组内的数据，以链表的方式建树：//下面的代码仅仅是用来配合图解释说明的，读者不可以直接拿来复制粘贴运行//完整代码会在末尾粘贴，如需要，读者可以选用它来测试运行typedef int BTDataType;typedef struct BinaryTreeNode{ struct BinaryTreeNo

2018-01-09 18:31:55 555

桔子