wdan2016

2017年2月22日

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

摘要： // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include include include include inc 阅读全文

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

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

摘要： // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include include include include usi 阅读全文

posted @ 2017-02-22 17:05 wdan2016 阅读(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(删除),如此循环直到最后一个数被删除。

摘要： // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include include using namespace std 阅读全文

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

2017年2月21日

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

摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include include using namespace std; //判断是否存在双王 bool judeDoubleJoker(vector 阅读全文

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

2017年2月20日

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

摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include include include using namespace std; struct ErrordRecord //错误记录 { public: string pathWay;; str 阅读全文

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

2017年2月19日

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

摘要： // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" // ConsoleApplication12.cpp : 定义控制台应用程序的入口点。 // include include using namespace std 阅读全文

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

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

摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include using namespace std; class Solution { public: / 返回git树上两点的最近分割点 @pa 阅读全文

posted @ 2017-02-19 19:05 wdan2016 阅读(781) 评论(0) 推荐(0)

2017年2月18日

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

摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include include using namespace std; class Solution { public: / 计算你能获得的最大收益 @param 阅读全文

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

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

摘要： // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include using namespace std; class Solution { public: / 获得两个整形二进制表达位数不同的数量 @param m 阅读全文

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

2016年12月16日

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

摘要： include "stdafx.h" include include include include include include include include include include include using namespace std; typedef struct { vecto 阅读全文

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

公告