- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构与算法分析 收获总结 第6章 树
说实话看见书上空白的笔记真以为老师没讲这章，一看到期末的考试范围有这章才意识到可能又是自己上课划水了。看了下，还好内容不多，十页就结束了。重点：1.学会树的前序（先根）遍历，后序遍历，与二叉树差不多。不必掌握中序遍历（有很多随意的定义）如：前序遍历打印树中结点：void printhelp(GTNode<E>*root){ if(root->isLeaf())cout...
2019-12-21 22:40:43
222
原创 数据库系统概念第六版（机械工业出版社） 第四章 中级SQL 实践习题 部分习题
数据库系统概念第六版（机械工业出版社） 第四章 中级SQL 实践习题 部分习题部分习题：4.12select employee_namefrom employee natural left outer join manageswhere manager_name is NULL;4.14create view tot_credits(year,num_credits)as (s...
2019-12-14 21:19:32
6051
原创 数据结构与算法分析 收获总结 第7章 排序
先以老师上课所讲的经典面试题：1.把两个排好序的数组，合并为一个数组，第一个数组后半部分刚好可以容纳第一个数组的元素，空间复杂度O(1)解析：由于空间复杂度要求，所以不可再开一个temp数组之类的方法。void sort(int Array1[],int n,int Array2[],int m){int p1=n-1,p2=m+n-1;int t=m-1;while(p1!=p2)...
2019-12-05 18:33:13
296
原创 数据结构与算法分析 收获总结 第9章 检索
先根据今天课堂上老师讲的来吧检索（search）方式主要有三种：1.线性表，顺序表2.哈希表，就是键值对这种3.二分树其中对于顺序表，如果无序的，要找出某一个数，就左到右比较每一个，时间复杂度为θ（n），如果有序的，再用左到右比较就会浪费有序的这一价值，因为也是θ（n），因此要用到二分搜索树（Binary Tree）便可充分发挥有序的这一条件，时间复杂度降为θ（logn)二分搜索的代码...
2019-11-26 19:59:56
248
2
原创 数字逻辑 收获总结
用的书是：数字逻辑基础与verilog设计（原书第3版）机械工业出版社第一章 引言：了解内容一些概念：1.每一个子电路都是一个逻辑电路2.FPGA（Field Programmable Gate Array）是在PAL、GAL等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点...
2019-11-20 17:14:15
1342
原创 数据结构与算法分析 收获总结 第11章 图
1.图（Graph）结构是一种非线性的数据结构，可以用G=(V,E)表示，每个图中都包含一个顶点集合V和一个边集合E,其中E中的每条边都是V中的某一对顶点之间的连接，顶点总数记为|V|,边的总数记为|E|，|E|的取值范围是从0到|V|平方-|V|。关于图的一些概念：稀疏图（sparse graph）：边数较少的图。密集图（dense graph）:边数较多的图。完全图（complete ...
2019-11-19 23:11:45
404
原创 数据结构与算法分析 收获总结 第4章 线性表，栈和队列
这章开始就正式步入数据结构的大门了1.ADT指的是抽象数据类型，这章多用它来先大体上定义一个数据类型2.线性表（list），与之相关的两个重要概念：位置（position）,元素（element）。线性表是由称为元素的数据项组成的一种有限且有序的序列。有序指的是每一个元素都有自己的位置。不含任何元素时，称为空表（empty list）。存储的元素数目称为线性表的长度（length），线性表的...
2019-11-18 22:40:33
371
原创 数据结构与算法分析 收获总结 第3章 算法分析
看标题感觉这一章很重要，但其实教材也就十几页就结束了，主要内容还是上，下限，以及学会计算程序运行时间，也没涉及到敲代码，其他的了解一下就行了吧正文：1.算法的增长率是指当输入的值增长时，算法代价的增长速率。表达式为Cn（C为常数）的增长率称为线性增长率或者线性时间代价。含有n2次方的高次项，称为二次增长率，该曲线属于指数增长率。n方 n logn比较 （注：数据结构中log一般默认以2为底）...
2019-11-05 23:03:25
636
原创 中缀表达式转后缀表达式 方法思路
后缀表达式又称逆波兰表达式，明显的特点是：逆波兰表达式中没有括号，计算时将操作符之前的第一个数作为右操作数，第二个数作为左操作数，进行计算，得到的值继续放入逆波兰表达式中。中缀转后缀思路（基本就是固定的方法）：1.先了解运算符的优先级， （ 低于 ±（同级） 低于 */ (同级)2.需要用到一个栈用来存储运算符3.对于一个中缀表达式，读取有如下规则：（1）从中缀表达式开头...
2019-11-04 23:26:05
902
原创 数据结构与算法分析 收获总结 第2章 数学预备知识
集合和关系集合及其一些基本运算就不说了，可以参考高中数学，以及离散数学幂集：所有可能子集组成的集合（含空集∅）元包[]：没有顺序的一组元素，但有重复的元素（与集合这一点不同），例如元包3,4,5,4和元包3,4,5是不同的，而对于集合而言，上面两组数的分别集合,两个集合没有区别。序列：一个具有顺序的元素组，并且可以含有重复值的元素。有时也称为元组tuple 向量vector关系：在集合S...
2019-11-03 15:20:55
193
原创 数据结构与算法分析 收获总结 第1章 数据结构和算法
这学期学这门课到现在为止，还是感觉难度很大，当然老师可能讲得也有点偏离书本，有时候听得有点蒙。干脆来根据教材写个总结，用的教材是 《数据结构与算法分析》C++ 第3版 电子工业出版社第1章 数据结构和算法高效率 所要求的资源限制内将问题解决好学会几步：1.分析问题确定必须支持的操作，如插入一个数据项？删除？指定查找？要根据问题有想法2.衡量-每种操作的资源限制3.选择最接近这些代价的...
2019-11-03 14:42:37
2806
原创 数据库系统概念第六版（机械工业出版社） 第二章 关系模型介绍 实践习题 部分习题
2.1考虑图2-4的关系数据库。什么是合适的主码？答案：employee (person name, street, city)works (person name, company name, salary)company (company name, city)加粗为主码2.2考虑从instructor（P23）的dept_name属性到department(P24)关系的外键约束...
2019-10-31 16:01:39
2220
原创 双向链表的实现，定义, 并实现freelist管理内存
#include<iostream>#include<sstream> #include <iomanip>#include <string>#include<cstddef>using namespace std;template <typename E> class Link //双链表结点 {pri...
2019-10-26 19:29:22
767
原创 数据库系统概念第六版（机械工业出版社） 第一章 引言 实践习题 部分习题
数据库系统概念第六版（机械工业出版社） 第一章 引言 实践习题 部分习题实践习题1.1本章描述了数据库系统的几个主要优点。有两个缺点？答：下面列出了与数据库系统相关的两个缺点。a.数据库系统的设置需要更多的知识，金钱，技能和时间。b.数据库的复杂性可能导致性能不佳1.2列出了Java或C ++等语言的类型声明系统与数据库中使用的数据定义语言不同的五种方式。答：a.在DDL中执行动作...
2019-10-26 19:07:44
1056
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人