随笔分类 - 将至实习
摘要：目录10 正则表达式 10 正则表达式 动态规划题目，找到动态规划的规律 dp数组含义，dp[i][j]以i-1为结尾的s和以j为结尾的p能否匹配的上 例如dp[5][4]的含义就是s[0..4]和p[0..3]能匹配上 初始化 dp[0][0]一定为true不然整个dp数组全是false 如果p形
阅读全文
摘要：目录538把二叉搜索树转换为累加树 538把二叉搜索树转换为累加树 和平常的遍历顺序不同这题根据题意是需要取比当前节点大的所有数值的和 而在二叉搜索树中，节点的大小关系是 左<中<右 所以自然而然地我们就得到了如下的遍历顺序： 右->中->左 class Solution { public: int
阅读全文
摘要：目录基础知识ASCII码UnicodeUnicode的问题utf8GB2312是什么 基础知识 计算机中储存的信息都是用二进制数表示的；而我们在屏幕上看到的英文、汉字等字符是二进制数转换之后的结果。 通俗的说，按照何种规则将字符存储在计算机中，如'a'用什么表示，称为"编码"；反之，将存储在计算机中
阅读全文
摘要：目录感悟 kmp已经整了很多次了，从一开始的不懂到之前一次的似懂非懂，这次再刷字符串算法，一定搞懂 寄，又有点糊里糊涂的 感悟 有点晕，next数组和整体的顺序上已经理解了 存在的问题 用next数组查找的时候要用while循环去查找，因为如果用if来查找，匹配到本次不一样，回退后仍然可能不一样所以
阅读全文
摘要：目录110平衡二叉树257二叉树的所有路径null 前面一些简单题就没放上来，放的都是一开始没思路的 110平衡二叉树 显然这题不能单纯的返回true false 还需要把这一层的高度接住 所以用-1作为标识符，如果=-1说明下层已经有不平衡了，那么都返回-1 否则就返回这棵树的高度 class S
阅读全文
摘要：目录739每日温度496下一个更大元素503下一个更大元素ii接雨水 739每日温度 单调栈模板题 class Solution { public: vector<int> dailyTemperatures(vector<int>& temperatures) { int n=temperatur
阅读全文
摘要：目录函数默认值可变参数库函数efun模拟库函数sefun局部函数lfun系统方法apply简单示例环境(environment)和内容物(inventory)相关函数this_object()environment()all_inventory()deep_inventory()first_inve
阅读全文
摘要：目录895最大频率栈优化版本v1优化版本v2看题解了884846一手顺子 895最大频率栈 复杂度爆了 简述一下思路： 用栈来存入栈元素，用哈希表来存出现次数，用一个frequency来记录最大出现次数 遍历栈，将栈顶元素放到另一个临时栈中，如果栈顶元素的出现次数=frequency，那么说明是最大
阅读全文
摘要：目录数据类型string类型取子串object创建对象的属性和方法销毁mapping创建添加键值对获取检查键是否存在删除元素遍历buffer运算符没有的运算符分支语句switch循环语句foreach 数据类型 string类型 直接当成cpp的string类 但是取子串有所不同 str[n1..n
阅读全文
摘要：目录115不同的子序列583. 两个字符串的删除操作编辑距离 115不同的子序列 dp数组的含义：dp[i][j]以 i-1结尾的s中包含有多少个以j-1为结尾的t dp初始化：dp[0][0]空字符串中有多少个空字符串，显然1个 dp[i][0]以i-1为结尾的s中包含有多少个空字符串，也是1个
阅读全文
摘要：目录1035不相交的线53最大子数组和392判断子序列 1035不相交的线 弄清楚在求什么，实际上是在求最长公共子序列 class Solution { public: int maxUncrossedLines(vector<int>& nums1, vector<int>& nums2) { i
阅读全文
摘要：目录300最长递增子序列674最长连续递增序列718最长重复子数组1143最长公共子序列 300最长递增子序列 递推公式的含义，为了从dp[j]中取出符合要求的最长的子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { /
阅读全文
摘要：目录打家劫舍 打家劫舍 第一题应该不难想 class Solution { public: int rob(vector<int>& nums) { //dp含义，偷到第n号房间最多能偷多少 int n=nums.size(); if(n==1) { return nums[0]; } vector
阅读全文
摘要：目录279完全平方数139单词拆分null 279完全平方数 对于遍历顺序，因为数字可以重复出现所以j从小到大 对于初始化我们要求最小值所以除了dp[0]=0，其他的都是一个大值 class Solution { public: //dp[j]何为j的完全平方数的最小数量 int numSquare
阅读全文
摘要：目录377 组合总和 Ⅳ进阶版爬楼梯322零钱兑换 377 组合总和 Ⅳ class Solution { public: int combinationSum4(vector<int>& nums, int target) { int n=nums.size(); vector<int>dp(ta
阅读全文
摘要：目录474完全背包模板题518零钱兑换 474 本地的dp数组由于需要考虑0和1两个元素，所以多了一维，是一个三维的dp数组，然后再使用滚动数组降至2维 递推公式： dp[j][k]=max(dp[j][k],1+dp[j-num0][k-num1]); class Solution { publi
阅读全文
摘要：目录链表相交 链表相交 具体思路： 如果链表相交，那么后续的长度肯定是一样的，所以直接从后续长度一样的地方开始判断两个链表是否相等 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *he
阅读全文
摘要：目录01背包二维数组滚动数组416分割等和子集1049最后一块石头的重量494目标和 01背包 二维数组 注意： 初始化 遍历顺序 //二维dp数组实现 #include <bits/stdc++.h> using namespace std; int n, bagweight;// bagweig
阅读全文
摘要：目录tcpdump核心参数详解tcpdump的输出理解输出结构flag标识符常规过滤规则基于IP地址过滤基于网段过滤基于端口过滤基于协议进行过滤可选参数解析不解析域名提升速度结果输出到文件从文件中读取数据指定抓取个数指定设备口过滤规则组合 tcpdump是linux下的一个命令行抓包工具 wires
阅读全文
摘要：目录63不同路径2343整数拆分96 63不同路径2 遇到障碍，说明该点无法到达，那么dp[i][j]=0 class Solution { public: int slnA(vector<vector<int>>& obstacleGrid) { int m=obstacleGrid.size()
阅读全文
浙公网安备 33010602011771号