我的随笔

牛客网小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物

wdan2016 2017-02-22 18:43 阅读:725 评论:3 推荐:0

每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。

wdan2016 2017-02-22 17:05 阅读:1456 评论:0 推荐:0

有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

wdan2016 2017-02-22 17:03 阅读:5419 评论:1 推荐:0

输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER 请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR

wdan2016 2017-02-21 11:31 阅读:624 评论:1 推荐:0

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

wdan2016 2017-02-20 16:56 阅读:2722 评论:0 推荐:0

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.

wdan2016 2017-02-19 20:56 阅读:1726 评论:0 推荐:0

git是一种分布式代码管理工具，git通过树的形式记录文件的更改历史，比如： base'<--base<--A<--A' ^ | --- B<--B' 小米工程师常常需要寻找两个分支最近的分割点，即base.假设git 树是多叉树，请实现一个算法，计算git树上任意两点的最近分割点。（假设git树节点数为n,用邻接矩阵的形式表示git树：字符串数组matrix包含n个字符串，每个字符串由字符'0

wdan2016 2017-02-19 19:05 阅读:781 评论:0 推荐:0

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。设计算法，计算你能获得的最大收益。输入数值范围：2<=n<

wdan2016 2017-02-18 17:25 阅读:1836 评论:1 推荐:0

世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？

wdan2016 2017-02-18 15:55 阅读:1030 评论:0 推荐:0

图——克鲁斯算法——构建最小生成树（采用邻接矩阵的方式存储）

wdan2016 2016-12-16 11:09 阅读:518 评论:0 推荐:0