算法小技巧-动态规划 这篇文章灵感来源于今天的leetcode的每日一题 题 其实就是很明显的多维的背包问题，但是题目问的是不少于minProfit的种类数 最开始我定义的转移方程是dp[i][j]表示i个人挣j的钱，然后最后再统计大于minProfit的方案数 但是超时了，看了题解后发现，应该定义dp[i][j]为i个人挣至少j的钱 那么这样我们最大k的枚举范围也才到minProfit，不需要枚举总共的sum 所以最终的答案就是dp[n][minProfit] 这里还有个小细节，就是如果最开始初始化只是dp[0]…
csappp_lab1 题解 1.bitxor 题目描述： bitXor - x^y using only ~ and & Example: bitXor(4, 5) = 1 Legal ops: ~ & Max ops: 14 Rating: 1 解题思路： 利用～和&生成^，简单拆分异或即可，并运用德尔摩根定律 代码： int bitXor(int x, int y) { return ~(~(x & ~y) & ~(~x & y)); } 2.tmin 题目描述…
2021/6/8 First day of GSOC This is my first time to write a blog in English, hopefully there won't be many mistakes which will confuse others. Because of the school stuffs, i didn't managed to give a lot of time on ScummVM in past few weeks. But since GSOC is …
右值引用 还是谈一谈我对右值引用的理解 有关右值引用的讲解网上有很多，这里就不在一一罗列了 右值引用，毫无疑问是用来解决冗余拷贝的问题的。 比如在拷贝构造函数里实现了深拷贝，那么在某些情况下我们就有可能重复的进行大量资源的拷贝，造成资源的浪费 C++的编译器有对这方面的优化，叫做RVO(return value optimization) 我们在函数返回的时候，不进行一次次的拷贝构造，而是直接将对象构造在他应该放的地方，从而省略了中途冗余的拷贝 但是这毕竟只是编译器做的优化，不能完全帮助我们优化性能，所以有的时候这…
隐含的资源泄露 原文章是《Effective C++》条款17 以独立语句将newed对象嵌入智能指针 考虑这样一个情况 void processWidget(shared_ptr<Widget>, int); int priority(); processWidget需要一个智能指针和一个代表优先级的int，其中优先级可以通过priority获得 那么可能的一种写法就是 processWidget(shared_ptr<Widget>(new Widget), priority()); 那…
RAII 拓展 今天的内容主要取自《Effective C++》 之前有一节我有讲到有关RAII的用法 今天重新回去读了一下effective c++才发现之前自己有一部分理解是错的 这里进行一个纠正，并进行一点对RAII的补充 以对象管理资源的观念被称为RAII，因为我们总是在获得一笔资源后于同一个语句内以他初始化某个资源管理对象 所以对RAII的理解指的是资源管理对象的初始化是在资源获取的同时进行的 所以也可以叫这种资源管理对象RAII对象 智能指针就是一种RAII对象，C++中没有为动态分配数组设计的类似智能…
ARTS打卡 第四周 这周周赛发挥不错，虽然早上状态并不是很好，但是这次的题目出乎意料的合我的口味，拿到了第18名 对于算法来说，就推荐一下这次周赛的第三题吧 题目 解法就是使用两个堆，一个用来储存当前空闲的服务器，权重最小的优先，还有一个用来储存当前正在运行的服务器，结束时间早的优先 然后我们就可以一步一步的模拟，遇到一个任务就从空闲服务器中弹出一个服务器分配，并将其加入到运行服务器中 然后按顺序模拟即可 技术文章的话，我的点评在我这一周的Daily中，大家可以去看 希望分享的文章是这个文章 还有这个The Bi…