摘要：
股神 题目描述 有股神吗？ 有，小赛就是！ 经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。 为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？ 阅读全文
posted @ 2020-03-21 22:27
别再闹了
阅读(49)
评论(0)
推荐(0)
摘要：
寻宝 题目描述 亮亮解出了卷轴隐藏的秘密，来到了一片沼泽地。这里有很多空地，而面试直通卡可能埋在任意一块空地中，好在亮亮发现了一堆木材，他可以将木材铺在两个空地之间的沼泽地上。因为亮亮不知道面试直通卡具体在哪一块空地中，所以必须要保证任意一块空地对于亮亮来说是可以抵达的。 “怎么还有鳄鱼！没办法，看 阅读全文
posted @ 2020-03-21 21:30
别再闹了
阅读(66)
评论(0)
推荐(0)
摘要：
挑选镇长 题目描述 360员工桂最近申请了一个长假，一个人背着包出去自助游了。 路上，他经过了一个小镇，发现小镇的人们都围在一棵树下争吵。桂上前询问情况，得知小镇的人们正缺一个镇长，他们希望能选一个知名又公正的镇长，即，大家希望能选出一个人，所有人都认识他，但同时他不认识镇上除自己以外的其他人（在此 阅读全文
posted @ 2020-03-21 20:09
别再闹了
阅读(95)
评论(0)
推荐(0)
摘要：
约瑟夫问题II 题目描述 约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号，第一个人编号为1。然后从头开始报数，第一轮依次报1，2，1，2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3...报到2，3的人出局 阅读全文
posted @ 2020-03-21 17:50
别再闹了
阅读(133)
评论(0)
推荐(0)
摘要：
迭代器在LinkedList上的删除 源码如下: 从源码中就可以看出来，删除的节点不是next节点，而是lastReturned,所以我们在使用的时候要注意，因为一开始next指向的才是第一个元素，lastReturned里是null,所以如果我们想要删除下一个元素，想要先用iterator.nex 阅读全文
posted @ 2020-03-21 17:49
别再闹了
阅读(946)
评论(0)
推荐(0)
摘要：
机器人走方格II 题目描述 有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。 给定一个int[][] map (C++ 中为vector ),表示网格图，若map[i][j]为1则说明该点 阅读全文
posted @ 2020-03-21 11:49
别再闹了
阅读(365)
评论(0)
推荐(0)
摘要：
派分糖果 题目描述 有N个孩子站成一排，每个孩子有一个分值。给这些孩子派发糖果，需要满足如下需求： 1、每个孩子至少分到一个糖果 2、分值更高的孩子比他相邻位的孩子获得更多的糖果 求至少需要分发多少糖果？ 输入描述: 0,1,0 输出描述: 4 示例1 输入 复制 5,4,1,1 输出 复制 7 对 阅读全文
posted @ 2020-03-21 11:39
别再闹了
阅读(106)
评论(0)
推荐(0)
摘要：
Dijkstra 算法的Java实现 迪杰斯特拉算法介绍 迪杰斯特拉 (Dijkstra) 算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展 (广度优先搜索思想)，直到扩展到终点为止。 基本思想 通过 Dijkstra 计算图 G 中的最短路径 阅读全文
posted @ 2020-03-21 01:04
别再闹了
阅读(389)
评论(0)
推荐(0)
摘要：
图论:有向无环图的排序——拓扑排序 一、什么是拓扑排序 在图论中， 拓扑排序（Topological Sorting） 是一个 有向无环图（DAG, Directed Acyclic Graph） 的所有顶点的线性序列。且该序列必须满足下面两个条件： 1. 每个顶点出现且只出现一次。 2. 若存在一 阅读全文
posted @ 2020-03-21 00:37
别再闹了
阅读(9856)
评论(0)
推荐(1)
浙公网安备 33010602011771号