分类 算法 下的文章

找出数组中出现次数最多的元素,这个解法有 bug

var each = [].forEach;
function search(arr) {
  var counts = {};

  each.call(arr, val => {
    if (counts[val] === void 0) {
      counts[val] = 0;
    }
    counts[val]++;
  });

  var maxCount = counts[arr[0]];
  var maxNumber = 0;

  each.call(arr, val => {
    if (counts[val] > maxCount) {
      maxCount = counts[val];
    }
  });

  each.call(arr, val => {
    if (counts[val] === maxCount) {
      maxNumber = val;
    }
  });

  return maxNumber;
}

前言

树和图一样,是常用的数据结构模型,但是我的理解树是图的一个用于更具体的数据结构。今天温习的是树中比较简单、常用的二叉树。因为一个简单固定的结构更有利于查询,所以有了二叉查找树的概念。

- 阅读剩余部分 -

前言

今天晚上无意翻到一个图的文章,查了一下感觉网上实现和其他都好复杂,所以自己按理解搞了一下,不知道是我实现是不是错了...感觉还好~进入正题,先还是来点理论知识,不过大多是自己的想法,不一定都对,可以纠正。

- 阅读剩余部分 -