magic&marvel-CSDN博客

原创【STL源码解析】空间适配器allocator（三）第二级空间配置器

文章目录前言一、二级空间配置器__default_alloc_template二、代码1.空间分配&空间释放2.重新填充free_lists3.内存池总结前言在上一篇博文中介绍了第一级空间配置器，在第一级空间配置器中，本质上还是使用的malloc来进行空间分配。如果分配的空间较小的时候，使用malloc会导致cookie这些额外空间开销过大（这里可以参考【内存管理】模块的博文）。因此SGI采用二级空间配置器去避免较大的额外开销，更加充分的利用好内存空间。下面介绍第二级空间配置器。一、二级

2020-10-30 16:33:48 259

原创【STL源码解析】空间适配器allocator（二）第一级空间配置器

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、空间的配置二、一级空间配置器__malloc_alloc_template2.读入数据总结前言前面介绍了为什么要使用空间配置器，以及在STL源码中，构造函数和析构函数的实现形式。参考博文：空间适配器allocator（一）接下来介绍，STL源码中如何配置内存空间。一、空间的配置C++中的内存分配都是调用::operator new 和 ::operator delete，其本质上还是调用的malloc和free

2020-09-16 00:14:32 289

原创【C++基础】构造函数详解（拷贝构造函数、赋值构造函数、深复制、浅复制）

一、构造函数（1）构造函数作用：是为了初始化类对象。如果定义一个类之后，没有定义构造函数的话，编译器会自动生成一个构造函数。（2）构造函数的类型：构造函数、拷贝构造函数、赋值构造函数。（3）什么时候使用拷贝构造函数和赋值构造函数？在设计类的时候，一般来说可以分为两种情况，一种是类成员变量中带有指针，另一种是类成员中不带有指针。不带有指针：如果类成员变量中不带有指针的话，那么默认的拷贝构造函数、赋值构造函数就够用，采用的浅拷贝方式。带有指针：如果类成员变量中带有指针的话，那么需要实现对应的拷贝

2020-09-03 00:47:24 383

原创【STL源码解析】SGI源码下载

1、源码下载地址在网上找了很多资料，发现都需要积分，无意中发现了一个博主的博文里面分析的了SGI的源码下载地址：（1）源码的github链接：https://github.com/steveLauwh/SGI-STL（2）原博文链接：https://blog.csdn.net/xp178171640/article/details/102814588...

2020-08-27 00:08:14 1368

原创常见的排序算法原理&时间复杂度&实现

一、冒泡排序二、快速排序三、选择排序四、归并排序排序思想很重要，分治的算法思想五、堆排序六、桶排序七、所有排序算法总结

2020-08-26 22:26:03 435

原创【STL源码解析】空间适配器allocator（一）构造和析构函数

空间配置器Allocator1、为什么要引入空间配置器？我们在使用STL标准模版库的时候，所有需要操作的对象都是存放在容器中的。当我们在操作容器中的对象时，比如增加一个元素、删除一个元素或者初始化一个容器的时候，都会涉及内存的分配。因此引入空间配置器，用于存放容器中的对象和配置内存。（空间不止内存，还有磁盘或者其他辅助存储介质，在STL中空间配置器allocator的配置对象是内存）2、空间配置器左右&需要实现哪些功能？前面介绍空间适配器主要是为了配置内存空间。在考虑空间需要实现哪些配置器的

2020-07-14 00:39:12 348

原创【C++基础】内联函数概念&使用时机&优缺点

1、typedef关键字为什么要有typedef这种关键字？主要是解决什么问题？1）typedef是一种简化复杂名称类型的手段2）定义一种类型的别名3）用来定义与平台无关的类型？typedef long double myreal；（myreal就是long double的别名）4）在C语言中，声明struct新对象时，必须要带上struct2、内联函数为什么要提出内联函数？主要解决什么问题？1）inline是C++中的关键字，可以用来定义内联函数2）内联函数是C++中的一种特殊的函数

2020-05-20 23:52:18 853

原创【C++基础】泛化编程之template（模版基础）

之前本科学习C++的时候，感觉自己还是对C++的知识有一点浅显的认识，稍微深层一点的理解还有一些欠缺。这些在看C++源码的时候会有阻碍，因此，在边刷题的时候，就边进行C++的学习和复习。其实在STL源码解析的时候，就有一点很好奇，那就是为什么vector支持多种类型的定义，比如int、int_64、double等等，这些类型的定义是通过什么实现的。这个就需要理解C++的基础，泛化。1、temp...

2020-05-06 00:40:49 900

原创【C++基础】总篇（持续更新）

自己也是在学习的C++的基础时候，对于所有总结的C++的基础知识做一个小结，类似一个目录吧。因为之前在本科的时候有学习过C++，因此自己在梳理和整理相关C++的博文的时候，不是从入门到基础到深入的顺序，而是自己在刷题，或者看书的过程中，遇到不会的或者不懂的地方，在已经深入学习一个模块。一、为什么使用C++作为主要学习的语言其实当前就业岗位来说，后台开发中，java应该是比较多的。后台开发工程师...

2020-05-04 18:00:20 241

原创【Xcode】使用教程

之前一直都是用的windows下的codeblocks进行刷题的，现在改成mac电脑的之后，下载后发现codeblocks无法使用，改成使用Xcode进行刷题。一、创建一个C++文件二、debug调试和其他IDE一样，在行数前面单击一下，就可以打断点。点击左上角红框的地方，可以看到当前所有断点的信息。双击断点的位置，可以通过选择取消当前断点点击图中左上角框出的位置，可以看到当前代码执...

2020-04-12 01:20:08 12668 3

原创 tensorflow--WINDOW下CPU版本的安装

Tensorflow安装文档:1. 安装anaconda，安装过程很简单，一路确定（1） anconda下载地址：https://www.anaconda.com/download/可以下载最新版本，可以下载压缩包给的版本（2）下载成功之后，这个软件不会自动创建快捷键，在开始里面找到anconda即可。进入界面（1）点击C

2017-12-07 12:20:02 329

原创 tensorflow中可视化tensorboard的启动

用的tensorflow的版本是1.2.1（cpu）版本，在pycharm上启动。之前一直没弄好，看了别人的博客，可能是因为我的版本不一样，所以实现不了。后来看了help文档之后，等显示了。1.help文档usage: tensorboard-script.py [-h] [--logdir LOGDIR] [--host HOST]

2017-11-09 10:02:46 6450 2

原创制作自己的数据集tfrecord格式

最近接触TensorFlow，需要训练自己的数据集，看到很多博客资料，了解到TensorFlow中自带的tfrecord文件，但是自己具体实现起来发现自己的情况与资料的一些不太一样，所以把自己遇到的问题归纳整理出来。新手一枚，水平有限，有许多问题的解决可能仅限于解决，代码并有优化，有些思路可能走了弯路，希望能跟大家交流。1.问题1：对于多分类情况，怎么确定标签？（1）多分类：大多资料中给出

2017-11-08 19:31:33 2425

原创 Python数据类型序列-列表

案例() [ ]列表[ ]1.list是处理一组有序项目的数据结构，即你可以在一个列表中存储一个序列的项目2.列表是可变数据类型3.列表的组成：用[ ]表示列表，包含了多个以逗号分隔开的数字，或者字串。 List = ['Simon' , 'David' , 'Clotho' , '张三' ] List = [ 1, 2, 3, 4 ,5] List

2017-07-10 11:02:43 832

原创 Pyhton运算符与表达式

1.Python运算符包括 --赋值运算符 --算术运算符 --关系运算符 --逻辑运算符表达式是将不同数据（包括变量、函数）用运算符号按一定规则连接起来的一种式子2.“//“整数除法 3.0//2=1.03.“** ”求幂运算 2**3 = 84."==" 完全等于5.1 3==3 =》True 3==3.0 =》True

2017-07-10 11:01:54 315

原创 Python变量

1.变量：是计算机内存中的一块区域，变量可以存储规定范围内的值，而且值是可以改变的在Python中变量更多的是引用，它对应的只是计算机中的一块值2.变量的命名变量名有数字、字母、下划线组成数字不能开头不可以使用关键字3.变量赋值是变量声明和赋值的过程示例： a=1 print 1 》1 pr

2017-07-10 11:01:05 239

原创 Python文件类型

视频课程来源：http://study.163.com/course/courseLearn.htm?courseId=302001#/learn/video?lessonId=417020&courseId=302001以下是基于Liunx系统:Python的文件类型：源代码：--Python源代码的文件以“py”为扩展名，由Python程序解释，不需要编译用Liun

2017-07-10 11:00:14 295

原创 coursera无法观看视频解决方法

1.以管理员身份打开记事本2.并通过记事本打开 C:\Windows\System32\drivers\etc 目录下的hosts文件，注意要点击显示所有文件，在右下角3.然后在文件末尾加上52.84.246.72 d3c33hcgiwev3.cloudfront.net

2017-07-10 10:56:13 2936 1

原创机器学习笔记--实现简单的神经网络

编译环境使用的是anaconda，应用的是python语言软件包的下载:https://mirrors.tuna.tsinghua.edu.cn/安装后进入：Environment-->root-->open with Jupyter NoteBook-->弹出网页-->new-->python然后进行代码编写（代码是根据教学视频中的代码给出的）import numpy a

2017-04-03 16:29:25 988 1

原创九度OJ-1076-N的阶乘

题目1076：N的阶乘时间限制：3 秒内存限制：128 兆特殊判题：否提交：8616解决：3191题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0输出：输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入：4515样例输出：2

2017-03-18 15:58:36 250

原创九度OJ-1198-a+b--高精度整数

题目1198：a+b时间限制：1 秒内存限制：32 兆特殊判题：否提交：9939解决：3477题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：

2017-03-18 11:53:51 356

转载快速幂（C语言实现）超详细（转载）

快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速幂部

2017-03-15 22:40:59 514

原创九度OJ-1087-约数的个数

题目1087：约数的个数时间限制：1 秒内存限制：32 兆特殊判题：否提交：9528解决：3154题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出：可能有多组输入

2017-03-15 16:36:46 380

原创九度OJ-1104-整除问题

题目1104：整除问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：6156解决：2117题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2输出：一个整数.样例输入：6 10样例输出：1

2017-03-15 14:22:51 312

原创九度OJ-1207--质因数的个数

题目1207：质因数的个数时间限制：1 秒内存限制：32 兆特殊判题：否提交：9302解决：3019题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：

2017-03-15 12:14:32 367

原创九度OJ--1440

题目1440：Goldbach's Conjecture时间限制：1 秒内存限制：128 兆特殊判题：否提交：1822解决：1124题目描述：Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at leas

2017-03-14 20:31:07 373

原创九度OJ-1163

题目1163：素数时间限制：1 秒内存限制：32 兆特殊判题：否提交：12408解决：4339题目描述：输入一个整数n(2输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果

2017-03-14 18:59:00 291

原创九度OJ--1040

题目1040：Prime Number时间限制：1 秒内存限制：32 兆特殊判题：否提交：8166解决：3245题目描述：Output the k-th prime number.输入：k≤10000输出：The k-th prime number.样例输入：37

2017-03-14 18:52:31 284

原创九度OJ--1047

题目1047：素数判定时间限制：1 秒内存限制：32 兆特殊判题：否提交：13384解决：6067题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入：

2017-03-14 15:42:55 206

zhq0808的博客