随笔分类 - 算法习题
摘要：一：题目 （一）题目详细 （二）案例 （三）输入 （四）输出 二：代码实现
阅读全文
摘要：一：题目 二：实现思路 三：代码实现 四：代码分析 （一）：位置计算 （二）：初始值 五：应该将逻辑和数据分开《重点》
阅读全文
摘要：一：题目 （一）样例输入 （二）样例输出 二：题目分析 （一）余数用作判断循环节的依据：（循环节长度大小不会超过余数大小，原因如下：） （二）同时也要记录商，用于记录循环节 （三）商数组和余数数组大小 例： 注：上面的商和余数数组只记录小数点后的值，不记录整数值 三：代码分析（使用76/25 ，1/
阅读全文
摘要：一：题目 二：题目摘要 1.int和float比较 2.float在内存中存在形式 3.输入数据的范围 三：解题思路 （一）整数部分除2，小数部分乘2 例如：19.625 整数 小数 （二）位数确定(2^10=1024)>10^3>(2^9=512) （三）函数pow的参数是double类型，返回也
阅读全文
摘要：一：题目 二：实现思路 三：测试数据 输入数据 输出数据 四：模拟卡位 （一）主动轮+从动轮：最小长度两者之和17 （二）开始第一步：高度超过3，失败 （三）第二步：卡位成功，最小长度变为15 （四）第三步：卡位成功，最小长度14 （五）第四步：卡位失败（高度超过3），不进行更新 （六）第五步：卡位
阅读全文
摘要：一.题目 二：样例输入： 三：样例输出 实际效果： 四：重点分析--有多少数字在两个序列都出现过但位置不对（B） 1.额外声明数组记录下正确序列C和猜测序列D 2.统计数据正确的个数的同时 将对应CD数组对应位置减一 3.将CD数组进行比较，只有C[i]和D[i]同时存在，才认为这个数字在两个序列存
阅读全文
摘要：一：什么是全排列 排列：从n个元素中任取m个元素，并按照一定的顺序进行排列，称为排列； 全排列：当n==m时，称为全排列； 比如：集合{ 1,2,3}的全排列为： { 1 2 3} { 1 3 2 } { 2 1 3 } { 2 3 1 } { 3 2 1 } { 3 1 2 } 我们可以将这个排列
阅读全文
摘要：一：栈的数学性质 二：题目一： 三：其他题目：判断栈给定的操作序列的合法性 四：性质 五：实现代码
阅读全文
摘要：一：题目 二：思路 第一步：选取2作为候补主元素，计数为1 第二步：向后移动，发现数据不同，计数减一，为0，此时变化候补主元素为3，计数变1 第三步：向后移动，发现数据相同，计数加一，为2 第四步：向后移动，发现数据相同，计数加一，为3 第五步：向后移动，发现数据和候补主元素不同，计数减一，为2 第
阅读全文
摘要：一：问题 二：思考 （一）步骤一：将前P个元素逆置 （二）步骤二：将后P个元素逆置 （三）步骤三：将所有元素逆置（实现） 三：代码实现 四：性能分析 五：补充 右移 六：总结左移和右移 （一）左移：将R中前p个元素逆置，剩下逆置，整体逆置 （二）右移：整体逆置，前p逆置，后p逆置
阅读全文
摘要：一：题目 二：思路 三：代码实现 四：算法时间复杂度分析 （一）最坏情况：顺序表小到大，全部比较两次，数据比较次数2(n-1) （二）最好情况：顺序表大到小，只比较一次，数据比较次数n-1 综上所述，数据平均比较次数是： 符合要求
阅读全文
摘要：一：题目 二：思路 三：算法实现（这里使用方法一：递归实现简单易懂）
阅读全文
摘要：一：问题 二：解题思路 三：算法实现 四：注意
阅读全文
浙公网安备 33010602011771号