编程之美
steven30832
程序员,还在上学
展开
-
2-1扩展问题
1.对于一个32位的DOWRD,如何计算其二级制中1的个数? 2.两个DWORD,计算它们二级制中不同的位数的个数。 #include #include using namespace std; //计算一个DWORD中二级制形式中1的个数 int Count( DWORD val ) { int count = 0; while( val ) {原创 2012-02-04 14:39:46 · 322 阅读 · 0 评论 -
判断两个链表是否相交
思路1:最暴力的办法,针对链表1的每一个节点,判断其是否也在链表2中,复杂度O(n*m)。明显不是一个好方法。 思路2:给每个节点增加一个标记量,可以是附在链表中的成员,也可以是另外的一个结构,例如用一个数组来存储。先遍历链表1,标记出遍历过的节点,再遍历链表2,如果发现某个节点已经被遍历过,则说明相交。这种方法时间复杂度为O(n+m),空间复杂度O(n)或者O(m)。 思路3原创 2011-12-31 22:47:10 · 315 阅读 · 0 评论