- 博客(13)
- 收藏
- 关注
原创 PTA-L1-027 出租
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2对应arr[2]=1index[1]=0对应arr[0]=8index[2]=3对应arr[3]=0,以此类推…… 很容易得到电话号码是。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。
2024-04-06 19:01:05 184 1
原创 万字总结——最短路径知识点归纳总结+DFS、GFS例题解答
如何求任意两点之间的最短路径呢?通过之前的学习,我们知道通过深度或广度优先搜察可以求出两点之间的最短路径。所以进行n^2 遍深度或广度优先搜索,即对每两个点都进行一次深度或广度优先搜索,便可以求得任意两点之间的最短路径。可是还有没有别的方法呢?
2024-03-17 19:41:51 2364 1
原创 计蒜客 A1603【天上的星星】
蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有 n颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己 q次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。
2023-12-19 20:36:58 1715
原创 洛谷 P1177 【模板】排序 (Merge Sort排序)
归并排序(Merge sort)是建立在归并操作上的一种有效、稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。
2023-12-02 21:13:40 784
原创 算法基础入门:质数筛
质数筛是一种有效判断一定范围内所有数字是否为质数的算法,常用于信息学竞赛和数论入门等领域。常见的质数筛有埃氏筛、欧拉筛和线性筛等方法。
2023-11-17 20:51:27 1187 3
原创 实验室训练题:H - 全排列、I - 汉诺塔问题
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有 'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。
2023-11-16 20:54:34 164 1
原创 每日一题:计数问题
试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9) 共出现了多少次?例如,在 1 到 11 中,即在 1,2,3,4,5,6,7,8,9,10,11 中,数字 1 出现了 4 次。
2023-11-15 18:58:19 147
原创 每日一题:最优利润值
在一家公司的日常运营中,是会对一些商品的价格走势根据一些经验和数据进行预估,并据此进行决策。例如,假设某商品每天的价格都有可能变动,我们要做的就是低买高卖获得最高利润。比如假设我们预估该商品接下来七天内的价格走势如下: 4 1 2 3 6 4 8 那我们采取的最佳策略是在价格1块钱的时候买入,在价格8块钱的时候卖出。为了简化整个过程,我们限定在此周期内只能有一次买入一次卖出,且商品在没有购入前是无法卖出的,即该商品不是期货而是现货。现要求你用程序来实现自动决策。根据输入的预估价格,算出并输出最优的利润值。
2023-11-14 20:20:46 523
原创 C语言快速排序(Quick Sort)
递归是快速排序的主要思想,通过递归,我们将一个完整的序列经过不断的分解来变成很多个小序列,直到只有一个或没有数为止。这种排序就是在不断的递归和分解当中来慢慢实现与完成排序。
2023-11-13 20:28:58 260
原创 C语言结构体初步学习(第K名、成绩排序、病人排队、奖学金)
第K名、成绩排序、病人排队、奖学金 /l、(゚、 。 7 l、 ~ヽ じしf_, )ノ
2023-11-12 17:41:08 446
原创 C语言进制转换归纳与总结
₍˄·͈༝·͈˄*₎◞ ̑̑最近在学习中,又接触到了进制转换这类题目,就浅浅对这类型题做个复习好了 ₍˄·͈༝·͈˄*₎◞ ̑̑
2023-11-11 17:21:47 458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人