Lionel_SSL的博客

*<<表示左移移，不分正负数，低位补0；注：以下数据类型默认为byte-8位左移时不管正负，低位补0正数：r = 20 << 220的二进制补码：0001 0100向左移动两位后：0101 0000结果：r = 80负数：r = -20 << 2-20 的二进制原码 ：1001 0100-20 的二进制反码 ：1110 1011-20 的二进制补码 ：1110 1100左移两位后的补码：1011 0000反码：1010 1111原码：1101 0

线性表1#define MaxSize 50typedef int ElemType//声明线性表的顺序存储类型typedef struct{ Elemtype data[MaxSize]; int length;}SqList;//建立顺序表 void CreateList(SqList *&L,ElemType a[],int n) { int i=0,k=0;...

最大公约数和最小公倍数算法分析:最大公约数，指两个数a,b的公约数中最大的一个。如4,8，两个数的公约数分别为1,2,4，其中最大的4为4,8的最大公约数。最小公倍数亦如此。#include "stdio.h" int gcd(int a,int b){ /*最大公约数*/ int min; if(a<=0||b<=0) return -1; ...

经典的数据结构问题：约瑟夫环问题描述：几个人（以编号1,2,3，。。n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；出列的人 的下一个人又从1开始报数，数到m的那个人又出列；以此规律重复下去，直到圆桌只剩一个人，即为胜者。算法分析：n个人 ，编号为 0 ~ n-1 ，游戏出列数为m; 则化为物理数列表达 为 从0开始报数，报道m-1的出列，被淘汰，剩下的人继续从...