似曾相识燕归来的博客

问题描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入 本题有多组数据，每组数据由一个正整数N组成。（N不大于100） 输出 对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 示例输入 5 示例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12

C++ 智能指针 原始指针 不释放会导致内存泄露。 删除同一指针多次会得到未定义行为（undefined behaviour），意味着可能正常工作，可能崩溃也可能是发生一些随机的事情。 示例： int *a; // a = new int[256]; a = new int[512]; delete[] a; delete[] a; 当a = new in...

一文说尽“二分查找” 本文总结了二分查找算法及其变种。 查找指定大小的值（无重复） int BinarySearch::binary_search_unique(std::vector<int> v, int target) { int low = 0; int high = v.size() - 1; int middle; while (low <= hig...

LRU 实现的四种方式 单链表 class LRUCache { private: struct Node { int key; int val; Node *next; Node(int key, int val) : key(key), val(val), next(nullptr) {} }; private...