2020 年 10月随笔档案 - 0xcf

Redis基础数据结构

摘要：Redis基础数据结构 Redis中有5中基础数据结构，分别为：string(字符串)、list(列表)、set(列表)、hash(哈希)和zset(有序集合) string Redis所有的数据结构都是以唯一的key字符串作为名称，然后通过这个唯一的key来获取对应的value。不同的数据类型阅读全文

posted @ 2020-10-28 22:34 0xcf 阅读(66) 评论(0) 推荐(0)

Centos7-Minimal镜像安装实践

摘要：Centos7-minimal镜像安装实践下载linux镜像，推荐使用国内镜像下载http://mirrors.163.com/centos/7.8.2003/isos/x86_64/ 由于是最小安装，在系统中网络是没有配置好的需要自己配置配置网络，修改/etc/sysconfig/netwo 阅读全文

posted @ 2020-10-28 09:21 0xcf 阅读(304) 评论(0) 推荐(0)

Git原理与实践

摘要：git常见命令全局配置git 首先配置全局的用户名和邮箱 git config --global user.name "username" git config --global user.email "eamil" git config --global core.autocrlf false 阅读全文

posted @ 2020-10-27 23:06 0xcf 阅读(98) 评论(0) 推荐(0)

LeetCode 4. 寻找两个正序数组的中位数

摘要：class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int tot = nums1.size() + nums2.size(); if(tot % 2 == 阅读全文

posted @ 2020-10-25 22:22 0xcf 阅读(62) 评论(0) 推荐(0)

maven原理与实践

摘要：maven的约定在maven的目录结构中，规定了src/main/java目录包含了项目的Java源码，src/test/java目录包含了测试代码，pom.xml文件是maven的核心配置文件，是这个项目的Project Object Model 常见的maven标签 <project>：pom 阅读全文

posted @ 2020-10-25 22:13 0xcf 阅读(179) 评论(0) 推荐(0)

LeetCode 3.无重复字符的最长子串

摘要：题目思路双指针算法，只要没有出现重复的字符，就一直将i指针向后移动，如果出现了，就判断重复字符出现的字符是否是1次，然后j指针不断向后走 class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map< 阅读全文

posted @ 2020-10-24 23:21 0xcf 阅读(61) 评论(0) 推荐(0)

LeetCode 2.两数之和

摘要：题目思路类似于大数加法的思路，只不过每次操作的时候是用链表的节点实现代码 class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { auto dummy = new ListNode(-1), c 阅读全文

posted @ 2020-10-24 09:07 0xcf 阅读(45) 评论(0) 推荐(0)

Leetcode 1.两数之和

摘要：Leetcode 1.两数之和题目思路：使用一个哈希表，记录值和下标对应的关系，遍历整个数组，如果map中，存在target-nums[i]，就得到了答案，否则就把该元素插入到map中 class Solution { public: vector<int> twoSum(vector<int>& 阅读全文

posted @ 2020-10-24 08:44 0xcf 阅读(71) 评论(0) 推荐(0)

maven安装

摘要：安装了JDK （1）点击Java 8的安装程序：jdk-8u151-windows-x64.exe，自己选择一个合适的目录一步一步安装即可，会安装jdk和jre两个东西（2）在windows上配置JAVA_HOME环境变量，值应该是java的安装目录；配置Path环境变量，在里面加入%JAVA_H 阅读全文

posted @ 2020-10-24 07:26 0xcf 阅读(71) 评论(0) 推荐(0)

LCA最近公共祖先算法

摘要：LCA最近公共祖先 LCA是指在有根树中，找出某两个节点

u

$u$ 和

v

$v$ 的最近公共祖先，即找到一个节点，同时是

u

$u$ 和

v

$v$ 的公共祖先，并且深度尽可能大模板题目链接：https://www.luogu.com.cn/problem/P3379 朴素算法比如对于下面这样一个树，求LCA的阅读全文

posted @ 2020-10-23 18:41 0xcf 阅读(71) 评论(0) 推荐(0)

AcWing 393. 雇佣收银员

摘要：题目描述一家超市要每天24小时营业，为了满足营业需求，需要雇佣一大批收银员。已知不同时间段需要的收银员数量不同，为了能够雇佣尽可能少的人员，从而减少成本，这家超市的经理请你来帮忙出谋划策。经理为你提供了一个各个时间段收银员最小需求数量的清单R(0),R(1),R(2),…,R(23)。 R(0 阅读全文

posted @ 2020-10-22 21:11 0xcf 阅读(107) 评论(0) 推荐(0)

AcWing 1170. 排队布局

摘要：题目描述当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有

N

$N$ 头奶牛，编号从

1

$1$ 到

N

$N$ ，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相阅读全文

posted @ 2020-10-22 20:45 0xcf 阅读(71) 评论(0) 推荐(0)

AcWing 362. 区间

摘要：题目描述给定

n

$n$ 个区间

[a_{i}, b_{i}]

$[a_i,b_i]$ 和

n

$n$ 个整数

c_{i}

$c_i$ 。你需要构造一个整数集合

Z

$Z$ ，使得

\forall i \in [1, n]

$∀i∈[1,n]$ ,

Z

$Z$ 中满足

a_{i} \leq x \leq b_{i}

$a_i≤x≤b_i$ 的整数

x

$x$ 不少于

c_{i}

$c_i$ 个。求这样的整数集合

Z

$Z$ 最少包含多少个数。输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行，每行包含阅读全文

posted @ 2020-10-22 19:45 0xcf 阅读(43) 评论(0) 推荐(0)

洛谷P3257糖果

摘要：题目思路差分约束。由于求的是最小值，所以我们需要求最长路径。题目中有五种情况 X = 1，A和B的糖果一样多表示关系为

A >= B, B >= A

$A>=B,B>=A$ X = 2，A的糖果必须比B少，表示为

B >= A + 1

$B>=A+1$ X = 3，A的糖果不少于B，表示为

A >= B

$A>=B$ X = 4，A的糖果必须多余B，表示为$A >= 阅读全文

posted @ 2020-10-22 19:06 0xcf 阅读(52) 评论(0) 推荐(0)

差分约束基本原理

摘要：最短路的基本性质如果图中不存在负权回路，则当算法结束以后，对于边

(x, y, w)

$(x,y,w)$ 有

d i s t [y] \Leftarrow d i s t [x] + w

$dist[y] ⇐ dist[x] + w$ 成立。差分约束系统对于一组不等式 \[ \left\{ \begin{array}{c} x_1-x_2 \leq0 \\ x_1 - x_5 \leq1 \\ x 阅读全文

posted @ 2020-10-22 07:57 0xcf 阅读(95) 评论(0) 推荐(0)

第一章Kubernetes入门

摘要：Kubernetes是什么 kubernetes是一个全新的基于容器急速的分布式架构领先方案。是谷歌Borg的开源版本。Borg是谷歌内部的集群管理系统，基于容器化技术，目的是实现资源管理道德自动化，以及跨多个数据中心的资源利用率最大化。使用Kubernetes提供的解决方案，可以节省开发成本，并阅读全文

posted @ 2020-10-21 22:42 0xcf 阅读(117) 评论(0) 推荐(0)

AcWing 346. 走廊泼水节

摘要：题目思路将一个最小生成树的图，添加一些边，使得成为一个完全图，并且生成的完全图的最小生成树还是原树算法分析构建最小生成树的Kruskal算法首先将所有的边按照从小到大的顺序排序对于一条边(x,y,w)，如果x和y在不在一个连通块中，就说明他们之间没有边相连那么我们相连之后,现在这两个点,各阅读全文

posted @ 2020-10-20 23:26 0xcf 阅读(36) 评论(0) 推荐(0)

AcWing 1146. 新的开始

摘要：题目思路建立虚拟源点，求最小生成树题目代码 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 310, M = N * N; int w[N][N]; int n 阅读全文

posted @ 2020-10-20 15:55 0xcf 阅读(43) 评论(0) 推荐(0)

AcWing1165.单词环

摘要：题目我们有

n

$n$ 个字符串，每个字符串都是由 a∼z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符相匹配，那么我们称 A 与 B 能够相连（注意：A 能与 B 相连不代表 B 能与 A 相连）。我们希望从给定的字符串中找出一些，使得它们首尾相连形成一个环串阅读全文

posted @ 2020-10-20 11:16 0xcf 阅读(62) 评论(0) 推荐(0)

蒟蒻

10 2020 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (26)

随笔档案 (26)

阅读排行榜