随笔分类 - 算法CPP
摘要:c++算法学习笔记 变量的直接初始化 变量的直接初始化对于C++语法是一个重要的功能,可以用来初始化变量 class Data{ public: Data():m_map({{1,2},{3,4}}){} void printMap() { for_each(m_map.begin(), m_map
阅读全文
摘要:算法题 数据结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 顺序存储 需要分配连续的存储空间 链式存储 不需要分配连续的存储空间,每个单元不仅要存数据也要存一个后继元素的地址 哈希存储 通过哈希算法计算存储位置 索引存储 需要一个索引表 算法题 简单 1.两数之和 问题描述:给定一
阅读全文
摘要:单调证需要一直保证栈中元素是按序排列的。插入元素时首先检查,循环检查栈顶元素是否符合条件,不符合则弹出。不需要再将弹出元素插入回去。如果插入回去的话,其实整套程序逻辑实现就会多此一举,不如直接插入之后sort()即可。 class MyMonoStack{ public: // constructo
阅读全文
摘要:字符串处理 字符串去分割符 void RemoveDelimiter(string& str) { array<char, 2> delimiterArray{',', ' '}; for (int i = 0; i < str.size(); ++i){ if (auto it = find(de
阅读全文
摘要:位运算 位运算一般用于直接进行整数加减乘除等基础运算效率更高,但是现在的C++编译器直接进行加减运算,并没有明显加快,但是理解实现逻辑是必要的。如果需要对很大的数进行运算,建议使用字符串进行运算。 两数相加 原码相加即可。 void BitAdd(int a, int b) { // a + b w
阅读全文

浙公网安备 33010602011771号