算法
文章平均质量分 91
谢橙山子
这个作者很懒,什么都没留下…
展开
-
2022/03/23 栈、队列与链表复习(一)基础知识
文章目录1 栈2 队列3 链表3.1 内存空间的分配3.1.1 C语言中的malloc与free函数3.1.2 C++中的new与delete运算符3.1.3 内存泄漏3.2 链表的基本操作3.2.1 创建3.2.2 查找3.2.3 插入3.2.4 删除(略)3.3 静态链表1 栈栈顶指针:始终指向栈顶元素的标记,数组栈的栈顶指针通常记为TOP,空栈通常令TOP = -1;int size(){ return TOP+1;//数组下标从零开始 } bool empty(){ if(TOP==原创 2022-03-23 17:12:58 · 1234 阅读 · 0 评论 -
2022/03/18排序算法复习
文章目录1.排序大杀器sort(f,l,cmp)1.1 strcmp(str1,str2)的用法1.2 排名的实现2.选择排序2.1 简单选择排序2.2 堆排序2.2.1 建堆(举例采用大顶堆)2.2.2 删除元素2.2.3 添加元素2.2.4 堆排序3.插入排序3.1 直接插入3.2 折半插入3.3 希尔1.排序大杀器sort(f,l,cmp)默认递增,具体用法见 STL学习笔记1.1 strcmp(str1,str2)的用法当str1的字典序小于str2返回一个负数,等于返回0,大于返回一个原创 2022-03-18 16:35:18 · 685 阅读 · 0 评论 -
2022/02/01 算法笔记学习
2022/02/01 算法笔记学习C语言基础C语言基础1.变量int:,32位,4Byte,简要记忆:绝对值在10^9范围内的整数,%d64位,8Byte,long long型,赋大于2^31-1的初值,后面需要加上LL, 10的18次幂方以内,输入输出==%lld==float型:精度6~7位,输出格式都为==%f==double型:精度15~16位 ,输入==%lf , 输出为%f==,浮点型尽量用double小写字母比大写字母ASCII码值大32,直接赋值字符需要使用单引号,输入输出为原创 2022-03-16 15:05:11 · 1167 阅读 · 0 评论 -
2022/03/15 动态规划学习(一)
文章目录1.绪论1.1 什么是动态规划1.绪论1.1 什么是动态规划用来解决** 最优化问题**的算法思想将一个复杂的问题分解为若干个子问题——综合子问题的最优解——得到原问题的最优解原创 2022-03-15 17:56:25 · 379 阅读 · 0 评论 -
2022/03/13 C++标准模板库STL学习
文章目录1.vector1.1定义1.2 访问1.2.1 下标访问1.2.2 迭代器访问1.3 vector常用函数解析1.4 常见用途2.set1.vector向量,又叫变长数组,当遇见只用普通数组会超内存的情况,使用vector会更便捷。vector数组:可理解为两个维都可以变长的二维数组#include<vector>;using namespace std;1.1定义单独定义一个vectorvector<typename> name; //typename可原创 2022-03-14 23:47:52 · 1802 阅读 · 0 评论