qq_43514458的博客

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 int jumpFloorII(int number) 这是一个典型的动态规划题，要做这一道题，首先要知道动态规划的思路 动态规划问题一般从以下四个角度考虑： 1、状态定义 2、状态间的转移方程定义 3、状态的初始化 4、返回结果 状态定义的要求：定义的状态一定要形成递推关系...

二维数组X按行顺序存储，其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X[7][7]的存储地址为？ 解题思路： 由题中X[4][4]的存储地址为Oxf8b82140，可以知道第四行行首的地址为Oxf8b82140-4=Oxf8b8213c； 由题中X[9][9]的存储地址为Oxf8b8221c，可以知道第九行行首的地...

在一个64位的操作系统中定义如下的结构体： struct st_task { uint16_t id; uint32_t value; uint64_t timestamp; }; 同时定义fool函数如下： void fool() { st_task task = {}; uint64_t a = 0x00010001; memcpy(&task, &a, size...

题目描述： 时间限制：1秒                          空间限制：32768K 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解题思路1： 首先对这一个数组进行排序，如果这个数组中存在一个数字出现的次数超过...

题目描述: 读入一个字符串str，输出字符串str中的连续最长的数字串 输入描述: 1个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 示例1 输入 abcd12345ed125ss123456789 输出 123456789 解题思路：遍历字符串，使用cur去记录连续的数字串，如果遇到不是数字字符，则表示一个连续的...