zhxxyb-CSDN博客

原创算法学习日记——移动石子直到连续

给定三个石子a,b,c，假定a<b<c，则称a为左端点，b为中间点，c为右端点。每次移动两个端点之一的石子，将其移动到两端点之间且不与中间点重合的任意一个位置。现想通过移动，使三个石子连续，问：最多需要移动多少次，最少需要移动多少次。（2）有两个石子之间距离为2，此时只需将另一石子移至这两个石子中间即可；1次：（1）有两个石子连续，此时只需将另一石子移动到中间点前或后即可；对于最多移动次数，只需将左右端点徐徐（一次移一步）地移到中间点的前后。2次：以上情况均不成立，此时需要将左右端点没别移至中间点前后。

2023-04-30 18:09:45 242

原创算法学习日记——日活跃度和月活跃度统计

已知，给定的一组输入均为同一个月内的操作日志，ip地址每组数忽略前置0，即192.0.01.02等价于192.0.1.2，数组并未按日期排列。现规定日（月）活跃度为：不同IP每日（月）内进行"/login.do"操作，且状态为"success"的次数。请返回给定操作日志数组的月活跃度和日活跃度。

2023-04-30 17:33:43 512

原创 Ubuntu20.04下编译并使用VVC测试软件VTM

目前，在视频压缩领域，VVC(H.266)有着最优秀的编码性能，也得到了大家的广泛关注。对于刚开始接触VVC的研究者来说，可能不太清楚如何使用其来对图像、视频进行压缩。因此，本文想就VVC的具体使用方法进行详细说明，希望能够帮到需要的人。

2023-03-05 21:18:50 1502 1

原创【论文学习】《Neural Video Compression with Diverse Contexts》全方位超越VVC！

对于任何视频编解码器，编码效率高度依赖于要编码的当前信号是否能够从先前的重构信号中找到相关上下文。传统的编解码器已经验证了更多的上下文带来了实质性的编码增益，但这是一种耗时的方式。然而，对于新兴的神经视频编解码器（NVC），其上下文仍然有限，导致压缩比较低。为了提高NVC，本文提出在时间和空间维度上增加上下文多样性。首先，本文指导模型学习跨帧的分层质量模式，这丰富了长期且高质量的时间上下文。此外，为了挖掘基于光流的编码框架的潜力，本文引入了基于组的偏移分集，其中提出了跨组交互以更好地挖掘上下文。

2023-03-03 17:38:40 1496

原创【论文学习笔记】Burst Image Restoration and Enhancement

论文学习笔记-Burst Image Restoration and Enhancement

2023-03-02 23:43:22 852 1

原创 ubuntu18.04显卡驱动安装+Cuda+anaconda+更换镜像源

1.安装系统插入U盘，进入bios，设置U盘为第一启动项，保存更改并重启，点点点，安装完成。ubuntu分区（可能需要）/ 10-20G ext4 根目录swap <2048M swap 交换空间/boot 200M左右 ext4 Linux的内核及引导系统程序所需要的文件，比如 vmlinuz initrd.img文件都位于这个目录中。在一般情况下，GRUB或LILO系统引导管理器也位于这个目录；启动撞在文件存放位置，如kernels，initrd，grub。/tmp 5G左右 ext4

2022-02-28 16:57:24 918

原创 Leetcode39---组合总和

本题是一道使用回溯法解的题，在做的时候有了想法，但是就是写不对代码，所以写个博客记录一下，顺便加深一下理解。一、题目给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。对于给定的输入，保证和为 target 的唯一组合数少于 150 个。二、主要思路使用回溯法，简单理解就是对若干个数

2021-11-21 11:02:08 375

原创 Leetcode31---下一个排列

今天做这道题的时候，想了半天才想通，感觉自己太笨了，写个博客记录一下这道题。一、题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。二、解题思路主要思路：从后往前遍历，依次判断当前元素是否小于其后相邻的元素，若找到符合这一条件的元素a，则记录该元素的位置，因为总是可以将其与后面较大元素交换来得到更大的整数。之后，从后往

2021-11-19 14:00:32 435

原创 Leetcode刷题---字符串算法之字符计数法

本文是字符串算法中字符计数法相关的题目，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。1.判定字符是否唯一题目:给定一个字符串,判定其中所有字符是否全都不同。主要思路:边遍历边检查该字符是否在哈希表中,若在,返回false,否则将其存入哈希表中,最后返回true.代码:class Solution {public: bool isUnique(string astr) { unordered_map<char,int> chart;

2021-11-13 13:52:48 749

原创 Leetcode刷题---字符串算法(三)

本文是(第21讲) 字符串算法(三) - 字符串分割所涉及部分课后习题的解答，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。1.最后一个单词的长度题目：我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 “USA” 。单词中所有字母都不是大写，比如 “leetcode” 。如果单词不只含有一个字母，只有首字母大写，比如 “Google” 。给你一个字符串 word ，判断其中的单词大写用法是否正确。主要思路：若对于字符串，所有字符都是大写或从第二个字符

2021-11-12 20:38:08 4471

原创 Leetcode刷题---字符串算法(一)

本文是(第21讲) 字符串算法(一) - 字符串遍历所涉及课后习题的解答，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。1.判断国际棋盘中格子的颜色题目：给你一个坐标 coordinates，它是一个字符串，表示国际象棋棋盘中一个格子的坐标。若坐标代表的颜色为白色，则返回true，否则返回false。主要思路：找规律，将横纵坐标转换为1-8，比如，当输入“a1”时，可将其转化为“(1,1)”，然后，可以发现，对于奇数列，当行为偶数时，块为白色；对偶数列，当行为偶数时，块为黑

2021-11-10 13:59:25 1046

zhxxyb的博客