csdn_chuxuezhe的博客

1、随机数的产生使用srand和rand函数。srand就是给rand函数提供种子seed，如果seed值不变，那么rand函数产生的随机数值就不会改变。所以可以使用srand( (unsigned)time( NULL )srand函数是void srand(unsigned seed) 初始化随机数发生器。rand(void)用于产生一个伪随机unsigned int 整数。 

 做笔试题遇到一道区间合并的题目，给定若干区间[1,2] [2,3] [4,5]合并有覆盖的区间，即为[1,3] [4,5]。经过在网上搜索类似题目，得到两种解题思路。类似题目是LeetCode上的56题目思路1.如果区间的端点范围很小，比如在范围[0,9999]。可以开一个10000大小的bool数组，然后输入区间覆盖的范围都复制true。则最后遍历数组，连续的true数据即为一个区间。这种...

本文是学习谭浩强递归调用章节的总结。1.函数的递归：在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。例子：有5个人做在一起，问第5个人多少岁，他说比第4个人大2岁。问第4个人多少岁，他说比第3个人大2岁。依次类推，第1个人10岁。请问第5个人多大？这是一个递归问题，求解分为两个阶段，第一个阶段是“回推”，将第n个人的年龄表示为第n-1个人年龄的函数，依次回推...

卡特兰数定义        卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, ...

枚举类型是C++中一种派生数据类型，它是由用户定义的若干枚举常量的几个。定义格式：enum <类型名> {<枚举常量表>};举例： enum color_set {RED, BULE, WHITE, BLACK}; //定义枚举类型color_set           enum week {Sun, Mon, Tue, Wed, Thu, Fri, Sat}; //定义枚...

八大经典排序算法：http://blog.youkuaiyun.com/mpk_no1/article/details/76397713 1. 堆排序平均性能：O(N*logN)。定义：堆排序是利用堆积树这种结构的一种排序算法，是选择排序的一种。堆分为大根堆和小根堆。大根堆要求每个节点的值都不大于 其父节点的值，由大根堆的要求可知，最大值一定在堆顶。思想：1. 将初始序列（R0，R1...,Rn）构建成大顶堆...

1、使用动态内存分配方法c++申请动态内存：int arraySize; //定义元素个数cin>>arraySize; //输入元素个数int *p; //指针指向一个数组p =  new int[arraySize]; //动态分配内存...delete []p; //最后释放内存空间c语言申请动态内存：int arraySize; //定义元素个数scanf("%d",&...

转自：http://www.code123.cc/959.html题目给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数。 (即：使用函数rand5()来实现函数rand7())。解答rand5可以随机生成1,2,3,4,5；rand7可以随机生成1,2,3,4,5,6,7。 rand5并不能直接产生6，7，所以直接用rand5去实现函数rand

fwrite()函数以二进制方式向文件流中写入数据，其原型为：    size_t fwrite(void * buffer, size_t size, size_t count, FILE * stream);【参数】buffer为数据源地址，size为每个单元的字节数，count为单元个数，stream为文件流指针。fwrite()函数每次向stream中写入count个单

转自http://blog.youkuaiyun.com/qq_26768741/article/details/50917787今天我来分享一个判断一个数是否是2的n次方巧妙方法： 代码如下：#includeint main(){ int num; scanf("%d", &num); while (num) { if (((num) &

链表的翻转1. 代码中指明了链表的定义，以及初始化，初始化使用尾插法实现。2. 链表的翻转采用三种方式，分别是递归，栈，以及对链表逆序后，再输出代码如下：#include <iostream>#include<stack>using namespace std;typedef struct Node{ int data; Node* ...