计算机基础学习
谁家的书
这个作者很懒,什么都没留下…
展开
-
ASCII 码表解读
ASCII 控制字符重要的符号0x00 - 0 - NULL0x06 - 6 - 确认 ACK0x16 - 22 - 同步 SYN0x0A - 10 - 换行 LF0x0D - 13 - 回车 CR0x1B - 27 - 取消 Escape0x7F - 127 - 删除 Delete十六进制二进制十进制缩写英文描述中文描述000000 00000NULNULL空字符010000 00011SOHStart Of Heading标原创 2020-10-21 15:44:17 · 1231 阅读 · 0 评论 -
树的一些认识
树的一些概念树是一种数据结构;树是由节点(node)和边(edge)组成的无环结构;单个结点是一棵树,树根就是该结点本身;空集合也是树,称为空树,空树中没有结点;设T1,T2,…,Tk是树,它们的根结点分别为n1,n2,…,nk。用一个新结点n作为n1,n2,…,nk的父亲,则得到一棵新树,结点n就是新树的根。我们称n1,n2,…,nk为一组兄弟结点,它们都是结点n的子结点。我们还称T1,T2,…,Tk为结点n的子树。名称解释结点的度一个结点含有的子结点的个数原创 2020-09-05 17:19:04 · 341 阅读 · 0 评论 -
算法从简单开始 - 哈希算法/哈希表
几种基础的数学算法 (三) - 哈希算法/哈希表我们在生活中背诵古诗,通常会整段记忆,对于计算机来说这样通段的搜索实在是太累了。如果存在一串数字,然后通过某种算法可以将一首古诗变成这串数字,那么计算机要搜索这首古诗是否存在,只需要确认这串数字是否存在就行了。我们通常就是由哈希算法来得到这串数字的。但是实际使用中也不能排除两首古诗计算出同一串数字的可能,哈希冲突也就这么来了。现在我们来看看几个概念哈希表Hash Table, 也叫散列表,是根据键(Key)而直接访问在内存存储位置的数据结构。也原创 2020-09-01 09:41:06 · 683 阅读 · 0 评论 -
算法从简单开始 - 排序算法
几种基础的数学算法(二)- 排序说起排序算法,估计所有小伙伴参加面试都或多或少接触过。我们先来了解几个概念。时间复杂度:算法完成排序的总的操作次数;空间复杂度:算法在运行时所需存储空间大小;稳定的算法:如果 a 原本在 b 前面,而 a = b,算法排序之后 a 仍然在 b 的前面。不稳定的算法:如果 a 原本在b的前面,而 a = b,排序之后 a 可能会出现在 b 的后面。算法对比排序方法时间复杂度(平均)时间复杂度(最差)时间复杂度(最好)空间复杂度稳定性原创 2020-08-11 21:49:44 · 132 阅读 · 0 评论 -
数值的表示方法
数值的表示方法日常生活中我们无时无刻不在接受来自外界的信息,并且传达着我们自己的信息,而承载这些信息的就是数据。在计算机的世界中,所有数据都是用二进制来表示的。Overflow always exists in computing world !二进制表示法二进制是一种计数系统,二进制的表示与十进制的表示并无差异,如果我们用 8 bit 来表示一个二进制的正数 00000010,其真实的存储位值也是 00000010,那怎么来表示一个负数呢?负数表示法计算机的资源是有限的,所以并不原创 2020-08-05 09:10:23 · 2035 阅读 · 0 评论 -
二进制的魅力
数字和二进制古时候,人们常常结绳计数。在计算的世界中,数字就像是绳上的结,对于计算至关重要。对于计算机存储的所有信息类型,最终都是以数字 0 和 1 的形式存储的。二进制计数就是 0、1 表示的计数方法。记数系统先来了解几个概念基数 : 记数系统的基本数值,规定了这个系统中使用的数字量和数位位置的值。数位:数字从右至左的排位,也称为位权比如 123 = 1 * 100 + 2 * 10 + 3 基数就是 10,1 的数位是 2,2 的数位是 1,3 的数位是 0 所有 123 也可原创 2020-08-05 09:07:38 · 295 阅读 · 0 评论 -
文本压缩的几种方法
文本压缩的几种方法关键字编码在数学语言中,我们会遇到 a = 1, b > 2 等一系列数学语言,在我们理解这些数学符号时,其实我们正在“解码”的过程中。一篇文章中,如果多次出现 “apple”,我们就可以约定 “#” 等于 “apple”,于是 “this is an apple” 就是 “this is an #”,这样就减小了文本内容的大小,类似的编码方式,我们就成为关键字编码。行程长度编码一篇文章中,如果多次出现重复的内容,我们可以采用缩短“行程长度”的思想来减少文本内容。如原创 2020-08-05 09:03:32 · 3643 阅读 · 0 评论 -
算法从简单开始 - 最大公约数/最小公倍数
几种基础的数学算法 (一)我们在解决一些计算问题时,可能会遇到一些基础的数学问题,下面介绍几种这类问题,一起分享学习下。求两个整数 a, b 的最大公约数早在古希腊,一位数学大牛-欧几里得就通过简单易懂的方法求得了两数的最大公约数,为了看起来数学功底不错,这里表示成 (a,b),这种方法通常叫做辗转相除法。gcd(a, b) = gcd(b, a mod b)我们用一段 python 代码来表示:# gcd means "greatest common divisor"def gcd原创 2020-08-05 09:02:19 · 240 阅读 · 0 评论