笔试&算法
文章平均质量分 89
turryiven
这个作者很懒,什么都没留下…
展开
-
笔试算法: 地狱逃脱 --深度优先遍历
问题描述http://www.nowcoder.com/questionTerminal/0385945b7d834a99bc0010e67f892e38给定一个 n 行 m 列的地牢,其中 ‘.’ 表示可以通行的位置,’X’ 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,...原创 2018-06-20 22:22:02 · 496 阅读 · 0 评论 -
校招真题:分苹果——快排qsort
题目描述n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n(1 <= n <= 100),接下来的一行包含 n 个整数 ai(1 ...原创 2018-07-10 10:35:25 · 209 阅读 · 0 评论 -
校招真题: 水仙花数
题目描述春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。输入描述:输入数据有多组,每组占一行,包括两个整数m和n(100 ≤ m ≤ n ≤ 999)。输出描述:对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,...原创 2018-07-10 14:21:30 · 164 阅读 · 0 评论 -
算法-Trie树 -字典树
https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html1、单词是否出现/*查询单词是否整体出现 trie tree的储存方式:将字母储存在边上,边的节点连接与它相连的字母 trie[rt][x]=tot:rt是上个节点编号,x是字母,tot是下个节点编号*/#include<cstdio>#include<io...转载 2018-07-04 15:27:25 · 202 阅读 · 0 评论 -
算法-拓扑排序算法——有向图有环无环
判定有向图是否包含环。https://blog.csdn.net/qq_35644234/article/details/60578189拓扑排序的实现步骤在有向图中选一个没有前驱的顶点并且输出从图中删除该顶点和与它有关的边重复上述两步,直至所有顶点输出,或者当前图中不存在无前驱的顶点为止,后者代表我们的有向图是有环的,因此,也可以通过拓扑排序来判断一个图是否有环。拓扑排序的实现方法邻接表:行号代...转载 2018-07-12 14:05:18 · 5980 阅读 · 0 评论 -
C++设计模式——观察者模式
https://blog.csdn.net/u012611878/article/details/72859047观察者模式包括一下角色:Subject: 目标ConcreteSubject: 具体目标Observer: 观察者ConcreteObserver: 具体观察者观察者模式特点1、将一个系统分割成一系列相互协作的类有一个很不好的副作用,那就是需要维护相关相关对象间的一致性。我们不希...转载 2018-07-12 19:46:11 · 277 阅读 · 0 评论 -
算法-贪心算法-二分查找
1、网易2017内推C++笔试题目https://blog.csdn.net/damotiansheng/article/details/521604962、贪心算法https://blog.csdn.net/thesnowboy_2/article/details/73385652题目描述牛牛和 15个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个...转载 2018-07-06 14:59:50 · 1102 阅读 · 0 评论