题目链接 #题目大意 略 #解题思路 最大回文子串的变形。用dp[i][j][k][l]表示第一个字符串第$ij$这个子段和第二个字符串jk这个子段形成的回文串是否存在，因为两个字符串的组合一共有四种方式，所以转移方式有四种: 1.只有第一个字符串且$s1[i]==s1[j], dp[i][j][k ...
分类：
其他好文 时间：
2020-11-11 16:41:06
阅读次数：
7
Leetcode(easy Bit) leetcode位运算的简单的题目总结 136 只出现一次的数字 题目：给定一个非空整数数组，除了某一个元素只出现一次之外，其余每个元素均出现了两次，找出那个只出现一次的元素。 说明：你的算法应该具有线性时间复杂度，而且尽量不使用额外空间 解题思路:用到了位运算 ...
分类：
其他好文 时间：
2020-11-04 19:20:25
阅读次数：
49
Github：wxgzgl/LarkNotes 第一题(11月3日) 写一个程序,让用户来决定windows任务管理器的cpu占用率。程序越简单越好，计算机语言不限。 1.cpu的占用率固定在50%，为一条直线； 2.cpu的占用为一条直线 3.cpu的占用状态为一条正弦曲线。 解题思路: 要操纵c ...
分类：
其他好文 时间：
2020-11-04 18:35:59
阅读次数：
20
#剑指 Offer 47. 礼物的最大价值 解题思路 因为对于一个点，只可能是从上方或左方累加过来，那么选择值最大的那个方向累加即可。 转移方程： f[i][j]+=max(f[i-1][j],f[i][j-1]); 在原矩阵上操作，最后返回最右下角的数即可。 代码 class Solution { ...
分类：
其他好文 时间：
2020-10-26 11:22:21
阅读次数：
20
杂项题的基本解题思路——4、流量取证技术 04、流量包文件分析 流量包就是说我向你传递的时候，把你传递过程中的数据抓取下来，保存成一个文件 流量取证技术就是说：题目会给你一个流量包，你要在流量包里面找到相应的一些文件（有时候flag值就藏在流量包的某一个位置） ①wirkshark工具 查看自己的电 ...
分类：
其他好文 时间：
2020-10-26 10:36:43
阅读次数：
30
今天主要刷leetcode的滑动窗口的题目，需要完成如下题目，本文主要记录解题思路和方法，以便加深理解记忆，答案到处都是，只有消化了才是自己的。 引子 首先来看leetcode中No. 3的无重复字符的最长子串这个题目，参考题目链接，题目很简单 给定一个字符串，请你找出其中不含有重复字符的 最长子串 ...
分类：
其他好文 时间：
2020-10-18 16:48:02
阅读次数：
30
前言： 数据结构和算法是程序员的内功心法和基本功。无论是人工智能还是其它计算机科学领域，掌握扎实的数据结构和算法知识，往往会助力不少！今天给大家推荐一份不错的数据结构与算法问答。文末查看获取方式！ ? 涵盖世界知名IT公司技术面试的程序设计问题及其解题思路解析IT顶尖企业(微软、谷歌、亚马逊、雅虎、 ...
分类：
编程语言 时间：
2020-10-14 20:23:01
阅读次数：
30
###题目 Rotate Image ###解题思路 这道题实际上就是一道线性代数问题，矩阵顺时针旋转90°相当于把矩阵先转置再交换列，类似地也相当于把矩阵先交换行再转置。具体来说： 1 2 3 1 4 7 7 4 1 4 5 6 （转置） 2 5 8 （列交换） 8 5 2 7 8 9 3 6 9 ...
分类：
其他好文 时间：
2020-10-13 17:53:34
阅读次数：
49
题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组，然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历，可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树，所以中序遍历的结果一定是一个有序数组，所以两个数的差的最小值 ...
分类：
其他好文 时间：
2020-10-12 20:05:23
阅读次数：
15
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 ...
分类：
其他好文 时间：
2020-10-09 20:18:41
阅读次数：
29
