dengshan110-优快云博客

原创 2015秋季美团校招研发题编程题一

1.给定一个数组arr.数组长度为len。求满足0参数arr：整形数组len：数组长度，整型返回值最大差值：整型示例参数arr[10,5]len:2示例返回值0public class Test001 { public static int maxDifferent(int[] arr,int len){ for(int i=0;i<len-1

2015-09-12 17:36:54 551

原创赛码在线编程1001

import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int num = scanner.nextInt(); in

2015-09-10 20:43:56 801

原创赛码在线编程1000

import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); while(scanner.hasNext()){ int a=scanner.nextInt(); int b=scan

2015-09-10 20:41:49 869

原创 2016校招腾讯研发岗笔试题（第四题）

4. 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。Java代码如下所示：package tengxun;/** * 4. 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现， * 某个红包金额出现的次数超过了红包总数的一半

2015-09-07 16:18:36 853

原创 2016校招腾讯研发岗笔试题（第二题）用Java实现

题目:2. 有下图的题解，请用 C/C++ 代码来列出满足下图 0-100 内的所有答案。分析：用a1--a9表示九个数，其中a3=9，根据图中的信息，可以列出如下六个方程，a1+a2-9=4 (1)a4-a5*a6=4 (2)a7+a8-a9=4 (3)a1+a4/a7=4 (4)a2-a5*a

2015-09-07 15:31:18 3202

原创 2016校招腾讯研发岗笔试题（第一题）

1. 一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（ Gray Code ）。请编写一个函数，使用递归方法生成 N 位的格雷码，并且保证这个函数的健壮性。思路：产生n位元的所有格雷码。格雷码：即GrayCode，是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数字，任两个数之间只有一个位元值不同。例如以下为3位元的格雷码： 00

2015-09-07 14:39:33 2309 1

原创交换排序------快速排序

2.快速排序（1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。（2）实例：（3）用java实现package day0901;import java.util.Arrays;/** * 快速排序

2015-09-02 14:19:38 466

原创交换排序------冒泡排序（实现Java）

1.冒泡排序（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。（2）实例：（3）用java实现package day0901;import java.util.Arrays;/** * 请用Jav

2015-09-01 20:11:59 443

原创程序员必知的八大排序的关系

先来看看8种排序之间的关系：

2015-09-01 20:09:11 491

原创 MyBatis中解决字段名与实体类属性名不相同的冲突

在平时的开发中，我们表中的字段名和表对应实体类的属性名称不一定都是完全相同的，下面来演示一下这种情况下的如何解决字段名与实体类属性名不相同的冲突。一、准备演示需要使用的表和数据CREATE TABLE orders( order_id INT PRIMARY KEY AUTO_INCREMENT, order_no VARCHAR(20), ord

2015-08-29 11:19:40 2941

原创 [华为机试题]简单错误记录

开发一个简单错误记录功能小模块，能够记录出错的代码坐在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件可能带路径，记录

2015-08-26 17:27:35 1269

原创 [华为机试] 最高分是多少

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又

2015-08-26 17:01:27 2060

原创用Java实现冒泡排序

一.冒泡排序的基本思路:冒泡排序是一种简单的交换类排序。其基本思路是，从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。一般地，对n个元素进行冒泡排序，总共需要进行n-1趟。第1趟需要比较n-1次，第2趟需要比较n-2次，

2015-08-17 11:37:16 564

原创跳台阶与变态跳台阶问题

（1）跳台阶：一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。（2）变态跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？分析：1）当n = 1，只有1种跳法；当n = 2时，有两种跳法；当n = 3 时，有3

2015-08-10 21:12:06 424

u010660138的博客