算法面试及性能调优

上一篇文章讲到了冒泡排序,选择排序其实跟冒泡排序差不多,也是比较两个数的大小,然后交换他们的位置,不同的是冒泡排序比较的是相邻两个元素的大小,而选择排序是选中一个元素,比较他和数组内所有的元素,最终将

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的

看下下面这道题: 在不使用 sqrt(x)函数的前提下,得到x 的平方根的整数部分.例:输入30,输出5 输入37 输出6 这题一共两种解法,分别是二分查找和牛顿迭代,老规矩先理思路. 二分查找 编码

看下下面这道题 肯定有人说了,这很简单啊,遍历一下,发现重复的直接删除就好了,这就涉及到了Java 数组的底层机制,实际上数组是没有删除功能的,代码中想要删除只能创建一个新数组,进行元素的迁移,但是上

如下 这道题是leetCode中初级算法中的一题,算法面试中还是比较常见的,要求统计数字n以内的素数个数涉及到这种统计类的题,大多没有接触过算法的人可能第一想到的就是暴力统计 一.暴力统计 整理一下思

看下下面这道题 将这个链表反转过来,这种题一般有两种方法来解决 一.迭代:重复某一过程,每一次处理的结果作为下一次处理的初始值,直至达到最终状态 二.递归:将一个大问题拆分为小问题,在运行过程中调用自