- 博客(3)
- 资源 (6)
- 收藏
- 关注
原创 第三类:字符串的操作
字符串在面试中也是经常考查的内容,C库字符串的操作函数是常考内容(例如 strstr(),strtok(),strcpy(),strcmp()等),所以,平时我们不仅要学会使用字符串的操作,也要对其具体的实现方式有所了解,特别是字符串的字符串处理函数。下面我们通过分析几道典型的例题进行学习和交流。1.从字符串中删除给定的某个字符或者几个字符(要求尽量高效而且不增加额外的存储)思路:如果没有
2012-06-13 23:33:41 1023
原创 第二类:与数有关的经典算法
算法中有很多与数有关的经典算法,包括最大公约数,字符串与数的转化问题、素数问题等等,这些也都会在面试中出现,让我们一起来看看这些问题吧!1.最大公约数思路:一个简单的方法就是辗转相除法(欧几里得算法),就是用最大的数除以较小的数,结果的余数和被除数构成新的一对数,继续上面的除法,直到大数被小数整除(余数为0),得到的较小的数就是最大公约数。例如:20 12过程: = 8 ;
2012-06-12 21:57:04 788
原创 第一类:链表的考察(链表的插入,删除,排序和逆转等)
数据的存储结构在计算机中主要有四种基本的存储方式:顺序存储、链接存储、索引存储、散列存储方式。我们知道,顺序存储的优点是支持随机访问结构中的数据,但是在插入和删除方面运算时会造成大量数据的移动,效率较低;而链接存储却有效的补充了顺序存储的不足,当需要频繁的插入和删除时,效率得到提高。而索引存储附件了索引表,在访问时通过索引项(由关键字和地址组成值对)去访问数据的存储地址,而散列存储的就是hash的
2012-06-12 00:38:11 1567
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人