C/C++
大卫david
态度决定一切
展开
-
倒水
有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。 我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。 可以进行的操作是: 把一个容器灌满; 把一个容器清空(容器里剩余的水全部倒掉,或者倒入水缸); 用一个容器的水倒入另外一个容器,直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限次操作,使得水缸最后恰好有C升水。输入:三原创 2013-09-03 23:10:57 · 1973 阅读 · 6 评论 -
二维数组---两个数和的最大值
problem: 给定一个二维数组,找两个数使其和为最大的,要求这两个数不同行不同列。原创 2013-09-21 11:24:01 · 2462 阅读 · 0 评论 -
百度2014校招笔试题目题解(更新了第1题的算法,10.9下午)
武汉站,9.28号百度校招笔试题目算法题目部分1、给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,而1201是不重复数。(15分)2、长度为N(N很大)的字符串,求这个字符串里的最长回文子串。(15分)3、数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。(15分)原创 2013-10-02 16:31:16 · 8700 阅读 · 36 评论 -
创新工场笔试题
1.输入一个整型无序数组,用堆排序的方法是数组有序2.求一个正整数的开方,要求不能使用库函数sqrt,结果精度在0.01即可3.给定一个矩阵int matrixA[m][n],每行没列都是增序的,实现一个算法寻找矩阵中的某个元素element原创 2013-09-23 16:58:00 · 4363 阅读 · 11 评论 -
阿里巴巴笔试题选解
阿里巴巴部分笔试题目选解:1、有三个结点的,可以构成多少个种叉树?2、一副牌52张(去掉大小王),从中抽取两张牌,一红一黑的概率是多少?编程题:3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法,请给一个更优的算法。情特别注意优化时间复杂度的常数。4、已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:Distance = ma原创 2013-09-24 15:04:21 · 42097 阅读 · 114 评论 -
腾讯2014软件开发笔试题目
9月21日,腾讯2014软件开发校招-简答题-广州1、请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出,当有人退出影响到用户的位置排名时需要即时反馈到用户。2、A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效。原创 2013-09-26 16:17:18 · 21128 阅读 · 40 评论 -
动态规划--凑硬币问题
一道DP算法的题目,题目详情为:有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元?原创 2013-10-11 19:01:32 · 2512 阅读 · 0 评论 -
动态规划---LIS
(讲DP基本都会讲到的一个问题LIS:longest increasing subsequence)题目详情:一个序列有N个数:A[1],A[2],…,A[N],求出最长非降子序列的长度。原创 2013-10-19 13:29:02 · 2736 阅读 · 0 评论 -
C++ 指针与作用域
我们知道,野指针指原创 2014-04-08 19:07:45 · 6888 阅读 · 1 评论 -
平面直角坐标系---点坐标与多边形位置判断
受到在线变成QQ群讨论的一个问题启发,“如何判断点是否在三角形内部?” 给定一个平面直角坐标系和一组数据,数据由一系列坐标点组成,形式如:(xi, yi),i = 1, 2, 3……, n; 给定的(xi, yi)可以组成一个封闭的多边形,数组下标顺序连接点坐标,(x0, y0) -> (x1, y1) -> ……->(xn-1, yn-1) ->(x0, y0),现在给定一个坐标点(X原创 2013-09-17 11:31:49 · 3795 阅读 · 0 评论 -
字符串消除
依旧是庞果网上的一道题目,详情如下:给定一个字符串,仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时,你可以用另外一个字母替换它,如 有ab或ba连续出现,你把它们替换为字母c; 有ac或ca连续出现时,你可以把它们替换为字母b; 有bc或cb 连续出现时,你可以把它们替换为字母a。 你可以不断反复按照这个规则进行替换,你的目标是使得最终结果所得到的字符串尽可能短,求最终结果的最短原创 2013-08-27 14:14:52 · 1811 阅读 · 4 评论 -
POJ1002 487-3279
POJ上的一道题目:企业想拥有令人难忘的电话号码。要一个电话号码让人容易记住,方法之一是号码里面有一个难忘的单词或词组拼写。例如,您可以拨打TUT- GLOP拨打沃特卢大学。有时电话号码只有一部分是单词拼写。当你回到你的酒店,今晚你可以通过拨打310 - GINO吉诺订购比萨饼。另一种方法,设计的电话号码是一个难忘的方式分组数字。你可以通过拨打必胜客" 3个10 "的号码3-10-10-10原创 2013-09-03 15:12:43 · 7766 阅读 · 3 评论 -
POJ1007 DNA Sorting
1007 DNA 排序题目大意:序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC'”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``ZWQM'' 逆序数为6(它是已排序序列的反序)。你的任务是分类DNA字符串(只有ACGT四个字符)。但是你分原创 2013-09-03 15:06:13 · 1386 阅读 · 0 评论 -
回文字符串
回文字符串这是一道在线编程的题目,题目详情: 回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串。 输入:非空仅由小写字母组成的字符串,长度不超过100; 输出:能组成的所有回文串的个数(因为结果可能非常大,输出对1000000007取余数的结果)。 例如:输入"aabb" 输出原创 2013-09-03 14:52:20 · 1720 阅读 · 0 评论 -
C语言的几个有趣问题
问题1. 不能使用分号,编写一个“Hello World”程序。问题2. 如何用C语言打印“ I am print %”?问题3. 不能使用">、=、问题4. 程序中不使用“+”法运算,实现整数加法运算。参考程序:1. 这是一个比较有趣的问题,但是答案往往十分简单,所采用的是最基本的语句,参考程序如下:#include void m原创 2013-09-03 14:42:47 · 2831 阅读 · 2 评论 -
数组排序
本题来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”内),以下是题目详情: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。 例如: 原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。 原数组是2,3,1,我们需要交换2和1,变原创 2013-09-04 14:43:13 · 1293 阅读 · 0 评论 -
面试题目“ABCDE × 4 = EDCBA”新解法
ABCDE*4=EDCBA在面试宝典上面看到的一道题目,也是一道老掉牙的题目了,题目详情:一个五位数字ABCDE*4=EDCBA,这五个数字不重复,请编程求出来. 网上流传的代码都是对5位数ABCDE的所有可能情况作遍历,即从10000 - 99999;我的想法是把对EDCBA作遍历,从遍历的范围来说,为原来的1/4,因为EDCBA必须能被4整除才可以,然后遍历的初始位置也发生改变,本来原创 2013-09-12 12:30:48 · 11022 阅读 · 2 评论 -
人人校招笔试题
9月22日,人人校招笔试题1、给定一个有序数组a,长度为len,和一个数X,判断A数组里面是否存在两个数,他们的和为X,bool judge(int *a, int len, int x),存在返回true,不存在返回false2、给定有n个数的数组a,其中超过一半的数为一个定值,在不进行排序、不开设额外数组的情况下,以最高效的算法找到这个数:int find(int *a, int n)原创 2013-09-29 14:48:59 · 2955 阅读 · 5 评论 -
建立信号基站
要建立一个信号基站服务n个村庄,这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y),则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}, 其中| |表示绝对值,我们的目标是让所有村庄到信号基站的距离和最小。 基站可以建立在任何实数坐标位置上,也可以与某村庄重合。输入: 给定每个村庄的位置x[],y[],x,y都是整数,满足: -1000原创 2013-09-03 14:59:08 · 2394 阅读 · 4 评论 -
Windows下配置ftp服务器,使用QT实现文件上传和下载
由于项目需要为客户配置f't'p原创 2014-07-16 17:35:29 · 9663 阅读 · 0 评论