ARTS打卡 第六周 算法题，是一个dp题，不过多了一个答案的记录，所以我觉得对于拓展和理解动态规划是一道很不错的题，所以在这里分享一下 题目链接 技术文章，由于这两周在准备考试，所以技术方面的文章看的不是很多，不过最基本的读书还是坚持了下来的 上周主要看了看计算机网络，以及对于汇编语言和编译原理的复习 有关语言的学习，我觉得去看书（官方的除外）都不如去看文档，官方文档是最有用的。不要去看其他人的文章什么的，左耳朵耗子叔说要接收第一手的信息源。看原文最重要 观点的话，这周在听极客时间的卖桃者说，感觉收获了不少，主要…
三分法 三分法其实是比较常见的一个方法了，也是比较基础的一个算法 和我们常听到的二分法不同，二分法是在满足单调性的区间上去查找值，而三分法是用来求解单峰函数的极值的 正好今天的leetcode每日一题是一个求解单峰极值的问题，这里我们就用三分法来解决他 题目链接 就像是他的名字一样，三分法要求我们将区间分成三段，也就是找到两个端点 这里我们看对于一个单峰图像进行三分的结果 比较简陋，两边的红线就是我们的两个端点，中间的两个红线就是我们三分出来的端点 我们可以通过很简单的mid1 = left + (right - …
Charm of OpenSource hi hi, some simple talks here. Not really related to GSoC. Few days ago, sev told me that some one fixed my previous work of debugflags. I'm really surprising. I checked that PR, and got astonished that there are others helping me with thos…
2021/6/14 We are at the end of the first week now, and i'm going to write a summary here for the tasks that i do in the past week Previously, i fixed the selection of mactext, and implement the basic text operations to mactext. so then i started to fix the tex…
2021/6/11 Still in the first week of GSoC, this blog is a record for a problem which confused me over day, and finally solved with help of sev wish to write more blogs which can help me with the communication skills let me describe more detailed here. few day'…
ARTS打卡 第五周 每周算法题，仍然是挑的这周的其中的一个每日一题 链接 具体的讲解已经发在我的博客中了，是一个对于动态规划优化的例子 博客 然后有关技术文章，上周看了看effective C++和极客时间中的现代C++，主要看了看资源管理和有关右值引用的部分，我也有总结到博客中 还有一个好消息是这周GSOC的项目正式开始了，所以我也会将更多的经历投入到ScummVM中，届时会更新在ScummVM中的工作更新到博客上 上周看书看的较少，比较罪恶 还有一个好消息是github打卡已经打满一个月了，这个比leetco…
算法小技巧-动态规划 这篇文章灵感来源于今天的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 题目描述…