本题的描述十分简单。n个数依次进栈，可随机出栈。求有几种可能。 解释一下原理：建立数组f。f[i]表示i个数的全部可能性。 f[0] = 1, f[1] = 1; //当然只有一个 设 x 为当前出栈序列的最后一个，则x有n种取值 由于x是最后一个出栈的，所以可以将已经出栈的数分成两部分 比x小的数有x-1个， 所以这些数的全部出栈可能为f[x-1] 比x大的数有n-x个，所以这些数的全部出栈可能为f[n-x] 这两部分互相影响，所以一个x的取值能够得到的所有可能性为 f[x-1] * f[n-x] 两部分不能互相混合，因为要降序排列，前面小的只有降完后才能插入后面大的数 可由乘法原理得...

指针与数组 虽然数组名是指向数组首地址的指针，但指针和数组的区别就是，创建数组时，会分配好一定大小的空间，然后数组名指针指向该片空间，而创建指针 时并不会分配空间 例 char* s=“hello”; 是使得指针s指向常量区的hello字符串，此时若修改该字符串，则会产生错误。因为常量区内存不可修改 而 char s[]=‘hello’;则会分配一块内存，并修改内存内容为“hello”，s指针不指向常量区，因此可以修改。 malloc realloc free 动态内存分配了使用完后一定要free 特别是在循环里面多次分配内存时，如果下一轮开始前不free掉，那么多轮循环后会占用大量空间...

如果一个既约分数的分母是由2、5以外的质因数组成，不妨设分子抄小于分母。分子除以分母m所得余数的个数最多m-1个:1、2、3、……、m-1，至多除m-1次，余数会重复袭出现，商也就开始重复，化成的小数

今天做一道输出第一次出现的数题目时，使用了用一个数组存储之前出现过的数，然后搜索数组判断是否出现过。这是用时间换空间的方法。 当然也可以用空间换时间，如果数据范围已知且不大，比如为1到100 可以直接定义一个大小为100的数组 初始化为0 输入一个数时，若a[i-1]为0则输出，并对a[i-1]做标记 然后想到了用二进制数作为标记的方法，进一步节省空间。但是只能用于数据范围很小的数 比如0-30 若0出现了则第0位为1 30出现了则第30位置为1，即该数加上2的30次方 输入时，比如要判断30是否出现过，将该数除以2的30次方然后mod10不为0则第30位为1 #include<s...

使用 fopen 打开一个utf-8的txt文件，然后用fscanf读取字符串，输出发现是乱码，显示的是用ANSI编码的对应字符 并且在写入文件时，新产生的文件也是ANSI编码的 一开始怀疑文件编码是fopen函数决定的，所以在打开方式后加上了css=utf-8，但是这样子反而导致文件无法打开了。 后来我怀疑文件编码不是fopen决定的，于是我注释掉了fwrite函数，然后惊讶地发现创建的txt是utf-8编码的 因此我认为，读取UTF8文件却得到ANSI编码的字符串是fscanf fwrite这些函数导致的，那么要如何正确的读取中文呢？ 这个问题一直困扰了我很久，我试着把文件输...

直接 gcc main.c 时，生成可执行文件a.out 参数-o 用于修改生成文件名 -o后面紧跟的即为文件名 gcc -o main main.c -g 用于生成调试信息，使程序可以在gdb调试 gcc -g main.c

https://www.cnblogs.com/luoxn28/p/5767571.html

https://zhidao.baidu.com/question/457424520349906925.html 经过路由器时，修改目的mac和源mac，ip不变 经过交换机时，都不修改

n++和*++n都是对指针加，如果要让指针指向的变量加一要加上括号（*n）++

C语言中二维数组要用Int** 来表示，在分配空间后，int**加一会移动到下一行。而m行n列的二维数组的寻址方式是首地址a+in+j，因此先对a+i找到相应的行，也就是一维数组，并且取得到一个int指针，再加上j，再取值即为二维数组中的一个元素

节拍电位表示一个CPU周期的时间，而节拍脉冲把一个CPU周期划分为几个叫较小的时间间隔

printf 的%x格式 有符号数把最高位当做符号位无符号数则把最高位正常看待 %x的输出，其实是把字符型转成16进制整型输出 如果字符型是无符号的，那么转成整型之后，也认为是无符号的int，内存只占用8位 只会输出两个16进制数 而如果字符型是有符号的，那么转成整型之后，内存占用32位 ，前面会有一堆fffff 也就是无符号的char按整型输出，是无符号int 如果有符号的char按整型输出，那就是有符号的int

C语言里只能值传递，要修改实参得传指针，C++里可以传引用，此时形参和实参是同一个变量，可以直接修改实参 如void InitList_Sq(SqList& L) 调用时直接写InitList_Sq(L)即可对L进行修改

fclose有两个作用： 将输出缓冲区内容写到存储设备上 释放对应的资源 如果不调用fclose，相应地，可能会造成 对文件的更改没有被记录到磁盘上 其他进程无法存取