`
bill600
  • 浏览: 5904 次
  • 性别: Icon_minigender_1
  • 来自: 大连
文章分类
社区版块
存档分类
最新评论
文章列表
某国家的家庭都喜欢生男孩,而且一个家庭直到生有男孩为止,否则继续生小孩, 该国当前的男女均衡,问若干年后该国家的男女比例的趋势?   据说这是一道阿里云的笔试题,看到很多网友的意见是1:1,本人也试着做一下。 有网友说,数学基础不好,就不要纠结于算法了,深以为然。既然数学不好,那就按需求写代码吧,代码也写不好?那就去当领导吧。   就这道题目来说,可以先考察特殊情况。 一对夫妻在三年后的情况 一共有四种 第一种: 第一年生男孩 男孩的比例为1      出现的概率为1/2 第二种: 第二年生男孩 男孩的比例为1/2   出现的概率为1/4 第三种: ...
题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树   10     / \     5 12     / \     4 7 则打印出两条路径:10, 12和10, 5, 7。 算法很简单,只是需要用java构造一个tree package test; import java.util.ArrayList; import java.util.List; public class FindTreePath { public void printP ...
题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 public class FindMaxSubArr { public int maxSum; public int indexStart; public int indexEnd; /** * 查找和值最大的子数组 * * 如果满足要求则子数组必须满足 * 当子数组的长度大于1时,以子数组首个元素开始的,子数组的子数组,和值必须大于等于0 * 找出满足这个条件的子数组 ...
看到网友发的一道面试题 试作解答   要求打印出: int i = 5;   1  2  3  4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 int i = 6;
项目中要用验证码,在网上找到的struts2验证码是把返回结果配置成文件流,通过类似于下载来实现的,不太理想。于是把孙修鹏网友的代码稍作修改,自己实现了一个。struts2也是遵循请求响应的模式,如果把响应直接写到response ...
近期学习js,假期无事,参照网上的代码写了个双人玩的贪吃蛇。 对网上的代码作了些改造,具体如下: 1,把m*n的二维数组变成m*n一维数组,映射关系为:    A[r]------>a[i][j];    i = r%m;    j = (r-r%m)/m;    j<n; 2,对随机数的获取作了些改造, 3,蛇尾总是第一个加入的元素, 代码编写仓促,也没写注释,望各位见谅 <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR ...
Global site tag (gtag.js) - Google Analytics