qq5318267-CSDN博客

翻译算法的时间复杂度分析

算法的时间复杂度分析解决同一个问题可以有很多种算法，比较评价算法的好坏，一个重要的标准就是算法的时间复杂度。现在研究一下插入排序算法的执行时间，按照习惯，输入长度LEN以下用n表示。设循环中各条语句的执行时间分别是c1、c2、c3、c4、c5这样五个常数[23]：void insertion_sort(void) 执行时间{ int i, j, key; for (j = 1; j < LEN; j++) { key = a[j]; c1 i = j - 1;

2021-03-11 19:10:59 859

原创数据结构和算法绪论

1、什么是数据结构？程序设计=数据结构+算法物理结构+逻辑结构=数据结构一、4大逻辑结构：集合结构，线性结构，树形结构，图形结构，二、物理结构顺序存储结构，链式存储结构，（指针也需要存储空间）1、算法概念不同的算法可以提高计算相同算术题的效率，那么算法的研究就变得有意义了。2、算法的特性输入输出有穷性（执行有限的步骤）确定性（每一个步骤仅有一个含义）可行性3、算法设计要求没有无法错误、有合法输入和输出

2020-06-30 17:33:12 216

原创《计算机网络》-----视频报告

一、ip地址和MAC地址，公网地址唯一:OSI参考模型应用层：所有能产生流量的层表示层：在传输之前是否进行加密或压缩处理会话层：查木马传输层：可靠传输流量控制不可靠传输网络层：负责选择最佳路径规划IP地址数据链路层帧的开始和结束物理层接口标准电器标准五、运输层TCP协议TCP协议的特点：实现可靠传输实现流量控制避免网络堵塞无差错情况：超时重传：只要你没告诉我收到了消息，就直接确认消息丢失。ARQ...

2020-06-30 17:27:09 1844

原创《高性能mysql》------读书报告

***mysql的架构是怎样的？1.Mysql拥有分层架构，上层是服务器层的服务和查询执行引擎，下层是存储引擎；虽然有很多不同作用的插件API，但存储引擎API还是最重要的，理解mysql存储引擎和服务层之间处理查询时，如何通过API来回交互，就能抓住mysql的核心基础架构的精髓。***什么是mysql基准测试？1.基准测试不仅仅是用来解决业务问题的一种时间行动，也是一种很好的...

2020-04-15 16:57:57 313

原创《编写可读代码的艺术》----读书报告

《编写可读代码的艺术》----读书报告

2020-04-12 15:44:57 301

原创深入理解计算机系统（第三版）-----读书报告

开个贴，记录下该书的阅读心得。

2020-03-19 12:24:07 964

原创 MapReduce运行原理

一、MapReduce完整运行流程二、MapReduce任务的Shuffle和排序过程三、内存缓冲区：MapOutputBuffer一、MapReduce完整运行流程解析：1 在客户端启动一个作业。2 向JobTracker请求一个Job ID。3 将运行作业所需要的资源文件复制到HDFS上，包括MapReduce程序打包的jar文件、配置文件和客户端计算...

2020-03-13 11:58:45 198

原创 spring-cloud学习总结（一）

　全书分为12个章节，我认为比较重要的章节是从第3章到第11章，下面开始分别总结：第三章：Eureka框架Eureka是服务注册中心，对整个微服务架构起着核心作用，它的架构图如下：Eureka架构中有3个重要的组成部分：服务端、服务提供者和服务调用者；下面对这三者分别介绍：① 服务器端(server)server端，提供一个服务器以供后台使用；② 服务提供...

2020-03-13 11:53:30 113

原创时间复杂度的计算

算法复杂度是在《数据结构》这门课程的第一章里出现的，因为它稍微涉及到一些数学问题，所以很多同学感觉很难，加上这个概念也不是那么具体，更让许多同学复习起来无从下手，下面我们就这个问题给各位考生进行分析。首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。当我们评价...

2020-03-13 11:51:28 864

原创 SpringMVC的层：DAO、Service、Controller、View的关系

1.View层：表示层，负责前端jsp页面表示。2.Controller层：负责具体业务模块流程的控制，即调用Service层的接口来控制业务流程。负责url映射（action）。3.Service层：建立在DAO层之上，Controller层之下。调用Dao层的接口（Mapper.java），为Controller层提供接口。负责业务模块的逻辑应用设计，首先设计接口，再设计其实现的类。...

2020-03-13 11:48:35 574

原创利用python进行数据分析

这本书看完，重点分为以下几大点：1.Numpy包这书数据分析的基础包，其中核心的我认为是ndarray，也就是一种多维数组对象；这种数组里面还有索引和切片的概念，也很重要；除此之外，计算多维数组还对应着许多通用函数，有些常用的函数，我们要记住且会使；2.Pandas库这个库在数据分析中是十分重要的，其中Series和DataFrame两种数据结构尤为重要；本库中还...

2019-04-04 11:29:53 369