c++
楊xx
要一直学习哦
展开
-
排序算法总结(C++)
排序算法1冒泡排序2 选择排序3 插入排序总结下二分查找 1冒泡排序 改进1 添加sorted 表示是否已经排序 void bubbleSort(vector<int>& array) { int n = array.size() ; for (int i = 0; i < n - 1;i++){ int sorted = true; for (int j = 0; j < n - i - 1;j++){ if原创 2021-04-02 11:44:18 · 118 阅读 · 0 评论 -
交换两个数c/c++
交换两个数1 临时变量2 加减交换3 异或交换4 指针交换 1 临时变量 void swap(int&a,int&b){ int temp = a; a = b; b = temp; } 2 加减交换 void swap(int&a,int&b){ a = a + b - a; b = a + b - b; } 3 异或交换 void swap(int&a,int&b){ a ^= b; b ^= a原创 2021-04-02 10:14:47 · 117 阅读 · 0 评论 -
C++ new 和 delete详解
new:先分配memory,在调用ctor(构造函数) String * ps = new String("hello") //自己定义的String 上面的new 会被分解为以下几步 分配内存 转型 和构造函数 String * ps; 1 void* mem = operator new(sizeof(String)); //分配内存 2 ps = static_cast<String *>(mem); //转型 3 ps->String::String("hello"); //构原创 2021-03-24 10:49:51 · 285 阅读 · 2 评论 -
C++ primer 5th 第二章
这里写目录标题1.算数类型1.1整型和字符型1.2字符和字符串字面值2 变量2.1列表初始化 1.算数类型 基本数据类型包括 算术类型(arithmetic type)和空类型(void) 算数类型 分为 整型(integral type,包括字符和布尔类型)和浮点型 1.1整型和字符型 我们以0开头的整型表示八进制,以0x或0X开头的表示十六进制 20/*十进制*/ 024/*八进制*/ 0x14/*十六进制*/ 1.2字符和字符串字面值 'a' //字符字面值 "原创 2020-12-11 11:33:10 · 458 阅读 · 0 评论 -
leetcode224. 基本计算器 刷题
leetcode224. 基本计算器 刷题题目描述解题思路代码实现(c++) 题目描述 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。 输入: "(1+(4+5+2)-3)+(6+8)" 输出: 23 解题思路 首先我们我们先不考虑括号 我们该怎恶魔计算只含有+和-的字符串; 可以这样考虑:比如2-6+8 1、先给第一个数字加一个默认符号+,变成+2-6+8。 2、把一个运算符和数字组合成一对儿,也就是原创 2020-12-10 11:16:40 · 150 阅读 · 0 评论