- 博客(45)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 第二类：与数有关的经典算法
算法中有很多与数有关的经典算法，包括最大公约数，字符串与数的转化问题、素数问题等等，这些也都会在面试中出现，让我们一起来看看这些问题吧！1.最大公约数思路：一个简单的方法就是辗转相除法（欧几里得算法），就是用最大的数除以较小的数，结果的余数和被除数构成新的一对数，继续上面的除法，直到大数被小数整除(余数为0)，得到的较小的数就是最大公约数。例如：20 12过程： = 8 ;
2012-06-12 21:57:04
852
原创 第一类：链表的考察(链表的插入，删除，排序和逆转等)
数据的存储结构在计算机中主要有四种基本的存储方式：顺序存储、链接存储、索引存储、散列存储方式。我们知道，顺序存储的优点是支持随机访问结构中的数据，但是在插入和删除方面运算时会造成大量数据的移动，效率较低；而链接存储却有效的补充了顺序存储的不足，当需要频繁的插入和删除时，效率得到提高。而索引存储附件了索引表，在访问时通过索引项（由关键字和地址组成值对）去访问数据的存储地址，而散列存储的就是hash的
2012-06-12 00:38:11
1652
原创 C 语言中二维数组指针详解
C语言中，指针是一个复杂但又灵活多变的知识点，我们知道，在一维数组中，对于一个数组a[]，*a，a，&a，都表示a的首地址，但如果与二维数组混合使用，就显得更为复杂了。例如对于一个二维数组 a[2][4]={{1,2.3},{4,5,6}} a+i，&a[i]，*(a+i),a[i],这四个表达式到底表示什么呢？-----------------------------------
2012-03-14 17:07:09
3591
转载 c/c++中字符数组和字符指针的存储方式
//字符指针不分配存储区，字符常量存储于静态数据区//C++ 字符数组有存储区，其值为存储区首地址|字符指针不分配存储区“ABC”以常量形式存于静态数据区，指针指向该区首地址#includeusing namespace std;void main(){ char s1[]="ABC"; char s2[]="ABC"; const char s3[]="ABC"; const
2012-03-14 10:43:02
2736
原创 一段程序显示你对指针，数据结构定义的了解的程度
大家知道，C语言中指针能够直接访问内存和操作底层的数据了，虽然有点复杂，但是指针给程序来了很高的效率，下面这段程序充分展现了你对指针的了解程度。typedef int datatype;typedef struct node{datatype data;struct node *next;}ListNode,LinkList;//定义一个链表结构,Linklist指向链表head
2012-03-05 15:22:29
1248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人