Nick_Li_的博客

源码地址：https://github.com/NickMonkeys/AStar

源码：https://github.com/NickMonkeys/DenseFog

一、有99个不重复的正整数组成的无序数组，数值范围是1～100，求出缺失的一个1～100中的正整数。解：1.对1～100这100个数字求和，得到sum；2.用sum依次减去无序数组中的每个值，最后sum的值就是缺失的那个正整数。 public static int findNum(int[] arr, int len) { int sum = 0; for (int i = len - 1; i >= 0; i--) {

1.求两个数a和b的最大公约数解析：使用【辗转相除法】又名【欧几里得算法】定理：两个正整数a和b(a>b)，他们的最大公约数等于a除以b的余数c和b之间的最大公约数。辗转相除法：依据以上定力，对a和b进行递归取求最大公约数。function getGreatestCommonDivisor(a, b) { let big = a > b ? a : b; ...

一、什么是算法？算法即是一些问题的解决方法和思想。例1：计算1到10000的和是多少？算法1: 循环10000次，累加1到10000到所有数字。算法2: 利用等差数列的特性计算 (1 + 10000) * (10000 / 2)。上面两种算法都是解决事例问题的方法，区别是计算量不同，显然算法2更高效。这说明：解决同一个问题不止一种算法； 算法有优劣之分；二、什么是数据结构？...