- 博客(9)
- 收藏
- 关注
关于一个人口比例的问题
某国家的家庭都喜欢生男孩,而且一个家庭直到生有男孩为止,否则继续生小孩, 该国当前的男女均衡,问若干年后该国家的男女比例的趋势? 据说这是一道阿里云的笔试题,看到很多网友的意见是1:1,本人也试着做一下。有网友说,数学基础不好,就不要纠结于算法了,深以为然。既然数学不好,那就按需求写代码吧,代码也写不好?那就去当领导吧。 就这道题目来说,可以先考察特殊情况。一对夫妻...
2011-10-15 14:47:38
166
原创 关于正负整数数组的一个算法
题目:一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序 比如: input: 1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 。这个题目的难点在于对复杂度和空间
2011-10-14 17:27:11
693
原创 关于tree的一个算法
题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径:10, 12和10, 5, 7。算法很简单,只是需要用java构造一个tree[code="j...
2010-10-13 16:38:00
140
原创 一个算法
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。[code="java"]public class FindMaxSubArr { public int maxSum; public int indexStart; public int indexE...
2010-10-13 13:44:24
114
解答一道面试题
看到网友发的一道面试题 试作解答 要求打印出: 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; 1 2 3 4 5 6 20 21 22 23 24 7 19 32 33 34 25 8 ...
2010-10-06 02:05:33
102
原创 一个简单的struts2验证码
<br />项目中要用验证码,在网上找到的struts2验证码是把返回结果配置成文件流,通过类似于下载来实现的,不太理想。于是把孙修鹏网友的代码稍作修改,自己实现了一个。struts2也是遵循请求响应的模式,如果把响应直接写到response里面,则返回结果不做配置就可以了。 <br /><br />代码如下 <br /><br />action <br /><br />其中makeImage方法的返回结果是void <br /> package com.image;import java.awt.
2010-10-03 17:55:00
612
原创 一个简单的struts2验证码
项目中要用验证码,在网上找到的struts2验证码是把返回结果配置成文件流,通过类似于下载来实现的,不太理想。于是把孙修鹏网友的代码稍作修改,自己实现了一个。struts2也是遵循请求响应的模式,如果把响应直接写到response里面,则返回结果不做配置就可以了。代码如下action其中makeImage方法的返回结果是void package com.image;i...
2010-10-03 17:26:42
100
原创 纯新手写的双人贪吃蛇,欢迎高手拍转
<br />近期学习js,假期无事,参照网上的代码写了个双人玩的贪吃蛇。 <br />对网上的代码作了些改造,具体如下: <br />1,把m*n的二维数组变成m*n一维数组,映射关系为: <br /> A[r]------>a[i][j]; <br /> i = r%m; <br /> j = (r-r%m)/m; <br /> j<n; <br />2,对随机数的获取作了些改造, <br />3,蛇尾总是第一个加入的元素, <br /><br />代码编写仓促,也没写注释,望各位见谅<b
2010-09-25 00:07:00
845
原创 假期写了双人玩的贪吃蛇,纯新手, 欢迎大家拍砖
近期学习js,假期无事,参照网上的代码写了个双人玩的贪吃蛇。对网上的代码作了些改造,具体如下:1,把m*n的二维数组变成m*n一维数组,映射关系为: A[r]------>a[i][j]; i = r%m; j = (r-r%m)/m; j= this.container.width || _top < 0 || _top >= this.container...
2010-09-24 23:13:51
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人