算法
文章平均质量分 87
.
BRAND-NEO
这个作者很懒,什么都没留下…
展开
-
C++常见面试题整理
1. C++中类(class)和c语言中struct的区别(至少两点)(1) c++中的类默认的成员是私有的,struct默认的是共有的。(2) c++中的类可以定义成员函数,struct只能定义成员变量。2. 变量的声明和定义有什么区别?声明变量不分配空间,定义变量要分配空间。声明主要是告诉编译器,后面的引用都按声明的格式。定义其实包含了声明的意思,同时要分配内存空间。3. memset, memcpy的区别memset用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化原创 2021-03-25 11:01:03 · 1310 阅读 · 0 评论 -
Leetcode刷题笔记-位运算
目录位运算 Tips1. 概览2. 异或的逆运算是其本身题目:解码异或后的数组https://leetcode-cn.com/problems/decode-xored-array/3. 汉明距离题目:汉明距离https://leetcode-cn.com/problems/hamming-distance/submissions/位运算 Tips1. 概览符号描述运算规则&与两个位都为1时,结果才为1|或两个位都为0时,结果才为0^异或两个.原创 2021-03-14 10:42:32 · 979 阅读 · 0 评论 -
Leetcode刷题笔记-动态规划
按照youngyangyang04总结的Leetcode刷题攻略进行整理,链接https://github.com/youngyangyang04/leetcode-master目录动态规划1. 最小花费爬楼梯题目:使用最小花费爬楼梯https://leetcode-cn.com/problems/min-cost-climbing-stairs/2. 不同路径题目:不同路径https://leetcode-cn.com/problems/unique-paths/3. 不同路径(网格中含障碍)题目:不原创 2021-03-13 20:28:29 · 956 阅读 · 0 评论 -
Leetcode刷题笔记-回溯|贪心
按照youngyangyang04总结的Leetcode刷题攻略进行整理,链接https://github.com/youngyangyang04/leetcode-master目录回溯1. 组合问题题目:组合https://leetcode-cn.com/problems/combinations/2. 求组合总和题目:组合总和IIIhttps://leetcode-cn.com/problems/combinations/3. 多个集合求组合题目:电话号码的字母组合https://leetcode-原创 2021-03-12 21:59:32 · 947 阅读 · 0 评论 -
Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树
按照youngyangyang04总结的Leetcode刷题攻略进行整理,链接https://github.com/youngyangyang04/leetcode-master数组1. 二分法题目:搜索插入位置https://leetcode-cn.com/problems/search-insert-position/二分法关键:定义区间的左右端点L和R,并根据自己定义的区间的开闭性质来设计循环条件,如闭区间则为while(L <= R),左闭右开区间则为while (L <原创 2021-02-25 11:46:42 · 1622 阅读 · 1 评论 -
Leetcode刷题笔记-标准库
标准库栈 stackpush() 压入栈pop() 弹出首元素top() 返回首元素队列 queuepush() 压入队列pop() 弹出队列头元素front() 获取队列头元素,注意这里不是top堆 priority_queue默认最大堆最小堆 priority_queue<int, vector, greater>找第k大元素:转换思路,维护k个元素的最小堆,堆底为最大,堆顶为第k大字符串 stringsubstr(起始下标, 子串长度) 获取子串.原创 2021-02-10 13:26:27 · 940 阅读 · 0 评论