4020求次短路的长度难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述在一个地图上共有N个路口（编号分别为1到N），R条道路（道路均可以双向通行）。问1号路口到N号路口的次短路长度是多少？次短路指的是比最短路长度长的次短的路径。同一...
分类：
其他好文 时间：
2015-07-23 09:25:26
阅读次数：
111
4019二分图判定难度级别： B； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给定一个具有n个顶点（顶点编号为0，1，……，n-1）的图，要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？测试数...
分类：
其他好文 时间：
2015-07-23 09:22:11
阅读次数：
128
在Web开发的时候经常会遇到浏览器不响应事件进入假死状态，甚至弹出“脚本运行时间过长“的提示框，如果出现这种情况说明你的脚本已经失控了，必须进行优化。为什么会出现这种情况呢，我们先来看一下浏览器的内核处理方式： 浏览器的内核是多线程的，它们在内核制控下相互配合以保持同步，一个浏览器至少实现三个常.....
分类：
Web程序 时间：
2015-07-22 12:52:38
阅读次数：
190
188 Best Time to Buy and Sell Stock IV这道题是我目前为止最得意的一道题了 看看自己的运行时间已经超出所有 Python的解法 自己都醉了class Solution: def __init__(self): self.start = 0 ...
分类：
其他好文 时间：
2015-07-21 14:11:50
阅读次数：
122
039 Combination Sum这道题就是暴力搜索， 但是有个优化 就是 Line 14 处加一个 if a[s] > target 就不需要重复搜索 这样运行时间会从 236ms 变成108ms 1 class Solution: 2 # @param {integer[]} can...
分类：
其他好文 时间：
2015-07-18 07:07:03
阅读次数：
101
第一章 思考题 1-1（运行时间的比较）确定时间t内求解的问题的最大规模。 上面是网上提供的答案。 注意点： 1、最左边一列的是关于n的增长情况描述，值得记住的是这些增长的排列顺序，这是非常有用的，啊，数分学好了会很容易； 2、注意1s内能处理的以n为增长量级的规模是10的6次方，记住这个结果可以推...
分类：
编程语言 时间：
2015-07-17 18:26:15
阅读次数：
152
题目描述：
老师想知道从某某同学到某某同学当中，分数最高的是多少。
现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
题目类别: 排序
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
输入包含多组测试数据。
每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
接...
分类：
其他好文 时间：
2015-07-17 12:09:36
阅读次数：
156
描述:
找出字符串中，不同的字符的个数。
题目类别: 字符串
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
输入一个字符串，'\0'作为字符串结束符。
输出:
输出字符串中不同字符的个数。
样例输入:
122345
样例输出:
5...
分类：
其他好文 时间：
2015-07-17 12:09:18
阅读次数：
138
描述:
输入2个数字，最后输出2个数字的最大公约数
题目类别: 位运算
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
2个整数
输出:
输出数字1和2的最大公约数
样例输入:
2 3
样例输出:
1...
分类：
其他好文 时间：
2015-07-17 12:08:55
阅读次数：
133
20612统计八连块难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖或者对角线方向），就说它们属于同一个八连块。例如，下图中有两个八...
分类：
其他好文 时间：
2015-07-17 00:22:55
阅读次数：
178
