数据结构与算法
闪灬耀
这个作者很懒,什么都没留下…
展开
-
形参与实参值传递
形参变量只有在被函数调用的时候才分配内存单元,调用结束后即刻释放所分配的内存单元。也就是在函数被调用时申请空间,此函数执行完后释放空间。用如下代码举例#include <stdio.h> void Exchange(int m,int n); void Exchange(int m, int n) { int tmp; tmp = m; m = n; n = tmp; }...原创 2018-04-13 23:34:06 · 2160 阅读 · 0 评论 -
约瑟夫环
此算法处理问题的关键是:伪链表N个人围成一圈,从第一个人开始报数(+1),报道m的人出圈,剩下的人从1开始报数,报道m的人出圈,如此往复,直到所有人出圈。这种问题使用链表,有些大材小用,在这里采用循环数组。解法有两种:一、 这种解法的主要思想是,一开始申请一个总人数长度的数组,并使数组的初值为0;当成为厄运数时,使数组中的值为1;这就是出圈操作。而数本身的排序就是下标+1;也就是...原创 2018-05-19 17:14:16 · 458 阅读 · 0 评论