data_structure
星星上的吴彦祖
这个作者很懒,什么都没留下…
展开
-
Data_Structures in python week1
str1 = "Hello"str2 = "there"str3 = 'there'bob = str1 + str2 + str3print(bob)Hellotheretherex = '40'y = int(x) +2print(y)42x = 'From marquard@uct.ac.za'print(x[8])print(x[-1])print(x[9...原创 2020-05-07 00:46:23 · 141 阅读 · 0 评论 -
Data_Structures in python
str1 = "Hello"str2 = "there"bob = str1 + str2print(bob)Hellotherex = '40'y = int(x) +2print(y)42x = 'From marquard@uct.ac.za'print(x[8])print(x[-1])print(x[9])qau测试测试原创 2020-05-06 23:36:15 · 162 阅读 · 0 评论 -
intractability(难解性)
O的定义大O()的定义:没有超过4次所以可以 = O(n4)小o()定义时间复杂性:重点:运行步数,Boolean sums 布尔运算Resources used by all reasonable machines are withn a polynomial factor of one anotherP and NPNP: Is the class of all s...原创 2020-03-17 02:13:08 · 318 阅读 · 0 评论 -
Combinational circuits
Boolean functions布尔函数的个数:推广,就是将01从小到大排列。如上图所示奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中"1"的个数是奇数或偶数来进行校验。采用奇数的称为奇校验,反之,称为偶校验。采用何种校验是事先规定好的。通常专门设置一个奇偶校验位,用它使这组代码中"1"的个数为奇数或偶数。若用奇校验,则当接收端收到...原创 2020-03-17 02:12:16 · 286 阅读 · 0 评论 -
A computing machine
1.原码原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:(第一位是0表示正号,1表示负号)[+1]原 = 0000 0001[-1]原 = 1000 0001第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:[1111 1111 , 0111 1111]即[-127 , 127]原码是人脑最容易理解和计算的表示方式...原创 2020-03-16 16:26:23 · 108 阅读 · 0 评论 -
Theory of computing
Regular Expressions/DFA/NFARegular Expressions (RE) 正规式它的规则:https://www.runoob.com/regexp/regexp-metachar.html(测试网站):https://tool.oschina.net/regex/Finite State Machine:(有限状态机)Finite Automaton:...原创 2020-03-16 06:26:24 · 151 阅读 · 0 评论 -
Stack and Queue
数据类型/数据结构Stack and Queue :Stack : Last in First outQueue: First in First out===================================================Symbol Tables( 符号表)A SYMBOL TABLE IS A DATA type that we use to...原创 2020-03-15 07:27:47 · 148 阅读 · 0 评论 -
时间复杂度
计算机随着问题的规模的扩大,时间变化的规律例如 O(n2) 假如 问题规模 100000时 花费1s,那么当问题 规模为200000时 花费时间为4s。(问题扩大两倍,那么时间复杂度扩大22 倍)...原创 2020-02-23 02:09:33 · 126 阅读 · 0 评论 -
data_structure_3_双链表
双向链表一种更加复杂的链表,特征是每个节点有两个链接:一个指向前一个节点,一个指向后一个节点,处理时只需要管前一个节点的后(next),后一个结节点的前(prev)即可。特殊情况,当节点为第一个节点时prev指向空值(None),当节点为最后一个节点时next指向空值(None)1.头部插入更改的代码以及原理: node.next = self.__head self....原创 2019-11-02 20:04:01 · 94 阅读 · 0 评论 -
data_structure_2_链表
2 链表首先复习顺序表事实上右侧的顺序表已经很像链表的形式,但不同在于一开始规定了顺序表的大小而链表是一种手拉手的形式。直观感受链表(不同的存储空间)(找一根线串起来数据)链表的定义:链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)(屁股保存地址)。总结:这样的一...原创 2019-10-31 18:21:18 · 160 阅读 · 0 评论 -
data_structure_1
第一篇 data——structure把之前没写的的都总结起来顺序表首先是两种形式的顺序表c指的是所存变量的大小,例如int型为4个字节,则c为4,物理地址就为 0X01-0X05…,char为一个字节那么物理地址为0X01-0X02…。元素内置上图a就是元素内置结构,数据元素本身连续存储,每个元素所占存储单元大小固定相同,而元素存储的物理地址(实际内存地址)可以通过存储区的起始地址...原创 2019-09-01 09:50:11 · 276 阅读 · 0 评论