判断单链表是否有环两个指针分别为p1和p2,每循环一次只向前走一步,p2向前走两步,知道p2碰到NULL指针或者两个指针相等则说明有环如果存在,start存放在圆环开始的节点bool
IsLoop(node *head,node *start){node *p1=head,*p2=head;if(h...
分类:
其他好文 时间:
2014-05-10 00:22:22
阅读次数:
272
一、位运算常用的小技巧:判断奇偶、交换两数、变换符号及求绝对值等1.判断奇偶只要根据最未位是0还是1来决定,为0就是偶数,为1就是奇数。因此可以用if ((a
& 1) == 0)代替if (a % 2 == 0)来判断a是不是偶数。下面程序将输出0到100之间的所有奇数。1 for (i = 0;...
分类:
其他好文 时间:
2014-05-09 23:43:43
阅读次数:
467
大家看看。
我们知道用“ & ”号比用“+”号快。因为“+”要对字符窜变量做类型判断并转换。
当时也没想出什么好办法。只是将两次“&”运算拆开,速度提了一倍。还是解决不了问题。
结果就是:for i 1 to 5000 ,i以字符形式相加。用&运算,要600-800ms
现在试试下面这个。建了个CStrCat的类。
PageExeTime1=Timer * 1000 '计时开始...
分类:
其他好文 时间:
2014-05-09 22:21:14
阅读次数:
291
一、回溯法
回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中按照深度优先的策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时,总是先判断该节点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该节点为根的子树的系统搜索,逐层向其原先节点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。
运用回溯法解题通常包含以下三个步骤:
· 针对所给问题...
分类:
其他好文 时间:
2014-05-09 22:06:39
阅读次数:
409
题意:有一个强大的弓弩,可以射穿所有障碍,给n(n
解法:离散化所有的墙段点,以出发点为一端和每个墙端为另一端(加长到足够长),然后分别计算和多少线段非严相交。线段非严格相交的判定是:
1、严格相交(叉积判断)
2、点在线段上,这时叉积等于0并且点在线段之间
代码:/**************************************************...
分类:
其他好文 时间:
2014-05-09 21:49:44
阅读次数:
265
importtypesaaa=0printtype(aaa)iftype(aaa)istypes.IntType:print"thetypeofaaaisint"ifisinstance(aaa,int):print"thetypeofaaaisint"bbb=‘hello‘printtype(bbb)iftype(bbb)istypes.StringType:print"thetypeofbbbisstring"ifisinstance(bbb,str):print"thetypeofbbbisstring..
分类:
编程语言 时间:
2014-05-09 21:28:19
阅读次数:
474
字符串的好题。题干解释的非常复杂,一下让人不知所措了。
这道题到底是什么意思呢?最终的结果是把一个字符串中字母的顺序打乱了,让你判断一个字符串能不能由另一个字符串打乱得到。那打乱这个过程是怎么做的呢,很简单,给你一个字符串,你必须先找一个点把它砍成两半,你可以通过交换这两半的顺序来打乱源字符串的顺序,也就是在两半中的字符与另一半中所有字符的相对顺序是统一的。对于每一半,都可以重复上面的过程。
...
分类:
其他好文 时间:
2014-05-09 20:59:46
阅读次数:
239
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1
2 #define MAX 100 3 ...
分类:
其他好文 时间:
2014-05-09 20:28:29
阅读次数:
231
方法一 .net(C#) //加入引用 using System.Web.Security;
//获取User MembershipUser user = Membership.GetUser(); if(user ! = null) { //用户操作
user.UserName user.Emai...
分类:
Web程序 时间:
2014-05-09 20:07:05
阅读次数:
303
Modifier.isPublic([类].getModifiers())Modifier.isAbstract([类].getModifiers())
分类:
编程语言 时间:
2014-05-09 19:35:45
阅读次数:
210