编程题目
tuke_tuke
这个作者很懒,什么都没留下…
展开
-
喝汽水
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?输入描述:原创 2016-03-19 21:22:00 · 592 阅读 · 0 评论 -
报数字游戏
题目:17个人围成一个圈,编号为1-17,从第一号开始报数,报到3的倍数的人离开,一直数下去直到最后剩下一个人,此人的编号是多少,请编程输出结果。import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * * @author agrimony * */public原创 2016-09-19 18:26:42 · 1615 阅读 · 0 评论 -
面试问题
J2EE 部分:Switch能否用string做参数?在 Java 7 之前, switch 只能支持byte,short,char,int 或者其对应的封装类以及 Enum 类型。在JAVA 7中,String 支持被加上了。equals与==的区别:==是判断两个变量或实例是不是指向同一个内存空间 equals是判断两个变量或实例所指向的内存空间的值是不是相同 Ob原创 2016-06-14 20:25:42 · 1593 阅读 · 5 评论 -
动态规划--最长公共子序列
1、填值,递增填·长度分别为m=len1+1和n=len2+1;·创建1个二维数组L[m.n];·初始化L数组内容为0· i和j分别从1开始,i++,j++循环:- 如果str1[i] == str2[j],则L[i,j] = L[i - 1, j -1] + 1;- 如果str1[i] != str2[j],则L[i,j] = max{L[i,j - 1],L[i - 1原创 2016-07-19 22:10:47 · 1055 阅读 · 0 评论 -
动态规划--最长公共子串
找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题,可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢?"bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab") b a bc 0 0 0a 0 1 0b 1 0 1a 0 1原创 2016-07-19 20:42:07 · 2043 阅读 · 0 评论 -
动态规划--连续子序列的最大和
给定k个整数的序列{N1,N2,...,Nk },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 注:为方便起见,如果所有整数均为负数,则最大子序列和为0。算法一,穷举法,找出所有子数组,然后求出子数组的和,在所有子数组的和中取最大值/*O(n^3)穷举法 * 缺点:重复累加,与maxSum比较,每次i->j中间累加完了才与maxSum比较原创 2016-07-18 21:49:25 · 6191 阅读 · 0 评论 -
字符串根据字典值排序问题
字符串根据字典值排序问题,就是指对给定的字符串,按照首字母的字典值排序,如果首字母相同的字符串,则按照第二个字母,依次内推,比如说{"dog","dear","eye","bed"},排序后应该是{"bed","dear","dog","eye"} 刚开始接触到这个问题时候,当时想着排序首先按照第一个字母,如果第一个字母相同的那些字符串,再归为一类,再按照第二个字母排序。。。依原创 2016-07-05 21:51:36 · 1023 阅读 · 0 评论 -
动态规划-背包问题
问题描述:现有n件物品和一个容量为c的背包。第i件物品的重量是重量为w[i],价值是v[i]。已知对于一件物品必须选择取(用1表示)或者不取(用0表示),且每件物品只能被取一次(这就是“0-1”的含义)。求放置哪些物品进背包,可使这些物品的重量总和不超过背包容量,且价值总和最大。求解思路:假设有5件物品,其重量分别是w={2,2,6,5,4},价值分别是v={6,3,5,4,6},原创 2016-07-04 19:20:03 · 776 阅读 · 0 评论 -
动态规划思想
原文:http://blog.csdn.net/u013445530/article/details/45645307#什么是动态规划 ?动态规划( D ynamic P rogramming ,所以我们简称动态规划为 DP )是 运筹学 的一个分支,是求解决策过程(decision process) 最优化的数学方法。 20 世纪 50 年代初 美国 数学家R.E.Bellman 等人在原创 2016-07-04 19:04:03 · 1746 阅读 · 0 评论 -
基于快速排序思想的三个算法题
一,最小的k个数输入n个数,找出其中最小的k个数,例如输入4,5,1,6,2,7,3,8,个数字,则最小的数字是1,2,3,4基于O(n)的算法,可以用基于Partion函数解决这个问题,如果基于数组的第k个数字来调整,使得比第k个数字小的所有数字都位于数组的左边,比第k个数组大的所有数字都位于数组的右边,这样调整之后数组左边的k个数字就是最小的k个数字,不一定有序import jav原创 2016-05-22 20:30:20 · 5081 阅读 · 0 评论 -
笔试总结
一,HTTP状态码常用的有哪些?2开头的表示成功,主要是200,204,3开头的是重定向,主要是301,302,4开头的表示是客户端错误,主要是403,404,5开头表示服务器错误,主要是500,503一、200状态码:成功2××: 成功处理了请求的状态码。1、200 :服务器已成功处理了请求并提供了请求的网页,服务器成功返回网页。2、204: 服务器成功处理了请求,但没有返回原创 2016-05-09 12:29:17 · 1715 阅读 · 0 评论 -
质数因子
import java.util.ArrayList;import java.util.Scanner;/* * 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) * * 按照从小到大的顺序输出它的所有质数的因子,以空格隔开 * */public class Main { public static void mai原创 2016-03-24 12:40:27 · 528 阅读 · 0 评论 -
括号匹配
今天网易机试,10个单选,10个多选,3个简单,2个编程题,,,单选考的到还是正常,都是java的基础知识,感觉好不错,看到多选题就有点方,,,多选是总结了几个知识点就是JVMjava虚拟机的理解,Linux命令,数据库,计算机网络http的知识,虽然一直在使用java语言写android,但是这些知识可能也是必须掌握的内容吧,有时间还是要多看看这方面的书,查漏补缺。至于编程题,最近在牛客网,原创 2016-03-22 21:48:50 · 915 阅读 · 0 评论 -
二进制中1的个数
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 我的思路: Integer和Long的包装类中有把一个整数转换成的二进制,十六进制,八进制的静态函数public class Solution { public int NumberOf1(int n) { String ss=Integer.toBinaryString(n);原创 2016-03-21 16:13:13 · 473 阅读 · 0 评论 -
随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Param n 输入随机数的个数 inputArray n原创 2016-03-19 21:53:55 · 505 阅读 · 0 评论 -
寻找数组中最小的k个数(快排和堆排)
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路1:利用快排的思想,寻找第k个位置上正确的数,k位置前面的数即是比k位置小的数组,k后面的数即是比k位置元素大的数组public ArrayList GetLeastNumbers_Solution(int [] input, int k)原创 2016-09-19 18:48:11 · 683 阅读 · 0 评论