素数对 题目描述 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。 如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7)) 输入…
标签:算法
2017京东校招编程题
幸运数 小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。 f(x)…
圆圈中最后剩下的数
题目描述 有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋…
正则表达式匹配
题目描述 请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符,而’*’表示它前面的字符…
构建乘积数组
题目描述 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]*A[1]*…*A[i-1]*A[i+1]*…*A[…
去哪儿网 笔试编程题
filename extension 题目描述 Please create a function to extract the filename extension from the given path,return …
网易笔试编程题
下厨房 题目描述 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各…
二分查找需要注意的问题,以及在数据库内核中的实现
二分查找(Binary Search)需要注意的问题,以及在数据库内核中的实现 发布时间: 2013 年 6 月 18 日 发布者: OurMySQL 问题背景 今年的实习生招聘考试,我出了一道二分…
最大子序列和(java实现)
1、问题描述:略。 2、代码实现: /** *最大子序列求和 */ class MaxSubsequenceSumDemo { public int maxSubSum(int a[]) { int maxSum = 0…
常用排序算法总结(一)
目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序…
A*算法
前言:追踪算法大致分两种,深度算法,广度算法,而A*算法是基于广度算法演变而来,公式f(M) = g(M) + h(M),f(M)当前点的权重和,g(m)当前点到起始点的距离权重,h(m)当前点到终点的距离权重 广度优先…
java使用移位运算进行进制转化
最近在练习进制转换算法,学习了一种使用移位运算进行进制的方法分享给大家。 16进制转换8进制 问题描述: 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A…