摘要: 目前该博客不再更新(虽然也没人看) 新的地址: https://xingyudev.site/ 阅读全文
posted @ 2023-02-24 22:01 相隔半世 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 区间分组 这类问题指的是如何将n个互有交集的区间分成k组,使得这k组中每一组中所安排的任务不发生冲突,同时我们还希望让k尽可能的小。这种问题的解决方法是按照区间的左端点进行排序,然后遍历这个排序的区间,如果当前遍历到的区间可以加入某个以分配的组,我们就将其加入,否则的话就新开一个组来将其放入。 例题 阅读全文
posted @ 2022-10-30 15:47 相隔半世 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 简介 Chandler Carruth算是我在CppCon上面最喜欢的一个老哥,他现在是在google的llvm组做编译器相关的工作,他的talk幽默风趣,并且喜欢说一些性能优化相关的东西,作为一个cpper,我是属于听见优化就走不动道的那类人,所以他的这些视频我都觉得收益良多。故尝试对他这几年在C 阅读全文
posted @ 2022-10-25 18:08 相隔半世 阅读(15) 评论(0) 推荐(0) 编辑
摘要: Leetcode weekly conetest 315 1.与对应负数同时存在的最大正整数 解法: 碰到这种查询数字是否存在的时候,用哈希表就可以很好的解决,我们首先将所有数字都插入到哈希表中,然后按照题目要求进行查询即可。 Tag: 哈希 Code: class Solution { publi 阅读全文
posted @ 2022-10-25 14:32 相隔半世 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 1. 为什么是软光栅渲染器 正常来讲,一个有志于进行游戏或者图形开发的人,在实际的生产环境中,大多是依赖于游戏引擎或者常见图形API(OpenGL, DirectX, Vulkan)的封装来进行工作。不会有人放着GPU的硬件渲染管线不去使用,转而在CPU端去自己模拟一套低效的实现。所以在深入讨论实现 阅读全文
posted @ 2022-10-15 20:56 相隔半世 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 问题描述 假设我们有这样一个业务场景,我们管理着许多公司,每个公司都有一个自己的许多日志信息需要处理,于是为了方便,我们写了一个模板类用来处理这些公司的信息,并且将这些公司的日志打印函数都设为了Static Member Function。 class CompanyA { public: stat 阅读全文
posted @ 2022-10-07 12:01 相隔半世 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 简述 就常规来讲,当我们使用std::begin()函数来取得一个容器的迭代器时,我们会认为不管什么情况下,都会返回一个指向该容器的普通迭代器,但是实际上并不是这样,当我们通过Const&传递实参时,std::begin(const T& container)会返回一个const_iterator, 阅读全文
posted @ 2022-10-05 10:28 相隔半世 阅读(27) 评论(0) 推荐(0) 编辑
摘要: Leetcode weekly conetest 312 1.按身高排序 解法: 直接利用STL中的sort来自定义排序规则即可。 Tag: 自定义排序 Code: class Solution { public: vector<string> sortPeople(vector<string>& 阅读全文
posted @ 2022-09-25 20:32 相隔半世 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 类型推导--Effective modern C++ 学习笔记 auto和template虽然用起来很爽,但是作为程序员我们应该了解C++编译器做了哪些事情,从而确实的保证整套机制能够顺利的运作。 1.模板类型推导 //模板声明部分 template<typename T> void f(Param 阅读全文
posted @ 2022-09-22 11:45 相隔半世 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 1.解密消息 解题思路: 我们用一个哈希表来记录下我们的这些第一次字符的出现位置,然后在遍历需要解密的字符串,利用已经记录好的哈希表来进行解密。 Tag: 哈希表 Code: class Solution { public: string decodeMessage(string key, stri 阅读全文
posted @ 2022-07-05 16:21 相隔半世 阅读(6) 评论(0) 推荐(0) 编辑