- 博客(63)
- 收藏
- 关注
RSS订阅原创 6.22刷题感悟
对于快排来讲，由于i，j都是要逐步加一然后进行判断再加1，开始的时候为了整个数组的完整性，让i=l-1,,j=r+1，还有就是在排序的时候，sort(q+l,q+j+1);关于使用sort必须要引入数组信息，你光用下标排序的话就会报错，所以一般是q.begin(),q.end()，还有就是数组名称+下标的形式，总之，必须要引入数组信息哦。简单来讲就是，不能出现像cmp(stu a,stu b,int c)，这种情况，如果要引入第三个参数，就必须使用全局变量定义。
2024-06-24 08:25:46
123
原创 排序题之一个等号引发的越界错误
会一直递增，直到超过数组的上限。这会导致访问数组边界之外的内存，进而引发未定义行为。可能会导致越界问题的原因是，当数组中的所有元素都小于或等于。以上这个代码运行不出结果，很疑惑，后来发现是越界了。学到了，当我改成以下代码就好了，hh。一个等号引发的错误，记录一下。
2024-06-21 20:50:02
219
原创 11.盛最多水的容器 C++
一开始我最先想到的是暴力解法，就是两个循环嵌套依次遍历，所有情况都过一遍找出最大值，这样示例的结果虽然是正确的，但是超时。所以暴力解法行不通，双指针+思考才是正道，双指针一般都是一边一个，这个也不例外，那怎么移动呢，就是每次计算，那个边短就先移动哪一边，如此遍历，找出最大的，就是我们要找的答案了。题外话：我觉得C++这个语言挺好用的，而且兼顾了C语言绝大多数的语法，还有很多库可以直接用。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。
2024-04-24 19:30:06
159
原创 L1-006 连续因子 C语言
今天解决了之前特别触的一道题，就是连续因子，因为这个题乍一看根本连暴力的思路都想不到，但是今天看了别人的题解，感觉也是蛮简单的，其实就是遍历，从2开始一直遍历到sqrt（n），为啥是平方根呢，因为咱们要找连乘，这个遍历相当于是一个一个试，依次从2打头开始，到sqrt（n），你想如果sqrt（n）打头，下一个是不是就是sqrt（n）+1，他俩连乘指定是比n大了就不符合要求了。所以sqrt（n）之后更是没必要遍历了，对于打头的遍历有个判断条件就是当n%tmp!
2024-04-21 10:55:25
314
原创 结构体输出字符串末尾有奇怪字符
今天打开之前的陈年老题，发现一个思路全对，但是答案错误的简单结构体的题，发现这个字符串输出末尾有奇怪字符，后来经过一番搜索发现，是因为给字符串定义的时候分配的空间不够，所以多分配一些就好啦。
2024-04-21 09:04:06
132
原创 35. 搜索插入位置 C++
今天开始刷力扣hot100，还是那句话，把时间投资在自己身上绝对是最最值最最赚的，我相信我自己，我也相信坚持付出的力量，力扣这边刷题我准备主打C++，加油，先从二分查找开始！给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。
2024-04-19 14:59:18
261
原创 L1-003 个位数统计 C语言
感觉看的那些模板在写非当时指定的题的时候，很难用的上，可能还是培养那种思维吧，还是勤学多练，这样就能融会贯通，把学的慢慢用上，慢慢来吧，着急没用的这里因为个不超过 1000 位的正整数 N，1000位太大了，所以没办法用int，就把它转换成字符串来看，这样解。给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。
2024-04-15 20:26:34
335
原创 JZ40 最小的K个数 C语言
给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤10000，数组中每个数的大小0≤val≤1000。返回最小的4个数即可，返回[1,3,2,4]也可以。要求：空间复杂度 O(n) ，时间复杂度 O(nlogk)
2024-04-15 15:42:53
306
原创 785. 快速排序
之前一直是个C语言暴力战士，自从最近买了C++的算法课，感觉有模板真的无敌了 不但快而且快，尤其到机试的时候能少动脑子多用模板就多用模板，昨天刚看算法，今天第一次上手，满意。给定你一个长度为 n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
2024-04-14 17:15:59
154
原创 pta 7-18 二分法求多项式单根 C语言
这个题有个很烦人的点就是它有个测试点叫中点的f值很小但是不一定是根 ，这个显示运行超时，然后我就去搜，发现需要有b-a>0.001这个判断条件才行，然后就好了题目：二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。本题目要求编写程序，计算给定3阶多项式f(x)=a3x3+a2x2+a1x+a0在给定区间[a,b]内的根。
2024-03-20 14:24:54
340
原创 pta 7-2 然后是几点 C语言
这个吧不知道为啥我一开始用小时分钟分开整的一个代码，结果老是第三个测试点答案错误，各种搜查无果，遂转为统统先计算分钟，然后计算结束后，转为小时和分钟的形式，这样一顿写，终于都对了，注意分钟为0的时候输出要是00，这个稍微注意一下就没啥了。题目：有时候人们用四位数字表示一个时间，比如1106表示 11 点零 6 分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。
2024-03-20 14:05:38
406
原创 pta 7-31 字符串循环左移 C语言
真的铁子们 我真的第一次感受到每天刷题的强大，我居然莫名其妙的把一个题写对了，没错就是这个，明明一开始写的时候思路还是不对的，后来写着写着有点开窍，居然就对了，人还是得多坚持多练输入一个字符串和一个非负整数N，要求将字符串循环左移N次。
2024-03-18 20:17:50
415
原创 pta 7-30 字符串的冒泡排序 C语言
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。
2024-03-18 16:57:53
911
原创 pta 7-28 猴子选大王 C语言
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
2024-03-18 09:32:48
361
原创 输出梯形 C语言
解析：这个输出图形的题就是一个找规律加数学计算，我们发现每行比上一行多两个*，最后一行的*表达式为h+（h-1）*2，即3*h-2，那么每一行就是一个先输出最后一行－当前行*个数个空格，然后输出*的过程。
2024-03-01 13:58:21
676
原创 剑指offer 替换空格 C语言
解析：这个题他给了很多方法，但是我还是更倾向于大部分人能想到的那种，就是从头往后依次找空格，找到一个就把它换成%20，那么就是把它当成数组，但是记得要提前遍历一遍，把那个空格需要的空间提前申请上，然后再进行for循环替换。数据范围:0≤���(�)≤1000 0≤len(s)≤1000。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。请实现一个函数，将一个字符串s中的每个空格替换成“%20”。
2024-02-27 16:20:16
398
原创 剑指offer 数组中重复的数字 C语言
解析：本题其实就是一个简单题，刷这种面试题真的太折磨人了，我这一晚上就做出来这一道，我真服了，没关系慢慢来吧，万事开头难，这才是真开头。言归正传，一开始报错是因为我没搞清楚，在for循环内部又搞了一个else if整了让i==numbersLen的时候return -1了，其实不对，应该在for循环外，这样才代表，当没有遍历到重复的值的时候return -1，放心只会return一个的最后。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1。
2024-02-26 21:42:33
425
原创 csp 分蛋糕 C语言
也就是说最后一个朋友就算是分到了小于k的蛋糕，人头上也算上这个朋友了，这就是为什么i<=n-1，确保它不是最后一个朋友，因为最后一个朋友无论如何都要算上的，所以咱们就在最开始的时候count=1，这样就OK啦！小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。
2023-12-10 09:25:28
503
原创 csp 如此编码 C语言（回归唠嗑版）
已知某次测验包含 n 道单项选择题，其中第 i 题（1≤i≤n）有 ai 个选项，正确选项为 bi，满足 ai≥2 且 0≤bi<ai。其实这个题我之前有写过一次，但是就拿第一个示例来讲，输出的1总是少一个，我就很疑惑，今天把这周的事忙的差不多了，就又写了一次，没想到一次就写出来啦！熟悉的开篇废话，最近其实在研究那个web开发这一块，导致csp联系就减少了，好久没更csp的帖子了，尽管明天就要考了，但是嘞，能看一道是一道呗对吧。这个就错了，应该是到i，细节决定成败啊老铁们，还是简单的，代码请看最后。
2023-12-09 14:57:36
680
原创 csp 训练计划 C语言
还好，顿顿需要训练的 m 项科目依赖关系并不复杂，每项科目最多只依赖一项别的科目，且满足依赖科目的编号小于自己。还有我这个有个不好的点就是我循环输入的时候是从i=0开始的，这个就是在算依赖的天数的那一块，你得好好捋清楚该是第几天了，就是需要减一啥的，自己又给自己使上绊子了可恶！输入的第二行包含空格分隔的 m 个整数，其中第 i 个（1≤i≤m）整数 表示科目 i 依赖的科目编号，满足 0≤<i；具体来说，科目 5 依赖科目 2、科目 2 又依赖于科目 1，因此科目 5 最早可以从第 4 天开始训练。
2023-12-02 10:02:48
691
1
原创 csp 现值计算 C语言
简单来说，假设银行的年利率为 5，那么当前的 100 元一年后就会变成 105 元，两年后变成 110.25 元。基于上述分析，我们使用如下的模型来衡量时间价值：假设银行的年利率为 i，当前（第 0 年）的 x 元就等价于第 k 年的 x*(1+i)^k 元；相应的，第 k 年的 x 元的当前价值实际为 x*(1+i)^(−k) 元。全部的测试数据满足 0<n≤50，0<i<1 且 i 的有效数字不多于 3 位，每年预计收入（正数）或支出（负数）的绝对值不大于 1000。时间限制： 1.0s。
2023-12-01 21:46:15
526
原创 csp 大求助！！ 垦田计划 C语言
这 n 块区域可以同时开垦，所以总耗时 tTotal 取决于耗时最长的区域，即：tTotal=max{t1,t2,⋯,tn}接下来 n 行，每行包含空格分隔的两个正整数 ti 和 ci，分别表示第 i 块区域开垦耗时和将耗时缩短 1 天所需资源数量。输入的第一行包含空格分隔的三个正整数 n、m 和 k，分别表示待开垦的区域总数、顿顿手上的资源数量和每块区域的最少开垦天数。在第 i 块区域最多可投入 ci×(ti−k) 单位资源，将其开垦耗时缩短为 k 天；输出一个整数，表示开垦 n 块区域的最少耗时。
2023-11-30 15:22:31
503
原创 csp我跟你拼啦 田地丈量 C语言
每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定，且满足 x1<x2、y1<y2。这 n 块田地中，任意两块的交集面积均为 0，仅边界处可能有所重叠。后来我去找了别人的代码，发现确实我想的麻烦了，请问高中毕业后我的数学脑子去哪里了，哪位好心人捡到了请还给我啊啊，我讲起来又啰嗦了，大家可以直接看我找到的这版代码，一看就懂了。输入的第一行包含空格分隔的三个正整数 n、a 和 b，分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。
2023-11-29 20:04:45
430
原创 不知道错哪里了 csp重复局面 C语言
六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示，其中大写字母对应白方、小写字母对应黑方。接下来 8xn 行，依次输入第 1 到第 n 步棋后的局面。具体来说每行包含一个长度为 8 的字符串，每 8 行字符串共 64 个字符对应一个局面。第 6、7 步后的局面分别与第 2、3 步后的局面相同。现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。输入的第一行包含一个正整数n ，表示这盘棋总共有 n步。输出共 n 行，每行一个整数，表示该局面是第几次出现。
2023-11-27 19:57:59
455
原创 csp 坐标变换（其二） C语言
旋转 a：将坐标 (x,y) 绕坐标原点 (0,0) 逆时针旋转 a弧度（0≤a<2*PI）。易知旋转后的横坐标为 xcos(a)−ysin(a)，纵坐标为 xsin(a)+ycos(a)。错误解析：这个就是明显的定义了heng和zong导致那个循环只进行了一步，也就是说对于这个坐标的操作只进行了一次，它没办法在第一次操作后坐标的基础上进行第二次。i j x y：坐标 (x,y) 经过操作 ti,⋯,tj（1≤i≤j≤n）后的新坐标。对于给定的操作序列，试计算 m个查询的结果。
2023-11-22 17:24:05
372
原创 CSP 坐标变换（其一） C语言
对于平面直角坐标系上的坐标 (x,y)，小 P 定义了一个包含 n 个操作的序列 T=(t1,t2,⋯,tn)。其中每个操作 ti（1≤i≤n）包含两个参数 dxi 和 dyi，表示将坐标 (x,y) 平移至 (x+dxi,y+dyi) 处。输出共 m 行，其中第 j（1≤j≤m）行包含空格分隔的两个整数，表示初始坐标 (xj,yj) 经过 n 个操作后的位置。现给定 m 个初始坐标，试计算对每个坐标 (xj,yj)（1≤j≤m）依次进行 T 中 n 个操作后的最终坐标。输入共 n+m+1 行。
2023-11-22 09:08:47
384
原创 练习2-4 温度转换 C语言
本题要求编写程序，计算华氏温度150°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。
2023-11-18 11:48:43
53
原创 字符数组 部分知识点
比较str1和str2字符串的ASCII码的大小，会返回>0 、0、 <0中的一种。1，将字符str2复制到str1中，将字符串中大写字母换成小写字母。将字符串中小写字母换成大写字母。
2023-11-18 10:47:44
19
原创 软件体系结构 设计模式汇总
迭代器模式：一种遍历访问聚合对象中各个元素的方法，不暴露该对象的内部结构。链模式：将请求的发送者和接收者解耦，使的多个对象都有处理这个请求的机会。访问者模式：在不改变数据结构的前提下，增加作用于一组对象元素的新功能。解释器模式：给定一个语言，定义它的文法的一种表示，并定义一个解释器。适配器模式：将一个类的方法接口转换成客户希望的另外一个接口。外观模式：对外提供一个统一的方法，来访问子系统中的一群接口。备忘录模式：在不破坏封装的前提下，保持对象的内部状态。：定义一个创建对象的接口，让子类决定实例化那个类。
2023-11-18 10:33:36
190
原创 7-36 统计一行文本的单词个数 C语言
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。
2023-11-17 19:10:17
415
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人