- 博客(32)
- 收藏
- 关注
RSS订阅原创 基于boost库使用的Bézier曲线绘图
这几天在工作上遇到了图形优化相关的问题，于是区学了bezier曲线我们要做的就是把得到的线段按照比例分开，并根据每一段找到相应的点。具体的操作还是看图说话好了。
2023-05-06 18:20:08
335
翻译 BOOST库的使用
参加工作的时候需要用到boost库来处理图形，因此想写一下某些函数的使用方法，于人于己都方便。但是由于个人能力有限，所以有一些地方理解的较为片面还清多多谅解。如果能对你有所帮助，那就再好不过了。（注：英文目录后没带中文解释的都是还未探索的）
2023-04-23 19:17:38
2522
原创 《九日集训》day8打卡
今天正式学到了二维数组的使用方法，属于是一维数组的进阶版本。而比较方便的是，我们可以写一个函数来申请二维数组的空间，所以今天的题我都是直接复制粘贴的第一道题的函数。int **myMalloc(int r, int c, int* returnSize, int** returnColumnSizes){ int i; int **ans= (int**)malloc(sizeof(int*)*r); *returnColumnSizes=(int*)malloc(sizeof.
2022-04-04 23:05:57
299
原创 《九日集训》day7打卡
今天我在九日集训里掌握了二维数组的用法，而且对于力扣的核心模式也有了更深层次的认识。主要是在力扣里的应用，他会给你输入一个二维数组的大小，然后还有每个数组的大小，这个大小是放在一个数组的第一位的。...
2022-04-03 21:23:33
127
原创 《九日集训》day6打卡
今天练习的是贪心算法，贪心算法没有定性的套路的，只能够根据人的常识，来自行推测。我觉得今天最难的是324. 摆动排序 II这道题，也有对应的题解。日后碰到贪心算法的问题，还是只能靠自己的脑子了。不过，我们要谨记一点：生活要贪心，尽量动态规划。...
2022-04-03 00:24:00
292
原创 【万人千题计划】第十五题 324. 摆动排序 II
324. 摆动排序 IIhttps://leetcode-cn.com/problems/wiggle-sort-ii/题目描述给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]… 的顺序。你可以假设所有输入数组都可以得到满足题目要求的结果。示例1输入：nums = [1,5,1,1,6,4]输出：[1,6,1,5,1,4]解释：[1,4,1,5,1,6] 同样是符合题目要求的结果，可以被判题程序接受
2022-04-03 00:02:43
310
原创 《九日集训》day5打卡
这是今天的排序算法，直接用函数。虽然我对排序类型的题不陌生，但是今天用的是qsort()函数，而不是我以前常用地sort()函数，他们两个使用起来的感觉其实差不太多。咱们可以举个例子：现在有数组n=[9,9,8,2,4,4,3,5,3]，数组长度为len=9用sort()函数实现：#include<cstdio>#include<iostream>#include<algorithm>using namespace std;bool omg(int x,.
2022-04-01 20:36:10
325
原创 【万人千题计划】第十四题 539. 最小时间差
539. 最小时间差https://leetcode-cn.com/problems/minimum-time-difference/题目描述给定一个 24 小时制（小时:分钟 “HH:MM”）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。示例1输入：timePoints = [“23:59”,“00:00”]输出：1示例2输入：timePoints = [“00:00”,“23:59”,“00:00”]输出：0提示2 <= timePoints.l
2022-04-01 20:13:11
109
原创 《九日集训》day4打卡
今天算是我在九日集训里面收获最大的一天了，我终于掌握了指针的用法，而且对于力扣的核心模式也有了更深层次的认识。这是从英雄哥那里学到的主要的芝士 知识。主要是malloc的应用，用malloc就能申请到内存，其实和原先的开数组或者字符串的差别不大，用多了就习惯了。就像刚接触输入输出是就是scanf和printf，所以就一直不太会cin>>和cout<<，同样的，各有各的好处。而且还要感谢今天的朋友们一直在回答我基础问题...
2022-03-31 22:34:05
143
原创 【万人千题计划】第十三题 1389. 按既定顺序创建目标数组
1389. 按既定顺序创建目标数组https://leetcode-cn.com/problems/create-target-array-in-the-given-order/题目描述给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步，直到在 nums 和 index 中都没有要读取
2022-03-31 22:23:56
85
原创 《九日集训》day3打卡
今天主要是讲的一维数组，不得不感叹一句，英雄哥的这个计划就好像是在下棋一样，每一步都有铺垫，其中有简单的动态规划，也有简单地二分查找，虽然说数据量不大，不用这些方法也能顺利的AC，但是要是当数据量上去了呢？而由于今天已经接触过类似的题目了，所以以后再讲到这些题之后，即使是0基础的同学也能很快的跟上，并且能找到两种方法的差距。动态规划二分查找...
2022-03-30 14:01:42
314
原创 【万人千题计划】第十二题 153. 寻找旋转排序数组中的最小值
面试题 08.05. 递归乘法https://leetcode-cn.com/problems/recursive-mulitply-lcci/题目描述递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。示例1输入：A = 1, B = 10输出：10示例2输入：A = 3, B = 4输出：12提示保证乘法范围不会溢出就是用递归一步一步增加来代替乘法，让人熟悉递归函数的调用的。坑点是判断大小，不要用大数来当
2022-03-30 13:09:40
82
原创 《九日集训》day2打卡
今天主要是讲的循环，首先是1+2+3+……+n，但是不允许使用乘除法以及循环，所以就只能用写函数递归调用的方式一层一层来进行，幸好数据量不大。剑指 Offer 64. 求1+2+…+n然后就是各种幂的问题，直接判断小于等于0的为false，然后直接从1开始每次乘所求数，当得数大于等于n的时候跳出循环，然后对比，如果相等就true否则false。231. 2 的幂326. 3 的幂342. 4的幂然后是第k个因子，直接从1到n找一遍并记录约数的个数，当个数与所求的数相等是输出该数，否则输出-1.
2022-03-29 16:49:40
353
原创 【万人千题计划】第十一题 面试题 08.05. 递归乘法
面试题 08.05. 递归乘法https://leetcode-cn.com/problems/recursive-mulitply-lcci/题目描述递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。示例1输入：A = 1, B = 10输出：10示例2输入：A = 3, B = 4输出：12提示保证乘法范围不会溢出就是用递归一步一步增加来代替乘法，让人熟悉递归函数的调用的。坑点是判断大小，不要用大数来当
2022-03-28 14:34:18
96
原创 【万人千题计划】第八题~第十题 通过位运算，实现不用加减号计算两数和差
371. 两整数之和https://leetcode-cn.com/problems/sum-of-two-integers/题目描述给你两个整数 a 和 b ，不使用 运算符 “+” 和 “-” ，计算并返回两整数之和。示例1输入：a = 1, b = 2输出：3示例2输入：a = 2, b = 3输出：5提示-1000 <= a, b <= 1000这道题虽然比较简单，但是运用到了位运算的思维。位运算的相关知识在此就不做过多的说明了，咱
2022-03-28 14:10:28
300
原创 【万人千题计划】第七题 2148. 元素计数
2148. 元素计数https://leetcode-cn.com/problems/count-elements-with-strictly-smaller-and-greater-elements/题目描述给你一个整数数组 nums ，统计并返回在 nums 中同时至少具有一个严格较小元素和一个严格较大元素的元素数目。示例1输入：nums = [11,7,2,15]输出：2解释：元素 7 ：严格较小元素是元素 2 ，严格较大元素是元素 11 。元素 11 ：严格较小元素是元素 7
2022-03-27 18:09:07
640
原创 【万人千题计划】第六题 1046. 最后一块石头的重量
1046. 最后一块石头的重量https://leetcode-cn.com/problems/last-stone-weight/题目描述有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石
2022-03-27 17:48:17
82
原创 【万人千题计划】第五题 1502. 判断能否形成等差数列
1502. 判断能否形成等差数列https://leetcode-cn.com/problems/can-make-arithmetic-progression-from-sequence/题目描述给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。示例1输入：arr = [3,5,1]输出：true解释：对数组重新排序得到 [1,3,5] 或者
2022-03-27 16:43:11
71
原创 【万人千题计划】第四题 1051. 高度检查器
1051. 高度检查器https://leetcode-cn.com/problems/height-checker/题目描述学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照 非递减 的高度顺序排成一行。排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。给你一个整数数组 heights ，表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。
2022-03-27 16:31:19
73
原创 【万人千题计划】第三题 747. 至少是其他数字两倍的最大数
747. 至少是其他数字两倍的最大数https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others/题目描述给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。实例1输入：nums = [3,6,1,0]输出：1解释：6 是最大的整数，对于数组中的其他整数，6 至少是
2022-03-27 16:16:53
113
原创 【万人千题计划】第二题 4. 寻找两个正序数组的中位数
4. 寻找两个https://leetcode-cn.com/problems/median-of-two-sorted-arrays/题目描述给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。实例1输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2实例2输入：nums1 =
2022-03-27 15:52:45
74
原创 【万人千题计划】第一题 75.颜色分类
75.颜色分类https://leetcode-cn.com/problems/sort-colors/题目描述给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。样例输入输入：nums = [2,0,2,1,1,0]样例输出输出：[0,0,1,1,2,2]这是一道在算法层面上的水题
2022-03-27 15:24:20
49
原创 百度之星第二场（前四道签到题）
如果你需要查看题目，请点击下方↓百度之星第二场题目因为是水题嘛，所以就不多赘述了。官方题解也早就出了，如果想看更为标准的解析请移步下方↓http://bestcoder.hdu.edu.cn/Poker这题其实很好想，我的思路是先把每次需要交的费用m先取出来，然后在用剩下的钱除以实际消耗的，就能得到次数y，最后因为事先取出m块钱，所以再从y次的基础上增加一次，就是最后的答案了。其中要注意的坑就是如果拥有的钱不足以支付一次的消耗，就需要特判 （用人话将就是一次也玩不起，就不要玩了，穷鬼不配玩游
2020-07-26 03:16:35
1981
原创 智算之道初赛第二场 第三题 情报战
C.情报战http://oj.csen.org.cn/contest/6/19题目描述现在我方已经查明，敌人通信所使用的加密方式依赖于一个长度为 n 的数列，只要得知了这个数列中每个数的值，我方便可破解敌方的通信。通过深入敌人内部的内线人员的艰苦奋斗，我方逐渐获得了一些有用的情报，通过这些情报，整个数列正在被不断地破解。先后有 mm 条情报被得知，每条情报是以下两种情况之一：情况 1 ：知道了数列中第 x 个数的值情况 2 ：知道了数列中第 x 个数和第 y 个数的和每得知一条情报，我
2020-07-19 23:30:38
205
原创 智算之道初赛第二场 第二题 构造字符串
B.构造字符串http://oj.csen.org.cn/contest/6/18题目描述给定若干个小写英文字母，请你用这些英文字母组成 n 个字符串，字符串可以是空串。要求这 n 个字符串的最长公共前缀最长。求出这个最长的长度。所有字母都要用完，且每个字母只能用在一个字符串里。名词解释前缀 是指一个字符串从第一个字符开始的连续若干个字符组成的字符串。前缀可以为空串。比如字符串 “a a b” 的前缀有四个，分别是 " “, “a”, “a a”, “a a b”我们说一个字符串 s 是某些
2020-07-19 23:13:17
353
原创 智算之道初赛第二场 第一题 声控灯
A.声控灯这道题又水又坑，真的是绝了，分类讨论50分和100分的差距就在于一小段代码有没有判断m=1的情况话说这种情况属于没有走进楼，没有进楼怎么能算一楼呢？下面是AC代码：#include<bits/stdc++.h>using namespace std;int main(){ long long t,n,m,a[5]={0}; scanf("%lld",&t); while(t--) { long long f1=0,fn=0; a[1]=0;a[
2020-07-19 22:42:56
355
1
原创 Vitaly and Strings
Vitaly and StringsVirtual Judge：https://vjudge.net/contest/381114#problem洛谷：https://www.luogu.com.cn/problem/CF518A题目：给定两个等长的字符串，判断字符串s与字符串t之间，是否有其他字符串（字典序排列）思路：把字符串当做26进制的大数进行比较，先把s+1，然后判断是否小于t，小于就直接输出s+1，否则输出"No such string"#include<cstdio>#i
2020-07-03 22:26:35
190
原创 Candies
Candies题目来源1——VJ题目来源2——洛谷本文的题意大概是，Vasya 有n个糖，他会每天吃a块（如果不够a块就全部吃掉），但是他吃完之后，会有一个叫Petya的人来偷吃，每次吃所剩糖的1/10（如果不够就不吃了）。输入总的糖数，问你Vasya每天最少吃几块糖，能够保证Vasya能够吃到总糖数n的一半或以上。因为数据很大，所以遍历所有的数是不实际的，我们用到的想法很简单，就是二分...
2020-03-19 20:21:45
784
原创 凉肝的比赛
DHZ拉来的让人肝凉的题目https://vjudge.net/contest/352074#overviewA - Mezo Playing Zoma#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>u...
2020-01-17 19:43:00
155
原创 G-小a的排列
来源：牛客网(https://ac.nowcoder.com/acm/contest/317/G)题目描述小a有一个长度为n的排列。定义一段区间是&quot;萌&quot;的，当且仅当把区间中各个数排序后相邻元素的差为1现在他想知道包含数x,y的长度最小的&quot;萌&quot;区间的左右端点也就是说，我们需要找到长度最小的区间[l,r]，满足区间[l,r]是&quot;萌&quot;的，且
2019-01-22 20:44:41
241
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人