2015年5月4日
旋转数组
摘要： 思路：初始数组中每个元素为0 ， 先控制X不变 Y++ ， 再控制Y不变X++;再控制Y不变X--,再控制X不变，Y--#include #include #include #define MAXN 10int a[MAXN][MAXN];int main(){ int n , x, y; ... 阅读全文
posted @ 2015-05-04 22:18 码农@163 阅读(278) 评论(0) 推荐(0) 编辑
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
摘要： 例如输入“I am a student.”，则输出“student. a am I”。分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。由于本题需要翻转句子，我们先颠倒句子中的所有字符。... 阅读全文
posted @ 2015-05-04 21:34 码农@163 阅读(1940) 评论(0) 推荐(0) 编辑
2015年5月3日
浅析C/C++中sort函数的用法
摘要： 转！http://www.jb51.net/article/54863.htm做项目的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。so... 阅读全文
posted @ 2015-05-03 20:48 码农@163 阅读(3532) 评论(0) 推荐(0) 编辑
输入一个数组 使得所有负的在正的前面
摘要： #include #include int main(){ int a[10] = {0}; int i; int j = 0; int temp; int start = 0; int end = 9; printf("please input the a... 阅读全文
posted @ 2015-05-03 18:00 码农@163 阅读(184) 评论(0) 推荐(0) 编辑
在一个字符串中找到第一个只出现一次的字符
摘要： 转！问题：给定一个字符串，比如 A = “ABCDACD”， 找出第一个只出现一次的字符，在A中，第一个只出现一次的字符是‘B’。分析：为了判定某字符是否出现一次，我们可以从从头开始往下遍历，如果没有重复，则选取，否则抛弃。这样做的话复杂度为 O(n^2)。其实，对于判定是否存在或者存在的次数等问题... 阅读全文
posted @ 2015-05-03 15:36 码农@163 阅读(320) 评论(0) 推荐(0) 编辑
程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】
摘要： 转！http://blog.csdn.net/dabusideqiang/article/details/3827166111、求旋转数组的最小数字题目：输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。分析：数组的旋转：把一个数组最开始的若干个元素搬到数组的末尾。例如数组{3, 4, 5, ... 阅读全文
posted @ 2015-05-03 15:02 码农@163 阅读(480) 评论(0) 推荐(0) 编辑
2015年5月2日
repeat digits
摘要： #include #include typedef int BOOL;#define true 1#define false 0int main(){ BOOL digit_seen[10] = {false}; int digit; long int n; printf(... 阅读全文
posted @ 2015-05-02 10:31 码农@163 阅读(144) 评论(0) 推荐(0) 编辑
bool类型
摘要： 转自：http://www.vcgood.com/archives/3709我们知道在C++里有专门的bool类型，用来表示真或假。但是在C语言里没有这样的类型(至少我是一直这么认为的)，表达式的值0为假，非0为真。所以条件判断语句( if(…)、while(…) )非常灵活，甚至一个指针类型都可以... 阅读全文
posted @ 2015-05-02 10:27 码农@163 阅读(1751) 评论(0) 推荐(0) 编辑
2015年5月1日
一个整型数组里除了一个或者两个或者三个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)
摘要： 粗糙的给出了分析，最近比较累，以后会改进的。题目中包括三个小的问题，由简单到复杂：1，如果只有一个出现一次，考察到异或的性质，就是如果同一个数字和自己异或的活结果为零，那么循环遍历一遍数组，将数组中的元素全部做异或运算，那么出现两次的数字全部异或掉了，得到的结果就是只出现一次的那个数字。2，如果有两... 阅读全文
posted @ 2015-05-01 09:15 码农@163 阅读(2736) 评论(0) 推荐(0) 编辑
2015年4月30日
给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数
摘要： 从头到尾异或一遍，你就得到了需要求的两个数异或后的值。这两个数显然不相等，异或出来的结果不为0。我们可以据此找出两个数的二进制表达中不同的一位，然后把所有这n个数分成两类，在那一位上是0的分成一类，在那一位上是1的分到另一类。对每一类分别使用前一个问题的算法 1 #include 2 #inclu... 阅读全文
posted @ 2015-04-30 08:12 码农@163 阅读(587) 评论(0) 推荐(0) 编辑