Given a string s, find the length of the longest substring without repeating characters. Input: s = "abcabcbb"Output: 3Explanation: The answer is "abc ...
分类：
其他好文 时间：
2020-11-08 17:44:10
阅读次数：
26
https://www.acwing.com/problem/content/description/135/ 优先队列，每次将最长的蚯蚓取出来，切开后减去当前的偏移量，再放回队列 但 \(m\) 的范围是 $7e6$，显然需要线性做法 线性做法，那就需要考虑一下蚯蚓长度的单调性了， 可以证明，如果 ...
参考：https://blog.csdn.net/ganghaodream/article/details/100083543 SQL计算最长登录天数 计算最长登陆天数主要用两个函数：1.窗口函数row_number()over() 2.date_sub() 1.使用row_number()窗口函数 ...
分类：
数据库 时间：
2020-11-07 16:10:49
阅读次数：
33
单调递增最长子序列分析： 1.1： i == 0时：dp[0] = 1; 其余情况： dp[i] = max( dp[i] , dp[ j ] + 1); 0 <= j < i; 1.2 填表的维度： 一维 填表的范围： dp[0] 到 dp[n-1] 填表顺序：从左向右 1.3 因为要以每一个数位 ...
分类：
编程语言 时间：
2020-11-01 22:01:32
阅读次数：
24
计科大三学生，无实习无项目经历成绩普通一面3.9：40minHashMap和ConcurrentHashMap的区别vector，listC++多态，虚函数机制进程通信进程线程差异TCP三次握手四次挥手细节算法题：最长不重复字串（HashTable，O(N)）面试官人非常好，有一些遗漏的知识点会给你指出来并且讲解，也很耐心。二面3.15：1hJava多态（看程序说结果，比较复杂，还考察了overr
分类：
其他好文 时间：
2020-11-01 10:49:23
阅读次数：
15
间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, ...
分类：
其他好文 时间：
2020-11-01 10:21:19
阅读次数：
16
魔改一下nlogn求最长不下降子序列的模板就行 对于不能修改的位置 他们肯定是存在答案里面的 那么维护答案序列最后的不可修改位置 设为las 如果新加入的数的位置小于等于las 则跳过 否则 维护las 并且把las以后的序列清空 #include<bits/stdc++.h> using name ...
分类：
其他好文 时间：
2020-10-30 12:51:14
阅读次数：
20
E. Make It Increasing Educational Codeforces Round 97 (Rated for Div. 2) 题目连接 题解： 因为b[i]的值是确定，所以知道操作 b[i] 到b[i - 1]的区间， 当 \(a[i] - a[j] < i - j (i > j ...
分类：
其他好文 时间：
2020-10-29 10:45:29
阅读次数：
39
当我按照官方的思路写出代码，提交后并未通过，查看错误，发现算法错误的将[2147483647,-2147483648]也视为连续的整数了，这是因为我没有考虑到int类型的边界。将代码稍加修改，即成功提交 //哈希表，建议看官方的题解，尤其是演示动画 class Solution { public i ...
分类：
其他好文 时间：
2020-10-29 10:20:41
阅读次数：
23
1、MySQL 1.1 char和varchar的区别 char：是定长字符串，最长255个字符，当插入数据少于指定长度时，剩余空间会用空格填充，速度快但浪费空间； varchar:变长字符串，最长不超过65535个字节，当插入数据少于指定长度时，剩余空间会留给别的数据使用，节省空间但速度慢 hav ...
分类：
Web程序 时间：
2020-10-29 09:28:31
阅读次数：
27
