快慢指针:如果没有环,快指针一定先走完,两个指针不会相遇;如果有环,那么最多只有一个环,并且两个指针迟早都会进入环,假定环的长度为L,当慢指针进入环之后,快指针每次能向前追一步距离,最多只要L-1步就能追上慢指针所以可以用两个指针是否相遇来判断是否有环。
分类:
其他好文 时间:
2014-11-20 11:52:29
阅读次数:
172
= =买了书才能做的题。。。就是按说明来搞就行了,没啥算法。。。注意要把以前的left,right设置为nullptr,不然就是有环了,代码中加黑部分。/** * Definition for binary tree * struct TreeNode { * int val; * ...
分类:
其他好文 时间:
2014-11-19 18:19:19
阅读次数:
168
部署office365proplus多种途径:用户可以自己在office365门户网站下载安装;企业内部受控的情况借助SCCM\OFFICEdeploymenttool等。下面就来记录下借助officedeploymenttool在企业内部部署officeproplus。demo背景:现有环境有N多个客户端需要部署office365proplus,如果用户同..
分类:
其他好文 时间:
2014-11-19 02:06:41
阅读次数:
877
Created by 蓝色布鲁斯, QQ32876341
Visit demo.aidee.cn/idempiere/ for demo, GardenAdmin/GardenAdmin
该文档演示了使用iDempiere建立BOM, 并创建工单进行生产的过程没有环境的朋友可以直接访问http://...
分类:
其他好文 时间:
2014-11-15 21:31:02
阅读次数:
394
题目链接:点击打开链接
给定n个点m条限制
下面限制 u->v
表示u必须排在v前面,问把n个数排成一排有多少种方法。
若有0种输出0
1种输出1
多种输出2
**边的数量题目里少了个0==
思路:
0种就是有环,缩点一下判断强连通分量是不是n个。
1种就是拓扑序时队列里任何时刻都只有一个点
否则就是2种
#pragma comment(linker, "/STAC...
分类:
其他好文 时间:
2014-11-15 18:55:56
阅读次数:
124
第一步:检测链表是否有环。方法还是比较多的,这里先讲一个:快慢指针。快慢指针的方法,就是让两个指针同时指向链表。在向后遍历的时候,一个指针每次走两步,称为快指针;一个指针每次走一步,称为慢指针。如果快慢指针相遇,则说明链表有环,否则无环。(后面证明。)代码实现如下:// 如果有环,则返回快慢指针相遇...
分类:
其他好文 时间:
2014-11-15 17:04:23
阅读次数:
169
Created by zzyan, QQ32876341
Visit demo.aidee.cn/idempiere/ for demo, GardenAdmin/GardenAdmin
该文档演示了使用iDempiere进行物料创建、采购单建立及收货的流程没有环境的朋友可以直接访问http://d...
分类:
其他好文 时间:
2014-11-14 06:55:27
阅读次数:
236
Ice_cream's world I
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 603 Accepted Submission(s): 347
Problem Description
ice_crea...
分类:
其他好文 时间:
2014-11-12 09:24:30
阅读次数:
216
昨晚和今早帮GYN巧了一个小的算法他的本意是把一个图的单环全部输出出来结果建图的时候就出现问题了。。应该是做一下修改就可以但是我现在让他搞得目的都不知道干啥了。。代码先放着回去他跟我说了题意我在改【这个要是写成了 也算是我项目上的第一个助攻了 哈哈】 1 #include 2 #includ...
分类:
其他好文 时间:
2014-11-11 22:19:09
阅读次数:
284