码迷,mamicode.com
首页 >  
搜索关键字:有环    ( 1140个结果
如果判断两个单链表有交?第一个交点在哪里?
检测单链表是否有环参考:判断单链表里面有没有环
分类:其他好文   时间:2014-11-20 13:32:42    阅读次数:132
检测单链表是否有环
快慢指针:如果没有环,快指针一定先走完,两个指针不会相遇;如果有环,那么最多只有一个环,并且两个指针迟早都会进入环,假定环的长度为L,当慢指针进入环之后,快指针每次能向前追一步距离,最多只要L-1步就能追上慢指针所以可以用两个指针是否相遇来判断是否有环。
分类:其他好文   时间:2014-11-20 11:52:29    阅读次数:172
[leetcode]Binary Tree Upside Down
= =买了书才能做的题。。。就是按说明来搞就行了,没啥算法。。。注意要把以前的left,right设置为nullptr,不然就是有环了,代码中加黑部分。/** * Definition for binary tree * struct TreeNode { * int val; * ...
分类:其他好文   时间:2014-11-19 18:19:19    阅读次数:168
office365 Proplus 部署安装(office deployment tool)
部署office365proplus多种途径:用户可以自己在office365门户网站下载安装;企业内部受控的情况借助SCCM\OFFICEdeploymenttool等。下面就来记录下借助officedeploymenttool在企业内部部署officeproplus。demo背景:现有环境有N多个客户端需要部署office365proplus,如果用户同..
分类:其他好文   时间:2014-11-19 02:06:41    阅读次数:877
iDempiere 使用指南 BOM及工单流程
Created by 蓝色布鲁斯, QQ32876341 Visit demo.aidee.cn/idempiere/ for demo, GardenAdmin/GardenAdmin 该文档演示了使用iDempiere建立BOM, 并创建工单进行生产的过程没有环境的朋友可以直接访问http://...
分类:其他好文   时间:2014-11-15 21:31:02    阅读次数:394
UVALive 6195 The Dueling Philosophers Problem 强连通缩点+拓扑序
题目链接:点击打开链接 给定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
iDempiere 使用指南 采购入库流程
Created by zzyan, QQ32876341 Visit demo.aidee.cn/idempiere/ for demo, GardenAdmin/GardenAdmin 该文档演示了使用iDempiere进行物料创建、采购单建立及收货的流程没有环境的朋友可以直接访问http://d...
分类:其他好文   时间:2014-11-14 06:55:27    阅读次数:236
hdu 2120 Ice_cream's world I(判断是否有环,简单的并查集)
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给的题目和模型都错了。。。】
昨晚和今早帮GYN巧了一个小的算法他的本意是把一个图的单环全部输出出来结果建图的时候就出现问题了。。应该是做一下修改就可以但是我现在让他搞得目的都不知道干啥了。。代码先放着回去他跟我说了题意我在改【这个要是写成了 也算是我项目上的第一个助攻了 哈哈】 1 #include 2 #includ...
分类:其他好文   时间:2014-11-11 22:19:09    阅读次数:284
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!