lililiki-CSDN博客

原创 python数据结构之栈

概念栈是线性数据结构的一种，是数据项的有序集合。添加项和移除项都发生在同一端，称为“顶端”，另一端称为“底端”。因为添加项和移除项都在栈的顶端进行，因此最新添加的项在移除时也会被第一个移除，这种排序原则称为后进先出（LIFO），这意味着越靠近栈顶的项是越新的，越靠近栈底的项是越老的。栈最常用的有两种操作，入栈（push）操作表示将数据压入栈顶，出栈（pop）操作表示将数据从栈顶弹出。对于栈这种数据结构，日常生活中感觉最接近的是羽毛球筒，打开一端后，只能从这一端进行取出或者放入，而不能从中间或者底部抽

2020-07-24 22:07:15 210

原创计算机组成原理之高速缓冲存储器（Cache）

概述问题的提出由上一篇计算机组成原理之主存储器中的存储器分层结构图可知，CPU（寄存器）和主存（DRAM）之间存在速度的差异，由于主存的速度很慢，在CPU访存时，就会出现CPU的“空等”现象，造成CPU资源的极大浪费。为了解决这个问题，我们在CPU和主存之间加入了一级高速缓冲存储器Cache（SRAM），称为缓存。Cache的速度要高于主存，但容量比较小（价位比较高的原因）要避免CPU的“空等”现象，这意味着CPU运行所需要的的大部分数据和指令都要在缓存中取到，不然还要频繁的访问主存，Cache就

2020-07-24 22:02:20 5073 1

原创计算机组成原理之主存储器

概述存储器的分类按存储介质分类存储介质是指能寄存“0”、“1”两种代码并能区分两种状态的物质或元器件。半导体存储器：分为双极型（TTL）半导体存储器和MOS半导体存储器，优点是体积小、功耗低、存取时间短，缺点是断电后，存储信息会丢失。TTL存储器速度快，MOS存储器集成度高，制造简单、成本低、功耗小，被广泛使用。磁表面存储器：在基体上涂一层磁性材料作为记录介质，工作时磁层随载磁体高速转动，用磁头在磁层上进行读写操作。可分为磁盘、磁带和磁鼓，具有非易失性的特点。磁芯存储器：在硬磁材料做成的原件中

2020-07-22 22:01:04 3559

原创 python 参数传递

参数传递在python赋值、浅拷贝、深拷贝这篇文章中，我们知道了python中变量就是对象的引用（别名）。那么当函数进行传参操作时，函数内的形参与实参是什么关系？python采用的参数传递方式是共享传参，参数的各个形式参数获得的是实参中各个引用的副本，也就说形参是实参的别名，参数传递传的还是引用。这种传引用的方式在传不可变对象时没啥问题，但如果传递的是可变对象，就有可能改变实参的值（和可变对象的赋值操作类似）。看例子：def f(a, b): a += b return ax,

2020-07-20 21:26:17 387

原创计算机组成原理之系统总线

总线的基本概念计算机各部件连接方式分散连接：各部件之间通过单独的连线进行连接总线连接：各部件连接到一条公共的信息传输线上，通过总线连接，大大简化了计算机内部的连接线的数量总线的定义总线是连接各个部件的信息传输线，是各个部件共享的传输介质。总线上的信息传输总线实际上由多条传输线或通路组成，每条传输线可传输一位二进制代码，一串二进制代码在一段时间内逐一传输完成，就是串行传输，若干条传输线可以同时传输若干位二进制代码，这就是并行传输串行：二进制数据一位一位的进行传输并行：一次传输多位二进

2020-07-17 21:48:46 1503

原创计算机组成原理之计算机基本组成

学习《计算机组成原理》的笔记冯诺依曼计算机的特点1945年，数学家冯诺依曼基于当时在秘密开发的 EDVAC 写了一篇报告First Draft of a Report on the EDVAC（第一份草案），在草案中描述了存储程序计算机的组成，以此概念为基础的各类计算机，统称为冯诺依曼机。其特点如下：计算机由运算器，处理器，控制器，输入设备和输出设备五大部分组成指令和数据以同等地位存放在存储器内，并可按地址寻访指令和数据均以二进制码表示（对十进制计算机的突破）指令由操作码和地址码组成（高位.

2020-07-15 21:46:01 967

原创 python之赋值、浅拷贝和深拷贝

概念python中的对象包含三个属性，id、type和value，id代表着对象唯一的标识符，是独一无二的，cpython中代表了存放对象的内存地址；type代表着对象的类型，比如说数字1的type就是int，字符串‘abc’的type就是str，这里还可以进一步去区分type()函数与isinstance()函数的区别，简单来说type函数不考虑继承，不会认为子类的对象属于父类，而isinstance函数考虑继承；value就是代表我们赋给对象的值。深拷贝和浅拷贝来自于python的copy模块，

2020-07-11 21:28:20 192

原创详解字符串处理方法之KMP算法

问题引入首先先看一个字符串的匹配问题，有两个字符串A和B，A=‘abcddcbabcda’，B=‘cbab’，问A中是否有B，对于这个问题，最简单暴力的解法是将A和B对齐，对应位置的字符依次比对，如果相同，继续比对下一位，直至到B的末尾，如果不同，则将B字符串向后移动一位，继续依次比对。经过12步的匹配，在A中找到了B，这种算法就是BF算法，即暴力(Brute Force) 算法，该算法的时间复杂度为O((m-n+1)n)，m为A的长度，n为B的长度。重新观察整个算法过程，我们会发现BF算法存在一个

2020-07-09 19:42:44 398

原创 LeetCode26.删除有序数组中的重复项

LeetCode26.删除有序数组中的重复项题目描述链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。...

2020-05-03 21:48:53 458

qq_43068854的博客