慕言的博客

package com.cn.sort; public class FastSort { public static void main(String[] args) { int arr[] = {45,89,56,23,10,20,45}; sort(arr, 0, arr.length-1); for (int i = 0; i < arr.length; i++) {...

package com.cn.sort; public class InsertSort { public static void main(String[] args) { int arr[] = {45,89,56,23,10,20}; sort(arr); for (int i = 0; i < arr.length; i++) { System.out.pri...

面试的时候，偶然被问到，开根号的实现，虽然给面试官讲解了思路，但是没有实际实现过，今天闲来无事，就把自己的思路写一下，做个笔记。如果某个数字正好可以开根号为2个整数，例如1,4,9等，那就很简单了。如果某个数字不可以正好开根号为2个整数，而且要保留几位精度，例如：2,3,5等，我们该怎么办呢？？？？？首先我们可以把这个数字分成整数部分和小数部分，分别计算。例如√5≈2.236  我们可以先算出整数...