摘要:分治法体会 分治法所能解决的问题一般具有以下几个特征: 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解; 4) 该问题所分解出的各个子问题是相互独立的,即子问题之 阅读全文
posted @ 2019-10-11 13:49 丿不落良辰 阅读 (13) 评论 (0) 编辑
摘要:7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数(A​0​​为第1 阅读全文
posted @ 2019-09-20 14:36 丿不落良辰 阅读 (29) 评论 (0) 编辑
摘要:一:代码规范 参考 :https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/# 1 . 头文件 1.1. Self-contained 头文件 头文件应该能够自给自足(self-cont 阅读全文
posted @ 2019-08-31 21:35 丿不落良辰 阅读 (57) 评论 (0) 编辑
摘要:目录: 一:查找的概念与术语 二:折半查找 三:二叉排序树 四:平衡二叉树 五:B-树 六:B+树 七:散列表 八:实践题:QQ帐户的申请与登陆 九:自我总结 一、查找的概念与术语 (一)查找表 查找表是由同一类型的数据元素(或记录)构成的集合。 (二)关键字 关键字是数据元素(或记录)中某个数据项 阅读全文
posted @ 2019-06-01 17:02 丿不落良辰 阅读 (118) 评论 (2) 编辑
摘要:第6章讲了图,图还是很好玩的哈,动不动就超时TAT 学习心得:思想很重要啊,代码始终会忘记的,要背的话就背一下基本术语,有统一的定义可以方便和别人沟通 下面分享两道题,一道是拯救007,一道是关于迪杰斯特拉的 1.拯救007 解题思路:1.建图。题目输入只是给了每个点的坐标,我们把它画成图。如果主角 阅读全文
posted @ 2019-05-19 15:06 丿不落良辰 阅读 (54) 评论 (1) 编辑
摘要:题目: A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each ne 阅读全文
posted @ 2019-05-17 00:34 丿不落良辰 阅读 (66) 评论 (0) 编辑
摘要:题目: 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 阅读全文
posted @ 2019-05-16 00:30 丿不落良辰 阅读 (38) 评论 (0) 编辑
摘要:这章讲了树,详细定义就翻翻书吧,下面讲讲两道题 1.深入虎穴 这题也是天梯赛的题目,当时我一看,感觉一个深搜就完事了,然而全错。。。。。 为什么?为什么? 后来等老师讲了这道题后,我才发现,原来要找根节点,我一直以为题目默认了1是根节点 教训:当你觉得你思路没问题但是答案有错,尝试一下重新读题 题解 阅读全文
posted @ 2019-05-03 11:31 丿不落良辰 阅读 (46) 评论 (1) 编辑
摘要:对于有根树T的两个结点u、v,最近公共祖先x=LCA(u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。 如图,根据定义可以看出14和15的最近公共祖先是10, 15和16的最近公共祖先是1, 6和5的最近公共祖先是5...... 假如我要求14和16的最近公共祖先,要怎么做呢? 最暴 阅读全文
posted @ 2019-04-24 17:41 丿不落良辰 阅读 (105) 评论 (0) 编辑
摘要:In many programming competitions, we are asked to find (or count the number of) Prime Factors of an integer i. This is boring. This time, let’s count 阅读全文
posted @ 2019-04-19 00:34 丿不落良辰 阅读 (172) 评论 (0) 编辑