基本知识汇总

计算机硬件组成
编程入门——计算机硬件介绍_Wztdx的博客-CSDN博客_硬件编程入门
中央处理器主要包括两个部分，即控制器、运算器。
运算器由算术逻辑单元（ALU）、累加器、状态寄存器、通用寄存器组等组成。
控制器由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成。
A，硬盘是电脑的主要存储媒介之一。
B，高速缓存,称为高速缓冲存储器,是介于中央处理器cpu和主存储器之间的高速小容量存储器
 

某算法的计算时间表示为递推关系式 T(n)=T(n-1)+nT(n)=T(n−1)+n(nn 为正整数)及 T(0)=1T(0)=1，则该算法的时间复杂度为( )。

A. O(logn)O(logn)
B. O(nlogn)O(nlogn)
C. O(n)O(n)
D. O(n^2)O(n2)

二分法查找，二叉树搜索

哈希表
来吧！一文彻底搞定哈希表！_庆哥Java的博客-CSDN博客

算法复杂度
算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。
常数时间O(1)、O(n)  ： 取第N个数组的时间复杂度是O(1)，取数组中最大的值时间复杂度是O(n)

对数时间O(lg n)：常见的具有对数时间的算法有二叉树的相关操作和二分搜索。

O（m*n）

各位学弟学妹，别再看教材了，时间复杂度看这篇就好了_帅地的博客-CSDN博客

 

递归地将字符串砍半并且输出是这个类别函数的一个简单例子。它需要O（log n）的时间因为每次输出之前我们都将字符串砍半。 这意味着，如果我们想增加输出的次数，我们需要将字符串长度加倍。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

// 递归输出一个字符串的右半部分 var right = function(str) {     var length = str.length;        // 辅助函数     var help = function(index)     {            // 递归情况：输出右半部分         if(index < length){                // 输出从index到数组末尾的部分             console.log(str.substring(index, length));                // 递归调用：调用辅助函数，将右半部分作为参数传入             help(Math.ceil((length + index)/2));         }            // 基本情况：什么也不做     }     help(0); }

排序
 

漫画：什么是冒泡排序算法？

漫画：什么是选择排序算法？

漫画：什么是插入排序算法？

漫画：什么是希尔排序算法？

漫画：什么是归并排序算法？

漫画：什么是快速排序算法？

漫画：什么是堆排序算法？

计算机中的存储单位
位，是计算机存储的最小单位，简记为b，也称为比特（bit）。计算机中用二进制中的0和1来表示数据，一个0或1就代表一位。
比特（bit），是由英文BIT音译而来，比特同时也是二进制数字中的位，是信息量的度量单位，为信息量的最小单位；
字节，英文Byte，缩写大写B。是计算机用于计量存储容量的一种计量单位，通常情况下一字节等于8（位），字节同时也在一些计算机编程语言中表示数据类型和语言字符，在现代计算机中，一个字节等于八位；
1KB = 1024B;   为什么？感兴趣可以看：为什么1KB等于1024B？ - 知乎
1MB = 1024KB;
1GB = 1024MB

位 = 比特 = bit = b，在计算机中代表同一种东西；
1字节 = 1byte = 1B = 8位；

C 类型	32位	64位
char	1	1
short int	2	2
int	4	4
long long	8	8
char*	4	8
float	4	4
double	8	8

#include<stdio.h>

int main()
{
    printf("char = %d\n",sizeof(char));
    printf("short = %d\n",sizeof(short));
    printf("short int = %d\n",sizeof(short int));
    printf("int = %d\n",sizeof(int));
    printf("long long = %d\n",sizeof(long long ));
    printf("float = %d\n",sizeof(float));
    printf("double = %d\n",sizeof(double));
    printf("char* = %d\n",sizeof(char*));
    getchar();
    return 0;
}

注意：sizeof 返回的单位是B，8bit 
32位和64位到底有什么区别？_瘦弱的皮卡丘的博客-CSDN博客_32位和64位的区别

问：整形int ，一个字节的取值范围是多少-多少 ？

------------------------------------------------------------------------------------------------------------------

自然数
大于等于0的整数，0 1 2 3 4 5 ... n

整数
-n ... -3 -2 -1 0 1 2 3 ... n

奇数、偶数
整数中，能被2整除的是偶数（正偶数、负偶数、0），不能的是奇数（正奇数、负奇数）。

质数（素数）
在大于1的自然数中，只能被1和本身整除的数，2 3 5 7...

合数
在大于1的自然数中，除了只能被1和本身整除的数，还能被其它整除的数
1和0，既不是质数，也不是合数

整除、约数、倍数
整数a除以整数b（b！=0），除得的商正好是整数而没有余数，则称为a是b的倍数，b是a的因数或约数。约数与倍数互相依存，不能单独说某个数是倍数或者约数。
12的约数有：1 2 3 4 6 12

质因数
一个数的因数中，有质数的因数叫这个数的质因数。
18的质因数：2 3

算数运算五大规律
(1)a+b=b+a(1)a+b=b+a
(2)a×b=b×a(2)a×b=b×a
(3)a+(b+c)=(a+b)+c(3)a+(b+c)=(a+b)+c
(4)(a×b)×c=a×(b×c)(4)(a×b)×c=a×(b×c)
(5)a×(b+c)=a×b+a×c(5)a×(b+c)=a×b+a×c，乘法分配律
负负为正
求 -1 + 2 – 3 + 4 – 5 + 6 … … n 的值

DOS命令

分类	Windows 系统	Unix 系统
文件列表	dir	ls
切换目录	cd	cd
建立目录	md	mkdir
删除目录	rd	rmdir
比较文件	fc	diff
复制文件	copy	cp
移动文件	move	mv
文件改名	ren	mv
删除文件	del	rm