原创

Android之算法编程题

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://gaolei.blog.csdn.net/article/details/52786802

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

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

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

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

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

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

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

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

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

9、子数租的最大和、最大积

10、KMP算法

11、实现一个简单的Stack/Queue

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

12、等差数列求和(要求:1.不用while、for、*、/ )

13、链表反转:http://computerdragon.blog.51cto.com/6235984/1305986http://blog.csdn.net/guyuealian/article/details/51119499

       两个链表相加:http://blog.csdn.net/liang_henry/article/details/52943150

14、数组{1,3,2,5,4,...}排序后{1,3,5,2,4,...} (要求:时间复杂度是常量,不随n变化)

15、 java实现电梯管理的方法(源程序):http://blog.csdn.net/liunian02050328/article/details/7701355

电梯调度问题——《编程之美》Java实现:http://blog.sina.com.cn/s/blog_3fe961ae0102v6bv.html

16、顺时针打印矩阵:http://blog.csdn.net/jsqfengbao/article/details/47210487

17、写一个函数判断字符串是否是回文
18、斐波那契数列:http://blog.csdn.net/duhacker/article/details/48295807,编写一个输出菲波那契数列的前20项,并求和的程序:https://zhidao.baidu.com/question/498163047361542124.html

其它的算法编程,还可参考:

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

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

3、【剑指Offer学习】所有面试题汇总http://blog.csdn.net/derrantcm/article/details/46887821



文章最后发布于: 2016-10-11 12:14:41
展开阅读全文
0 个人打赏
私信求帮助

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览