小菲柱

个人笔记

笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章 / 个人笔记（共5篇）

GCD算法记录一下

int gcd(int a, int b) { int t = 1; while (t != 0) { t = m % n; m = n; n = t; } return m; }

C++

2022-07-22

0 226

KMP算法

这个算法一直不理解，记录一下。 #include <bits/stdc++.h> using namespace std; void getNext(string t, vector<int>& next) { int i = 0, j = -1; ...

C++ 字符串 kmp

2022-07-16

0 250

关于数组指针

群里网友在讨论，自己也简单思考了一下，确实容易混乱

C++ 数组指针

2022-07-08

0 215

【笔记】C++高级编程第四版(更新中)

目录内存管理模板类型推导变量模板内存管理使用“复制-交换”实现赋值运算符 class_type& operator=(const class_type& rhs) { if (this != class_type) { class_type t...

C++ C++17

2022-04-16

0 297

【笔记】二叉树的非递归遍历

笔记非统一写法前序遍历后序遍历中序遍历统一写法（较复杂）中前后二叉树层次遍历非统一写法前序遍历 class Solution { public: vector<int> preorderTraversal(TreeNode* root...

C++ 二叉树迭代

2022-04-12

0 307