科目三驾考考规科目三，又称大路考，是机动车驾驶人考试中道路驾驶技能和安全文明驾驶常识考试科目的简称。阶段目标掌握安全文明驾驶知识，具备对车辆综合控制能力；了解行人、非机动车的动态特点及险情的预测和分析方法；熟练掌握一般道路和夜间驾驶方法，能够根据不同的道路交通状况安全驾驶；形成自觉遵守交通法规、有效...
分类：
其他好文 时间：
2015-09-21 21:03:09
阅读次数：
610
题目：给出一个图和它的一个生成树，要求删除生成树上的一条边和若干其他边，使得图不连通。求能删除的最小边数。思路：考虑dp，对于树上的一条边，删除之后，还需要删除的边的数目就是从这个节点的子树连向其他子树或祖先节点的边数。那么对于一棵子树来说这个统计数目就等于其子树的数目之和减去它的子树之间的边数。减...
分类：
其他好文 时间：
2015-09-21 19:38:24
阅读次数：
161
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。思路：考虑正负号，以及+-123；考虑中间出现字母的状况，1a22，return 0； 1 class Solution { 2 public: 3 int StrToInt(string str) { 4 in...
分类：
其他好文 时间：
2015-09-09 13:09:45
阅读次数：
185
考虑到AOP的特性，并参考Python的装饰模式（AOP类似），在做开发时，可以使用AOP的思想做一些工作上的简化（比如：运行时的Range属性、内存/存档加密属性等等）。但是AOP（使用的PostSharp）无法支持Unity3D自动生成的dll文件，只有使用合适的模块化方法，将各个模块封装为单独...
分类：
编程语言 时间：
2015-08-29 18:41:43
阅读次数：
186
题目大意：有N种东西，现已知每样东西的价值和数量，将N种东西分成两堆，且保证第一堆的价值不少于第二堆的前提下，使两堆的价值尽可能相等
解题思路：
考虑，由于第二堆的价值小于等于第一堆，也就是说第二堆的价值的最大值不能超过总价值的一般，把这个看成背包的容量，可以得到如下的状态转移方程
value[j]=max{value[j],value[j-facility[i]...
分类：
其他好文 时间：
2015-08-27 16:47:33
阅读次数：
182
虽然小路是一次过的，但在恒通基地的科目三可是花了三个月的时间才通过，不免唏嘘。 科目三难，并不是说开的怎样，而是在于细节的把握，所以女生比男生更容易过，起码我师傅带的女生都是一次性的，反而是男生挂的...
分类：
其他好文 时间：
2015-08-27 15:33:40
阅读次数：
121
题目：Sort a linked list inO(nlogn) time using constant space complexity.思路：考虑到要求用O(nlogn)的时间复杂度和constant space complexity来sort list，自然而然想到了merge sort方法。...
分类：
其他好文 时间：
2015-08-27 14:48:29
阅读次数：
108
大致题意：在二维平面上，给一些圆形岛屿的坐标和半径，问一只圆形的船能否划到无穷远的地方去思路：考虑任意两点，如果a和b之间船不能通过，则连一条边，则问题转化为判断点是否在多边形中。先进行坐标变换，将船变到原点，以从原点到每个点的有向角作为状态，每条边的边权为这条边对有向角的改变量，那么点在多边形内相...
分类：
其他好文 时间：
2015-08-26 07:04:35
阅读次数：
213
题目链接：[UVA 12589]Learning Vector[DP]
题意分析：给出n个矢量，从中选择k个，以坐标原点为起点，收尾相连，问：这样的k个周围相连矢量与x轴围成图形的最大面积的两倍是多少？
解题思路：考虑状态：dp[id][pick][h]代表到第id个矢量为止，选择pick个矢量离最大面积还差多少，h为当前图形最右端高度。具体转移看代码。
这里着重说一下为什么要对这些矢量按斜...
分类：
其他好文 时间：
2015-08-12 23:41:19
阅读次数：
157
??
题目大意：就是普通的汉诺塔问题，给出n，表示说有n个大小不同的碟子，然后再给出每个碟子的初始位置和目标位置，要求计算出最少的步数使得每个碟子都移动到它的目标位置。
思路：考虑编号最大的盘子，如果它在初始位置和目标局面在同一根柱子上，那么我们不需要移动它。
由于盘子的移动是可逆的，根据对称性，我们只需要求出初始局面和目标局面移动形成的参考局面的步数之和，然后加一即可。
我们可以写一个函...
分类：
其他好文 时间：
2015-07-28 18:40:59
阅读次数：
124
