N个元素的顺序表可插入的位置有N+1个， 移动次数总数为0+1+2…+n=(0+n)*(n+1)/2 平均次数为 总数/(N+1）= n/2

C语言char类型为8个bit，1位符号位，可表示范围为-128到127 在计算时可能产生溢出 例如要把小写字母循环后移，z的ASCII码为122 char c=‘z’; c+=10; 执行后，c的值就是负的了

根据这一定理，可以衍生出许多计算题 例如给出不同出度的结点个数 如出度为2的点有a个，1的有b个，求叶子结点数 首先要知道一棵有n个结点的二叉树，总入度为n-1，因为除了根节点外每个结点的入度均为1 因此可以列出方程计算 n-1=a2+b1+x 又例如问线索二叉树的线索数 n个点的二叉树共有2n个可以放置线索的位置，其中出度等于入度等于n-1，剩余可以放置线索的位置是 2n-(n-1)=n+1

printf("%x", ((int)(&a)));

题目如下 这个图案是由2n-1行2n-1列的字符构成的，其递归定义如下： 如果n=1，它是1行1列的字符方阵，即一个字符,这个位置上的字符是’+’，表示十字架。 当n>1时，这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分解成大小相同 的四部分，每一部分是一个2(n-1)-1行2(n-1)-1列的字符方阵。 使用递归函数，每轮递归画出中间的架子，然后将左上右上左下右下四个部分进行递归，当n等于1时直接画一个加号，跳出递归

在过去使用socket编程的时候，连接的ip都是127.0.0.1也就是本地地址，之前也试过去连接公网ip，想要实现日常使用的网络通信功能，但是在连接时就失败了。 在网上查到想实现在公网通信，服务器必须要有公网ip，这样才能被访问到。一般的方式是租用云服务器，获取公网ip。 而本地的电脑一般情况下是在内网中通过nat使用一个公共的公网ip，不能够被外界访问，因此另一种方式是使用端口映射，将内部ip的端口映射到公网ip的端口，这样服务器能侦听到公网ip的端口信息，可以被外界访问

#include <stdio.h> int dp[100001]= {0}; int main() { int n,i; scanf("%d",&n); int mod=100003; dp[0]=dp[1]=dp[2]=dp[3]=1; //dp[i]=dp[i-1]+dp[i-4]+dp[i-7]… //dp[i-3]=dp[i-4]+dp[i-7]+dp[i-9]…i-3后面有的项和dp[i]是一样的 //dp[i]=dp[i-1]+dp[i-3] for(i=4; i<=n; ++i) dp[i]=(dp[i-1]+dp[i-3])%...

在圆环中排列时，n个人的排列方式为n！/n=(n-1)! 因为第一个人落在哪里都等价，只有第一个人落位后才开始排列，因此除去第一个人的n种情况

圆环涂色问题： 不考虑环形去序 本来我想的是第一个是m，后面是m-1，最后一个是m-2，但也可能倒数第二个和第一个是同色的，那么最后一个就可以是m-1了。所以全部取m-1，然后用上面的递推方法可以求得结果

在最近写代码时，发现下面这几行代码if后的语句有问题 if(ptr->node->flag==1) //在文件夹前输出/ printf("\"); printf("%s “,ptr->node->name); ptr=ptr->next; 实际上就是因为printf(”\");被注释掉了

m为环外路径，n为环的长度 慢 m+kn 快：慢的两倍 m+m+2kn 快-慢：快慢相遇，所以快比慢多跑t圈 m+kn=tn 此时慢从头开始，走m步到达起点，快也走m步： 2m+2kn+m=m+2tn 所以此时快指针的位置是环起点后转了2t圈，所以又回到了环起点。

祝大家早日拿到offer