文章格式 原文链接 水一下今天的文章，顺便确定一下自己文章的排版 中文和数字之间要加空格 全角标点与其他字不加空格 使用全角中文标点 数字用半角 专有名词用正确的大小写 英文内用半角标点 链接之间增加空格 小代码段与其他字之间有空格 多分段，不写长串的字，影响阅读 多用英文？
三分法 三分法其实是比较常见的一个方法了，也是比较基础的一个算法 和我们常听到的二分法不同，二分法是在满足单调性的区间上去查找值，而三分法是用来求解单峰函数的极值的 正好今天的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 题目描述…