超级大洋葱的博客

文章目录1. time2. Sanitizers2.1 内存泄漏`-fsanitize=leak`2.2 地址错误 `-fsanitize=address`3. Valgrind 工具集3.1 memory error detector3.1.1 简单例子3.1.2 更多3.2 call-graph generating4. GNU gprof (GNU Profiler)4.1 以文本显示4.2 以图形显示5. gperftools (Google Performance Tools)5.1 text

文章目录1. 冒泡排序2. 选择排序3. 插入排序4. 希尔排序5. 归并排序6. 快速排序1. 冒泡排序#include <iostream>#include <vector>//冒泡排序void BubbleSort(std::vector<int>& arr){ int length = arr.size(); if(length<2) return; for(int i=length-1; i>=0; --

1、递归与分治递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。示例：阶乘、斐波纳契数列、汉诺塔问题斐波纳契数列：又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F1=1,F2=1,Fn=F（n-1）+F（n-2）（n>2,n∈N*））。分治算法：待解决复杂的问题能够简化为几个若干个小规模相同的问题，然后逐步划分，达到易于解决的程度。1、将原问题分解为n个规模较

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-number/题目：方法一：反转一半数字class Solution {public: bool isPalindrome(int x) { // 特殊情况： // 如上所述，当 x < 0 时，x 不是回文数。 // 同样地，如果数字的最后一位是 0，为了使该数字为回文， // 则其第一位数字也

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/string-to-integer-atoi/题目：解法1：遍历class Solution {public: int myAtoi(string s) { int res = 0; int i=0; int flag=1; //处理空格 while(s[i]==' '){ i++

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring/题目：解法：中心扩散法class Solution {public: pair<int, int> expandAroundCenter(const string& s, int left, int right){ while(left>=0 && right<s.

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers/题目：解法：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x)

方法一：字符串验证#include <iostream>#include <string>using namespace std;/*IPv6的错误形式可能有如下： 1.多了0 2.出现:: 3.字符不在0-9 a-f A-F之间IPv4错误形式可能有如下： 1.多了首位'0' 2.超过0-255范围 3.首位是"."或出现的".." 4.不能为 '.'和’0-9‘ 之外的数字 5.不为4段 */c

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-intervals/题目：解法：class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { if (!intervals.size()) return {}; sort(inter

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-insert-position/题目：方法一：二分查找class Solution {public: int searchInsert(vector<int>& nums, int target) { int l=0; int r=nums.size()-1; while(l<=r){

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-pivot-index/题目：解法：class Solution {public: int pivotIndex(vector<int> &nums) { int total = accumulate(nums.begin(), nums.end(), 0); int sum = 0; for (int i

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/题目：方法一：双指针class Solution {public: int removeDuplicates(vector<int>& nums) { int n = nums.size(); if (n <= 2) { retu

来源：力扣（LeetCode）链接：题目：方法一：双指针class Solution {public: int removeElement(vector<int>& nums, int val) { int n = nums.size(); int left = 0; for (int right = 0; right < n; right++) { if (nums[right] != v

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle/题目：方法一：哈希表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Soluti

来源：力扣（LeetCode）链接：题目：方法一：将值复制到数组中后用双指针法/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode

来源：力扣（LeetCode）链接：题目：方法一：递归/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, List

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list/题目：方法一：迭代class Solution {public: ListNode* reverseList(ListNode* head) { ListNode* prev = nullptr; ListNode* curr = head; while (curr) { Li

来源：力扣（LeetCode）链接：题目：方法一：计算链表长度class Solution {public: int getLength(ListNode* head) { int length = 0; while (head) { ++length; head = head->next; } return length; } ListNode* re

[LeetCode C++]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/题目：解法：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-prefix/题目：方法一：横向扫描class Solution {public: string longestCommonPrefix(vector<string>& strs) { if (!strs.size()) { return ""; } string p