![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
探索初级算法学习笔记
a1000worlds
这个作者很懒,什么都没留下…
展开
-
映射递归循环-约瑟夫环问题递归解法的一点理解
先说明一点,如果有什么不对的地方,欢迎大家批评指正。 先来看这个类型的某个题目描述: 约瑟夫生者死者游戏 约瑟夫游戏的大意:30个游客同乘一条船,因为严重超载, 加上风浪大作,危险万分。因此船长告诉乘客,只有将全船 一半的旅客投入海中,其余人才能幸免于难。无奈,大家只 得同意这种办法,并议定30 个人围成一圈,由第一个人数起,依次报数,数到第9人,便把他投入大海中,然后再从 他的下一个人数起,数到第9人,再将他投入大海中,如此 循环地进行,直到剩下 15 个游客为止。问:哪些位置是将 被扔下大.转载 2020-08-20 21:14:29 · 303 阅读 · 3 评论 -
探索初级算法学习笔记-关于力扣中移动零问题的笔记
void swap(int *a,int *b) { int t; t=*a; *a=*b; b=t; } void moveZeroes(int nums, int numsSize){ if(numsSize==0||numsSize==1) return; int nums2[numsSize]; int cntZeroes=0; int i; for(i=0;i<numsS...原创 2019-12-26 18:48:40 · 142 阅读 · 0 评论 -
探索初级算法学习笔记-快速排序法
快速排序法学习笔记 #include<stdio.h> void swap(int *a,int *b) { int t; t=*a; *a=*b; *b=t; } void quickSort(int *nums,int begin,int end) { if(begin>end) return; int tmp=nums[begin]; int i...原创 2019-12-25 19:28:08 · 185 阅读 · 0 评论