C
胖星星
前端菜鸟
展开
-
[js 约瑟夫环] 逢3退数求余 附带C伪代码
题目 有N个人围成一圈,顺序排号,从第一个人开始报数(从1到3报数),凡是报到3的人退出圈子, 问最后留下来的是第几号的那位 分析 遇到的一个好玩的题目,记录一下,C写的代码我还没有编译,大致思路是没错的。js我用的递归的方式,当然时间复杂度就比C的时间复杂度高多了。 代码 const getPostion = array => { if (array.length === 1) return array[0] // 一个人 if (array.le原创 2020-09-27 15:58:37 · 542 阅读 · 0 评论 -
顺序表递增(m+n归并算法)/C
要求 一个顺序表,前m个元素递增,后n个元素递增,要求设计一个算法使得整个顺序表递增 代码 #include <stdio.h> // 设顺序表A[],前m个元素递增,后n个元素递增,整理数组递增 void sort (int A[],int m,int n){ int B[11],i=0,j=m,count=0; while(i<m+1 && j<m+n){ if(A[i]<=A[j]){ B[count] = A[i];原创 2020-08-09 10:56:06 · 517 阅读 · 0 评论