Lev_i-优快云博客

原创 Canal对MySQL进行数据迁移

通过Canal可以没有侵入的，即时的将数据库的改动同步到Redis、ElasticSearch或者其他数据存储库中，如果是在大数据方面需要数据聚合的话，推荐使用Flink CDC。目前Canal还有一个问题就是似乎不再维护了，但还是为我们提供了一个轻量化的数据迁移、同步工具。

2023-06-29 15:28:47 1736 2

CINTA 习题八第一题设G是群，H是G的子群，任取g1g_{1}g1、g2g_{2}g2∈\in∈G，则g1g_{1}g1H=g2g_{2}g2H当且仅当g1−1g2∈g_{1}^{-1}g_{2}\ing1−1g2∈G 1、充分性：存在h1h_{1}h1，h2∈h_{2}\inh2∈H，使得g1g_{1}g1H=g2g_{2}g2H 则由定理8.1可知：g1g_{1}g1H=g2g_{2}g2H当且仅当g2∈g_{2}\ing2∈g1g_{1}g1H 得出：g1−1g

2021-11-17 08:52:16 1151

原创 CINTA 作业五循环群

CINTA 作业五循环群第一题请心算列举出群Z10Z_{10}Z10的所有生成元。易知Z10Z_{10}Z10的阶n为Φ\PhiΦ(10)=|{1,3,7,9}|=4 由推论7.1可以得知Z10Z_{10}Z10恰有Φ\PhiΦ(4)=2个生成元由心算得Z10Z_{10}Z10的所有生成元为：3、7 第二题群Z17∗Z_{17}^{*}Z17∗有多少个生成元？已知3是其中一个生成元，请问9和10是否为生成元？易知Z17Z_{17}Z17的阶n为Φ\PhiΦ(17)=|{1,2

2021-11-03 09:31:03 682

原创 CINTA 作业四群、子群

CINTA 作业四群、子群 CH6 习题三：证明命题6.6 设G为群，且a，b，c∈G。如果ba=ca，则b=c；并且，如果ab=ac，则b=c 证明 1、若ba=ca，则b=c 两边同时乘同一个：a(-1) 则有baa(-1)=caa(-1) 由aa(-1)=e得 be=ce 由单位元的唯一性得 b=c 2、若ab=ac，则b=c 两边同时乘同一个：a(-1) 则有a(-1)ab=a(-1)ac 由a(-1)a=e得 eb=ec 由单位元的唯一性得 b=c CH6 习题四证明命题6.7

2021-11-02 22:25:55 393

原创 CINTA拓展作业四群、子群

CINTA拓展作业四群、子群 CH6 习题16: 题目：编程完成下列工作：给定一个素数p，返回乘法群Z*p的一个子群，据此，能否找出子群的阶和Z*p的阶之前的关系代码： void ZpGroups(int p) { long long order;//阶 vector<long long> v1; vector<long long> v; //群 for(int i=1;i<p;i++) { for(in

2021-10-27 11:21:15 360 1

原创 CINTA作业三：同余、模指数、费尔马小定理、欧拉定理

CINTA作业三：同余、模指数、费尔马小定理、欧拉定理一、实现求乘法逆元的函数，进而得出求解同余方程的函数 1、乘法逆元： //实现求乘法逆元的函数 int MultiplicativeInverse(int a, int m) { //只讨论a的乘法逆元小于m的情况，且为正整数的情况 for (int i = 0; i < m; i++) if (i * a % m == 1) return i; return -1;//如果无解返回-1 } 2、求解同余方程： //实现求同余方程的解

2021-09-29 01:54:59 686 1

原创 CINTA 作业二：GCD与EGCD

CINTA 作业二：GCD与EGCD 1、Bezout定理的证明设s=gcd(a,b)，显然s|a且s|b 又因为r、s∈Z∗ 因此s|ar、s|bs 显然要让前面的式子成立，则必然有d为a和b的公约数的倍数又因为r、s∈Z+ 因此d必定为a和b最大公约数的倍数因此该定理成立 2、实现GCD算法的迭代版本 int gcd(int a, int b) { while (b) { int temp = b; b = a % b; a = temp; } return a; } 3、

2021-09-22 13:34:57 290 1

原创 CINTA U1使用迭代法实现简单乘法

CINTA U1使用迭代法实现简单乘法思路：一般的乘法：比如我们计算一个ab，按照一般的乘法，应该就是将a相加b次后得到的结果就是ab。具体代码的实现就是： int multiply(int a,int b) { for(int i=0;i<b;i++) a+=a; return a; } 这种方法实际上就是我们通常的做法，但是对于计算机来说，算乘法的时候并不是这样子计算的。因为计算机内部的二进制的关系，计算乘法也是使用有关二进制的方法。二进制乘法：那么计算机是如何通过二进制来进行

2021-09-14 20:04:51 943 2

原创 1894. 找到需要补充粉笔的学生编号

1894. 找到需要补充粉笔的学生编号贴个题目：贴个示例：在这里插入代码片解题思路：方法一：一次遍历+模拟读完题目我们可以看出，其实就是循环派粉笔给学生，直到学生拿不到足够的粉笔，这时候就返回学生的位置。那么我们可以先求循环一次学生需要多少支粉笔，然后求出派到最后一轮的时候，剩余的粉笔数。最后就遍历一次数组，一边遍历，一边减少粉笔数，什么时候粉笔数是负数的时候，就证明这一个学生不够粉笔派了，此时返回这一个学生的下标即可。优化：我们可以通过取余数来求出最后一轮的时候剩余的粉笔数，这样子

2021-09-10 21:48:30 222

原创 1221. 分割平衡字符串

1221. 分割平衡字符串贴个题目：贴个示例：解题思路：这一道题，我们得注意题目所给出的字符串本来已经是一个平衡字符串，也就是说字符串中‘R’和‘L’的数量是一样的。根据以上细节，我们可以用变量letter统计LR的数量，如果只有一边，就增加letter，如果找到另外一边与其配对，就减少letter。最后每一次letter归0的时候，就有一个平衡字符串。贴个代码： class Solution { public: int balancedStringSplit(string s)

2021-09-07 10:31:20 164

原创 470. 用 Rand7() 实现 Rand10()

470. 用 Rand7() 实现 Rand10() 贴个题目：贴个示例: 解题思路: 我觉得有一个题解讲的特别好，大家可以看看他的分析：从最基础的讲起如何做到均匀的生成随机数

2021-09-05 22:55:44 124

原创剑指Offer 10-1.斐波那契数列

剑指Offer 10-1.斐波那契数列贴个题目：贴个示例：解题思路：其实斐波那契数列相信大家也不陌生，他是形如以下的数列： 0、 1、1、2、3、5… 其实实际上就是第三项等于前两项相加的和。我们可以使用动态规划思想来解决这一道题目，由于第三项是等于前两项相加的和，因此我们设立三个变量first，second，third，来分别存储三个值，然后不断迭代更新，最后返回third即可。那么根据以上思路，我们要注意，数据是否会溢出空间，为了防止数据溢出，题目中其实给出了一个提示：返回值对1e9

2021-09-04 19:15:36 182

原创剑指 Offer 22.链表中倒数第k个节点

剑指 Offer 22.链表中倒数第k个节点贴个题目：贴个示例：解题思路：思路一：使用指针数组储存既然题目要求倒序输出某一个节点，那我们可以用一个指针数组储存所有的指针，然后从尾部返回第k个即可。思路一代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* getKt

2021-09-02 09:15:42 160

原创 611.有效三角形的个数

611.有效三角形的个数贴个题目：贴个示例：解题思路：这道题目，涉及了一个初二的数学知识：三角形的两边之和大于第三边：即：a+b>c 也就是这一道题，我们需要做的是，使用两条边，找到第三条边是符合这个条件的，就可以被称为“有效三角形” 综上，我们可以排序之后使用双指针，left指针指向第一条边，right指向第二条边，然后寻找符合条件的第三条边，通过移动left和right指针，就可以得出所有的“有效三角形”。特殊情况：当数组的长度小于3的时候，都不能组成三角形，更别提“有效三角

2021-08-30 07:33:52 661

原创 1588. 所有奇数长度子数组的和

1588. 所有奇数长度子数组的和贴个题目：贴个示例：解题思路：首先看到题目是计算奇数长度的子数组的总和，因此我们可以通过前缀和的思想来进行求解。具体过程就是： 1、首先创建一个长度为arrSize+1的数组nums，nums第一个元素为0，然后求出arr中每一位的前缀和 nums[i]=nums[i-1]+arr[i-1]; 2、紧接着，处理一些特殊情况，我们可以从示例中看出：（1）如果arr长度小于3的时候，只需要返回数组和，因此此时子数组只能由一个元素组成。（2）如果arr长度刚

2021-08-29 22:07:25 441

原创 1732. 找到最高海拔

1732. 找到最高海拔贴个题目：贴个示例：解题思路：这道题其实就是利用前缀和的思想，因为是从0海拔开始，因此我们要创建一个新的数组，长度为gainSize+1，模拟自行车手走的每一步之后的海拔高度。贴个代码： int largestAltitude(int* gain, int gainSize){ int arr[gainSize+1]; arr[0]=0; int max=arr[0];//使用max记录最大海拔 for(int i=1;i<gain

2021-08-27 10:35:47 214

原创 1480. 一维数组的动态和

1480. 一维数组的动态和贴个题目：贴个示例：解题思路：这一道题很明显就是求这个数组的前缀和，所谓前缀和，就是求当前位置到初始位置的和，由此可以得出： nums[i]=nums[i-1]+nums[i] 贴个代码： /** * Note: The returned array must be malloced, assume caller calls free(). */ int* runningSum(int* nums, int numsSize, int* returnSize)

2021-08-27 10:16:37 140

原创 881. 救生艇

881. 救生艇贴个题目：贴个示例：解题思路：这一道题用到的编程思想是：贪心算法和二分算法。由于每艘船只能载两个人，因此我们只需要分析最重的人和最轻的人能不能做同一艘船就可以。基于以上的思想，我们要将people数组进行排序，然后比较最轻和最重的人能不能载同一艘船，如果可以，就到下一对，如果不可以，就证明最重的人得自己做一艘船。我们可以使用双指针，left指向轻的那边，right指向重的那边，然后如果轻+重小于限制重量，我们就left和right同时向中间移动，否则就只移动right，一边

2021-08-26 16:08:00 182

原创 50. Pow(x,n)

50. Pow(x,n) 贴个题目：贴个示例：解题思路：这一题，用个开玩笑的做法就是直接return pow(x,n)，这是最赖皮的做法。但是题目本来就要求你写一个pow函数，所以我们要用其他方法。直接遍历是可以的，但是呢，会超出时间限制，因此我们要想一种方法，能够减少时间复杂度。收到二分法的启发，我们可以进行类似于以下的计算： x，xx，xxxx……因此就会有递归式：myPow(x*x,n/2) 那么上述的递归式，是n为偶数的情况，当n为奇数的时候又应该怎么样呢？由于n为奇数，因此我们可以先

2021-08-25 15:57:20 196

原创 58.最后一个单词的长度

58.最后一个单词的长度贴个题目：贴个示例：解题思路：题目要求的是最后一个单词，因此我们可以从后往前遍历，只要是不是空格就length++，是空格就直接break 但是看了示例，需要注意的是，有可能一开始就会遇到空格，直接跳出，导致统计的单词长度是0，答案错误发现了以上的问题，我们只需要加上一个判断条件，只有在length！=0的情况下才break 贴个代码： int lengthOfLastWord(char * s){ int len=strlen(s); int leng

2021-08-25 10:36:16 132

原创 541. 反转字符串II

541. 反转字符串II 贴个题目：贴个示例：解题思路：这一道题目，其实就是在原数组上进行模拟反转，最后返回原数组即可。那么首先写一个交换两个字符的函数swap，需要注意的是用一个中间值temp储存其中一个地址，不用指针。然后有一个就是交换函数，利用双指针的思想，我们可以用l指向要交换部分的头部，用r指向要交换部分的尾部，交换一个之后就双指针中间夹，最后循环条件就是当l<r。最后就是根据条件设定交换规则 1、每2k个交换前k个 2、剩余部分小于k个就全部交换 3、剩余部分大于且等于k

2021-08-25 09:58:38 123

原创 1646. 获取生成数组中的最大值

1646. 获取生成数组中的最大值贴个题目：贴个示例：解题思路：这一道题目，乍看还以为有什么数学规律，后来才发现利用题目中的条件进行模拟就好，在模拟过程中，使用一个max 但是根据官方题解：官方题解：1646. 获取生成数组中的最大值我们可以把题目条件进行化简，贴一个图片：理解应该是没问题的，实现代码在官方题解中有提到，就不赘述。贴个代码： int getMaximumGenerated(int n){ if(n==0) return 0; int nums[n+1];

2021-08-24 15:19:45 146

原创 443. 压缩字符串

443. 压缩字符串贴个题目：贴个示例：解题思路：这一题主要思想就是双指针 1、left定位当前数据，然后right就往后找，如果字符与left相同，那就right就向后移动。 2、统计相同字符结束之后，更新left指针到right处，然后right要更新到left右边一个那么根据题目要求，我们还需要index记录每一次压缩字符之后的坐标，然后复制当前正在统计的字符以及他的数量 ...

2021-08-22 23:42:59 118

原创 264. 丑数 II

264. 丑数 II 贴个题目：贴个示例：解题思路：这道题目，默认第一个丑数是1，那么其实就是使用动态规划，让每一位乘2、3、5，并且选取其中的最小值。那么我们就定义三个指针，p2、p3、p5分别代表质因数2、3、5，下一个丑数就是当前指针指向丑数乘对应的质因数得到的。意思就是说，如果你这一次指针选择了乘2，那么p2就要向下一位类推，若这一次指针选择了乘3，那么p3就要向下一位若这一次指针选择了乘5，那么p5就要向下一位最后return 最后一个就好贴个代码： int nthUglyN

2021-08-17 21:25:06 141

原创 551. 学生出勤记录 I

551. 学生出勤记录 I 贴个题目：贴个示例：解题思路：首先看只有同时满足两个条件才能满足，那么我们就是遍历一次，判断这两个条件，一旦有一个条件不成立，就return false，最后遍历完成之后，如果都没有违背这两个条件就return true。贴个代码： bool checkRecord(char * s){ int len=strlen(s); int absent=0; int late=1; for(int i=0;i<len;i++)

2021-08-17 01:18:57 179

原创 263.丑数

263. 丑数贴个题目：贴个示例：解题思路这题才是真正的简单题，之前力扣的简单题都是些什么玩意儿根据丑数的定义：质因数只有2、3、5的数那么我们知道只需要n一直整除这三个数，最后n==1的时候，n就是丑数注意当n为负数或0的时候，一定不是丑数根据以上分析，我们可以写出代码：贴个代码： bool isUgly(int n){ if(n<=0) return false; while(n%2==0) n/=2; while(n%3==0) n/=3;

2021-08-16 22:46:42 112

原创如何在MacBook中的vs code中调用GMP包

如何在MacBook中的vs code中调用GMP包一、什么是GMP包？ GMP包是一个著名的多精度算数的Library，能够解决C语言中高精度计算的一些问题详细介绍请查看官网：The GNU Multiple Precision Arithmetic Library 二、安装GMP包 1、安装vs code 关于如何在MacBook中安装配置vs code的C与C++环境，请查看我的另外一篇文章：Mac配置VS code的C/C++、Java环境 2、官网下载gmp 在GMP官网下面有一个选项：

2021-08-16 12:15:07 804

空空如也

空空如也