思路： 1. 查询出端口所在进程的PID 2. 杀死进程（PID） Linux 查询占用的端口(如8080端口) netstate -anp | grep 8080 杀死进程 kill -9 2787 #进程的pid Mac 查询占用的端口(如8080端口) sudo lsof -i tcp:808 ...
分类：
其他好文 时间：
2021-02-20 11:59:43
阅读次数：
0
A. Dense Array 链接： https://codeforces.com/contest/1490/problem/A 思路： 贪心。找到一队不满足的数，求最大值是最小值2的几次幂倍就好。 代码： #include<iostream> #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-02-19 13:36:52
阅读次数：
0
思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类：
其他好文 时间：
2021-02-19 13:33:14
阅读次数：
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类：
其他好文 时间：
2021-02-19 13:15:23
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
题意 给出一个 \(N \times N\) 的矩阵 \(B\) 和一个 \(1\times N\) 的矩阵 \(C\)。 求出一个 \(1 \times N\) 的 \(01\) 矩阵 \(A\)，使得 $D = (A \times B?C）×A^T$最大。 输出 \(D\)。 思路 先对式子进行 ...
分类：
其他好文 时间：
2021-02-18 13:58:55
阅读次数：
0
仅供自己学习 思路： 前面做过102，题目几乎相同，只是输出的方式不同，下意识BFS就选择了队列，但是发现不能解决，因为是单向取单向入得结构，不能从满足一左一右的输出形式。上课的时候了解到一个双端队列，刚好可以满足，只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可，但是发现写着还 ...
分类：
其他好文 时间：
2021-02-18 13:57:19
阅读次数：
0
题意 思路 首先推一下01分数规划的式子，\(\frac{\sum_{e \in C} w_e}{|C|} > \lambda \Leftrightarrow \sum_{e \in C} w_e > \lambda |C| \Leftrightarrow \sum_{e \in C} (w_e - ...
分类：
其他好文 时间：
2021-02-18 13:32:37
阅读次数：
0
原题链接 考察:树形dp 这道题战略游戏要求看到所有的边,本题要求看到所有的点 没想出来,参考了大佬的思路 照搬大佬的思路: 设树上某点u能被看见,这个点要么自己安插士兵,要么父节点安插士兵,要么子节点安插士兵.设f[u,st]表示u的st状态的最小花费.st==0时,它u被父节点看见,st==1, ...
AcWing 845. 八数码 解题思路 这道题，放在了BFS的分类下面 第一反应是从一个状态开始广搜 不过状态的表示，存储和转移，以及最短距离dist[]数组，都没有很好的想法 最终思路 看完y总的课，看到了他用一个字符串来表示一个3x3的矩阵，还真是个好想法 状态表示就用一个字符串 用一个que ...
