【Java算法】
夜空中苦逼的程序员
每一天努力让梦想更近一些
展开
-
Java算法:二分法算法实现
一、前言 当数组或者集合中存放的元素非常大的时候,想要跟踪具体某个元素的位置或者是否存在,常规方式是循环每一个元素直到为止。这样的方式效率非常低下,这个时候需要使用二分法来实现。 二分法的解释是: 在一个按照升序排列的数组或集合中,首先判断数组的最中间的元素大于还是小于要查找的值,如果中间的元素大于查找的值,说明想要查找的值在这个数组的前半部分, 反之想要查找的值在原创 2013-08-28 23:03:45 · 21466 阅读 · 7 评论 -
Java算法:根据输入的数字计算所有的回文数
问题 如果一个数正着读和反着读一样大,则这个数叫做回文数,例如121是回文数,123454321是回文数。 现给定一个正整数x,输出一个回文数y,要求y > x,并且组成x的所有数字之和与组成y的所有数字之和相等,以及y > x。 x在10^1000以内,因为数字较大,我们用字符串作为输入和输出。 如果无解,请输出Impossible。如果有多个y,输出最小的那个。解答1原创 2014-01-05 15:34:49 · 6900 阅读 · 0 评论