摘要：
描述 今天发现了nyoj,如获至宝。准备开刷。 括号配对问题 现在，有一行括号序列，请你检查这行括号是否配对。 阅读全文
posted @ 2016-11-20 22:36
Jason杰
阅读(317)
评论(0)
推荐(0)
摘要：
面试题38：数字在排序数组中出现的次数 题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1，2，3，3，3，3，4，5}和数字3，由于3在这个数组中出现了4次，因此输出4。 主要的思路是进行二分搜索找到第一个位置和最后一个位置，一开始的代码如下 这段代码的主要问题在于没有考虑元素没有找到 阅读全文
posted @ 2016-11-19 11:13
Jason杰
阅读(325)
评论(0)
推荐(0)
摘要：
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 157162 Accepted Submission(s): 38 阅读全文
posted @ 2016-10-26 10:48
Jason杰
阅读(957)
评论(0)
推荐(0)
摘要：
计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求在任何时候，一个女生的左边或者右边至少有一个女生，即每个女生均不会只与男生相邻。现在活动的组织者想知道，共有多少种可选的座位方案。 例如当n为4时，共有 女女女女, 女女女男, 男女女女, 阅读全文
posted @ 2016-09-18 22:42
Jason杰
阅读(325)
评论(0)
推荐(0)
摘要：
玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其 阅读全文
posted @ 2016-09-18 16:06
Jason杰
阅读(1431)
评论(0)
推荐(0)
摘要：
有一段长度为n(1<=n<=1000000)的数列，数列中的数字从左至右从1到n编号。初始时数列中的数字都是0。 接下来我们会对其进行m（1<=m<=100000）次操作，每次操作都会将区间[l,r]内的所有数字都变为一个特定的数字，并且每次操作这个特定的数字都不相同。 我们可以简单的认为，第一次操 阅读全文
posted @ 2016-09-16 19:37
Jason杰
阅读(384)
评论(0)
推荐(0)
摘要：
在一个无权图中，两个节点间的最短距离可以看成从一个节点出发到达另一个节点至少需要经过的边的个数。 同时，任意两个节点间的最短路径可能有多条，使得从一个节点出发可以有多条最短路径可以选择，并且沿着这些路径到达目标节点所经过的边的个数都是一样的。 但是在图中有那么一些特殊的节点，如果去除这些点，那么从某 阅读全文
posted @ 2016-09-16 17:45
Jason杰
阅读(616)
评论(0)
推荐(0)
摘要：
大家都知道在dota游戏中，装备是对于英雄来说十分重要的要素。 英雄们不仅可以购买单个的装备，甚至某些特定的装备组合能够合成更强的装备。 为了简化问题，我们将每个装备对于英雄的功能抽象为一个整数：价值。同时，如上所说，一些特定的装备可以用来合成更强的装备，玩家会因此获得除原装备价值外额外的价值。 给 阅读全文
posted @ 2016-09-16 15:15
Jason杰
阅读(323)
评论(0)
推荐(0)
摘要：
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between 阅读全文
posted @ 2016-09-16 11:08
Jason杰
阅读(241)
评论(0)
推荐(0)
摘要：
我们都学习过计算机网络，知道网络层IP协议数据包的头部格式如下： 其中IHL表示IP头的长度，单位是4字节；总长表示整个数据包的长度，单位是1字节。 传输层的TCP协议数据段的头部格式如下： 头部长度单位为4字节。 你的任务是，简要分析输入数据中的若干个TCP数据段的头部。 详细要求请见输入输出部分 阅读全文
posted @ 2016-09-15 21:56
Jason杰
阅读(1219)
评论(0)
推荐(0)
浙公网安备 33010602011771号