算法入门到精通系列2之算法复杂度（一） #杨景文算法系列 一、概述 算法复杂度又分为时间复杂度和空间复杂度。本节主要是介绍时间复杂度。时间复杂度表示计算机执行一段算法所需要的时间。对于计算机来说，解决同一个问题不同的算法，所需时间越少的算法越优（不考虑空间问题），所以时间复杂度是衡量一个算法好坏的指标之一。 二、大O符号 衡量时间复杂度通常使用”大O符号“。什么是大O符号？我们需要先看看一些数学知识：函数和...
排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类：(1)、插入排序：直...
一、算法原理 模型融合：Voting（投票法）、Blending（线性混合）、Stacking（堆叠）。 模型融合，不是说随意的融合能够达到好的效果。进行融合时，所需集成个体应该好而不同。好指的是个体学习器的性能要好，不同指的是个体模型的类别不同。 （1）Voting 这里举个西瓜书的例子，在介绍例子之前，首先提前介绍简单投票法，以分类问题为例，就是每个分类器对样例进行投票，哪个类别得到的票数最多的就是融合后模型的结果。在上面的例...
高精度"+"算法 编写高精度"+"，记住下面的过程，代码也就游刃有余了！ 1.首先我们要明白大整数是如何存储的？ 2.其次存储完，如何运算？ 高精度"+"算法的核心 大整数存储 将大整数每一位是存到数组中，要保证高位在前，这个是考虑到进位，在高位上补一个数（如果在数组末尾补上这个数很容易，但如果在数组开头补上这个数需要把整个数组全部向后平移一位）。 运算的本质 实际就是满10进1的过程：A3A2A1A0+B2B1B0=C，考虑每个对应位A...
1.引子 1.1.为什么要学习数据结构与算法？ 有人说，数据结构与算法，计算机网络，与操作系统都一样，脱离日常开发，除了面试这辈子可能都用不到呀！ 有人说，我是做业务开发的，只要熟练API，熟练框架，熟练各种中间件，写的代码不也能“飞”起来吗？ 于是问题来了：为什么还要学习数据结构与算法呢？#理由一：面试的时候，千万不要被数据结构与算法拖了后腿 #理由二：你真的愿意做一辈子CRUD Boy吗 #理由三：不想写出开源框架，中...
1、逻辑回归算法原理 （1）线性回归预测函数：线性回归模型的输出值y是连续型变量，值域为R y=Xθy = Xθy=Xθ （2）sigmoid函数： g(z)=11+e?zg\left ( z \right )=\frac{1}{1+e^{-z}}g(z)=1+e?z1? （3）逻辑回归预测函数：逻辑回归的输出值y是离散型变量，值域为{0，1} hθ(X)=g(Xθ)=11+e?Xθh_{\theta }\left ( X \right )=g\left ( X\theta \right )=\frac{1}{1+e^{-X\theta }}hθ?(X)=g(Xθ)=1+e?Xθ1? 逻辑回归模型是在线...
SSD（Single Shot MultiBox Detector）系列算法属于one-stage算法； SSD算法采用直接回归计算出目标类别和位置。处理对象为原始图像经过卷积之后的feature map。 与two-stage算法的区别是，不需要proposal box候选框的提取，即不需要RPN网络。 图1 one-stage系列算法框架 同时使用多尺度的feature map的预测，即将得到的feature map通过下...
文件存储在聊压缩算法前，有必要先普及一下文件存储的知识点。文件是将数据存储在磁盘等存储媒介的一种形式。程序文件中最基本的存储数据单位是字节。文件是以字节 B = Byte 为单位来存储的。文件就是字节数据的集合。用 1 字节（8 位）表示的字节数据有 256 种，用二进制表示的话就是 0000 0000 - 1111 1111 。如果文件中存储的数据是文字，那么该文件就是文本文件。如果是图形，那么该文件就是图像文件。在任何情况下，文件中的字...
文章目录1.认识哈希函数和哈希表1.1什么是 Hash1.2为什么要有 Hash1.3举个栗子：1.使用数组存储，需要新建个数组 new int[]{2,5,9,13}，然后需要写个循环遍历查找：2.而假如存储时先使用哈希函数进行计算，这里我随便用个函数：1.4哈希函数1.5 哈希函数的特点：1.6 哈希表常用的功能演示2.设计RandomPool结构3.认识布隆过滤器（搜索面试中必考题目）3.1布隆过滤器含义：3.2 为什么要用布隆过滤器？3.3 哈希函数3.4基于缓存业务分析...
小编说： 疫情像施了魔法一样，改变了我们每个人春节的轨迹。时间则从永远不够用突然变成了多得似乎不知干什么用。博文菌希望疫情没有改变我们那颗求知若渴的心。 人与人的差距也可能就在这个不知何时结束的假期中拉开了。小伙伴们加油！ ___ 许多人认为学习编程就是学习最新的编程语言、技术和框架，其实计算机算法更重要。算法是编程的核心，就像一台计算机的CPU，算法的好坏决定了一个系统的效率高低。 每一位互联网技术人都逃不...
小编说： 疫情像施了魔法一样，改变了我们每个人春节的轨迹。时间则从永远不够用突然变成了多得似乎不知干什么用。博文菌希望疫情没有改变我们那颗求知若渴的心。 人与人的差距也可能就在这个不知何时结束的假期中拉开了。小伙伴们加油！ ___ 许多人认为学习编程就是学习最新的编程语言、技术和框架，其实计算机算法更重要。算法是编程的核心，就像一台计算机的CPU，算法的好坏决定了一个系统的效率高低。 每一位互联网技术人都逃不...
入门基础51.猫狗队列2.转圈打印矩阵3.旋转正方形矩阵4.反转单向和双向链表5.“之”字形打印矩阵5.在行列都排好序的矩阵中找数6.打印两个有序链表的公共部分7.判断一个链表是否为回文结构8.将单向链表按某值划分成左边小、中间相等、右边大的形式9.复制含有随机指针节点的链表10.两个单链表相交的一系列问题【难】 1.猫狗队列 【题目】 宠物、狗和猫的类如下： public class Pet { private String type; public Pet(String type) {t...
[算法系列] 搞懂递归, 看这篇就够了 !! 递归设计思路 + 经典例题层层递进 从学习写代码伊始, 总有个坎不好迈过去, 那就是遇上一些有关递归的东西时, 看着简短的代码, 怎么稀里糊涂就出来了. 今天我们就来好好好探讨递归这个东西. 本文结合他的相关概念,引出有关递归程序设计的一些例子,并加以说明, 其旨在更好地理解递归,使用递归. 0 什么是递归? 很多文章对于递归有很深刻的字面上的解释, 比如一个函数重复调用自身, 什么递过去再...
“工欲善其事，必先利其器”——题记 最近用JAVA语言刷PAT 和leetcode上的算法题目，其间遇到了很多问题，有些在我们做项目时不容易被发现，但是在刷算法题目时，一些bug往往出自其中且不易发现。选择不当时会很大程度上影响算法的时间复杂度。故而想总结一类这样的篇目，以便于对日后的算法、代码设计不断优化提高。 我们先从一些基本的谈起： 一、关于字符串、字符的处理 String 转char 1.将单个字符由char转为String: St...
主要思想 分治算法，即分而治之：把一个复杂问题分成两个或更多的相同或相似子问题，直到最后子问题可以简单地直接求解，最后将子问题的解合并为原问题的解。 归并排序就是一个典型的分治算法。 三步走 和把大象塞进冰箱一样，分治算法只要遵循三个步骤即可：分解 -> 解决 -> 合并。分解：分解原问题为结构相同的子问题（即寻找子问题） 解决：当分解到容易求解的边界后，进行递归求解 合并：将子问题的解合并成原问题的解这么一说...