2020年3月31日
BFS和DFS算法实现
摘要： #include <vector> #include <iostream> #include <stack> #include <queue> using namespace std; struct BitNode { int data; BitNode *left, *right; BitNode 阅读全文
posted @ 2020-03-31 19:36 新叽 阅读(195) 评论(0) 推荐(0)
c++三大特性：封装，继承，多态
摘要： 【1】封装： 封装是设计类的基本原理，把抽象出来的数据和功能结合起来，去形成一个类。 数据和函数都是类的一个成员，它的主要目标就是使得代码模块化，在类中有public，protect，private三种类型的关键字，把类的成员做权限的管理，隐藏内部的实现，给出外部的接口。 比如说有些人写代码不提供任 阅读全文
posted @ 2020-03-31 17:40 新叽 阅读(313) 评论(0) 推荐(0)
malloc的底层实现
摘要： 先看这张图，32位系统，寻址空间是4g，在linux下0-3G是用户模式，3-4G是内核模式。 在用户模式中有这么几个段（注意内存地址从上到下是，高地址到低地址0xc0000000-0x08048000） （1）代码段：储存程序的二进制映像 （2）数据段：存储已经初始化的全局变量和局部静态变量 （3 阅读全文
posted @ 2020-03-31 01:04 新叽 阅读(444) 评论(0) 推荐(0)
2020年3月28日
BFS走迷宫题目模板
摘要： https://blog.csdn.net/jiange702/article/details/81365005 施工中 阅读全文
posted @ 2020-03-28 21:59 新叽 阅读(105) 评论(0) 推荐(0)
【充电站】
摘要： 1、BFS和DFS相关知识 2、OpenGL 阅读全文
posted @ 2020-03-28 14:41 新叽 阅读(78) 评论(0) 推荐(0)
2020年3月26日
[实用向] 算法笔试题中常用记录
摘要： 1、pow 幂运算（math.h） pow(2,n);//2^n 2、sqrt 开方运算 (math.h) sqrt(n) //开方 x*x = n,返回x https://support.office.com/zh-cn/article/SQRT-%E5%87%BD%E6%95%B0-654975 阅读全文
posted @ 2020-03-26 10:26 新叽 阅读(127) 评论(0) 推荐(0)
2020年3月25日
[实用向]怎么使用STL容器中的一些操作
摘要： 对于源码的分析非常复杂，对STL的学习暂时留存 这里简单罗列一些容器的使用和操作。 (1)顺序容器 1、array //array具有固定大小 //初始化： array<int,42> a1; array<int,3> a2 = {1,2,3} //列表初始化 array<int,3> a3 = { 阅读全文
posted @ 2020-03-25 19:14 新叽 阅读(324) 评论(0) 推荐(0)
[4]探讨list
摘要： 容器list。 template <class T> struct __list_node { typedef void* void_pointer; void_pointer prev; void_pointer next; T data; }; template <class T,class A 阅读全文
posted @ 2020-03-25 17:39 新叽 阅读(118) 评论(0) 推荐(0)
[3]容器之间的实现关系和分类
摘要： 阅读全文
posted @ 2020-03-25 17:07 新叽 阅读(165) 评论(0) 推荐(0)
[2]容器分类及测试
摘要： 一、分类。 有俩种 （1）Sequence Containers（次序容器）：Array、Vector、Deque、List（双向链表）、Forward-List（增加的，C++11多增加的，包装成类。） （2）Associative Containers（关联容器）:Set/Multiset、Ma 阅读全文
posted @ 2020-03-25 16:50 新叽 阅读(494) 评论(0) 推荐(0)