- 博客(12)
- 收藏
- 关注
RSS订阅原创 第五周练习总结
第五周结束了，这周的题我觉得有点难度，上个学期修过数据结构与算法，但是有些知识点我已经忘了差不多了，可能对自己有点失望吧，当然这周的题做起来也不是得心应手，做题的思路也不是特别清晰，也可以说没思路吧。看到一些大神，真的很羡慕，自己真的应该去拓宽某些知识，当然这是一个循序渐进的过程。我记得有一道题是删除数组中的0，这道题是不是看起来很简单，当我AC提交的时候，只AC了30%，你可能想不到为什么不会是100%，但是结果就是这样，可能哪种情况你没想到，这就是思路的问题，真的得多做题一点一点去培养啊。关...
2022-04-17 21:29:53
379
原创 H106OJ 6-9删除数组中的0元素问题
Description:编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输入时首先读入数组长度，再依次读入每个元素。将调用此函数后得到的数组和函数返回值输出。Input:第一行为一个整形，表示数组长度。第二行为对应数量的数组元素。Output:第一行为函数调用后的数组。第二行为函数调用后的返回值。.
2022-04-17 20:56:38
129
原创 H106OJ买不到的数目问题
Description：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。Input：两个正整数，表示每种包装中糖的颗数(都不多于1000)Output:一个正整
2022-04-08 21:51:58
130
原创 H106OJ连号区间数问题
Description:小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。Input： 第一行是一个正整数N (1 <= N <= 50000), 表示全排列.
2022-04-08 21:40:41
130
原创 第三周练习总结
第三周就这么结束了，也不知道是不是题太难，还是自己本身就不会，但是我感觉可能是后者吧。这周的题是关于搜索算法，上学期学了数据结构与算法课程，印象中对搜索算法这方面还是有点熟悉，做练习的时候也翻书看了一点点内容，但是真正自己做练习的时候一点思路也没有，无从下手，似乎我真的不会做呀，怎么半呢？脑海中有一丢丢放弃的念头了，我想放弃又害怕落后，最后还是认真的去查阅了一些关于搜索算法这方面的资料，慢慢AC吧，虽然发现最近自己有点掉头发了，路还是要自己走。练习有两个关于高精度的题，我写一下自己的方法，凑合凑合看吧。
2022-04-03 20:26:15
279
原创 第二周练习总结
第二周结束了，经过这周查找算法的练习，自己的知识也在面一点点增加，解决和思考问题的能力也在慢慢提高。一个题可以有好多种解法，就比如说找素数这个算法题，它有三种解法，有时候我们只会纯粹的用一种固定思维去解题，往往不能很好的解决问题，当我们换一种方式换一种思维是不是离目标就能更近一步，我们不能只局限于自己所学习的知识面，将自己困在里面，我们需要去扩充自己的知识面，它也许可以给我们一个很大的惊喜。一点一点去学习，慢慢地我们就能提高一个层次。最近学了python,测试的题也是用Python写的，我觉得自己在C/C+
2022-03-27 21:17:16
1682
原创 H106OJ查找算法找素数问题
Description：给定区间[L, R] ， 请计算区间中素数的个数。Input：两个数L和R。Sample Input：2 11Output:一行，区间中素数的个数。Sample Output:5思路：素数又称为质数，指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。2是最小的质数。找素数我了解到了三种方法，分别是二重循环暴力法、埃氏筛法、欧拉筛法。第一种方法比较简单，我们根据它的特点直接找；埃拉托斯特尼筛法（...
2022-03-24 10:24:43
358
原创 H106OJ查找算法凶手问题
Description：巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：A：我不是罪犯B：A、C中有一个是罪犯C：A和B说了假话D：C和F说了假话E：其他五个人中，只有A和D说了真话F：我是罪犯他们中只有一半说了真话，凶手只有一个。本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。请编程找出可能的凶手输出。样例：（假设唯一的凶手是A或者D或者E，则输出结果为三行，按字母顺序依次输出）ADE
2022-03-23 22:51:39
202
原创 H106OJ排序算法士兵排序问题
Description：有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。（注：比较结果中没有涉及的士兵不参加排队）Input：比较结果从文本文件中读入（文件由键盘输入），每个比较结果在文本文件中占
2022-03-19 23:31:36
1688
原创 H106OJ排序算法班级排名问题
Description：达达在陶陶的影响下，也对学习慢慢的产生了兴趣。他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。可人太多了，达达也无法立即算出来，于是他想让你帮帮他。Input：第一行为一个整数N，代表班级的学生总数。接下来N行，每行一个字符串，代表一个学生的姓名，第一行总是DaDa。接下来一行一个整数M，代表一共有M次考试。每次考试有N行，每行有以一个空格分隔的一个正整数
2022-03-19 19:41:10
475
原创 H106OJ身份证排序
Description：安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位。Input：第一行一个整数n，表示有n个身份证号码。余下的n行，每行一个身份证号码。Sample Input：546627230750327115621585647220709797823480458040107836540447572770003498071035
2022-03-17 21:52:47
360
原创 H106OJ 前10名问题
Description数据很多，但我们经常只取前几名，比如奥运只取前3名。现在我们有n个数据，请按从大到小的顺序，输出前10个名数据。Input输入两行。第一行一个整数n，表示要对多少个数据；第二行有n个整数，中间用空格分隔。表示n个数据。Sample Input2654 27 87 16 63 40 40 22 61 6 57 70 0 42 11 50 13 5 56 7 8 86 56 91 68 59Output输出一行，按从大到小排列的前1.
2022-03-16 23:09:27
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人