0xcf - 博客园

2020年10月25日

摘要： 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 阅读(61) 评论(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 阅读(165) 评论(0) 推荐(0) 编辑

2020年10月24日

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

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

posted @ 2020-10-24 23:21 0xcf 阅读(57) 评论(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 阅读(43) 评论(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 阅读(70) 评论(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 阅读(68) 评论(0) 推荐(0) 编辑

2020年10月23日

LCA最近公共祖先算法

摘要： LCA最近公共祖先 LCA是指在有根树中，找出某两个节点$u$和$v$的最近公共祖先，即找到一个节点，同时是$u$和$v$的公共祖先，并且深度尽可能大模板题目链接：https://www.luogu.com.cn/problem/P3379 朴素算法比如对于下面这样一个树，求LCA的阅读全文

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

2020年10月22日

AcWing 1170. 排队布局

摘要：题目描述当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有$N$头奶牛，编号从$1$到$N$，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相阅读全文

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

AcWing 362. 区间

摘要：题目描述给定$n$个区间$[a_i,b_i]$和$n$个整数$c_i$。你需要构造一个整数集合$Z$，使得$∀i∈[1,n]$,$Z$中满足$a_i≤x≤b_i$的整数$x$不少于$c_i$个。求这样的整数集合$Z$最少包含多少个数。输入格式第一行包含整数$n$。接下来$n$行，每行包含阅读全文

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

洛谷P3257糖果

摘要：题目思路差分约束。由于求的是最小值，所以我们需要求最长路径。题目中有五种情况 X = 1，A和B的糖果一样多表示关系为$A>=B,B>=A$ X = 2，A的糖果必须比B少，表示为$B>=A+1$ X = 3，A的糖果不少于B，表示为$A>=B$ X = 4，A的糖果必须多余B，表示为$A >= 阅读全文

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

蒟蒻

公告