随笔分类 - 基本算法-递归和分治

如何求先序排列和后序排列——hihocoder1049+洛谷1030+HDU1710+POJ2255+UVA548【二叉树递归搜索】

摘要：【已知先序、中序求后序排列】——字符串类型 " 1049 : 后序遍历" 【分析】：在注释里面。 include include include include include include include include include include include include inclu 阅读全文

posted @ 2018-07-27 22:51 Roni_i 阅读(348) 评论(0) 推荐(0) 编辑

HDU 1007 Quoit Design【计算几何/分治/最近点对】

摘要：Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58566 Accepted Submission(s): 15511 阅读全文

posted @ 2018-01-26 12:12 Roni_i 阅读(298) 评论(0) 推荐(0) 编辑

UVA 524 素数环【dfs/回溯法】

摘要：Description A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,3，...，n into each circle separately, and the su 阅读全文

posted @ 2017-12-18 12:46 Roni_i 阅读(307) 评论(0) 推荐(0) 编辑

洛谷 P1004 方格取数【多线程DP/四维DP/】

摘要：题目描述（https://www.luogu.org/problemnew/show/1004）设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）：某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在阅读全文

posted @ 2017-12-03 14:19 Roni_i 阅读(303) 评论(0) 推荐(0) 编辑

公告

-人生需要一点唐吉诃德，需要一点阿甘精神。人无所痴，难有所成。《网易云音乐》
-阅读是拓展人生空间的一个主要途径，每本书都是一扇门，通向我们没有涉足的新世界，在阅读中，我们经历了我们本来不可能在有生之年经历的事情，游历了那些我们的肉身永远无法到达的地方，愿大家在阅读中建立美好的生活！——刘慈欣
- 世之奇伟、瑰怪、非常之观、常在于险远，而人之所罕至焉，故非有志者不能至也。
- 尽吾志也而不能至者,可以无悔矣,其孰能讥之乎？
- 力尚足以入，火尚足以明。
- 盖余所至，比好游者尚不能十一，然视其左右，来而记之者已少。
- 学者不可以不深思而慎取之也。
[游褒禅山记-王安石]
快速链接：

⭐