计算机基础
计算机基础知识:包括操作系统、数据结构、编译原理、算法等
shareclub
If you have something to share, don't be shame, just do it.
展开
-
数据结构-2算法和时间复杂度
什么是算法?对问题求解步骤的描述,通过有限序列的指令来实现特征:有穷性:有限,不重复循环 确定性:每个步骤都是明确无歧义的 可行性:计算机能实现的算法 输入:被计算机处理的各种类型数据 输出:计算机处理后输出的结果算法的复杂度时间复杂度用于衡量当问题规模不断增大,算法执行时间增长的快慢。记作T(n),则时间复杂度主要分析T(n)的数量级。T(n)=O(f(n)...原创 2019-01-16 11:00:46 · 247 阅读 · 0 评论 -
数据结构-1基本概念
基本概念数据:数据是信息的载体,描述某个事物属性的数字、字符以及能够输入到计算机被程序识别和处理的符号集合。数据元素:数据的基本单位,一个数据元素由若干个数据项组成,例:学生是一个数据元素,由学号,姓名,性别等数据项组成。数据类型:1)原子类型:值不可再分的数据类型2)结构类型:值可在分解若干成分3)抽象数据类型(ADT):抽象出数据组织和与之对应的操作,三元组...原创 2019-01-13 17:50:56 · 262 阅读 · 0 评论 -
编译原理1
本学期学习编译原理,挺难的,但只要搞懂了会发现挺有意思的,分享一下自己学习整理的笔记。编译原理是程序员的基础课之一,希望大家也要努力学好,加油加油!!!建议放大看编译阶段: 前端:(依赖于语言不依赖目标机) 词法分析:读取源程序,单词分类 语法分析:分析单词,组成单词序列 语义分析:审查语法错误 分界线:生成中间代码:生成结构简单、含义明确的记号系统 后...原创 2019-04-24 22:19:06 · 255 阅读 · 0 评论