
C++
blame_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LRU算法
LRU算法:最近最少使用算法。大意就是根据最近访问的记录,对缓存的数据进行淘汰。如果一个数据最近被访问,或经常访问。则把数据放到列表的前面,而数据很久未访问,或者访问率较低,就会被放在后面,在列表内存不足的时候,将其移除缓存列表。#include <iostream>#include <unordered_map>#include <algorithm>using namespace std;//双向链表结构struct DLinkedNode { //保原创 2020-07-07 11:56:03 · 236 阅读 · 0 评论 -
排序算法之交换排序
交换排序有:冒泡排序和快速排序冒泡排序算法思想:冒泡遍历所有的数据,每次对相邻元素进行两两比较,如果顺序和预定规定的顺序不一致,则进行位置交换;这样依次遍历会将最大或最小的数据上浮到顶端,之后对于其他元素重复相同的操作,直到所有的数据有序。即:如果要升序排序的话,就每次两两比较,将较大的元素交换到后面,这样每一轮都会选择一个元素放到它规定的位置。#include <iostream...原创 2020-04-22 22:46:33 · 521 阅读 · 0 评论 -
排序算法之选择排序
选择排序分为:简单选择排序和堆排序简单选择排序的大概思想是选出最小的数和第一个数交换,再在剩余的数中又选择最小的和第二个数交换,以此类推。堆排序的大概思想是:比如是个升序的堆,利用小根堆的性质(堆顶元素最小)不断输出最小元素,直到堆中没有元素。简单选择排序:简单选择排序的算法步骤为:每次选择最小的元素归位。从需要排序的序列中找到最小的元素;将找到的最小的元素和第一个元素交换;往后...原创 2020-04-21 00:24:54 · 175 阅读 · 0 评论 -
排序算法之插入排序
排序算法分为外部排序和内部排序,插入排序属于内部排序,内部排序即整个排序过程不需要访问外存,仅在内存中就能完成,这类问题成为内部排序。插入排序又分为两种:直接插入排序,希尔排序。直接插入排序:将第一个和第二个元素排好序,然后将第3个元素插入到已经排好序的元素中,一次类推(插入排序最好的情况就是数组已经有序了)直接插入排序的算法思想:将数组中的所有元素依次从该元素所在位置往前和前面已经排好...原创 2020-04-19 22:58:25 · 151 阅读 · 0 评论 -
C++入门(1)
命名空间由于C++中的变量,函数和类的名称都会存在于全局作用域中,可能会造成冲突,因为重名而无法使用等问题,这时候就应该使用命名空间,命名空间的目的是对标识符的名称进行本地化,以免命名冲突或者名字污染。命名空间的关键字是namespace。具体用法如:namespace N{ int a; //变量 int Add(); ...原创 2019-03-24 20:22:23 · 151 阅读 · 0 评论 -
【C++】内存管理
首先,了解一下C / C++的内存分布,C/C++中程序内存区域一共划分为六段:内核空间:程序内存一般为4G,1G为内核空间这个区域用户不能读写,3G为用户空间时用户可以操作的;栈:一般存储非静态局部变量,函数参数,返回值等,由上向下增长;内存映射段:装在一个共享的动态内存库,用户可以使用系统接口创建共享内存,做进程间通信;堆:用于保存动态内存分配的变量,如:malloc, new创建的...原创 2019-11-08 18:38:14 · 121 阅读 · 0 评论 -
【牛客网】 字符串习题练习
**题目表述:**删除一个字符串中,另一个字符串的所有字符。例如: str1: they are students.str2: arinu输出: thy e stdets.//题目描述:找出一个字符串中另一个字符串的所有字符//方法一:使用string容器的方法来简单实现#if 0int main(){ char buf[1024]; cin.getline(buf, 1...原创 2019-11-06 11:25:28 · 359 阅读 · 0 评论 -
【C++】类与对象
//全局变量 g_, 局部静态变量s_, 成员变量 m_(代码规范)结构体内存对齐:总向它的最大元素对齐,如果结构体嵌套,内部结构体被看作一个整体。代码规范:结构体声明时候,按照变量大小,从小到大书写,避免浪费空间。c 语言中的 struct 只是变量的打包, c++中的 struct 是一个域。低位存低位是小端,低位存高位是大端一、结构体在C和C++的不同在c++中,用结构体定义...原创 2019-10-29 16:02:31 · 133 阅读 · 0 评论 -
C++ 类与对象(1)
关于类C语言中结构体只能定义变量,而在C++中结构体不但可以定义变量,也可以定义函数。struct std{ int a; void fuc();}在定义类时一般使用class 关键字:class className{ // 类成员} ; //必须有封号在定义类的时候:1.可以把成员函数声明和定义全部放在类体中...原创 2019-07-24 19:02:24 · 182 阅读 · 0 评论