数据结构+C++
文章平均质量分 81
xxjoy_777
这个作者很懒,什么都没留下…
展开
-
josephus 问题的数组解法
问题提出:试编写一个求解Josephus问题的函数。用整数序列1,2,3,...,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1,m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性和健壮性。我的思路:1.n个人围城一圈,则创建一个数组来表示这些人,并且给他们编号。从a[0]到a[n-1转载 2012-11-06 21:13:03 · 977 阅读 · 0 评论 -
josephus问题用面向对象的方法来实现
还是josephus问题,今天又学习了用面向对象的方法来解决这个问题。面向对象的程序设计是由类组合而成的,有类则必然有对象,程序之间的交互主要是通过对象与对象之间的关系进行操作的。思路:1.我们把josephus问题分解成了josephus类和ring类,在主函数中,用户只需要使用josephus类设计其对象,明确知道josephus类的外部接口函数也就是initial()就可以了。转载 2012-11-09 21:43:02 · 910 阅读 · 0 评论 -
C语言中的内存分配
内存分配方式内存分配方式有三种:[1] 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量, static 变量。[2] 在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中 ,效率很高,但是分配的内存容量有限。[3] 从堆上分配,亦称动态内转载 2014-05-07 22:13:57 · 309 阅读 · 0 评论 -
malloc、calloc和new
函数malloc()和calloc()都可以用来动态分配内存空间,但两者稍有区别。 malloc()函数有一个参数,即要分配的内存空间的大小: void *malloc(size_t size); calloc()函数有两个参数,分别为元素的数目和每个元素的大小,这两个参数的乘积就是要分配的内存空间的大小。 void *calloc(size_t numElements,size_转载 2014-05-07 23:48:15 · 330 阅读 · 0 评论 -
关于C语言指针的一些学习心得(一)
1.首先理解一些内存。就跟要去电影院看电影一样,原创 2014-05-10 23:15:29 · 1320 阅读 · 0 评论