随笔分类 -  【数据结构与算法】手撕代码

【手撕】高效进行模幂运算
摘要：总结：对乘法的结果求模，等价于先对每个因子求模，然后对因子相乘的结果再求模。 class Solution { private: int base = 1337; int mypow(int a, int b) { a %= base; // 对因子求模 int res = 1; for (int 阅读全文
posted @ 2021-02-23 14:46 不妨不妨，来日方长 阅读(112) 评论(0) 推荐(0) 编辑
【手撕】高效判断素数
摘要：#include<iostream> #include<vector> using namespace std; // 判断素数的代码 void countPrimes(vector<int>&res,int n) { vector<bool> rec(n, true); for (int i = 阅读全文
posted @ 2021-02-19 21:04 不妨不妨，来日方长 阅读(51) 评论(0) 推荐(0) 编辑
【手撕】快速排序
摘要：#include<iostream> #include<vector> using namespace std; void quick_sort(vector<int>& data, int left, int right) { if (left >= right) { return; } // 否 阅读全文
posted @ 2020-12-27 15:10 不妨不妨，来日方长 阅读(120) 评论(0) 推荐(0) 编辑
【手撕】中序遍历二叉树
摘要：#include<iostream> #include<vector> #include<stack> using namespace std; struct TreeNode // 定义树节点的结构 { int val; TreeNode* left; TreeNode* right; TreeN 阅读全文
posted @ 2020-12-27 14:17 不妨不妨，来日方长 阅读(94) 评论(0) 推荐(0) 编辑
【手撕】二叉树前序遍历
摘要：#include<iostream> #include<vector> #include<stack> using namespace std; struct TreeNode // 定义树节点的结构 { int val; TreeNode* left; TreeNode* right; TreeN 阅读全文
posted @ 2020-12-27 14:06 不妨不妨，来日方长 阅读(101) 评论(0) 推荐(0) 编辑
【手撕】翻转链表
摘要：#include<iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) { } }; class Solution { pub 阅读全文
posted @ 2020-12-26 22:50 不妨不妨，来日方长 阅读(99) 评论(0) 推荐(0) 编辑
【手撕】两数之和
摘要：#include<iostream> #include<unordered_map> #include<vector> using namespace std; class Solution { public: vector<int> twoSum(vector<int>& nums, int ta 阅读全文
posted @ 2020-12-26 22:25 不妨不妨，来日方长 阅读(71) 评论(0) 推荐(0) 编辑
【手撕】二分查找
摘要：一、最基本的二分查找，判断一个数在数组中是不是存在的问题 #include<iostream> #include<vector> using namespace std; int binary_search(vector<int>& arr, int left, int right, int tar 阅读全文
posted @ 2020-12-26 21:46 不妨不妨，来日方长 阅读(93) 评论(0) 推荐(0) 编辑