发布

从零开始的Code生活

专栏成员
181
文章
89619
阅读量
25
订阅数
Win Vscode C++
每次配都要网上找一遍太麻烦了。。。 MinGW下载地址 https://www.mingw-w64.org/downloads/
SakuraTears
2023-02-16
5550
Android 列表视频
正常的列表视频在视频加载完成之前肯定是要显示图片,视频加载好后在播放视频,ijk中没有发现视频有缩略图的选项,所以布局使用一个帧布局,用张图片把VideoView盖住,当视频加载好后再把图片去掉(为什么不是VideoView盖住图片,如果这样的话再把VideoView展示出来的时候会有一个黑屏,比较影响体验)
SakuraTears
2023-02-01
9370
zsh 设置用户打开终端还是在上次退出的位置
在shell中有一个名为.logout的设置文件。 当用户退出时.logout中的命令被执行
SakuraTears
2023-01-11
1.2K0
synchronized 做的优化有哪些
synchronized在jdk 1.6之前都是直接通过内核来做加锁释放锁的操作,但是从用户态到内核态切换的花销还是挺大的所以在后面进行了一些优化
SakuraTears
2022-11-22
5610
LC 658. 找到 K 个最接近的元素
先简单贴个题解,有空再补充0.0 class Solution { public: vector<int> findClosestElements(vector<int>& arr, int k, int x) { int ax = 0; vector<int> res(k); int m = abs(arr[0] - x); for (int i = 0; i < arr.size(); i++) {
SakuraTears
2022-09-27
2590
LC 1562. 查找大小为 M 的最新分组
感觉这个题和并查集有点像,定义一个数组v,v[i]表示i所在位置的连续1的长度,比如"11101"这种情况时v为:[3, 3, 3, 0, 1] 当字符串s[i]变成1的时候可以看一下v[i]的左右是否为0
SakuraTears
2022-09-23
4310
LC* 189. 轮转数组
可以采用队列的出入完成,但是不太优雅 可以将数组整个翻转比如,123456翻转变成654321,这样前面的数就到了后面,这时我们再取一个中间线即k % nums.size(),把中间线两边的数组分别进行翻转即可
SakuraTears
2022-09-23
2890
LC 1408. 数组中的字符串匹配
可以把words里的所有单词拼成一个字符串str,每个单词之间用','隔开,然后遍历words的每个单词,如果这个单词在str里出现了两次以上则表示这个单词在str里面
SakuraTears
2022-09-21
1.9K0
LC 442. 数组中重复的数据
可以在输入数组中用数字的正负来表示该位置所对应数字是否已经出现过。遍历输入数组,给对应位置的数字取相反数,如果已经是负数,说明前面已经出现过,直接放入输出数组。
SakuraTears
2022-05-10
8400
LC 1907 · 数组游戏
题目 思路 自己不动让别的数+1,可以理解为别的数不动让自己减一。 这样找出最小值,让别的数每次减1就行了。 public class Solution { /** * @param arr: the array * @return: determine the number of moves to make all elements equals */ public long arrayGame(int[] arr) { // write
SakuraTears
2022-01-18
2910
类加载过程
一个非数组类的加载阶段可控性最强,可以在这个阶段自定义类加载器去控制字节流的获取方法(重写类加载器的classLoad()方法)。数组类型不通过类加载器创建,他直接由JVM创建。
SakuraTears
2022-01-14
4050
一些面经总结
HashMap默认的初始容量为16,负载因子为0.75,当容量为12时就会发生扩容。
SakuraTears
2022-01-13
6940
KMP算法
KMP为字符串匹配算法,在朴素匹配算法基础中,每当匹配失败匹配串就要回到开始匹配的地方,这样字符串大的话就会很慢,特别是"abcabcabcd" "abcd"这种。 KMP利用前面匹配失败的串,比如str1 = "abcdeabcdeabp" str2 = "abcdeabp",当在'p'匹配失败时,str2的指针可以回退到'c'的位置,因为c前面是ab,str1 c的前面也是ab,这个ab已经匹配过了,所以就不用再匹配了。而str1的指针不用回退。
SakuraTears
2022-01-13
4060
几个经典的垃圾收集器
Serial是一个新生代单线程收集器,在收集的时候会Stop The World!,也就是停止一切用户工作的线程。 新生代采用标记-复制算法来清理垃圾。 老年代(SerialOld)采用标记-整理来清理垃圾。 优点:
SakuraTears
2022-01-13
4660
LC 39. 组合总和(回溯)
可以采用回溯 + 剪枝缩短一下时间 对于[2, 3, 6 ,7] 可以让target减去每个数,然后依次减下去得到0这条路径就是一个答案。
SakuraTears
2022-01-13
2290
LC 1995. 统计特殊四元组(哈希表)
也可以使用哈希表,逆序遍历c,把每个d可能的数都存入哈希表中,然后判断a + b + c是否能在哈希表中找到对应的值。 可以用数组代替哈希表
SakuraTears
2022-01-13
2640
LC *322. 零钱兑换(DP)
dp[i]:兑换i最少需要多少个硬币。 确定基本状态:dp[0] = 0 状态转移:想要得到amount需要的最少硬币,如果知道了dp[amount-1]的数量,那dp[amount]即为dp[amount-1] + 1(加上一个一元的硬币),然后遍历coins,找到需要硬币数最少的那个硬币。
SakuraTears
2022-01-13
3220
LC *516. 最长回文子序列(DP)
图中dp[i+1][j-1] = 1,s[i] == s[j],由图可以看出dp[i][j] = 3:aca。 那么可以得出当s[i] == s[j]时,dp[i][j] = dp[i+1][j-1]。 当s[i] != s[j]时,那么i或j其中一个就不在s[i...j]的最长回文子串中,分别求一下dp[i+1][j] dp[i][j-1] 大小就能知道谁不在了。
SakuraTears
2022-01-13
3660
剑指 Offer 03. 数组中重复的数字
2.用哈希表遍历如果这个数字为key的value为0则+1,不为0直接return。时间复杂度O(n),空间复杂度O(n)。
SakuraTears
2022-01-13
2240
剑指 Offer 11. 旋转数组的最小数字
如果中间值处于前面的递增子数组,那么中间值应该大于等于最左边的值,那么最小值应该在中间值的右边。
SakuraTears
2022-01-13
1600
点击加载更多
社区活动
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档