leetcode 918
摘要:简介 环形数组的最大子数组的和的最大值. 思路 分两种情况讨论, 一种是最大子数组就是普通值, 那么只要求出正常值就可以了. 另一种情况是除去全局最小的中间一段, 然后就是最大值. code class Solution { public: int maxSubarraySumCircular(ve
阅读全文
posted @
2021-08-25 16:55
HDU李少帅
阅读(47)
推荐(0) 编辑
C++ 四种cast 的使用场景
摘要:简介 static_cast() : 表示编译级别的强制类型转换, 且不能发现运行是的错误. 类似C的(int) 之类的强制转圈, 不能去除const属性, volatile 属性. 还有一个unaligned属性 dynamic_cast<>() : 运行时检查类型. 主要用于含有虚函数的父类和子
阅读全文
posted @
2021-08-25 10:39
HDU李少帅
阅读(333)
推荐(0) 编辑
emplace_back VS push_back
摘要:简介 一直说, emplace_back 比 push_back 快, 我不信, 哈哈~~ 参考链接 https://blog.csdn.net/yockie/article/details/52674366 https://www.zhihu.com/question/64493068 移动构造函
阅读全文
posted @
2021-08-24 21:41
HDU李少帅
阅读(49)
推荐(0) 编辑
C++ delete [] 与 delete
摘要:简介 对于普通数据类型数组 使用 delete [] pa 和 delete pa, 都不会产生内存泄露. 对于自己定义的对象数组, 会产生内存泄露. 环境 g++ , valgrind 来查看是否产生了内存泄露 参考链接 https://www.cnblogs.com/sura/archive/2
阅读全文
posted @
2021-08-24 14:48
HDU李少帅
阅读(105)
推荐(0) 编辑
java static 代码块, 构造函数, 普通代码块执行顺序
摘要:简介 没有答出来, 根据如下代码的运行结果可知, 显示父类的静态代码块, 然后是子类的静态代码块, 然后是父类的普通代码块和构造函数, 接着是子类的普通代码块和构造函数. code /** * Created by lee on 2021/8/24. */ public class Father {
阅读全文
posted @
2021-08-24 09:50
HDU李少帅
阅读(50)
推荐(0) 编辑
bfs 和 dfs + 回溯 的比较好的写法
摘要:简介 刷题经常会使用bfs 和 dfs 总结 问题, 从0,0 走到 n,m 最小花费是多少? 0, 花费2元 1, 花费1元 2, 此路不通 code dfs void dfs(vector<vector<int> >& v, int x, int y, int money) { if(x ==
阅读全文
posted @
2021-08-22 22:02
HDU李少帅
阅读(70)
推荐(0) 编辑
MVCC 快照读, readView,
摘要:简介 参考链接 以作记录 https://www.jianshu.com/p/8845ddca3b23
阅读全文
posted @
2021-08-22 21:58
HDU李少帅
阅读(105)
推荐(0) 编辑
爱奇艺笔试题 输出01020304... ...
摘要:简介 三个线程一个线程输出0, 一个线程输出奇数, 还有一个线程输出偶数, 下面的代码感觉逻辑挺乱的. code import java.util.Scanner; import java.util.concurrent.Semaphore; import java.util.function.In
阅读全文
posted @
2021-08-22 21:58
HDU李少帅
阅读(49)
推荐(0) 编辑
ThreadPoolExecutor 中为什么WorkQueue会在corePoolSize满了之后入队
摘要:简介 看别人的博客, 不清楚为什么会入队. code public void execute(Runnable command) { if (command == null) throw new NullPointerException(); /* * Proceed in 3 steps: * *
阅读全文
posted @
2021-08-12 11:19
HDU李少帅
阅读(125)
推荐(0) 编辑
jvisualvm 的使用
摘要:简介 1.8版本以后不自带这个工具 1.7中有, 然后需要手动从 https://visualvm.github.io/pluginscenters.html 下载自己对应的 visualGC插件, 否则看不到 本地的方法可以直接看到, 可以直接查看. image code /** * Create
阅读全文
posted @
2021-08-11 17:24
HDU李少帅
阅读(111)
推荐(0) 编辑
连续子数组的最大和
摘要:简介 刷题 参考链接 https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=117 核心思想 遍历一遍得到结果 code class Solution { public: int FindGreatestSum
阅读全文
posted @
2021-08-10 16:55
HDU李少帅
阅读(31)
推荐(0) 编辑
最长连续子序列
摘要:简介 leetcode 128 参考链接 知乎 https://zhuanlan.zhihu.com/p/172511851 知识点总结 对于set 遍历过一次的数据进行删除, 这样就不会重复遍历数据 code class Solution { public: int longestConsecut
阅读全文
posted @
2021-08-10 16:45
HDU李少帅
阅读(73)
推荐(0) 编辑
leetcode 需要了解的知识点储备
摘要:简介 周赛的最好成绩3道题. 常用算法 lower_bound 二分查找 寻找比值小的 upper_bound 二分查找 lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中, lower_bound( begin,
阅读全文
posted @
2021-08-08 12:26
HDU李少帅
阅读(80)
推荐(0) 编辑
java String
摘要:简介 字符串常量池 & 堆内存中你是不是傻傻分不清楚 intern 方法你是不是傻傻分不清楚 简单来说, 存在一个如果字符串常量值中已经有了对象, 就 code intern : 如果没有在字符串常量池中创建, 就会创建出一个 public static void main(String[] arg
阅读全文
posted @
2021-08-06 15:29
HDU李少帅
阅读(34)
推荐(0) 编辑
mysql MVCC
摘要:简介 面试常问 MVCC 多版本并发控制 基于快照读, 快照类似于 虚拟机的快照?? 参考链接 https://www.bilibili.com/video/BV1t5411u7Fg?from=search&seid=16113061376237420744 知识点~~ MVCC防止读写锁竞争 原子
阅读全文
posted @
2021-08-06 14:38
HDU李少帅
阅读(45)
推荐(0) 编辑
论文中关于要使用600线的python代码
摘要:简介 论文中通常要使用600dpi的图片, 如果一个一个用PS来进行修改实在是费力不讨好. 使用python一套带走 code import os from PIL import Image import time import glob img_path = glob.glob("C:\\User
阅读全文
posted @
2021-08-02 15:02
HDU李少帅
阅读(133)
推荐(0) 编辑