你在学什么

摘要： dijkstra typedef pair<int, int> PII; int n; // 点的数量 int h[N], w[N], e[N], ne[N], idx; // 邻接表存储所有边 int dist[N]; // 存储所有点到1号点的距离 bool st[N]; // 存储每个点的最短 阅读全文

摘要： 快排 void quick_sort(vector<int>& q, int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do { i++; } while 阅读全文

摘要： 异或 性质 0 ^ a = a a ^ a = 0 用法 判断某个数出现次数的奇偶 或 性质 用法 且 性质 用法 非 性质 用法 阅读全文

摘要： 滑动窗口 思路 在字符串s中使用双指针中的左右指针技巧，初始化left = right = 0，把索引左闭右开区间[left, right)称为一个窗口。 先不断增加right指针扩大窗口，直到窗口中的所有字符串符合要求寻找可行解（） 此时，我们停止增加right，转而不断增加left缩小指针窗口， 阅读全文

摘要： 框架 回溯算法中需要考虑到的问题 路径，选择列表，结束条件 结束条件 // 结束条件：已经处理完所有数 if (track.size() == nums.length) { // 处理逻辑 } // 结束条件：已经处理完所有球 if (index == nums.length) { // 处理逻辑 阅读全文

摘要： 前缀表达式求值 从右往左，遇到数字压入栈，遇到运算符出栈 中缀转前缀 初始化两个栈：运算符栈s1 , 储存中间结果的栈s2 从右往左扫描 遇到操作数压入s2 遇到运算符，与s1栈顶运算符比较优先级 如果s1为空，或栈顶运算符为 ")" ，入栈 优先级比栈顶运算符高或者相等，入栈s1 否则，s1栈顶运 阅读全文

摘要： 序列化二叉树 涉及到的ostringstream , istringstream , stoi() class Codec { public: string serialize(TreeNode* root) { if (!root) { return ""; } ostringstream out 阅读全文

摘要： 问题分类 自顶向下 从某一结点（不一定是根节点），从上到下寻找路径，到某一节点（不一定是叶节点）结束 二叉树的所有路径 求和路径 路径总和 路径总和|| 路径总和|||(前缀和) 非自顶向下 就是从任意节点到任意节点的路径，不需要自顶向下 二叉树中的最长路径和 最长同值路径 二叉树的直径 解题模板 阅读全文

摘要： 1.打包自己的项目 Dockerfile FROM java:8 COPY *.jar /app.jar CMD ["--server.port=8080"] EXPOSE 8080 ENTRYPOINT ["java","-jar","/app.jar"] 文件目录下build，文件包含jar包和 阅读全文

摘要： 理解Docker 三个网络 ip addr lo 本地回环地址 etho 内网地址 docker0 docker地址 问题：docker 是如何处理容器网络访问的 docker run -d -P --name tomcat01 tomcat # 查看容器的内部网络地址 ，发现容器运行的时候会得到一 阅读全文