ooooo12345re的博客

在一组数的编码中，若任意两个相邻的代码只有一个二进制数不同，则称这种编码为格雷码（Gary Code），请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。    测试样例：      输入：1     返回：“0”，“1”。     首先给出二进制--->格雷码的转换：       此方法从对应的n位二进制字中直接得到n位格雷码字，步骤如

题目：实现一个函数，把字符串中的每个空格替换成“%20”.例如输入"We are happy",则输出“We%20are%20happy”。     对于这道题来说，大多数人都会从前向后遍历字符串，遇到空格时，将后面的字符串后移，这样一来，时间复杂度瞬间到了o(n^2)，如果我们首先遍历字符串判断出字符串内由几个空格，然后从后向前遍历，一次放到位。这样一来，时间复杂度瞬间降为o(n).    

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。    例如：     1     2      8      9    2      4      9      12   4       7      10    13   6      8       11    

今天则主要和大家来说一下如何利用数组来存储大数据，我们先来看第一个小的算法，实现3^100次方：  具体代码如下：  #include #include #include #define N 500 int main(int argc,char **argv) { int s,j,i,cp,x,n,b; int a[N]; a[N - 1] = 1;

题目：蛇形矩阵             题目的大意是这样：top                  输入2                 矩阵为：                  1    2                  4    3                  输出：1 2 4 3 //按行打印                  输入：3

最长回文子序列      题目大概的意思是这样：例如：cabbeaf：回文子序列有：c，a，aa，bb，aba，abba，e，f，最长的就是abba，所以输出长度为4        该题目可以转换为该字符串和它反转的字符串的最长公共子序列。      最长公共子序列：其定义是，一个序列s，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则s称为已知序列的最长公共子序列。

当一个面试官要求应聘者定义一个赋值运算符函数时，他会在检查应聘者写出的代码中关注如下几点：        （1）是否把返回值的类型声明为该类的引用，并在函数结束的时侯返回示例自身的引用（即*this）.只有返回一个引用，才可以允许连续赋值。       （2）是否把参数的类型声明为常量引用。如果传入的参数不是引用而是实例，那么从形参到实参会调用一次构造函数。把参数声明为引用时可以避免这样无

问题描述：有一个整数数组，请你根据快速排序的思路，找出数组中第k大的数。           给定一个整数数组a，同时给定它的大小n和要找的k（k在1到n之间），请返回第k大的数，保证答案存在。       测试样例：           【1，3，5，2，2】，5，3        返回：2         根据题目的要求：我们利用快速排序的思路，递归时要对于k与i的值进行对比。  

我们先来看问题描述：春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体的算法思路和代码实现。要求算法尽可能高效。      给定一个红包的金额数组gifts及它的大小，请返回所求红包的金额。     测试样例：         [1,2,3,2,2] 5     输出 2

现在有一个用来存放整数的Hash表，Hash表的存储单位称为桶，每个桶能放3个整数，当一个桶中要放的元素超过3个时，则要将新的元素存放在溢出桶中，每个溢出桶也能放3个元素，多个溢出桶使用链表串起来。此Hash表的基桶数目为素数P，Hash表的hash函数对P取模。    题目的大致意思就是上述的，下面给出个人的代码： #include using namespace std; #defi