原文链接：https://blog.csdn.net/SunnyYoona/article/details/43488481【问题】 现有红白蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗问题，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。 【分析】 这个问题我们可以将这个问题视为一个数组排序问题。红白蓝分别对应数字0、1、2。红、白、蓝三色小球数量并不一定相同。 ...
数组挑了自己不太熟悉的详细写一下 3.1 三角形数组 在一些场景下，三角型数组可以用来代替矩形数组，以达到节省空间的目的，即对角线某一侧的数据可以用默认值来代替 矩形数组较小的情况下，节省空间的效果不是很明显，但在10000*10000的数组中，三角型矩阵可以节约大约5000万个条目！ 如何建立一个三角形数组： 把数组的值打包成一个一维数组 跳过不用包括的条目 规律： N行数组需要的元素数是N-1行所需要的元素+N →若建立一个N行...
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组...
public class SortTestUtil {//构造方法私有化，工具类无需产生任何实例private SortTestUtil() { }// 生成有n个元素的随机数组,每个元素的随机范围为[rangeL, rangeR]public static Integer[] generateRandomArray(int number, int rangeL, int rangeR) {assert rangeL <= rangeR;Integer[] arr = new Integer[number];for (int i = 0; i < number; i++) {arr[i] = new Integer((int) (Math.random() * (rangeR-rangeL+1) + range...
实现 strStr() - 文章图片" /> 思路一、常规思路（不推荐）该思路是死磕for循环的一种，时间就不敢恭维了，我写的时候就知道它是绝对不会出现在实际应用中的var strStr = function(str, target) {if(!target){return 0}if(target.length > str.length){return -1}for(var i = 0; i< str.length; i++){let idx = i;if(str[i] == target[0]){for(let j = 0; j < target.length; j++){if(target[j] == str[idx]){idx++}else{break;}}i...
题目16：删除链表的节点 题目描述： 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 解题思路： 常规做法是从链表崔奥迪头结点开始，顺序遍查找要删除的节点，并在链表中删除该节点；时间复杂度（O(n)）; 若把下一个节点的内容复制到要删除的节点上覆盖原有的内容，在把下一个节点删除，就是相当于把当前需要删除的节点删除了？ 问题1：如果要删除的节点位于链表的尾部，那么它就没有下一个节点，仍然从...
题目17：删除链表中的重复的节点 题目描述： 在一个排序的链表中，如何删除重复的节点？ 解题思路： 第一步确定是删除函数的参数，这个函数需要输入待删除链表的头节点，头结点可能与后面的节点重复，也就是说头结点也可能被删除，因此删除函数声明DeleteDuplicatedNode(ListNode pHead) 接下来遍历整个链表，如果当前节点（pNode）的值与下一个节点值相同，那么它就是重复的节点，为了保证删除后的到代码连续，要把当前节点的前一...
UnitBox: An Advanced Object Detection Network （ACM 2016） 论文UnitBox是旷世科技的一篇人脸检测文章，代码没有开源。主要的贡献是提出了IOU loss，2.4.5节所讲的DenseBox直接预测当前点与ground truth的四条边的距离，并且使用L2 loss。为了检测不同尺度的目标，Densebox使用了图像金字塔，所以计算量很大。使用L2_Loss意味着把四个坐标当成了独立变量，这显...
2019年的秋招已经陆陆续续的开始了，在这里记录下自己准备秋招过程中的一些算法题，题目来源主要是剑指offer以及leetcode： 基础题： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路： s1:从头到尾遍历链表，并将每一个节点的值存入栈中 s2:将栈中的元素出栈 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * ...
Trie树的python实现（leetcode 208） 1 #!/usr/bin/env python2 #-*- coding: utf-8 -*-3 import sys4 import pdb5 6 reload(sys)7 sys.setdefaultencoding(utf-8)8 9 class TrieNode(object): 10 """Trie节点 11 12 Attributes: 13 value: 本节点的值（非None即作为结束判断条件） 14 successor: 后继节点 15 """ 16 def __init__(self, value=None): 17 self.value = value 18 ...
上一篇介绍了机器学习的一些基本概念，其中有感知机与线性回归算法的介绍。在介绍中，应该令人最不可思议的就是，为啥这样的一堆y = x1*w1+x2*w2+x3*w3.....+xn*wn，通过机器学习，最终可以拟合出正确的模型呢？其实机器学习，搭建了人工神经网络，结合线性回归方程与梯度下降算法，通过不停的输入训练数据，回顾计算结果，调整计算参数，最终才能达到目标。我们先从基本概念讲起：1、瞎猜方程解假设现在有y = ax，我们知道x=10的时...
上一篇博文我们介绍了ML.NET 的入门： ML.NET技术研究系列1-入门篇 本文我们继续，研究分享一下聚类算法k-means. 一、k-means算法简介k-means算法是一种聚类算法，所谓聚类，即根据相似性原则，将具有较高相似度的数据对象划分至同一类簇，将具有较高相异度的数据对象划分至不同类簇。 1. k-means算法的原理是什么样的？参考：https://baijiahao.baidu.com/s?id=1622412414004300046&wfr=spider&for=pc k-means算法中的k代表类簇...
1.问题概述 我们在介绍二分搜索树的时候提到时间复杂度为O(logn),但是这并不是绝对的，有些时候树可能退化为链表，时间复杂度回到O(n)级别，所以为了性能考虑，应尽量避免这种退化，这就用到了平衡树。2.什么是平衡二叉树 平衡二叉树的定义是，对于任意一个节点，左子树和右子树的高度差不能超过1，且平衡二叉树的高度和节点的数量之间的关系一是O(logn)的。我们前面介绍的满二叉树、完全二叉树和线段树都是平衡二叉树，如下图中的...
上篇介绍了AVL树的概述，这篇把AVL树的java代码实现贴出来 public class AVLTree<K extends Comparable<K>, V> {private class Node{public K key;public V value;public Node left, right;public int height; //树的高度public Node(K key, V value){this.key = key;this.value = value;left = null;right = null;height = 1;}}private Node root; //根节点private int size; //元素个数public AVLTree(){root = null;size = 0;...
前面我们介绍了队列这种数据结构，不过我们在前面所介绍的队列只是一种普通的队列，即元素先进先出，其实队列还可以分优先级，优先级高的元素先出，比如操作系统的调度，会将优先级高的任务先调度执行，这种队列就叫做优先队列。 那么优先队列底层该如何实现呢？ 1.优先队列可以使用普通的线性结构，比如动态数组，入队时的时间复杂度为O(1),出队时需要遍历元素，找到优先级最大的元素出队，时间复杂度为O(n)。 2.使用顺序线性结构...