在分享面经的查理很喜欢走神

分类

八股文(1) 未归档(6) 题解(5)

/ 注册

全部文章（共12篇）

左程云视频笔记

1.并查集 class UnionFind { public: vector<int> father; //初始化，坐标和对应值相等的位置是根节点 UnionFind(int num) { for (int i = 0; i < num; ++i) { ...

C++

2022-04-07

0 617

C++输入输出

1.不确定多少行，每行不确定多少个数输入： 1 2 3 4 5 0 0 0 0 0 输出： 6 9 0 int main() { int num, sum = 0; while (cin >> num) { sum += num; i...

C++

2022-03-29

0 380

Shell语法

Shell 命令 ls = list cd = change directory cp = copy mv = move rm = remove ps = process status pwd = print work directory du = disk usage df = disk free...

2022-03-24

0 427

位运算

补码： x + y = 00000000...00 x的补码： ~x + 1 对 f 数组赋值成无穷： memset(f, 0x3f, sizeof f);足够大且不会溢出整数移位：1 << n = 2 ^ n,n >> x = n / 2 ^ x 1.快速幂求a^b%p ...

C++ 数学

2022-03-19

0 354

树

1.二叉树的深度 int TreeDepth(TreeNode* root) { if (!root) return 0; int l = TreeDepth(root->left); int r = TreeDepth(root->...

二叉树 C++

2022-03-17

0 358

C++知识点

智能指针： auto_ptr,shared_ptr(多个指针指向同一个对象，引用计数)，unique_ptr(独占，禁止多个指针指向同一个对象)，weak_ptr(只引用，不计数，用于弥补shared_ptr的环形引用问题)不控制所指向的对象的生命周期。内联函数 inline定义处生效，编译期替换...

C++

2022-03-16

1 1124

数据结构设计题

LC146.LRU缓存手写双向链表，前后两个哨兵节点，使用哈希表快速查询 class LRUCache { //容量大小 int cap = 0; //双向链表 struct Node { int key = 0; int val; ...

C++ 双向链表

2022-03-16

0 401

剑指offer-搜索算法

1.数字在升序数组中出现的次数实现函数lower_bound和upper_bound int GetNumberOfK(vector<int> nums ,int k) { if (nums.empty()) return 0; int n = ...

C++

2022-03-13

0 304

剑指offer-回溯

1.矩阵中的路径 class Solution { int dx[4] = {0, -1, 0, 1}, dy[4] = {1, 0, -1, 0}; bool dfs(vector<vector<char>>& matrix, int x, int ...

C++ 深度优先搜索广度优先搜索

2022-03-11

0 279

剑指offer-排序

1.数组中重复的数字使nums[i] = i;交换不动了就是重复的数字。 int duplicate(vector<int>& nums) { for (int i = 0; i < nums.size(); ++i) { ...

C++ 归并排序分治

2022-03-11

0 314