05 2017 档案

26. Remove Duplicates from Sorted Array
摘要:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space fo 阅读全文

posted @ 2017-05-23 14:19 泡面小王子 阅读(143) 评论(0) 推荐(0)

575. Distribute Candies
摘要:Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of th 阅读全文

posted @ 2017-05-22 11:51 泡面小王子 阅读(163) 评论(0) 推荐(0)

单链表的逆置
摘要:单链表的逆置是面试官非常青睐的题,这个题可以看出面试者对链表和指针的操作。而且问题也很好描述,一句话就表达出了自己的题。 一、算法思想:(头插法)<1>,将源链表分为链表头和链表实体。<2>,将链表实体节点用头插法依次插入到链表头中。<3>,如果链表实体插完则算法结束,否则转到<2>. 二、算法的实 阅读全文

posted @ 2017-05-18 20:43 泡面小王子 阅读(322) 评论(0) 推荐(0)

回文串的判断
摘要:给定一个字符串,如何判断这个字符串是否是回文串? 思路:解法一:两头往中间扫 (定义两个分别指向字符串的头尾指针,然后让这两个指针都往字符串的中间扫描,如果头尾所指的字符至始至终都一样,则该字符串为回文串。) 阅读全文

posted @ 2017-05-18 17:17 泡面小王子 阅读(330) 评论(0) 推荐(0)

回文判断(一个栈是不是回文)
摘要:1、判断一个栈是不是回文? 思路:根据栈的特性,可以将字符串全部压入栈,再依次将各个字符出栈,从而得到原字符串的逆置串,将逆置串中的各个字符分别和原字符串中各个字符进行比较,如果完全一致,则为回文串。 下面代码使用自己创建的栈来实现: 阅读全文

posted @ 2017-05-18 16:49 泡面小王子 阅读(3492) 评论(0) 推荐(0)

32位和64位系统区别及int字节数
摘要:一)64位系统和32位有什么区别? 1、64bit CPU拥有更大的寻址能力,最大支持到16GB内存,而32bit只支持4G内存 2、64位CPU一次可提取64位数据,比32位提高了一倍,理论上性能会提升1倍。但这是建立在64bit操作系统,64bit软件的基础上的。 什么是64位处理器? 之所以叫 阅读全文

posted @ 2017-05-18 09:39 泡面小王子 阅读(231) 评论(0) 推荐(0)

字符串的排列
摘要:一、字符串的排列 用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, 如 abc 的全排列: abc, acb, bca, dac, cab, cba 一、全排列的递归实现 为方便起见,用123来示例下。123的全排列有123、132、213、231、3 阅读全文

posted @ 2017-05-16 19:50 泡面小王子 阅读(267) 评论(0) 推荐(0)

寻找兄弟字符串
摘要:/* 如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串, 问如何在迅速匹配兄弟字符串(如,bad和adb就是兄弟字符串)。 */ #include #include using namespace std; int isBroStr(char *str1, char *str2) { int a[26 * 2] = {0}; in... 阅读全文

posted @ 2017-05-16 09:37 泡面小王子 阅读(208) 评论(0) 推荐(0)

翻转句子中单词的顺序
摘要:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。 为简单起见,标点符号和普通字母一样处理。 例如将“I am a student”转化为"student a am I"。 阅读全文

posted @ 2017-05-15 14:58 泡面小王子 阅读(195) 评论(0) 推荐(0)

strcpy、memcpy和memset的区别
摘要:strcpy 原型:extern char *strcpy(char *dest,char *src); 用法:#include <string.h> 功能:把src所指由NULL结束的字符串复制到dest所指的数组中。 说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳s 阅读全文

posted @ 2017-05-04 16:05 泡面小王子 阅读(552) 评论(0) 推荐(0)

怎样将一个整数转化成字符串数,并且不用函数itoa
摘要:itoa()函数有3个参数:第一个参数是要转换的数字,第二个参数是要写入转换结果的目标字符串,第三个参数是转移数字时所用的基数。在上例中,转换基数为10。10:十进制;2:二进制... 阅读全文

posted @ 2017-05-04 09:47 泡面小王子 阅读(612) 评论(0) 推荐(0)