这道题我的思路是先通过递归构建树，然后进行遍历将位置和保存在map映射中，最后按顺序输出map集合中的值。 至于如何遍历，我是依次尝试了宽度优先遍历和深度优先遍历，当然这都是可以的。不过期间写错了很多次。在此总结以下在这道题目中犯得错误（逻辑错误）： 。。。。 以下附上我的AC代码： ...
分类：
其他好文 时间：
2016-08-11 08:34:50
阅读次数：
144
类型 4小时 时间 2016/8/8 8:00 a 1334.55 b 1329.81 1 1338.46 2 1341.18 3 1344.48 4 1346.52 5 1348.64 6 1352.11 7 1354.66 8 1358.22 9 1362.12 ...
分类：
其他好文 时间：
2016-08-11 08:37:02
阅读次数：
139
已完成： 待完成： 1. 完成PHP企业号接口定义V1.0.2 2. ComSVN资料权限部署与发布 3. 监督PHP后台完成交友接口 4. 监督PHP后台完成登录注册接口 5. 阅读Laravel文档（2/3）--D2 6. 部署LNMP--D4 7. 部署Laravel实例--D4 8. 部署商 ...
分类：
其他好文 时间：
2016-08-11 08:34:49
阅读次数：
126
1. 把整个图色看成是一棵树，然后dfs 根节点有三个分叉：r,g,b 第二层(g,b),(r,b),(r,g) 所以就是相当于path sum 时间复杂度应该是O(2^n) 哈哈然后LTE了 2. 动规 既然递归会超时，那就动规了 这样只有O(N)了 ...
分类：
其他好文 时间：
2016-08-11 08:35:07
阅读次数：
132
首先要明确一点，对git的操作是围绕3个大的步骤来展开的（其实几乎所有的SCM都是这样） 1. 从git取数据（git clone） 2. 改动代码 3. 将改动传回git（git push） 这3个步骤又涉及到两个repository，一个是remote repository，再远程服务器上，一个 ...
分类：
其他好文 时间：
2016-08-11 08:35:52
阅读次数：
128
密码和信息安全常识： (1)不要使用保密的密码算法。 (2)不要使用低强度密码算法。 (3)密码一定会被破解。 (4)密码只是信息安全的一部分。 ...
分类：
其他好文 时间：
2016-08-11 08:33:32
阅读次数：
103
4386: [POI2015]Wycieczki Description 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 给定一张n个点m条边的带权有向图，每条边的边 ...
分类：
其他好文 时间：
2016-08-11 08:33:31
阅读次数：
208
1、poll函数原型：#include<poll.h>intpoll(structpollfdfds[],nfds_tnfds,inttimeout)；参数说明:fds：是一个structpollfd结构类型的数组，用于存放需要检测其状态的Socket描述符；每当调用这个函数之后，系统不会清空这个数组，操作起来比较方便；特别是对于socket连接..
分类：
其他好文 时间：
2016-08-11 07:33:15
阅读次数：
162
公网发布离不开边缘服务器，和前端一样，边缘服务器也需要高可用的架构可以通过硬件负载平衡器和DNS轮询实现，我们用DNS轮询实现，但是外网发布的话需要两个公网地址，作为演示我就发布一台部署内容如下:1.发布LyncEdge拓扑2.为LyncEdge添加DNS后缀3.为LyncEdge添加DNS记录4.边..
分类：
其他好文 时间：
2016-08-11 07:30:04
阅读次数：
430
每个会议室邮箱必须具有一个与其关联的用户账号，为了完成邮箱的调度，这些账户是必须的存在的，它们的状态都是禁用的状态、不能登陆使用。（Exchange管理控制台不显示用户账户的启用或禁用状态，可以通过域管理工具检查这些用户状态）会议室邮箱一定要明确的标明、物理地点和..
分类：
其他好文 时间：
2016-08-11 07:32:16
阅读次数：
263
67.AddBinaryGiventwobinarystrings,returntheirsum(alsoabinarystring).Forexample,a="11"b="1"Return"100".思路：1.将两个字符串按数组相加得到新数组。2.将新数组转换成结果。代码如下：classSolution{
public:
stringaddBinary(stringa,stringb){
intsizeA=a.size();
int..
分类：
其他好文 时间：
2016-08-11 07:32:29
阅读次数：
119
20.ValidParenthesesGivenastringcontainingjustthecharacters‘(‘,‘)‘,‘{‘,‘}‘,‘[‘and‘]‘,determineiftheinputstringisvalid.Thebracketsmustcloseinthecorrectorder,"()"and"()[]{}"areallvalidbut"(]"and"([)]"arenot.题目大意：括号匹配问题。思路：采用压栈出栈来处理。cla..
分类：
其他好文 时间：
2016-08-11 07:29:29
阅读次数：
131
28.ImplementstrStr()ImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.在haystack中找与needle第一个相匹配的位置。如果找不到，返回-1。代码如下：classSolution{
public:
intstrStr(stringhaystack,stringneedle)..
分类：
其他好文 时间：
2016-08-11 07:29:51
阅读次数：
121
问题链接：HDU1195 ZOJ2416 Open the Lock。
题意简述：输入测试用例数t，每个例子包括两个４个数字的整数（由１到９组成），一个为源，另外一个为目标。每次可以将其中任何一个数字+1或者-1运算，并且规定1-1＝9，9+1=1；也可以将相邻２位数进行交换。问最少需要变换几次，才能从源变为目标。
问题分析：该问题可以用BFS来解决。在BFS搜索过程中，出现过的４位数就不...
分类：
其他好文 时间：
2016-08-11 07:28:31
阅读次数：
186
对于这种backtracking的题目， 还是得了解选择，限制，和结束的条件分别是什么。 ...
分类：
其他好文 时间：
2016-08-11 07:26:53
阅读次数：
106
