part

代码随想录算法训练营第九天|字符串-part2 1.Leecode 28. 找出字符串中第一个匹配项的下标 题目 https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/ 思路 暴力for循环 刷 ......

代码随想录算法训练营第八天|数组字符串-part1 1.Leecode 344. 反转字符串 题目 https://leetcode.cn/problems/reverse-string/ 思路 刷随想录后想法 双指针，用swap 实现困难 无 实现代码 class Solution { publi ......

Part9 重获新生 再一次回到了合肥一中，顺便去听了堂MO的课，预备退役（bushi） 见到了wrq，似乎他去的雅礼培训。他问我准备的咋样，我就说了句看看能不能买D吧，其实心里确实也没底 这次还是在合一试机，省选参加的人可少多了 ......

day08 - 字符串 part01 力扣344. 反转字符串 超级简单，双指针，swap void reverseString(vector<char>& s) { int i = 0; int j = s.size() - 1; while (i < j) { swap(s[i], s[j]); ......

Part8 走出迷茫 分析了自己NOIP考砸的原因，那40分TLE很亏，D1T2完全是码力的退化，D1T3的30分也是写挂，D2T2的70实际上就是搜索剪枝，满分状压DP。总而言之还是代码码力的不足以及知识点的欠缺。得知WC入营分数线380，我也不绝望了，加上那40还是去不了……THUWC PKUW ......

题目：1143. 最长公共子序列 思路： 主要就是两大情况： text1[i - 1] 与 text2[j - 1]相同，text1[i - 1] 与 text2[j - 1]不相同 如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = d ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 当你使用 Git 进行版本控制时，我们会利用 git commit 建立许多版本，由于 Git 属分布式版本控制 ......

题目：300. 最长递增子序列 思路： dp[i]状态 取决于 dp[0] - dp[i-1]中小于dp[i]的元素中最大的值+1，即: for j:=0; j <i; j++ { if nums[i] > nums[j]{ dp[i] = max(dp[i], dp[j] + 1) } } 代码： ......

题目：309. 买卖股票的最佳时机含冷冻期 思路： 具体可以区分出如下四个状态： 状态一：持有股票状态（今天买入股票，或者是之前就买入了股票然后没有操作，一直持有） 不持有股票状态，这里就有两种卖出股票状态 状态二：保持卖出股票的状态（两天前就卖出了股票，度过一天冷冻期。或者是前一天就是卖出股票状态 ......

力扣454. 四数相加II 思路：把四个数组分为两组，前两组的和 + 后两组的和 = 0； 利用哈希表，key为前两组的和，value为出现的次数，因为根据题意，只需输出有几种情况，因此value设置为出现的次数，然后用后两组的和的负数，作为key查找，如果找到了就count += value。 最 ......

力扣242. 有效的字母异位词 思路，将s串的每个字母哈希表表值++，再将t串每个字母的哈希表值--，如果是有效字母异位词，那么哈希表二十六个字母应该对应的是0.判断如果有不是0 的就返回false，否则为true 代码 bool isAnagram(string s, string t) { if ......

为了更好地分类阅读 52im.net 总计1000多篇精编文章，我将在每周三推送新的一期技术文集，本次是第20 期。 [-1-] 融云技术分享：全面揭秘亿级IM消息的可靠投递机制 [链接] http://www.52im.net/thread-3638-1-1.html [摘要] 本文根据融云亿级I ......

题目：123. 买卖股票的最佳时机 III 思路： 达到dp[i][1]状态，有两个具体操作： 操作一：第i天买入股票了，那么dp[i][1] = dp[i-1][0] - prices[i] 操作二：第i天没有操作，而是沿用前一天买入的状态，即：dp[i][1] = dp[i - 1][1] 那么 ......

力扣24. 两两交换链表中的节点 思路：设置dummy头结点，然后循环，条件是，如果cur->next 和cur->next->next都不是空，就进行交换。 交换就是用两个临时节点保存，先cur指向第二个，第二个再指向第一个，第一个再指向第三个。 代码 ListNode* swapPairs(Li ......

题目：121. 买卖股票的最佳时机 思路： 贪心做起来更简单；dp多此一举……状态0是有买入，状态1是 代码： func maxProfit(prices []int) int { lens := len(prices) if lens == 0 { return 0 } dp := make([] ......

力扣203. 移除链表元素 没有难度，只需掌握一个思路，即因为每次删除元素时，我们需要该元素的前一个元素的指针来操作，那么如果删除第一个元素呢？他的前一个元素无法获取因此需要进行特殊处理，而我们可以设置一个虚拟节点作为头结点，这样链表的每个元素的处理方式就统一了。 代码如下 ListNode* re ......

题目：198. 打家劫舍 思路： 决定dp[i]的因素就是第i房间偷还是不偷。 如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。 如果不偷第 ......

题目：139. 单词拆分 思路： 单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。 拆分时可以重复使用字典中的单词，说明就是一个完全背包！ 动规五部曲分析如下： 确定dp数组以及下标的含义：dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个 ......

# Example Use Cases This section will demonstrate some example use cases and discuss alternative scenarios. ## Entity Creation Creating an object from ......

力扣977. 有序数组的平方 思路1：双指针，在数组中心的两个数，作为左右指针的开始，循环比较左右指针，找出最小的平方，插入到结果数组中。 此思路是错误的，因为数组中心不见得是平方最小的数，比如数组：-4，-3，-2，-1 如果要输出的话，第一个就应该输出-1,并不是最中心的数。 思路2：那我先遍历 ......

# Implementation: The Building Blocks This is the essential part of this guide. We will introduce and explain some **explicit rules** with examples. Y ......

第一种：打开xls的文件，报错，这个比较容易理解，就是openpyxl是不支持打开xls文件的，版本太老了。推荐使用xlrd库。 ```python openpyxl.utils.exceptions.InvalidFileException: openpyxl does not support t ......

# GUI编程 怎么学？ - 是什么 - 怎么玩 - 怎么用 - class文件**反编译**成可阅读的文件 组件 - 窗口 - 弹窗 - 面板 - 文本框 - 列表框 - 按钮 - 图片 - 监听事件 - 鼠标 - 键盘事件 - 外挂：Java - 破解工具 ## 1、简介 **GUI核心技术** ......

## 题目：[70. 爬楼梯](https://leetcode.cn/problems/climbing-stairs/description/) ### 思路： 除了`dp[i] = dp[i-1] + dp[i-2]`还可以用完全背包的方法，可以放无数个1或者2，看有多少种排列(先背包后物品) ......

216. 组合总和 III 详解 class Solution { public: vector<vector<int>> result; vector<int> path; int sum = 0; void dfs(int k, int n, int start){ if(path.size() ......

回溯算法理论基础 77. 组合 class Solution { public: vector<vector<int>> result; vector<int> path; void dfs(int n, int k, int start){ if(path.size() == k){ result ......

[TOC] # postgres时间计算函数date_part ## 1、计量两个时间相隔天数 ```sql select date_part('day',endDate-startDate); ``` 实例： ```sql select date_part('day',to_date('20220 ......

669. 修剪二叉搜索树 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), le ......

 ## 题目：[518. 零钱兑换 II](https://leetcode.cn/problems/coin-c ......

力扣704. 二分查找 思路：假如有n个数，数组下标就是0到n-1，那么第一次从n/2开始找 如果这个数比目标数大，说明目标数在左边，于是从0到中间边界找。 如果这个数比目标数小，说明目标数在右边，于是从中间边界+1到n-1找。 为了明确中间边界是多少，举个例子： 假如数组是：0,1,3,5,6,7 ......