- 博客(8)
- 收藏
- 关注
RSS订阅原创 C++解整数反转
题目：描述给定一个32位的有符号整数num，将num中的数字部分反转，最后返回反转的结果1.只反转数字部分，符号位部分不反转2.反转后整数num超过 32 位的有符号整数的范围 [−231, 231 − 1] ，返回 03.假设本题不允许存储 64 位整数(有符号或无符号，即C++不能使用long long ，Java不能使用long等)数据范围:-231 <= x <= 231-1示例1输入：345复制返回值：543复制示例2输入：-345复制返回值：
2021-11-23 17:08:18
1889
原创 关于数据库中的二维表是不是关系的判断
首先，关系的性质有以下几点：1.列是同质的。列中的分量类型必须相同，因为它们来自同一个域。2.不同的列可来自同个域，但属性名不能相同。3.关系里的任意两行不能相同，因为关系是一个元组集合。4。数学上严格禁止，但是在实际数据库里面可以容忍重复。5.关系的行或列是无序的。即改变行或列的次序（例如交换两行或者两列），关系不会变。6.属性值(分量)必须是原子的(不可分)。而不具备这些条件的二维表则不是关系。所以以上四张表都不属于关系，第一张表的属性“C”中的分量类型不同，违背了第一条； 第二张表出
2021-11-19 19:09:17
3731
2
原创 C++解删除有序数组中的重复项
题目：26. 删除有序数组中的重复项给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len =
2021-08-09 17:37:51
388
1
原创 C++解回文数
题目：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 01 。因此它不是一个回文数。示例
2021-08-08 18:10:33
331
1
原创 动态规划之第N个泰波那契数
题目：1137. 第 N 个泰波那契数泰波那契序列 Tn 定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n，请返回第 n 个泰波那契数 Tn 的值。示例 1：输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2：输入：n = 25输出：1389537提示：0 <= n <= 37答案保证是一个 32 位
2021-08-08 17:01:25
240
1
原创 蓝桥杯：买不到的数目
蓝桥杯：买不到的数目。解题思路：例如4，7.由于是组合数，且不可以拆包，所以最大不可能组合数设为x，肯定大于4*1+7*1，即x >11。即4*a+7*b != x。此题属于扩展欧几里得算法。1、a,b互质，一定有解且有多解。2、x是gcd(a,b)的倍数。3、a,b都是大于等于0的整数，在这个限定条件下有的x是无解的，而x的上界至多是4*7。#include <stdio.h>int main(){int a,b; //定义两个变量储存正整数。scanf("%..
2020-09-03 23:21:32
150
原创 《啊哈算法》之桶排序
《啊哈算法》之桶排序这是本人第一篇博客，简单记录一下学习的心得和体会。以下是最简单的排序算法——桶排序的代码实现。下面分别是按从小到大排序以及按从大到小排序的代码``。#include <stdio.h>int a[11]={0}; //定义一个数组来记录0~10出现次数。 int main(void){ int i,t,j; //定义三个变量 for(i=0;...
2019-07-18 15:14:08
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人