随笔分类 - c++
摘要：有趣的打印矩阵，依照此模板进行扩展 #include<iostream> #include<stdio.h> using namespace std; #define N 1005 int dp[N][N]; int main() { //四个方向移动 int dx[]={-1,0,1,0},dy[
阅读全文
摘要：map字典存放键值对 内部组成是红黑树 查找 删除 插入复杂度为O(logn) 初始化方式 map<int,string> str; 插入方式 1.使用pair map<int ,string>str; str.insert(pair<int, string>(1, "one")); 2.value
阅读全文
摘要：leetcode写题的时候遇到'之'字形打印二叉树，也可以说是Z字形，解题方法中遇到deque双端队列的使用，进一步学习了一下 deque和vector类似 基本初始化就不介绍了，可以参考博客https://www.cnblogs.com/linuxAndMcu/p/10260124.html 容器
阅读全文
摘要：重载+或-运算符 重载方式有两种，一种是全局函数的方式，另外一种是成员函数的方式。 全局函数 class MyClass { public: int x; int y; MyClass(int x,int y); ~MyClass();void print() { cout << "x = " <<
阅读全文
摘要：const 成员函数中 const成员函数可以访问非const对象的非const数据成员，const数据成员，也可以访问const对象内的所有数据成员； 非const成员函数只可以访问非const对象的任意的数据成员（不能访问const对象的任意数据成员） 如果只有const成员函数，非const对
阅读全文
摘要：sizeof()是运算符，其值在编译时即计算好，参数可以是数组、指针、类型、对象、函数等。 它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小。实际上，用sizeof来返回类型以及静态分配的对象、结构或数组所占的空间，返
阅读全文
摘要：vector 使用数组地址初始化时，为左闭右开 int a[4] = {1,2,3,4}; vector<int> st(a, a+3); 不包含a[3] int a[4] = {1,2,3,4}; vector<int> st(a+1, a+4); 依旧左闭右开 通过insert的方式也遵循左闭右
阅读全文
摘要：数组名是数组第一个数据的地址，是一个指针常量，但在sizeof和&的情况下不同 sizeof返回整个数组的长度，而不是指向数组的指针的长度。取一个数组名的地址所产生的是一个指向数组的指针， 而不是一个指向某个指针常量的指针。&a后返回的指针便是指向数组的指针，跟a在指针的类型上不同 1 #inclu
阅读全文
摘要：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-binary-se
阅读全文
摘要：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组
阅读全文
摘要：学到socket的select模型，遇到一个tpyedef struct类型后面接了指针， 例如 typedef struct test{ int a; }St,*Point 这其中 St是别名，*Point是指向此结构体的指针类型 举例 St one; Point a = &one; 这里的a已经
阅读全文
浙公网安备 33010602011771号