上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 54 下一页

2012年3月17日

求数对的最大值

摘要: package maxD_value;/*** 题目:在数组中,数字减去它右边的数字得到一个数对之差。* 求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。**/public class Test {//下面这个方法是从后往前遍历一遍,找出最小的值,然后用前面的值减去最小的值,并找出遍历中的最大数,则得到了结果。public static int maxValue_MethodOne(int array[]){int max=0,D_value;int n = array.length;int min = ar 阅读全文

posted @ 2012-03-17 23:43 c语言源码 阅读(291) 评论(0) 推荐(0) 编辑

写程序是为了解决问题

摘要: 对于一个专业的程序员来说,写代码不仅仅是写代码,而是在生产产品。仅仅是为了写代码而写代码那是在校学生。 程序是产品吗?只要你想靠软件赚钱,这就是一个产品。既然是产品,那么你写的代码最终是要解决问题。套用小平同志的一句话:不管高手还是菜鸟,只要能能解决问题就是好程序员。所以,作为一名程序员在学习编程技能的同时,要注重积累自己解决问题的经验。当然如果是一个高手,那么他肯定具备解决问题的能力,可是这种能力是否发挥出来就不一定了。 所以我们在写程序的时候,不要过于纠结程序的本身,而是通过深入研究程序的本身来更好的解决问题。 阅读全文

posted @ 2012-03-17 16:19 c语言源码 阅读(151) 评论(0) 推荐(0) 编辑

求两个数的和(不用+-*/)

摘要: 题目:写一个函数,求两个整数的之和,要求在函数体内不得使用+、-、×、÷。 分析:这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候,如何突破常规去思考,就是解决这个问题的关键所在。 看到的这个题目,我的第一反应是傻眼了,四则运算都不能用,那还能用什么啊?可是问题总是要解决的,只能打开思路去思考各种可能性。首先我们可以分析人们是如何做十进制的加法的,比如是如何得出5+17=22这个结果的。实际上,我们可以分成三步的:第一步只做各位相加不进位,此时相加的结果是12(个位数5和7相加不要进位是2,十位数0和1相加结果是1);第二步做进位,5+7中有进位 阅读全文

posted @ 2012-03-17 15:05 c语言源码 阅读(1336) 评论(0) 推荐(0) 编辑

Codeforces Round #112 (Div. 2) C Another Problem on Strings

摘要: codeforces上的很多题都需要好的想法才能做。#include<iostream> #define maxn 10000005 using namespace std; int n,i,k,s[maxn],sum[maxn],a[maxn]; // a[i]记录第i个是0或1,s[i]记录第前i个有几个1,sum[i]表示从头开始产生i个1的方法数 char st[maxn]; long long ans; int main() { cin >> k >> st; for(i=1;st[i-1]!=0;++i) a[i]=st[i-1]-48,s[i] 阅读全文

posted @ 2012-03-17 13:17 c语言源码 阅读(178) 评论(0) 推荐(0) 编辑

程序员有趣的面试智力题

摘要: 偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可以考古了,这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币,每次必需且只能放置一枚硬币,要求硬币完全置于桌面内(不能有一部分悬在桌子外面),并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币,谁就输了。游戏的先行者还是后行者有必胜策略?这种策略是什么?答案:先行者在桌子中心放置一枚硬币,以后的硬币总是放在与后行者刚才放的地. 阅读全文

posted @ 2012-03-17 12:00 c语言源码 阅读(414) 评论(0) 推荐(0) 编辑

2012年3月16日

求数组中第K大数

摘要: 问题:有一个大小为n的数组A[0,1,2,…,n-1],求其中第k大的数。该问题是一个经典的问题,在《算法导论》中被作为单独的一节提出,而且其解决方法很好的利用了分治的思想,将时间复杂度控制在了O(n),这多少出乎我们的意料,此处暂且不表。该问题还可以变形为:有一个大小为 n的数组A[0,1,2,…,n-1],求其中前k大的数。一字之差,原问题是“第k大”,变形的问题是“前k大”,但是平均时间复杂度却都可以控制在O(n),这不由得让人暗暗称奇。我们先分析原问题:有一个大小为 n的数组A[0,1,2,…,n-1],求其中第k大的数。我们先取特例,令k=1,那么就是取最大的数,只要扫描一遍数组就可 阅读全文

posted @ 2012-03-16 23:25 c语言源码 阅读(1559) 评论(0) 推荐(0) 编辑

变量转换(不使用中间变量)

摘要: 第一种方法:a=a+b;b=a-b;a=a-b;代码如下:·········10········20········30········40········50·· 阅读全文

posted @ 2012-03-16 21:59 c语言源码 阅读(160) 评论(0) 推荐(0) 编辑

面试题目

摘要: 1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思路(文字描述),完成代码,并分析你算法的时间复杂度。答:[cpp]view plaincopyintfunc(unsignedintn){if(n==1)return0;if(n%2==0)return1+func(n/2);intx= 阅读全文

posted @ 2012-03-16 21:29 c语言源码 阅读(218) 评论(0) 推荐(0) 编辑

2012年3月13日

机房收费系统总结(一)——事务

摘要: 前言:首先介绍一下机房收费系统需求机房收费系统是为我们学校管理机房做的一个小MIS。因为,现在大学的英语——《新视野大学英语》是网上学习的,而且用的是本学校的内网服务器,还有一些大学要参加相应的计算机等级考试,所以,希望学校的机房可以对本学校的学生开放(在指定的时间,如果晚上、周末等)。但是,学校如果开放机房的话,那么一定会投入相应的人力与物力(顺便赚点钱,其实大家心里都明白……),所以,希望学生有偿上机,也就是对学生上机进行收费管理,并同时记录相应的上机记录等。该系统可以实现的功能包括、学生注册、学生充值、学生退卡、学生上机、下机管理、学生信息维护、报表统计数据等。因为,此系统所用的磁卡,是 阅读全文

posted @ 2012-03-13 12:53 c语言源码 阅读(262) 评论(0) 推荐(0) 编辑

2012年3月12日

说一个Word中的多级列表

摘要: 今天上午本来是想一边再调试一下程序,然后开始写机房收费系统的文档的。然后在Word中花了好长的时间。既然花了这么长的时间来弄一个东西,同时也学到不少的东西,就此写下来,希望给有类似问题的朋友提供一点方便。 问题,就是关于Word中的多级列表的问题。 先上一张效果图: 首先说一下,我开始的时候是怎么想的,是一条错误的道路!我本来觉得通过样式就可以解决这个问题的,因为在样式里面有项目编号么。于是就开始了各种的测试,结果就是第一个样式自己的编号是连续,和其它的样式不能产生联系。 后来发现这条路不能,于是就用多级列表了。就不说错误了,直接... 阅读全文

posted @ 2012-03-12 11:34 c语言源码 阅读(220) 评论(0) 推荐(0) 编辑

上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 54 下一页

导航