摘要:
java实现快速排序 算法思路 选定一个元素作为基准数(一般用中数),设置左右两个指针,右指针从右往左找比基准数小的数,左指针从左往右找比基准数大的数,两个指针重叠时的位置就是基准数的位置,此时左侧所有元素都小于该元素,右侧所有元素都大于该元素。然后递归的让左侧和右侧分别执行该操作,最终让整个数组变 阅读全文
摘要:
java实现简单回文算法 算法要求 编写一个程序,判断一个字符串是否为“回文”。回文串:字符串字符从前往后与从后往前一致(中心对称)。 算法思路 首先将字符串等分左右两块,然后依次对称比较每一对字符是否相同 代码实现 测试样例 小知识 1、equals和== ==运算符执行规则 如果是基本数据类型的 阅读全文