java算法
zjwLyl
这个作者很懒,什么都没留下…
展开
-
判断一串数字是否回文
判断一串数字是否回文有很多种方式,这里先给出纯数字的解法和利用字符串的解法。 1.纯数字的解法通常对时间复杂度和空间复杂度有很高的要求,特别是空间复杂度,不允许创建新的内存空间。 思路:利用整型数字的除以10取整(/)和对10取余(%)运算,将数字逆置,然后比较原数字与新数字是否相等来得出结果,以123454321为例,具体算法如下: public Boolean isNumberHuiwe原创 2016-05-12 17:18:05 · 1043 阅读 · 0 评论 -
数据结构之排序算法的稳定性
在数据结构中排序是一个很重要且必须要掌握的部分,在实现各种排序算法前,我们先来分析一下这些排序算法的排序思想和稳定性,以便更好的实现它们。 百度百科中对于稳定性的概述是这样的:假定在待排序的序列中,存在多个相同的关键字,若经过排序,这些关键字的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。 先记住原创 2016-05-23 21:02:15 · 1189 阅读 · 1 评论 -
重新排列数组使得左边为奇数,右边为偶数
/**题目:给定一个存放整数的数组,重新排列数组使得左边为奇数右边为偶数 * 思路: * 定义两个指针left,right遍历数组左右向中间靠拢,如果左偶数右奇数交换 * 如果作为奇数,++left; * 如果右为偶数,--right; * @date 2016年7月6日 */ public class 左边为奇数右边为偶数 { //是否为偶数 public static Bool原创 2016-07-06 18:11:44 · 1715 阅读 · 0 评论