[编程题] 二分查找对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。测试样例:[...
分类:
其他好文 时间:
2015-09-21 19:28:29
阅读次数:
128
编程题#3:找出第k大的数来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意: 总时间限制: 1000ms 内存限制: 65536kB描述用户输入N和K,然后接着输入N个正整数(无序的),程序在不对N个整数排序的情况下,找出第K大的数。注意,第K大...
分类:
其他好文 时间:
2015-09-21 17:22:01
阅读次数:
792
最近各大互联网公司线上笔试,编程题目里的编译器只支持C/C++、Java,甚至有的支持javaScrpit和Pascal,就是不支持Python。让一直以来用惯了Python的我直吐血,于是今天痛定思痛还是熟悉一下Java,免得继续被虐。学习的过程中,看到这样一个争论“Java、Python谁是.....
分类:
编程语言 时间:
2015-09-20 01:45:06
阅读次数:
462
今天参加笔试,遇见一道编程题,给定一个1~9的整数N代表熊的数目,每只熊按照如下方式分苹果:先将苹果平均分为N份,再扔掉一个。要求输出最少的苹果总数?思路1:逐层向下,设总数为X,则第一次每一份为(X-1)/N个苹果,第二次为((N-1)*((X-1)/N)-1)/N,依次类推.......,发.....
分类:
移动开发 时间:
2015-09-18 23:13:20
阅读次数:
194
1、计算最小苹果个数import java.util.Scanner;public class Main { public static int calcuAppleNum(int n) { double num = 0.0d; int intNum = 0; ...
分类:
其他好文 时间:
2015-09-18 21:39:01
阅读次数:
145
电梯调度结对编程 1.题目:设计一个电梯调度算法,实现基本的电梯调度功能,要求有四部电梯,每部电梯21层,并且具有重量检验算法。2.设计前的准备:确定了结对之后,我们首先对设计中可能遇到的问题进行了大体的分析与...
分类:
编程语言 时间:
2015-09-18 18:04:08
阅读次数:
186
下面是牛客网剑指Offer编程题的一些解题报告,目前还没刷完,会一篇篇加上来。
跳台阶
变态跳台阶
矩形覆盖
重建二叉树
替换空格
用两个栈代替队列
斐波那契数列
二进制中 1 的个数...
分类:
其他好文 时间:
2015-09-18 10:27:41
阅读次数:
182
刚结束百度前端的在线笔试,感觉被虐了一道系统题,三道编程题,js写的云里雾里第一道系统题:写出资源管理器的数据结构,和功能接口想了好一会儿,决定数据结构用json来写{ "root":[{ "name":"aaa", "has...
分类:
其他好文 时间:
2015-09-17 23:23:20
阅读次数:
318
一、编程题目个人消费记账盒子 Colabox软件功能简述:该软件可以实时记录个人的支出和收入的金钱数,并且进行分类,可以计算当月收入支出的总和。软件截图:二、代码截图二人合影:三、约定的规范在eclipse中,保存时代码时进行格式化,再点击 windows首选项 java -editor - sav...
分类:
其他好文 时间:
2015-09-17 22:55:14
阅读次数:
288