评分 0, 满分 5 星
0 票

动规,sum[i][j]表示从(0, 0)到(i, j)所有元素的和,开辟辅助空间的情况下O(n^2)可以完成转移,比如sumr[i][j]表示对于某一行i,从第0列到第j列所有元素的和;查询O(1),容斥一下就可以了。下面的程序在空间上其实还可以优化,可优化的地方在程序中做出了注释,很简单,就不做修改了。

评分 4.50, 满分 5 星
2 票

如题。之所以会思考这个问题,是因为下面的两行代码,竟然没想明白...这可是来自学妹...学妹...学妹的代码啊...

评分 0, 满分 5 星
0 票

最好的方式就是O(n)预处理,O(1)询问了吧。没必要使用树状数组和线段树。

Comments Off on [LeetCode]Range Sum Query - Immutable

评分 0, 满分 5 星
0 票

设计了一个状态,即搜索到pos位置时结果是str并且左右括号个数分别是nl和nr,这个状态在搜索的时候很方便转移并且能即时判断结果的合理性,但是有一个缺点就是状态数目太多了,搜索的时候去重比较麻烦,并且不剪枝也会T。// 我不知道怎么会写出这么恶心的程序。

#
Comments Off on [LeetCode]Remove Invalid Parentheses

评分 0, 满分 5 星
0 票

4个石子,后手总会赢。如果石子个数不是4的整数倍,那么先手可以取走一部分石子(1, 2, 3)使得剩下的石子数目是4的整数倍,接下来的博弈中先手变后手,总会赢。

#
Comments Off on [LeetCode]Nim Game

评分 0, 满分 5 星
0 票

最近Boss.Wang在给我们上算法课的时候讲到了堆,恰巧我在逛某度的时候看到了自己3年前写的关于堆的代码,觉得还凑合..就贴了过来,核心操作就是ShiftUp()和ShiftDown()了。这是我唯一一次手写堆,还记得当时一口气敲完,编译运行..bug free,连一个拼写错误都没有...我也不知道为什么会记得这么清楚..233.

评分 0, 满分 5 星
0 票

算法作业花了4个小时才写完..手写明明几分钟啊..老师这要求也是感人..我按要求写作业更是感人..贴代码,贴代码..造福后来人..

Comments Off on 无聊写作业

评分 4.50, 满分 5 星
6 票

“我发现(xin)实验室最近有一些躁动”,随便一个眼神就能黑人的山东妹子晓哥用一口飘准的普通发一本正经地说,随即又转头痴痴地盯向屏幕无比安静地用少女心构筑起属于自己的象牙塔向琅琊榜剧中的胡歌表达我在这突然安静的空气中感受到的爱慕,我不知道这安静算不算躁动。我是很躁动,纵然在听许巍,也是躁动的。

Comments Off on 迷失的十月