2017年05月_振哥在，世界充满爱！

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创爬行的蚂蚁-Java-2017百度秋招

package 百度;import java.util.Scanner;/** * 题目描述： * 有些蚂蚁在一条水平线上爬行，每只蚂蚁的速率都是1cm/s。蚂蚁爬到水平线的任何一个端点时会立刻掉下来，当两只蚂蚁碰到一起时他们都会立刻调头向相反方向移动。 * 已知蚂蚁们在水平线上的初始位置，但不幸的是，它们初始的运动方向是不知道的。请计算所有蚂蚁从水平线上掉下来可能所需的最早和最晚

2017-05-27 15:20:39 996 1

原创比赛组队-Java-2017百度秋招

package 百度;import java.util.Scanner;/** * 题目描述：为活跃公司文化，公司计划组织一场比赛，让员工一展才艺。现有n个员工，欲选出不少于k人组成一支队伍，1＜=n＜ =12,1＜=k＜=n。 * 每个员工有个value值，表示其对队伍水平的贡献，-1000＜=value＜=1000，给出一个矩阵对角线为0的对称矩阵A， * A[i][j]表示i

2017-05-27 15:17:16 1346

原创牛牛的数列-Java-牛客模拟三

关键还是要理解操作过程。package 模拟三;import java.util.Scanner;/** * 题目描述：牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数, * 就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 * 输入描述: 输入包括两行,第一行包括一个整数n(1

2017-05-26 22:07:04 2602 1

原创组队竞赛-Java-牛客模拟三

在做笔试中算法题目时，理解题意和解题思路是非常关键。其实此题目知道了解题思路后是非常简单的。package 模拟三;import java.util.Arrays;import java.util.Scanner;/** * 题目描述：牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i. * 现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.

2017-05-26 22:02:41 1207

原创排序子序列-Java-牛客模拟三

package 模拟三;import java.util.Scanner;/** * 题目描述：牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。 * 牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列. * 如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,

2017-05-26 21:53:13 1015

原创数组变换-Java-牛客模拟三

package 模拟三;import java.util.Scanner;/** * 题目描述：牛牛有一个数组，里面的数可能不相等，现在他想把数组变为：所有的数都相等。问是否可行。 * 牛牛可以进行的操作是：将数组中的任意一个数改为这个数的两倍。这个操作的使用次数不限，也可以不使用，并且可以对同一个位置使用多次。 * * 输入描述: 输入一个正整数N (N <= 50) 接下来

2017-05-26 21:50:37 864

原创添加字符-Java-牛客模拟三

package 模拟三;import java.util.Scanner;/** * 题目描述：牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。 * 而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。 * 牛牛可以在A

2017-05-26 21:43:34 826

原创神奇数-Java-牛客模拟三

package 模拟三;import java.util.ArrayList;import java.util.Scanner;/** * 题目描述：给出一个区间[a, b]，计算区间内“神奇数”的个数。 * 神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。 * 比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样15

2017-05-26 21:38:15 1352

原创变换次数-Java-牛客模拟三

package 模拟三;import java.util.Scanner;/** * 题目大意：牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。变换的规则是： * 将这个数变成所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80. * 问题是，要做多少次变换，使得这个数变成个位数。 * 输入描述:输入一个整数。小于等于2,000,000,000。 *

2017-05-26 21:37:02 1131

转载数据库三大范式（第一范式，第二范式，第三范式）

数据库中的三大范式，在数据库开发实际应用和面试中是常见的问题。1、范式英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式，依次是：1NF，2NF，3NF，BCNF，4NF，5NF，

2017-05-24 16:47:43 446

原创百度2017春招-度度熊回家

package 百度;import java.util.Scanner;/** * 题目描述：一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 * 但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ * * 输入描述: 输入一个正

2017-05-16 15:02:12 422

原创百度2017春招-买帽子

package 百度;import java.util.Arrays;import java.util.Scanner;/** * 题目描述：度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？输入描述: * 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且

2017-05-16 14:51:58 389

原创百度2016实习-编号转换

package 百度;import java.util.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern;/** * 题目描述： * 小B最近对电子表格产生了浓厚的兴趣，她觉得电子表格很神奇，功能远比她想象的强大。她正在研究的是单元格的坐标编号， * 她发现表格单元一般是按列编号的，第1列编

2017-05-16 14:49:55 1016

原创 CUDA和C++结合编程中错误异常erro C2059:语法错误:"<"

创建c++工程后，通过c++调用cuda的程序实现两个矩阵相加的过程。在代码实现过程中cuda的add>>()函数总是报错。错误信息为：error C2059:语法错误:"两个文件的代码如下：cudaTest.cu文件下的内容：#include #include "cuda_runtime.h"#include "device_launch_parameters.h"#inclu

2017-05-10 14:35:08 6459 3

原创人人网2017实习笔试-除夕夜

说明：没有测试环境，不知道该题通过率是多少，但测试样例已通过，感觉逻辑上应该没问题。需要进一步验证。package 人人网;import java.util.Scanner;/** * 问题：小明在参加跨年之前最大能解决多少问题。 * 输入：每个样例输入两行，每行一个整数，n和m(1<=n<=10,1<=m<=240) * 输出：小明最多能解决的问题数。 * 样例输入：

2017-05-08 21:11:00 360

原创人人网2017实习笔试-求和A

package 人人网;import java.util.Scanner;/** * 题目大意：给定带有方格的纸条，随便写入数字，将纸条分割成两部分，判断两部分的和相等的情况有多少种。 * 样例输入： * 3 * 1 1 1 * 9 * 1 5 -6 7 9 -16 0 -2 2 * 2 * 0 0 * 样例输出： * 0 * 3 * 1 * 解题思路：1）先判断

2017-05-08 21:02:32 231

原创人人网2017实习笔试-水仙花数

package 人人网;import java.util.Scanner;/** * 题目描述：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3；现在要去输出所有在m和n范围内的水仙花数。 * 输入：输入数据多组，每组占一行，包括两个整数m和n(100<=m<=n<=999) * 输出：对于每个测试实例，要求输出所有在给定范围内的水仙

2017-05-08 20:49:46 344

原创人人网2017实习-求数列的和

考查递归。package 人人网;import java.util.Scanner;/** * 题目描述：数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。 * 输入：输入数据有多组，每组占一行，由两个整数n(n<10000)和m(m<1000)组成，n和m的含义如前所述。 * 输出：对于每一组输入数据，输出该数列的和，每个测试实例占一行，要求经度

2017-05-08 20:31:09 344

原创百度2017秋招-度度熊找子串

题目大意：给出一个字符串“aaabbaa"，找出所有子串的个数。”a","aa","aaa","b","bb" 一共5个，输出5。解题思路：变量字符串，统计连续字符的个数，并将其加入到hashMap中，最后求出所有hashMap中所有value的和。package 百度;import java.util.HashMap;import java.util.Map.Entry;impo

2017-05-07 11:40:54 1269 2

原创百度2017秋招-分数序列和

题目大意：有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。解题思路：此题用循环要比递归简单一些。主要就是分子和分母的变化，同时注意输出的值要保留四位小数。package 百度;import java.util.Scanner;/** * 题目描述 * * 有一个分数序列 2/1,3/2,5/3,8/5,13/8,2

2017-05-07 11:37:51 448

原创百度2017秋招-士兵列队

题目大意：给出一串数字，从前向后变量，如果后边的数字 a[i] 比前边最大的数字max大，则记录max=a[i]，同时将个数加1。package 百度;import java.util.Scanner;/** * 题目描述 * * 一队士兵在操场上排成一列，士兵总数为n，士兵按照队伍从前往后的顺序从1到n依次编号。每个士兵有各自的身高，第i个士兵的身高为ai。 * 士兵列队完

2017-05-07 11:34:54 1630

原创百度2016实习-乘法表

题目大意：给出一个矩阵，矩阵下标是从1开始计数，矩阵中的值由下标相乘得到（i*j）。任意给出一个数k，能快速找到矩阵经过排序后对应的第k个数。解题思路：通过二分查找来确定数字k所在的位置。在每次二分查找中判断中间值 (mid) 和每一行最后一列数值的大小 (i*m)，累加(m)或(mid/i)，i表示行数。用累加和来判断与k的大小。package 百度;import java.util

2017-05-07 11:31:46 809

原创百度2017秋招-相似串

题目大意：给你一个字符串helloworld，然后让你给出一个相似的串，相似串整体上字母顺序从左到右出现，且与原字符串对应的位置的字符都要一致。则helloworld对应的相似串为abccdedfcg。解题思路：先建立一个hashMap，让原字符串找到对应的字符。例如：h-a，e-b，l-c以此类推。然后再遍历原字符串，输出相应的相似串即可。package 百度;import java

2017-05-07 11:20:54 372

原创百度2017秋招-时间戳

题目大意：给出一个时间（秒为单位），然后将其转换为对应的年月日。注意事项：unix中生成的时间戳精确到秒级别，而java中精确的毫秒级别，因此，在unix下输入的时间戳要先转换为java下对应的时间戳。（*1000操作）解题思路：1）将unix时间戳转换为java下的时间戳。2）直接使用java下SimpleDateFormat()类对象的format()方法，将其转换。代码如下：

2017-05-07 10:46:01 745

原创百度2017秋招-颜色反转

题目大意：给出颜色的RGB，然后将对应的数字转换为16个数的相对应的数字。比如0-F，1-E，F-0，E-1等。package 百度;import java.util.List;import java.util.ArrayList;import java.util.Scanner;/** * @题目要求：例如 #0000FF 表示蓝色，#FF7F50 表示珊瑚红。在这道题中，我

2017-05-07 10:39:54 390