c++
-似曾相识燕归来
软件工程专业,终身学习型~
展开
-
打印 蛇行矩阵
问题描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入 本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出 对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。示例输入 5示例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12原创 2017-03-31 21:09:38 · 642 阅读 · 0 评论 -
C++ 智能指针
C++ 智能指针原始指针不释放会导致内存泄露。删除同一指针多次会得到未定义行为(undefined behaviour),意味着可能正常工作,可能崩溃也可能是发生一些随机的事情。示例: int *a;// a = new int[256]; a = new int[512]; delete[] a; delete[] a;当a = new in...原创 2019-04-28 21:19:06 · 358 阅读 · 0 评论 -
一文说尽“二分查找”
一文说尽“二分查找”本文总结了二分查找算法及其变种。查找指定大小的值(无重复)int BinarySearch::binary_search_unique(std::vector<int> v, int target) { int low = 0; int high = v.size() - 1; int middle; while (low <= hig...原创 2019-05-26 11:33:28 · 390 阅读 · 0 评论 -
LRU 实现的四种方式
LRU 实现的四种方式单链表class LRUCache {private: struct Node { int key; int val; Node *next; Node(int key, int val) : key(key), val(val), next(nullptr) {} };private...原创 2019-06-23 19:33:48 · 1111 阅读 · 0 评论