liviayu

摘要： 目录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() 阅读全文

摘要： 目录动规基础509斐波那契数列746使用最小花费爬楼梯62不同路径 写在前面，第二次刷动规，上次就有点没弄懂这次一定拿下了 动规基础 铭记动规五部曲： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 509斐波那契数列 class S 阅读全文

摘要： 目录 参考了smallchat的思路，准备实现一个使用epoll模型的io ok了，epoll模型没法在windows上面实现，gg 先使用select模型吧 这里是当前使用select模型的代码，后续补充线程池负责处理和客户端的通信 #!/usr/bin/python # -*- coding: 阅读全文

摘要： 目录203移除链表元素707设计链表206反转链表两两交换链表中的节点19删除倒数第n个节点 203移除链表元素 用一个pre指针指向head之前，然后检测pre->next是否是目标元素 循环终止是pre->next为空 class Solution { public: ListNode* rem 阅读全文

摘要： 目录127WordLadder841钥匙和房间463岛屿的周长 127WordLadder 基本思路bfs搜索最短路径，因为是寻找最短路径，所以bfs搜索到的路径就是最短的 下面是bfs的基本思路 用set存储所有word 用map存储所有遍历过的word 用queue存储路径 从beginword 阅读全文

摘要： 目录螺旋矩阵254螺旋矩阵螺旋矩阵3螺旋矩阵4猪猪代码优化代码 螺旋矩阵2 感觉比1好做一点，所以先做这题了 找到循环的思路 把一次循环分成这样来进行 计算好循环次数 n/2 n是奇偶，奇数需要补齐中间值 用一个偏移量，记录好每次循环中的偏移，因为可以发现每次循环左右都会向内缩 做好循环，思路清晰 阅读全文