- 博客(6)
- 收藏
- 关注
原创 快速排列(C/C++)
快速排列的核心思想就是找到一个基准值(一般是第一个元素),通过遍历数组让右边的元素都小于基准值,左边的元素都大于基准值的方法。这样往复循环,就使得每一个元素都小于左边的元素(与微分有点像QAQ)。
2024-12-08 00:13:16
873
原创 猴子吃桃-递归法
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。PS:本题所有涉及除法的操作均为向下取整(7/2=3)。第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。
2024-10-30 12:26:32
431
原创 有序序列合并-插入法
题目描述输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。数据范围: 1≤n,m≤1000 1 \le n, m \le 1000 \ 1≤n,m≤1000 , 序列中的值满足 0≤val≤30000 0 \le val \le 30000 \ 0≤val≤30000。
2024-10-26 21:18:53
205
原创 约瑟夫环-暴力解法
n个人(0,1,2,3,4...n-1),围成一圈,从编号为k的人开始报数,报数报到m的人出队(报数是1,2,...m这样报的)。下次从出队的人之后开始重新报数,循环往复,当队伍中只剩最后一个人的时候,那个人就是大王。现在,给定n,k,m,请你求出大王的编号。
2024-10-25 19:51:03
675
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人