04 2021 档案
摘要:基础贪心问题:labuladong 给你很多形如[start,end]的闭区间,请你设计一个算法,算出这些区间中最多有几个互不相交的区间。 举个例子,intvs=[[1,3],[2,4],[3,6]],这些区间最多有两个区间互不相交,即[[1,3],[3,6]],你的算法应该返回 2。注意边界相同并
阅读全文
摘要:322: /* * @lc app=leetcode.cn id=322 lang=cpp * * [322] 零钱兑换 * * https://leetcode-cn.com/problems/coin-change/description/ * * algorithms * Medium (43
阅读全文
摘要:/* * @lc app=leetcode.cn id=416 lang=cpp * * [416] 分割等和子集 * * https://leetcode-cn.com/problems/partition-equal-subset-sum/description/ * * algorithms
阅读全文
摘要:/* * @lc app=leetcode.cn id=516 lang=cpp * * [516] 最长回文子序列 * * https://leetcode-cn.com/problems/longest-palindromic-subsequence/description/ * * algor
阅读全文
摘要:/* * @lc app=leetcode.cn id=5 lang=cpp * * [5] 最长回文子串 * * https://leetcode-cn.com/problems/longest-palindromic-substring/description/ * * algorithms *
阅读全文
摘要:查看动态库的加载路径 patchelf --print-rpath so $ORIGIN:$ORIGIN/lib 在 低版本 libc 库运行高版本 libc 库编译的程序 这篇博客中我描述了使用 patchelf 来修改动态库链接器的方法,在本篇文章中,我完整的列举下 patchelf 的功能,并
阅读全文
摘要:动态库加载器可以通过运行一些动态链接的程序来间接调用(在这种情况中,不需要向动态库加载器指定任何命令行参数,对于 ELF 文件,动态库链接器的路径存储在将被执行的程序的 .interp section 中)或直接通过 /lib/ld-linux-so.* xx 来调用。 ld.so 与 ld-lin
阅读全文
摘要:/* * @lc app=leetcode.cn id=712 lang=cpp * * [712] 两个字符串的最小ASCII删除和 * * https://leetcode-cn.com/problems/minimum-ascii-delete-sum-for-two-strings/desc
阅读全文
摘要:/* * @lc app=leetcode.cn id=583 lang=cpp * * [583] 两个字符串的删除操作 * * https://leetcode-cn.com/problems/delete-operation-for-two-strings/description/ * * a
阅读全文
摘要:/* * @lc app=leetcode.cn id=354 lang=cpp * * [354] 俄罗斯套娃信封问题 * * https://leetcode-cn.com/problems/russian-doll-envelopes/description/ * * algorithms *
阅读全文
摘要:/* * @lc app=leetcode.cn id=300 lang=cpp * * [300] 最长递增子序列 * * https://leetcode-cn.com/problems/longest-increasing-subsequence/description/ * * algori
阅读全文
摘要:给定编号从 0 到 n-1 的 n 个节点和一个无向边列表(每条边都是一对节点),请编写一个函数来计算无向图中连通分量的数目。 示例 1: 输入: n = 5 和 edges = [[0, 1], [1, 2], [3, 4]] 0 3 | | 1 2 4 输出: 2示例 2: 输入: n = 5
阅读全文
摘要:/* * @lc app=leetcode.cn id=1143 lang=cpp * * [1143] 最长公共子序列 * * https://leetcode-cn.com/problems/longest-common-subsequence/description/ * * algorith
阅读全文
摘要:i: /* * @lc app=leetcode.cn id=127 lang=cpp * * [127] 单词接龙 * * https://leetcode-cn.com/problems/word-ladder/description/ * * algorithms * Hard (45.95%
阅读全文
摘要:那么基本思路是在Dockerfile 的CMD 或者 ENTRYPOINT 运行一个”东西”,然后再让这个”东西”运行多个其他进程 简单说来是用Bash Shell脚本或者三方进程守护 (Monit,Skaware S6,Supervisor),其他没讲到的三方进程守护工具同理 Bash Shell
阅读全文
摘要:CMD 类似于 RUN 指令,用于运行程序,但二者运行的时间点不同: CMD 在docker run 时运行。 RUN 是在 docker build。 作用:为启动的容器指定默认要运行的程序,程序运行结束,容器也就结束。CMD 指令指定的程序可被 docker run 命令行参数中指定要运行的程序
阅读全文
摘要:编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference
阅读全文
摘要:给你一个整数数组 nums,请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1]输出:[1,2,3,5]示例 2: 输入:nums = [5,1,1,2,0,0]输出:[0,0,1,1,2,5] 提示: 1 <= nums.length <= 50000-50000 <= nu
阅读全文
摘要:给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 进阶: 你可以设计一个只使用常数额外空间的算法来解决此问题吗?你不能只是单纯的改变节点内部的值,而是需要实际进行节点
阅读全文
摘要:146. LRU缓存机制(中等) 题目: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 k
阅读全文
摘要:3. 无重复字符的最长子串 题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字
阅读全文
摘要:https://aistudio.baidu.com/aistudio/projectdetail/1803126
阅读全文
摘要:一. 引子 在多线程环境中,经常会有一些计数操作,用来统计线上服务的一些qps、平均延时、error等。为了完成这些统计,可以实现一个多线程环境下的计数器类库,方便记录和查看用户程序中的各类数值。在实现这个计数器类库时,可以利用thread local存储来避免cache bouncing,从而提高
阅读全文
摘要:题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 题目 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大
阅读全文
摘要:给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S'
阅读全文
摘要:官方github说明地址:https://github.com/apache/incubator-brpc/blob/master/docs/cn/server.md#%E5%BC%80%E5%90%AFssl 要开启SSL,首先确保代码依赖了最新的openssl库。如果openssl版本很旧,会有
阅读全文
摘要:1、概念介绍: 什么是x509证书链 x509证书一般会用到三类文件,key,csr,crt。Key是私用密钥,openssl格式,通常是rsa算法。csr是证书请求文件,用于申请证书。在制作csr文件的时候,必须使用自己的私钥来签署申请,还可以设定一个密钥。 crt是CA认证后的证书文件(wind
阅读全文