摘要: 单链表的逆置是面试官非常青睐的题,这个题可以看出面试者对链表和指针的操作。而且问题也很好描述,一句话就表达出了自己的题。 一、算法思想:(头插法)<1>,将源链表分为链表头和链表实体。<2>,将链表实体节点用头插法依次插入到链表头中。<3>,如果链表实体插完则算法结束,否则转到<2>. 二、算法的实 阅读全文
posted @ 2017-05-18 20:43 泡面小王子 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,如何判断这个字符串是否是回文串? 思路:解法一:两头往中间扫 (定义两个分别指向字符串的头尾指针,然后让这两个指针都往字符串的中间扫描,如果头尾所指的字符至始至终都一样,则该字符串为回文串。) 阅读全文
posted @ 2017-05-18 17:17 泡面小王子 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 1、判断一个栈是不是回文? 思路:根据栈的特性,可以将字符串全部压入栈,再依次将各个字符出栈,从而得到原字符串的逆置串,将逆置串中的各个字符分别和原字符串中各个字符进行比较,如果完全一致,则为回文串。 下面代码使用自己创建的栈来实现: 阅读全文
posted @ 2017-05-18 16:49 泡面小王子 阅读(3470) 评论(0) 推荐(0) 编辑
摘要: 一)64位系统和32位有什么区别? 1、64bit CPU拥有更大的寻址能力,最大支持到16GB内存,而32bit只支持4G内存 2、64位CPU一次可提取64位数据,比32位提高了一倍,理论上性能会提升1倍。但这是建立在64bit操作系统,64bit软件的基础上的。 什么是64位处理器? 之所以叫 阅读全文
posted @ 2017-05-18 09:39 泡面小王子 阅读(226) 评论(0) 推荐(0) 编辑