摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：先找到第一个偶数，位置为i，然后从i + 1开始找第一个奇数，将这个奇数保存起来，将[i , j - 1]这个 阅读全文
摘要：
数值的整数次方： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路：头文件：#include <math.h> pow() 函数用来求 x 的 y 次幂（次方），其原型为： double pow(double x, dou 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387因为n级台阶，第 阅读全文
摘要：
重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回 思路：首先找到root，然后递归的重建ro 阅读全文
摘要：
替换空格 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：知识盲点==char类型的指针char* str，结尾的都是'\0'，string结尾的也可能是'\0'；char是内 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
十进制 → 二进制 方法：除2取余法，即每次将整数部分除以2，余数为该位权上的数，而商继续除以2，余数又为上一个位权上的数，这个步骤一直持续下去，直到商为0为止，最后读数时候，从最后一个余数读起，一直到最前面的一个余数。 例：将十进制的(43)D转换为二进制的步骤如下： 1. 将商43除以2，商21 阅读全文
摘要：
专题6--动态规划 1、动态规划基础知识 什么情况下可能是动态规划？满足下面三个条件之一:1. Maximum/Minimum -- 最大最小，最长，最短；写程序一般有max/min。2. Yes/No 是否可行；写程序一般有||。3. Count(*)--数方案的个数，比如有多少条路径这种。初始化 阅读全文
摘要：
专题5-数据结构 2017-07-13 C++ Primer P329好好研读，stack,queue,priority_queue都是顺序容器适配器adaptor。（接受一种已有的容器类型，使其行为看起来像另一种事物一样） 1、基础知识 1.1、stack栈 1.2、队列queue： C++ pr 阅读全文
摘要：
1图论： 1.1 133. Clone Graph https://leetcode.com/problems/clone-graph/#/description 思路：这题可以对照拷贝随机链表那道题，首先拷贝图中的节点，然后拷贝每个结点的neighbors数组。 这题使用BFS，所有的BFS都可以 阅读全文