计算机基础知识的应用
1、为考研复试而做的准备
2、20考研,数二英二,计算机863
肉丸不肉
这个作者很懒,什么都没留下…
展开
-
机器学习的入门介绍
参考文章:计算机的潜意识零、从机器学习谈起机器学习的子类–深度学习Windows Phone上的语音助手Cortana。Cortana背后的核心技术是什么,为什么它能够听懂人的语音?事实上,这个技术正是机器学习。机器学习是所有语音助手产品(包括Apple的siri与Google的Now)能够跟人交互的关键技术。学习机器学习不仅可以帮助我们了解互联网界最新的趋势,同时也可以知道伴随我们的便利服务的实现技术。一、一个故事说明什么是机器学习机器学习这个词是让人疑惑的,首先它是英转载 2020-05-09 14:22:48 · 882 阅读 · 0 评论 -
布隆过滤器
【原】布隆过滤器 (Bloom Filter) 详解Bloom Filter的应用极客时间 [数据结构与算法] 课关于布隆过滤器的导图:原创 2020-05-04 09:50:55 · 179 阅读 · 0 评论 -
大数据基石——Hadoop与MapReduce
此文章的公众号是:TechFlow一、分布式文件系统二、 MapReduce原创 2020-05-02 18:14:32 · 292 阅读 · 0 评论 -
从头搭建一个“微博”有多难?
转载文章:从头搭建一个“微博”有多难?作者以从头开始搭建一个“微特”举例:一、微特的诞生假设微特只有两个功能,就是发微特和看微特。拆分一下功能,会发现一共只有三个功能:用户发微特、关注其他用户和查看微特二、微特一阶段CDN:(Content Delivery Network,内容分发网络)三、微特二阶段四、微特三阶段演变过程:DB数据查询 — 开...转载 2020-05-02 18:00:36 · 390 阅读 · 0 评论 -
关于技术和业务
互联网公司,无论国内国外,除了极少数技术驱动的公司,绝大部分的公司都是业务驱动的,或产品,或商业。技术 + 业务,是的,技术人员除了掌握技术,还要深刻理解业务。对业务的理解越深刻,你就越容易看到业务的问题。提出问题,并用自己的技术能力解决问题,才能真正将你的技术能力转变成生产力,你也才会成为真正意义上的技术大拿!摘自文章:艰难的这年,程序员的未来在哪里?...转载 2020-04-29 06:17:06 · 1020 阅读 · 1 评论 -
关于noSQL
一、noSQL什么意思?noSQL的no不是not,而是not only。关于noSQL概念我至少看到了两种说法,一种说法是非关系型数据库,另一种说法是文档型数据库。我个人在理解的时候觉得这两种说法都不是非常完美,但相比之下显然是第二种更好,因为第一种说法完全没有给我们提供任何信息。文档型数据库这里的文档,并不是我们常规理解的一篇文档的含义,而是指的数据存储的结构和核心逻辑。二、理解“文...原创 2020-04-29 05:50:33 · 478 阅读 · 0 评论 -
关于鸿蒙OS的看法记录
准备复试时的一个观点:我的观点:学习专业课要“理论联系实际”,比如,在操作系统学习过程中,掌握微内核和宏内核的知识可以更全面的认识鸿蒙OS的发布。为何这样说?“更全面”:好/不好,需辩证的去看鸿蒙OS是微内核,微内核的特点是模块化,提高开发效率但会降低性能。但是发布会时hw一直在强调鸿蒙OS的“性能好”。以下为摘录的一些公众号的观点,仅做记录。表面上是为了取代安卓操作系...原创 2020-04-29 05:31:54 · 2143 阅读 · 3 评论 -
TCP 三次握手和四次挥手的面试题
一、TCP头格式序列号:在建立连接时由计算机生成的随机数作为其初始值,通过 SYN 包传给接收端主机,每发送一次数据,就「累加」一次该「数据字节数」的大小。用来解决网络包乱序问题。确认应答号:指下一次「期望」收到的数据的序列号,发送端收到这个确认应答以后可以认为在这个序号以前的数据都已经被正常接收。用来解决不丢包的问题。控制位:ACK:该位为 1 时,「确认应答」的字段变为有效,TCP...转载 2020-04-17 10:20:28 · 1481 阅读 · 1 评论 -
分布式系统的简介
随着大型网站的各种高并发访问、海量数据处理等场景越来越多,如何实现网站的高可用、易伸缩、可扩展、安全等目标就显得越来越重要。为了解决这样一系列问题,大型网站的架构也在不断发展。提高大型网站的高可用架构,不得不提的就是分布式。本文主要简单介绍了分布式系统的概念、分布式系统的特点、常用的分布式方案以及分布式和集群的区别等。一、集中式系统集中式系统用一句话概括就是:一个主机带多个终端。终端没有数据...转载 2020-04-15 10:41:21 · 264 阅读 · 0 评论 -
操作系统知识汇总
一、操作系统基础1.1 什么是操作系统?操作系统(Operating System,简称OS)是管理计算机硬件与软件资源的程序,是计算机系统的内核与基石;操作系统本质上是运行在计算机上的软件程序 ;操作系统为用户提供一个与系统交互的操作界面 ;操作系统分内核与外壳(我们可以把外壳理解成围绕着内核的应用程序,而内核可以理解为能直接操作硬件的程序)。关于内核多插一嘴:内核负责管理系统...转载 2020-04-13 12:28:57 · 468 阅读 · 0 评论 -
浅谈分布式集群资源管理系统【二】
一、局部优先的原则在大数据应用的场景下有一个基本的设计原则:我们通常是将计算分配到存储数据的节点执行,而不是从节点拿到需要的数据再来进行计算。这背后的原因很容易想通,因为这样可以尽量减少节点之间的网络通信,减少了数据传输。要知道大数据场景下的数据的规模是非常大的,动辄TB,PB,少则也有几百几十GB,一旦需要网络传输数据带来的开销是非常可观的。我们把这个原理总结一下,可以称为**”局部优先“原...转载 2020-04-12 19:16:56 · 695 阅读 · 0 评论 -
redis的学习
一、基础篇1. 什么是Redis?Redis (Remote Dictionary Server) 是一个使用 C 语言 编写的,开源的 (BSD许可) 高性能 非关系型(NoSQL) 的 键值对数据库。2. Redis数据结构Redis 可以存储 键 和 不同类型数据结构值 之间的映射关系。键的类型只能是字符串,而值除了支持最基础的五种数据类型 外,还支持一些 高级数据类型:3. R...转载 2020-04-11 17:50:42 · 266 阅读 · 0 评论 -
《图解HTTP》全文笔记梳理
第一章:了解Web及网络基础Web使用一种名为HTTP(HyperText Transfer Protocol,超文本传输协议)的协议作为规范,完成从客户端到服务器端等一系列运作流程。为知识共享而规划Web最初设想的基本理念:借助多文档之间相互关联形成的超文本(HyperText),连成可相互参阅的WWW(World Wide Web,万维网)。WWW的三项构建技术:页面文本...原创 2020-04-10 04:56:21 · 443 阅读 · 0 评论 -
Redis的介绍(根据马士兵教育的redis课程整理)
一、Redis的引入1.1 数据存储不同方式的时间轴1.2 Redis的安装二、Redis的基础2.1 原理2.2 Redis的5大Value类型解析三、redis的分布式原创 2020-04-09 15:40:37 · 1362 阅读 · 0 评论 -
分布式术语
1. I/O优化增加缓存,减少磁盘的访问次数。优化磁盘的管理系统,设计最优的磁盘方式策略,以及磁盘的寻址策略,这是在底层操作系统层面考虑的。设计合理的磁盘存储数据块,以及访问这些数据库的策略,这是在应用层面考虑的。例如,我们可以给存放的数据设计索引,通过寻址索引来加快和减少磁盘的访问量,还可以采用异步和非阻塞的方式加快磁盘的访问速度。应用合理的RAID策略提升磁盘I/O。2. W...原创 2020-04-09 14:40:27 · 199 阅读 · 0 评论 -
关于Session、Cookie的介绍
一、为什么产生了cookie和session?HTTP 协议是一种无状态协议,即每次服务端接收到客户端的请求时,都是一个全新的请求,服务器并不知道客户端的历史请求记录;Session 和 Cookie 的主要目的就是为了弥补 HTTP 的无状态特性。二、关于Session2.1 Session是什么?客户端请求服务端,服务端会为这次请求开辟一块内存空间,这个对象便是 Session...原创 2020-04-09 14:09:53 · 232 阅读 · 0 评论 -
TCP建立连接为什么需要三次握手,而断开连接则需要四次?
一、TCP建立连接的过程1. 第一次握手客户端向服务器发出连接请求报文,这时报文首部中的同部位SYN=1,同时随机生成初始序列号 seq=x此时,TCP客户端进程进入了 SYN-SENT(同步已发送状态)状态。TCP规定,SYN报文段(SYN=1的报文段)不能携带数据,但需要消耗掉一个序号。这个三次握手中的开始。表示客户端想要和服务端建立连接。2. 第二次握手TCP服务器收到请求报文...原创 2020-04-06 23:11:12 · 6436 阅读 · 2 评论 -
4月4日网站变灰色的效果是怎么实现的?
4月4日时,很多网站包括主页和内容(包括图片、按钮等)也都已经变成了灰色。当天我打开的csdn、人人视频都全部变为了灰色。我当时第一想法是难道把这些图片都换了一遍吗???但是成本未免太高,且可能会有疏漏。今天在公众号里看到了一篇推文的详细解释,记录一下。一、实际的解决方法:(仅对于网站)加一个全局的CSS样式。加在最外层的html上。html {-webkit-filter: ...原创 2020-04-06 22:28:20 · 1007 阅读 · 0 评论 -
关于死锁的考点总结(死锁的定义、产生原因、四个必要条件、如何避免)
一、死锁的定义死锁是一种由于多个进程竞争资源而陷入的一种僵局,若无外力作用,所有进程都将无法向前推进。二、死锁的产生原因竞争资源进程间推进顺序非法三、死锁的四个必要条件互斥条件不可剥夺条件保持并请求条件环路等待条件四、如何避免死锁按同一顺序访问对象 (避免出现循环)避免事务中的用户交互 (减少持有资源的时间,较少锁竞争)保持事务简短并处于一个...原创 2020-04-06 12:13:37 · 2517 阅读 · 2 评论 -
中缀表达式转后缀表达式(加括号法)
加括号法:根据运算符的优先级对中缀表达式加括号(有几个运算符就有几对括号)(原本有的括号不用加)将运算符移到对应的括号后面去掉所有括号,即为后缀表达式eg1:输入为a + b * c + (d * e + f)*g1. 变成( ( a+(b*c) ) + ( ((d*e)+f) *g ) )2. 变成((a(bc)*)+(((de)*f)+g)*)+3. 得到 abc*+de...原创 2020-04-05 18:36:16 · 3836 阅读 · 1 评论 -
计算机重要的核心概念
一、冯·诺依曼结构计算机的原理所有的计算机语言, 最终都要变成基本的二进制指令,老老实实地在冯·诺依曼结构计算机上按规矩执行。作为最基本的要求, 必须要了解CPU和内存这俩哥们是怎么亲密无间工作的: CPU从内存取出指令,进行译码和执行,执行时从内存中取出数据放到寄存器中, 进行计算, 然后把结果写回到内存。如果是跳转指令, CPU则取出跳转目的地的指令继续执行。如此简单的过程,竟然组成了多...转载 2020-04-05 15:17:23 · 874 阅读 · 0 评论 -
HTTP协议和HTTPS协议的理解
转载文章:【面试必备】硬核!30 张图解 HTTP 常见的面试题一、HTTP基本概念1.1 HTTP 是什么?描述一下HTTP 是超文本传输协议,也就是HyperText Transfer Protocol。1.2 能否详细解释「超文本传输协议」?HTTP的名字「超文本协议传输」,它可以拆成三个部分:超文本HTTP 传输的内容是「超文本」。「超文本」,是超越了普通...转载 2020-04-04 23:25:31 · 579 阅读 · 0 评论 -
https 安全传输的原理
一、对称加密算法:加密和解密用的是同一个密钥但是面临的问题是:密钥传递问题—密钥双方必须得知道啊, 但是密钥又无法通过网络发送二、RSA : 非对称加密有一对儿钥匙, 一个是保密的,称为私钥,另外一个是公开的,称为公钥。更有意思的是,用私钥加密的数据,只有对应的公钥才能解密;用公钥加密的数据, 只有对应的私钥才能解密。有了这两个漂亮的特性, 当张大胖给Bill发消息的时候...原创 2020-04-04 21:38:24 · 453 阅读 · 0 评论 -
浅谈分布式集群资源管理系统原理
一、引入在开始文章之前,我们先来问一个问题,为什么是国际上是亚马逊,国内是阿里这两家公司云计算搞得最好呢?这两家公司之间有一个巨大的共同点,就是它们都是电商公司。电商公司的特点很明显,就是流量不是固定的,往往会受到大促、节日的影响。像是国内的双十一和美国的黑色星期五就是典型的大促。在大促的时候的流量会是平常的十倍甚至更多,这么大的流量必须要有更多的机器去应对。但问题是如果去买这么多机器,但是大促...转载 2020-04-04 20:23:58 · 591 阅读 · 0 评论 -
分布式初探—分布式事务与两阶段提交协议
分布式系统当中的一致性简单可以分为强一致性和弱一致性。强一致性很好理解,简单可以理解成主节点每次更新都通过同步的方式,同步更新所有副本。而弱一致性则是统称所有不满足强一致性的模型,可以简单理解成通过异步更新的方式实现的一致性模型。想象一下更新的时候,有节点出错的情况。如果是强一致性,很好办,因为我们采用同步更新,所以更新失败的话,主节点立刻就能感知。要么重试这次的更新,要么回滚放弃,或者...转载 2020-04-03 05:33:02 · 216 阅读 · 0 评论 -
离散数学基础
一、数理逻辑1.1 命题逻辑命题:能判断其真假的陈述句。命题的真值是唯一的。命题联结词(为了符号化 复合命题):否定、合取、析取、蕴含、等价运算符的优先级:否定、合取、析取、蕴含、等价(优先级依次降低)例题将命题符号化:公式的类型重言式:公式真值恒为1(永真式)矛盾式:公式的真值恒为0(永假式)可满足式:不是矛盾式(重言式也是可满足式)判断...原创 2020-04-01 23:42:28 · 6873 阅读 · 0 评论 -
当键入网址后,到网页显示,其间发生了什么?
拿一个简单的网络模型举例:一、HTTP1.1 浏览器做的第一步工作是:解析 URL首先浏览器做的第一步工作就是要对 URL 进行解析,从而生成发送给 Web 服务器的请求信息。关于URL的分析:URL 实际上是请求服务器里的文件资源。要是上图中的蓝色部分 URL 元素都省略了,哪应该是请求哪个文件呢?当没有路径名时,就代表访问根目录下事先设置的默认文件,也就是 /index.ht...转载 2020-04-01 21:24:20 · 779 阅读 · 0 评论 -
关系型数据库的优点
很多时候我都是存储大量数据的首选,你要做的,就是选择一个我的家族成员而已,比如:Oracle, MySQL, Db2,SQL Server这些家伙。对了,还有一个小巧玲珑的SQLite,做手机端开发的离不开它。一、有着坚实的数学基础域,关系,笛卡尔积关系代数:选择,投影,连接啥叫关系?所谓关系,在数学上的定义就是笛卡尔积的一个子集。例如有两个集合:s1 ={a,b}s2 ...原创 2020-04-01 17:09:17 · 1890 阅读 · 0 评论 -
数据库基础(数据库的由来 + 第一、二、三范式)
一、数据库的产生原理1.1 无纸化办公将数据存在文件中。1.2 李氏查询—SQL所有计算机的问题都可以通过增加一个中间层来解决。中间层上要有逻辑的数据结构。学生信息:[学号,姓名,性别,入学日期,班级,地址] 课程信息:[课程号,课程名,授课老师] 选课 :[学号,课程号,成绩]小李决定把这些东西称为“表” ,其中的每一项称为“列”/“字段”/“属性”, 每一列都有类...原创 2020-04-01 16:46:57 · 369 阅读 · 0 评论 -
数据库的事务四大原则-ACID + MVVC(多版本并发控制)
数据库事务ACID四大原则,A代表Atomicity,即原子性;C表示Consistency,即一致性;I表示Isolation,即隔离性;D表示Durability,即持久性。一、原子性原子性理解起来最简单,也最常用。我就在面试当中遇见过不止一次,还有一次让我用Java写一个转账的功能,其实就是想看看我知不知道原子性。原子指的不可分割的意思。也就是说在一个事务当中的所有操作应该被视...原创 2020-04-01 12:32:49 · 1268 阅读 · 0 评论 -
分布式系统的CAP理论
CAP理论: 在一个分布式计算机系统中,一致性(C),可用性(A)和分区容错性(P) 这三种保证无法同时得到满足,最多满足两个。也可说:在一个分布式系统中, 在出现节点之间无法通信(网络分区产生), 你只能选择 可用性 或者 一致性,没法同时选择他们。一、 Consistency 一致性-强一致性分布式系统当中的一致性指的是所有节点的数据一致,或者说是所有副本的数据一致。我们可以...原创 2020-04-01 12:06:27 · 381 阅读 · 0 评论 -
编译原理-代码优化和代码生成
一、常用的代码优化方法优化的分类:机器无关优化 :针对中间代码机器相关优化 :针对目标代码局部代码优化 :单个基本块范围内的优化全局代码优化 :面向多项基本块的优化常用的优化方法:删除公共子表达式删除无用代码常量合并代码移动强度削弱删除归纳变量二、代码生成目标代码生成阶段的任务是:将此前的中间代码转换成特定机器上的机器语言或汇编语言,这种转换程序便被称...原创 2020-03-30 19:43:52 · 824 阅读 · 0 评论 -
编译原理-运行存储分配
运行时内存的划分各区段功能说明:1、程序代码区:存放函数体的二进制代码。2、全局区(静态区)(static):全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后由系统释放。3、文字常量区:常量字符串就是放在这里的。 程序结束后由系统释放。4、堆区(heap): 一般由程序员分配释...原创 2020-03-30 19:31:11 · 1414 阅读 · 0 评论 -
编译原理-中间代码的生成
一、中间代码简介中间代码应具备的特性:1)便于语法制导翻译2)既与机器指令的结构相近,又与具体机器无关使用中间代码的好处:1)一是便于编译器程序的开发和移植2)二是代码进行优化处理中间代码的主要形式:后缀式、树、三地址码等最基本的中间代码形式是树????;最常用的中间代码形式是三地址码,它的实现形式常采用四元式形式。符号表是帮助声明语句实现存储空间分配的重要数据...原创 2020-03-30 19:17:46 · 7790 阅读 · 0 评论 -
编译原理-语义分析
一、语法制导翻译简介语法与语义的关系语法是指语言的结构、即语言的“样子”;语义是指附着于语言结构上的实际含意,即语言的“意义”.一个语法上正确的句子,它所代表的意义并不一定正确。语义分析的作用• 检查结构正确的句子所表示的意思是否合法;• 执行规定的语义动作,如:表达式求值、符号表的查询/填写、中间代码生成等应用最广的语义分析方法是语法制导翻译,他的基本思想是将语言结构的...原创 2020-03-30 19:02:31 · 3006 阅读 · 0 评论 -
《编码:隐匿在计算机软硬件背后的语言》读书笔记整理总结
前言:在前辈的推荐下看了这本书。看完之后唯一的想法是:如果在学《计算机组成原理》这么课之前看到这本书就好了!不过种一棵树最好的时间是十年前,其次是现在。考研初试复习了《计算机组成原理》这门课(尽管复习期间最头疼的就是它)。正因为有“一丢丢”计组的基础,所以读这本书时经常会有一种“恍然大悟”的感觉。书中有大量的电学知识,一些电学知识我是略过粗看的。本篇文章是主要整理一下阅读时在书中圈画的...原创 2020-03-29 04:50:32 · 2117 阅读 · 1 评论 -
编译原理-语法分析
语法分析的双重含义:语法规则:上下文无关文法(子集:LL文法或LR文法)语法分析:下推自动机(LL或LR分析器)、自上而下分析、自下而上分析一、语法分析的若干问题许多编译器,特别是由自动生成工具构造的编译器,往往其前端的中心部件就是语法分析器(1)语法分析器的作用根据词法分析器提供的记号流,为语法正确的输入构造分析树(或语法树)检查输入中的语法(可能包括词法)错误,并调用出错...原创 2020-03-27 11:26:53 · 5267 阅读 · 0 评论 -
编译原理-词法分析
一、词法分析中的若干问题(1) 记号、模式与单词单词的分类:关键字(保留字)、标识符、字面量、特殊符号模式(pattern):产生/识别单词的规则记号(token):按照某个模式(或规则)识别出的元素(一组)单词(lexeme):被识别出的元素的值(字符串本身) ,也称为词值(2) 词法分析器的作用与工作方式词法分析器的作用:1> 识别记号并交给语法分析器(根据模式识别记号...原创 2020-03-26 22:34:05 · 1640 阅读 · 0 评论 -
编译原理基本概念和术语
一、字母表(有穷符号集合)1.1 字母表定义字母表也即符号集,用∑表示,它是一个包含各种符号的有穷非空集合。以汉语为例,汉语字母表就是各种汉字、数字、标点符号的集合;以英语为例,英语字母表就是各种字母、数字、标点符号的集合…那么到了编程,字母表就可能是字母、数字、各种专用符号和保留字了。1.2 字母表上的运算:乘积n次幂正闭包克林闭包二、符号串/串2.1 符号串相关...原创 2020-03-26 21:00:25 · 7423 阅读 · 2 评论 -
编译原理绪论
前言:近期正在学b站上哈工大的编译原理课,但是越学越崩溃。所以干脆停止看视频,慢下来汇总、理清知识。我搜索了几篇关于编译原理的文章,读完后提取出有用的知识。当做入门吧,争取搞清why。[若侵权,请联系我删除~]“语言是怎么诞生的?为什么不能用一个语言解决所有问题?”追寻程序设计语言的本质从现实的方面来说,编译原理学过之后的益处(不考虑最后都没有入门的情况)包括:1、可以更加容易的理...原创 2020-03-18 22:52:23 · 610 阅读 · 0 评论