算法
文章平均质量分 72
huimark
这个作者很懒,什么都没留下…
展开
-
异或运算
异或运算法则 1. a ^ b = b ^ a (对称性) 2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c; (结合性) 3. d = a ^ b ^ c 可以推出 a = d ^ b ^ c. 4. a ^ b ^ a = b=a^a^b. (可交换)异或运算的性质(i think):1. 0^a=a, a原创 2012-04-09 11:20:00 · 1302 阅读 · 0 评论 -
两个链表是否相交
在前面一篇文章中讲了如何判断一个链表中有环,如果有环的话,又如何判断出环出现在哪里http://blog.csdn.net/xie376450483/archive/2010/08/19/5825261.aspx 今天要讲的和那篇类似,就是给定两个链表,如何来判断这两个链表相交了首先应该分两种情况考虑,第一:这两个链表本身都没有环。 第二:这两个链表本身都有环转载 2012-04-08 20:50:58 · 481 阅读 · 0 评论 -
面试题_单链表环的问题
问题:有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样的链表的尾部形成一环。1、如何判断一个链表是否存在环?2、如果链表存在环,如何找到环的入口点?问题1分析:设置两个指针fast和slow,初始值都指向头指针,slow每次前进一步,fast每次前进两步。如果存在环,则fast必先进入环,而slow后进入环,两个指针必定相遇,当然,转载 2012-04-08 20:58:01 · 495 阅读 · 0 评论 -
用1 ×2 的瓷砖覆盖8 ×8 的地板,有多少种方式呢?
这个题在POJ上有,地址是:http://acm.pku.edu.cn/JudgeOnline/problem?id=2411以前做过这个题,是用状态DP来做的。大致说下方法,DP需要用到两维,一维表示到达哪一行,另一维表示这一行的状态。用二进制来表示假定方格为N行M列。表示方法如下:f[i][j]。 ---- i表示第i行,j表示该行的二进制状态。而f[i][j]则记录由转载 2012-05-13 16:53:16 · 3580 阅读 · 0 评论