- 博客(10)
- 收藏
- 关注
原创 C++栈与队列的底层实现(包括单调队列、优先级队列等)
在C++中,容器包括:顺序容器:vector、string、list、deque等;关联容器:set、map等;。C++中的容器适配器的意思便是使用C++提供的底层容器,在底层容器的基础上实现我们所希望的功能,而向外表现出和容器一样的特点。栈stack、队列queue、优先级队列priority_queue,而非容器。既然容器适配器是在一个底层容器的基础上实现的,那么stack和queue也都有相应的底层容器,在缺省的情况下二者默认使用的都是deque,
2023-10-29 16:15:05 339 1
原创 《计算机组成原理》——存储器层次结构学习笔记(一)
文章目录一、相关概念1.局部性原理①时间局部性②空间局部性2.存储器的层次结构3.命中与缺失二、存储器技术1.前言2.SRAM技术3.DRAM技术4.闪存5.磁盘存储器一、相关概念1.局部性原理①时间局部性定义:某个数据项在被访问之后可能很快再次被访问的特性。解释:如果某个数据项被访问,那么在不久的将来可能再次被访问。举例:当我们在图书馆读书,从书架上取来一本书放在了自己的书桌上,我们很有可能会很快再次翻阅它。②空间局部性定义:某个数据项子啊被访问之后,与其地址相近的数据项可能很快被访问
2020-10-21 22:28:21 1604 5
原创 《SQL必知必会》导入数据库、填充数据流程
《SQL必知必会》导入数据库、填充数据方法1、访问官网https://forta.com/books/0672336073/2、下滑找到:3、这里
2020-02-08 15:58:56 1942 1
原创 《MySQL必知必会》导入数据库、填充数据流程
《MySQL必知必会》导入数据库、填充数据方法1、命令行登录mysql2、进入官网 https://forta.com/books/0672327120/拉到最下面,找到:3、点击下载(最好找个好找的地方,一会要用到路径)4、下载后解压缩,里面有creat.sql和populate.sql两个sql文件5、回到mysql命令行页面6、打开想填充的数据库(可以使用SHOW DAT...
2020-02-08 15:36:03 2309 2
原创 《算法》系列——排序算法之快速排序算法(C++描述)
《算法》系列 知识整理(C++描述)算法学习历程 排序算法 查找算法 图 字符串问题 智能算法学习目录排序算法初级排序算法归并排序快速排序优先队列排序算法的应用本文主要内容本文主要针对快速排序算法的思想、实现、复杂度分析、算法改进几个方面展开。各位看官可以根据需求,从任意一部分开始看起。快速排序算法思想快速排序的基本思想为:将一个数组分成两个子...
2019-12-05 22:05:52 441
原创 《算法》系列——排序算法之归并排序算法(C++描述)
《算法》系列 知识整理(C++描述)算法学习历程 排序算法 查找算法 图 字符串问题 智能算法学习目录排序算法初级排序算法归并排序快速排序优先队列排序算法的应用本文主要内容本文主要讲述归并排序算法,在介绍归并排序的思想基础上,分析自顶向下的归并排序及自底向上的归并排序两种方法,并比较二者的区别。归并排序算法宏观描述:在对一个数组进行排序时,我们可以...
2019-12-04 22:04:26 617
原创 《算法》系列——排序算法之初级排序算法(C++描述)
《算法》系列 知识整理(C++描述)算法学习历程 排序算法 查找算法 图 字符串问题 智能算法学习目录排序算法初级排序算法归并排序快速排序优先队列排序算法的应用初级排序算法选择排序算法宏观描述:首先,在数组中选择其中最小(或最大)的一个元素,将其与第一个元素进行交换,重复选择操作,在剩余的数组中选择最小的元素,将其与第二个元素交换,依次推类。在宏观描...
2019-12-03 19:20:46 319 1
原创 《算法》系列 知识整理(C++描述)
《算法》系列 知识整理(C++描述)算法学习历程 排序算法 查找算法 图 字符串问题 智能算法概述整个学习历程的主要依据材料为:《算法》第四版(人民邮电出版社)。系列博客主要是记录学习过程中的感悟,及对算法知识的再整理。算法涉及到的代码主要用C++语言进行描述,尽可能脱离程序语言本身而着重于算法思想的整理。新手第一次在CSDN上模块性地记录博客,希望各位大牛或同样是新手的同...
2019-12-03 15:29:49 333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人