- 博客(6)
- 资源 (8)
- 收藏
- 关注
原创 经典面试题:链表的相交与环问题
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/70740221. 给出两个单向链表的头指针pHead1和pHead2,判断这两个链表是否相交。假设两个链表均不带环。示意图如下:如果两个链表相交于某一节点,那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说,如果两个
2011-12-15 14:35:59 5412 5
原创 关于windows下堆内存的申请与释放
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7069176我们都知道,C语言中要动态申请内存需要调用malloc函数,释放动态内存需要调用free函数。内存的申请与释放都是在堆(Heap)上进行的。当然,所谓的内存,都是虚拟内存。C语言中的malloc和free,在windows中主要是
2011-12-14 09:33:49 4338
原创 深入理解C/C++数组和指针
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7044380C语言中数组和指针是一种很特别的关系,首先本质上肯定是不同的,本文从各个角度论述数组和指针。一、数组与指针的关系数组和指针是两种不同的类型,数组具有确定数量的元素,而指针只是一个标量值。数组可以在某些情况下转换为指针,当数组名
2011-12-06 00:08:06 17199 29
原创 求质数总结
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。一、判断一个数是否为质数首先根据定义,最简单的判断一个数n是否为质数的方法,就是从2开始对小于n的所有数,依次判断是否能整除n,若都不能整除就是质数。bool IsPrime(int n){ if(n == 1) return false; for(int i = 2; i < n;
2011-12-04 20:31:44 6414 2
原创 关于C语言中的复合赋值操作符
复合赋值操作符有 +=, -=, *=, /=,%=, >=, &=, ^=, |=。下面以+=为例a += expression (1)等价于:a = a + expression (2) 但是,这里是有区别的,(1)式中的a(如数组下标访问的元素)只求值一次,(2)式中的a求值两次,当然编译器也许会优化,可能会使得(2)式效果和(1)式一样,但是有例外的情
2011-12-01 22:14:59 6399
原创 对数在算法题目中的应用
1.对数的性质(1) alogab=b(2) logaa=1(3) loga(M*N)=logaM+logaN(4) loga(M÷N)=logaM-logaN(5) loga(Mn)=nlogaM(6) logaM1/n=logaM/n(7) logab*logba=12. 相关题目(1) 求 N ! (1 中有多少位数字。若直接求 N ! 的结果,然
2011-12-01 20:26:07 3300 3
A*,Dijkstra,BFS路径搜寻算法演示程序
2011-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人