2015年07月_蚂蚁辣舞

11月 10月 08月 07月 06月

原创约瑟夫环(C++单项循环链表)

约瑟夫问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。基本要求

2015-07-30 15:19:45 14747 5

原创 Fibonacci的【兔子数列】以及【狐狸找兔子】的问题及算法！

Fibonacci的【兔子数列】和变形约瑟夫环的【狐狸找兔子】，台阶问题1，有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？兔子的规律为数列1,1,2,3,5,8,13,21....#includeint main(void) { long f1,f2; int i, k

2015-07-30 15:05:38 1052

原创写对称字母塔的时候，程序看起来都很复杂，但一步一步来，总是可以解决的！这个过程需要耐心！

写对称字母塔的时候一点感受，程序看起来都很复杂，但一步一步来，总是可以解决的！这个过程需要耐心！静下心来，一步一步的实验，打印结果，看是否是需要的。程序乍一看都很复杂，也搞不到头绪。我觉得是自己还没有仔细思考过这个问题的解决办法。自己一步一步的想下解决办法，总能一步一步的得到你想要的。即使解决不了，再去看其他人的解决办法，都会很容易想明白，并记住！刚看到题目

2015-07-29 12:09:02 1721

原创多重循环的一些例子！字母塔，三角形塔，菱形塔，空心菱形塔，9*9乘法表等！

多重循环的一些例子！字母塔，三角形塔，菱形塔，空心菱形塔，9*9乘法表等！1，使用嵌套循环产生下列图案：#include #define NUM 5/*int main (void){ char row,line,ch; // 定丿三个字符发量 ch = 'F'; // 将发量 F 赋值给 ch for (row = ch; row >= 'A';row-- ) // 将 ch 赋值给 row；如果row>A row--

2015-07-28 17:11:36 3870

原创用户输入一个整数，然后显示所有小于或等于该数的素数！

用户输入一个整数，然后显示所有小于或等于该数的素数！在做课后习题是碰见这个题目，自己写的是一下这样的。但总觉得有点慢。我输入了1000W，等了好久，还不出结果。后来查了下，还有个叫埃拉托色尼筛法，这个貌似效率要高很多，回头再来试试。下图是我输入了100W的截图：下面是详细的算法：#include#include#pragma warning(dis

2015-07-27 23:55:31 3271

原创 error C2044: illegal continue！break 和continue的用法

break 和continue都是用来控制循环的流程。break结束循环，不执行循环中剩余的语句continue 结束当前的迭代，跳转到循环的顶部，及循环开始的位置，继续执行迭代使用案例：#includeint main (void){ int i,j,n,x,a[10]; printf("输入数据的个数n:"); scanf("%d",&n);

2015-07-25 17:27:19 4203 1

原创质数（素数）判定算法

基本判断思路：在一般领域，对正整数n，如果用2到之间的所有整数去除，均无法整除，则n为质数。质数大于等于2 不能被它本身加1的数整除bool isPrime(unsigned long n) { if (n <= 3) { return n > 1; } else if (n % 2 == 0 || n % 3 ==

2015-07-23 23:54:12 594 2

原创浮点数在计算机中存储方式---IEEE754格式存储

简单总结：单精度浮点数： 1位符号位 8位阶码位 23位尾数双精度浮点数： 1位符号位 11位阶码位 52位尾数单精度float型存储在内存中的大小为4个字节，即32位。 x xxxxxxxx xxxxxxxxxxxxxxxxxxxxxxx数符(1b) 阶码（8b）尾数（23b）

2015-07-12 01:41:30 7978 3

转载 pow(x,y)函数的用法及实现算法

pow函数是求次方的函数，函数原型是double pow(double a,double b);使用时应包含math.h头文件。1,C/C++中的数学函数编辑原型：在TC2.0中原型为extern float pow(float x, float y); ，而在VC6.0中原型为double pow( double x, double y );头文件：math.h/cm

2015-07-11 18:15:05 63715

原创 C++判断用户输入是否为数字？

一次性获取用户当前输入（他输入的可能是1位数也可能是2位数或者字母等）并判断是否为严格意义上的数字，主要是为了区分数字和字母。如果不是数字则返回重输，如果是，使用该int 型数据做其他操作。主要思路是采用string类的成员函数c_str()实现。对于成功判断是数字以后如果要使用该数字可以再调用atoi(const char*s)#include #include #include

2015-07-07 23:06:37 10565

转载数据在计算机中的存储形式和运算( 原码，反码，补码）&=, |=, >>=, <<=, ∧=

一、数据概述以C语言为例，里面所有的基本数据类型，都是以符合人类世界和自然世界的逻辑而出现的。比如说int，bool，float等等。这些数据类型出现的目的，是更于让人容易理解，可以说，这些数据类型是架通人类思维与计算机的桥梁。我们知道。依照冯诺依曼体系，计算机中并没有这些int float等等，而全部都是0和1表示的二进制数据，并且计算器只能理解这些0和1的数据。所以说

2015-07-06 21:46:52 2785 1

转载调试程序时，为什么内存代码段填充｛烫烫烫烫烫烫烫烫烫烫｝

在调试程序时，看变量值在内存中变化的时候，看到很多是0xCC，0xCC，0xCC，烫烫烫，是想说明内存温度已经很高了，太烫了，要停止工作了嘛！查了下为啥是烫烫烫烫烫烫烫烫烫烫，有相同疑惑的同学可以查考下。0xCC：填充未初始化的栈变量（烫烫烫烫烫烫烫烫烫烫）0xCD：填充从堆中申请的内存（“葺葺葺葺葺葺葺葺葺葺”）0xFEEE：已经释放的内存（“铪铪铪铪铪铪铪铪铪铪铪”）参

2015-07-05 10:25:02 1528 1

转载 c/c++内存机制

一：C语言中的内存机制在C语言中，内存主要分为如下5个存储区：（1）栈(Stack)：位于函数内的局部变量（包括函数实参），由编译器负责分配释放，函数结束，栈变量失效。（2）堆(Heap)：由程序员用malloc/calloc/realloc分配，free释放。如果程序员忘记free了，则会造成内存泄露，程序结束时该片内存会由OS回收。（3）全局区/静态区(Glob

2015-07-03 21:42:26 488

原创 malloc与calloc区别【存储在已分配的内存空间中的值】

一下有几个版本的malloc与calloc区别的解释。都收集了过来，有兴趣的朋友可以参看下。主要区别我总结就是： colloc与malloc类似,但是主要的区别是存储在已分配的内存空间中的值默认为0,这样就避免了可能的一些数据错误。使用malloc时,已分配的内存中可以是任意的值.Both the malloc() and the calloc() functions are used

2015-07-02 21:50:24 600