会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
渚畔汐舞
博客园
首页
新随笔
联系
订阅
管理
2018年1月29日
今天开始写dp
摘要: 其实昨天也在写,只是全都wa了。。。好不容易过了滑雪。总的来讲是记忆化搜索与dp,卡在了递推的写法上。还是没有具体理解。最后莫名其妙写成了dfs,果不其然超时了。目前理解是,开始所有点清0从一个起始点开始,起始点vis为四周比他低的点中vis最大值加一。开始所有点都为0?没关系 dp(x + dx[
阅读全文
posted @ 2018-01-29 19:25 渚畔汐舞
阅读(80)
评论(0)
推荐(0)
2018年1月28日
以前的文档的一些零碎的小东西,补习时记的
摘要: 哈希法,超限数字以和对应多个数字,假如需要返回其下标,可通过对各下标乘10(或其他数值),到时再取余回来(空间换时间) 四方形与八方向的便利,可以通过创建数组循环便利 Bfs主要靠队列先进先出的特性 判断对角线,正对角线x – y一样,反对角线x+ y一样(八皇后)
阅读全文
posted @ 2018-01-28 17:57 渚畔汐舞
阅读(74)
评论(0)
推荐(0)
并查集
摘要: 并查集就做了一道。。。要说还是套板子的,感觉似懂非懂,感觉上是把一类集合到一个名义下,而且可以从每一个推到它是这一个集合内的。但实现上还是有点迷。。。又看了看,假如起始每个存着自己的下标,并入可以看做把一个下标存入另一个,那么遇到下标与所存值不同,就可以通过搜索所存值最后到达一个下标与值相同的地方,
阅读全文
posted @ 2018-01-28 17:53 渚畔汐舞
阅读(59)
评论(0)
推荐(0)
表面stl(栈)
摘要: 做stl b题时因为top空栈一直re,改完这点后就wa,有没注意到题中格式问题,也有没读懂题意的问题,最后听学长的改完空串还是wa,等再问问ac再过来补。 讲真的ac的有点莫名其妙。。。不过过程中注意到了一些东西。首先判定单独写出来更好,能让代码更清晰,还有就是读题和数据读取方面,读题不说了,英语
阅读全文
posted @ 2018-01-28 17:46 渚畔汐舞
阅读(71)
评论(0)
推荐(0)
公告