壹剑霜寒十四州

2023年3月6日

摘要：指针与迭代器区别指针：指向的是原始对应的内存地址，也属于迭代器中的一种能够指向函数迭代器：功能上类似指针，迭代器是类模板通过重载指针一下操作符，来封装指针使用后就释放迭代器使用迭代器一般就两种运输（++ --） * 输出 int* p = ...; cout << p; //输出阅读全文

posted @ 2023-03-06 09:56 壹剑霜寒十四州阅读(4) 评论(0) 推荐(0) 编辑

回溯算法之全排列

摘要： leet 46 全排列解题思路还是全排列的板子题 Class Solution { private: vector<vector<int>> result; vector<int> ans; public: void backingtrack(...）{ if (){ ... return; } 阅读全文

posted @ 2023-03-06 08:58 壹剑霜寒十四州阅读(10) 评论(0) 推荐(0) 编辑

2023年3月5日

cpp函数之string

摘要：函数 substr() 定义 substr(size_type _Off = 0,size_type _Count = npos) _Off——所需的子字符串的起始位置。字符串中第一个字符的索引为 0,默认值为0。 _Count——复制的字符数目返回值——一个子字符串，从其指定的位置开始第二个参阅读全文

posted @ 2023-03-05 09:44 壹剑霜寒十四州阅读(18) 评论(0) 推荐(0) 编辑

回溯算法

摘要： leetcode:131 分割回文串问题说实话，状态学了回溯，感觉已经懂了但是，今天这是搞笑代码直接上代码先上图,理解这个startIndex class Solution { private: vector<vector<string>> result; vector<string> s 阅读全文

posted @ 2023-03-05 09:38 壹剑霜寒十四州阅读(7) 评论(0) 推荐(0) 编辑

2023年3月4日

组合数II

摘要： leetCode 组合数II 40 这道题和以往不同的是要去重 //关键 if (i > 0 && candidates[i] == candidates[i - 1] && used[i - 1] == false) { continue; } //如果used上一个used为true表示包含在其阅读全文

posted @ 2023-03-04 12:23 壹剑霜寒十四州阅读(8) 评论(0) 推荐(0) 编辑

(三)回溯算法：组合总和

摘要： leetcode:216组合总和与77题的差别就是这题有了优化 class Solution { public: vector<vector<int>> result; vector<int> path; int sum = 0; void backtracking(int target, int 阅读全文

posted @ 2023-03-04 09:50 壹剑霜寒十四州阅读(10) 评论(0) 推荐(0) 编辑

（二）回溯算法：组合数

摘要： leetcode组合数类似组合洛谷：P1157 组合的输出问题描述给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。感悟作为菜鸡的自己，这题一直是自己的心头之恨，上次和好友打比赛，遇到这题直接卡顿，想法是直接暴力，k为2直接两个for循环，但是k很大，直接暴阅读全文

posted @ 2023-03-04 09:16 壹剑霜寒十四州阅读(7) 评论(0) 推荐(0) 编辑

(一)回溯算法

摘要：概念：什么是回溯算法：回溯算法是对问题的一种穷举思想，及对于一些复杂的问题进行解析，一般采用递归，只是对一些穷举进行能优化（修枝），但是本质上还是穷举，原因是没有找到更好的方法来对复杂问题的求解，为什么是有优化效果因为在递归的过程中不满足条件就退回上一步，个人感悟原来自己一直卡的地方是阅读全文

posted @ 2023-03-04 08:43 壹剑霜寒十四州阅读(4) 评论(0) 推荐(0) 编辑

2023年2月27日

求最大值与最小值

摘要：直接函数max，min 数学 $$ max = 0.5 * (a+b+|a-b|)$$ $$ min = 0.5 * (a+b-|a-b|)$$ 返回函数 int returnMax() { return a > b ? a : b; //min return a < b ? a : b; } 阅读全文

posted @ 2023-02-27 10:58 壹剑霜寒十四州阅读(28) 评论(0) 推荐(0) 编辑

2023年2月25日

链表链表相交

摘要： leetcode：链表相交 Method 判断链表相交否，先看两个链表的长度，使得长链表移动长度之差绝对值的长度，移动后的两个新链表长度一样，在判断两个节点是否地址相同代码 /** * Definition for singly-linked list. * struct ListNode { * 阅读全文

posted @ 2023-02-25 10:28 壹剑霜寒十四州阅读(6) 评论(0) 推荐(0) 编辑

yomi

公告