Android之算法编程题

来源：互联网发布：最优化方法第二版pdf 编辑：程序博客网时间：2024/05/22 07:05

1.java算法编程 :

a.如何用效率o(n)的方法找出一个数组的最大值和最小值

b.如何用效率o(n)的方法使两个有序数组合并为一个有序数组：http://blog.csdn.net/kevinzhangfei/article/details/46426363

c.判断一个数是否为2的n次方，有哪些方法：http://blog.csdn.net/xiangyong58/article/details/8674464

d.如何按照对角线的顺序打印二维数组，和环形顺序打印二维数组：http://blog.csdn.net/liuwei063608/article/details/27342123

e.求两个数的最大公约数和最小公倍数：http://blog.csdn.net/shylx123/article/details/6366065

f.判断1-100哪些是素数：http://www.cnblogs.com/onway/archive/2012/11/15/2771912.html

g.实现二叉树、红黑树、strlen
红黑树：http://www.blogjava.NET/CarpenterLee/archive/2016/05/18/430564.html

h.求一个数二进制中1的个数：http://blog.csdn.net/u011659172/article/details/17127423

一个整数如何转化为二进制：Integer.toBinaryString(int i)，http://blog.csdn.net/wangzhongbo_24/article/details/44601369

i.子数租的最大和、最大积

j. KMP算法

k.实现一个简单的Stack/Queue

java泛型实现的一个简单stack：http://blog.csdn.net/xunileida/article/details/7551423
基于数组实现Java 自定义Queue队列及应用：http://www.2cto.com/kf/201506/406755.html

1、等差数列求和（要求：1.不用while、for、*、/ ）

2、两个链表相加

3、数组{1,3,2,5,4,...}排序未{1,3,5,2,4,...} （要求：时间复杂度是常量，不随n变化）

还有其他常考的算法编程可以在网上多搜搜多记记，可参考：

Java经典算法四十例编程详解+程序实例：http://blog.csdn.net/wangyang1354/article/details/9746979

经典算法问题的java实现<一>：http://liuqing-2010-07.iteye.com/blog/1396859

4、http:// java实现电梯管理的方法（源程序）：https://zhidao.baidu.com/question/132521684.html

0 2