冯宝宝

天下熙熙天下攘攘

计算机网络(谢希仁 第七版)知识点汇总

    第一章 概述 重要内容   互联网边缘部分和核心部分的作用,以及分组交换的概念   计算机网络的性能指标   计算机网络的分层次的体系结构的概念,协议和服务的概念, 计算机网络的一些相关知识 三网——电信网络,有线电视网络,计算机网络 网络融合——将三种网络的功能融合在一...

2018-09-18 17:34:34

阅读数 19780

评论数 13

随机算法

引导: 雇用问题:假如你要用一个新的办公助理,应聘者的数量为n,而在雇用的时候,在任何时候都要保证找最合适的人来担任这项职位,即若找到比当前助理更合适的人选时,就要更换职位的担任者,而每次更换需要花费代价;如何估算这个雇佣策略的费用便是我们要解决的问题; 伪码描述如下: ...

2019-04-13 21:35:14

阅读数 104

评论数 0

C++——提取有效数字

在涉及大整数计算的时候我们经常需要将大整数存储在char数组中然后对其进行相应的操作;比如加减乘除之类的基本操作或者其他相关操作; 在设计这类程序的时候我们最好的方法是使用数组来获取用户的输入;例如账号,密码等其他长整数的操作; 首先在输入的一段数字中(包含小数点和0)将其中的有效数字提取出来...

2019-04-13 21:35:04

阅读数 38

评论数 0

C++——素数判断

问题:求出小于整数n的最大素数 #include"pch.h" #include <iostream> using namespace std; //date:2018/11/13---------------------------------...

2019-04-13 21:34:50

阅读数 30

评论数 0

快速排序详解及实现

快速排序的描述 快速排序的最坏情况的时间复杂度为Θ(n^2),但是快速排序是实际排序应用中最好的选择,因为快速排序的平局性能非常好,而且我们将快速排序算法设计为随机算法的话,其期望时间复杂度是Θ(nlgn),而且Θ(nlgn)中隐含的常数因子非常小。另外,快速排序还是一种原址排序(具体分析见...

2019-04-13 21:34:35

阅读数 47

评论数 0

基于最大堆实现的优先队列

我们知道堆的特点是能够将堆中的最大(小)值很快的找出来,基于这个特点我们建立一种排序方法:堆排序,即每次将堆的根节点取出来作为待排序列的最大值,然后将剩下的元素重新构造一个新堆;能够这样做的根本原因就是基于堆的性质; 在这里我们将介绍基于堆性质的另一种应用——优先队列; 普通的队列是一...

2019-04-13 21:34:28

阅读数 35

评论数 0

堆——堆排序(C++实现)

堆 堆是一种数据结构; 对于二叉堆,我们可以认为它是一个完全二叉树;对于一个以数组的方式存储的堆的完全二叉树来说,我们这样定义一个节点的下标: parent(i)=i/2; left(i)=2*i; right(i)=2*I+1; 二叉堆可以分为两种形式:最大堆和最小堆; 大根堆: ...

2019-04-13 21:34:01

阅读数 233

评论数 0

归并排序分治法(C++实现)

分治法——即分而治之,把一个大的问题分解为规模较小的,类似于原问题的子问题,然后分别求解子问题,最后合并所有子问题的解建立原问题的解; 即 分——将问题分解为规模更小的子问题; 治——将这些规模更小的子问题逐个击破; 合——将已解决的子问题合并,最终得出“母”问题的解; 归并序的分治思...

2019-04-13 21:33:48

阅读数 53

评论数 0

C++面向对象编程——相关语法知识

面向对象编程的三大原特性————继承、封装、多态 定义类—— 类是面向对象编程的基本元素; 通过使用类,可以较为方便的体现面向对象的编程思想; 类是代码中对象是世界中具体物体的一种映射方式; 类的设计方式是一门复杂的学问,在此不细讲; 类的声明中包含类的数据成员和方法成员; 其中每个成员可用...

2019-04-13 21:13:15

阅读数 38

评论数 0

C++数组、array、vector

array和vector是C++中定义来代替数组的两个类; 其中, vector语法格式如下: #include<vector> vector<int> array1(10); array语法格式: #include&am...

2019-04-10 21:56:41

阅读数 17

评论数 0

如何理解TCP的面向连接的可靠传输

TCP协议是在IP协议之上工作的——也就是说TCP的传输工作是依赖IP协议的; IP协议是不可靠交付的 那么,TCP怎么完成面向连接的可靠传输呢? 首先,我们要理解什么是TCP连接,TCP传输是通过TCP连接完成的,TCP连接是TCP可靠传输的通道; TCP连接是接收方和 发送方两个端系统...

2019-04-10 11:33:21

阅读数 57

评论数 0

Pygame实现chrome浏览器恐龙小游戏

说明: 第一次使用pygame,很多东西都是边查边用的;所以也没有进行很好的设计; 使用结构方法;代码思维稍微有些混乱; 最主要的时里边使用了大量的信号来控制动画; pygame中的特性很少用到; 关于load函数使用时的路径问题解决方式在注释中 其中花费时间最多的是在随机加载障碍物的...

2019-04-02 00:56:12

阅读数 120

评论数 0

数据库系统基础概念

数据库三大要素:实体,属性,联系; DBMS——数据库管理系统 通过DBMS可以定义修改维护以及访问数据库; DBMS通过视图机制提供不同的访问级别 视图的作用——提供保密级别、不同用户自定义数据库外观的机制(数据的显示方式等) 数据库设计——泛型改变——先考虑数据,在考虑应用 DBM...

2019-03-30 16:06:07

阅读数 23

评论数 0

C++输入输出机制与流详解

首先C++把输入输出看作字节流; 输入时,程序从输入流中抽取字节; 输出时,程序将字节插入到输出流中; 同时,为了加快程序与磁盘的交互速度,设置内存中的一块内存区域作为缓冲区来缓冲程序的输入与输出; 流作为C++中程序与设备之间的桥梁;因此,C++在处理输入或者输出的时候只对流进行处理...

2019-03-18 22:24:11

阅读数 45

评论数 0

8259APIC

中断概述; 中断源: I/O设备; 实时时钟; 故障请求; 软件中断; 终端的处理过程: 中断请求→中断响应→中断服务→终端返回; 中断的优先级: 中断嵌套,多终端响应策略; 中断分类: 内部中断(软件中断):非屏蔽中断,由指令引起的中断; CPU内部中断(00H...

2019-03-17 17:27:19

阅读数 38

评论数 0

一天搞定微机接口

概述 什么是微机? 微机就是微型计算机;常见的微机有:单片机、PC、笔记本电脑、掌上电脑; 计算机系统由软件和硬件组成;微机接口技术主要讲述的是关于硬件的内容; 硬件系统的功能模块常见的有:运算器、控制器、存储器、输入设备、输出设备; 其中,运算器主要完成算逻运算、移位运算; ...

2019-03-17 17:25:32

阅读数 216

评论数 0

C++运算符重载详解

通过运算符重载可以使得用户将运算符扩展到自定义类型数据上; 使得对于符合类型的数据类型操作更为方便,例如,可以使两个相同类型的数组直接相加; 实现方法: 运算符函数 :operatorop(argument-list) 例如:operator+()——重载+运算符、operator*...

2019-03-17 17:11:53

阅读数 17

评论数 0

C++ 构造函数与析构函数、this指针详解

#include "pch.h" #include <iostream> using namespace std; /* 类的构造函数与析构函数详解 */ //创建stock类 class stock { private : string com...

2019-03-17 15:17:07

阅读数 12

评论数 0

C++内存模型和名称空间

单独编译 大型程序中修改部分程序之后方便部分编译,故分文件管理,可将单独文件单独编译之后进行链接即可; 一般而言,头文件中包含的内容有: 函数原型、使用define和const定义的常量符号、结构的声明、类声明、模板声明、内联函数 其中、常量和内联函数具有特殊的编译方式; 同...

2019-03-16 20:49:38

阅读数 16

评论数 0

ubuntu18.04安装mysql8.0详细教程及踩坑解决方法(包含删除Mysql5.7版本方法)

一,彻底删除mysql5.7 一,查看mysql的依赖项: dpkg --list|grep mysql 二,卸载 sudo apt-get remove mysql-common 三,卸载(最后的版本数字根据自己具体的版本进行相应的修改) sudo apt-get autor...

2019-03-16 13:28:49

阅读数 264

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭