排序算法的实现 我的JS水平就是渣渣，所以我就用类似于JAVA和C的方式来写JavaScript的排序算法了。 而且这里我不讲算法原理，仅仅只是代码实现，可能会有Bug，欢迎大家博客评论指导。 插入排序 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空...
邻近算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。 kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。该方法在确定分类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。...
1. 不得不说说二叉树 要了解堆首先得了解一下二叉树，在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树（不存在度大于 2 的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第 i 层至多有 2i - 1 个结点；深度为 k 的二叉树至多有 2k - 1 个结点；对任何一棵二...
算法的五大特征输入：0或者多个输入输出：1或者多个输出有穷性：有限的步骤，可接受的时间确定性：每一步都有确定的意义，不会出现二义性可行性：每一步都是可行的 单靠时间判断算法效率不准确，需要结合硬件和环境时间复杂度：T(n) = n^3*2大o表示法：n^3 数据不同，算法执行不同最优时间复杂度最坏时间复杂度※※※※※※平均时间复杂度 常见时间复杂度排序：O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n) pyth...
总共有三个语言 机器语言 101010 优点：可以直接被机器执行，速度快 缺点：阅读性差，难以编写和维护 汇编语言 利用助记符来进行程序的编写，执行时需要将助记符转化为机器代码交由硬件执行。 高级语言 面向操作系统编程，高级语言转化为操作系统能识别的代码，称为翻译。 翻译有两种：编译，解释。 编译性语言，操作系统直接执行，速度快，缺点，不能跨平台，无法保证安全性。 解释语言，借助第三方应用程序解释执行，执行速度低于...
在大量数据中找最大或最小一些元素时，使用堆排序往往会很高效，那么堆排序是如何实现的呢？首先通过堆进行排序必须得建一个堆，其次得明白升序，降序该建大堆还是小堆？ 对于堆排序，我们必须得清楚以下几点： 1.通常我们采用升序建大堆，降序建小堆的方法； 2.建好堆之后，下来就要对堆进行排序了； 以升序为例：首先将这组数据建一个大堆，建好之后交换堆顶与最后一个元素(堆顶元素肯定是堆中最大的数)，这会儿最大的那个数就调...
https://www.nowcoder.com/questionTerminal/7fac27044cf849a9a375867280638511 子串长度https://www.cnblogs.com/niuchunyu/p/9644384.html 字符串pythonhttps://blog.csdn.net/qq39221093/article/details/51168557字符串的while()循环遍历http://www.cocoachina.com/articles/895083 c-如何在std :: vector中存储固定长度的字符串http://www.myexceptions.net/cpp/279455.html 怎么定义vector存放字符串数组(里面每个元素都是字...
算法就是一种高效解决问题的技巧或者方法 在接下来的学习中，如果你要能看的懂算法，有一些知识点，你需要提前了解到 1、一些代数知识 1>、先来一个小案例，给定函数 f(x) = x * 2 。那么 f(5) 的值是多少呢？如果你的答案是10、那就ok f（x）中的 x 代表自变量， f 代表因变量 x = 5 那么计算结果：x*2 = 5*2 = 10 2>、对数 log ，的值是多少呢？如果你知道是 4、那就ok 在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数，...
原创公众号：bigsai文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star前言 数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数据结构对逻辑思维处理抽象能力...
算法基础知识——动态规划 目录： 基础知识分治法和动态规划的区别 动态规划算法设计步骤 最优子结构性质定义 动态规划两种等价的实现方法（自顶向下带备忘、自底向上） 子问题图经典问题钢条切割 矩阵链乘法 最大连续子序列和 最长递增子序列 最长公共子序列 0-1背包问题 完全背包问题应用实例N阶楼梯上楼问题【华中科技大学】 吃糖果【北京大学】 最大序列和【清华大学】 最大子矩阵【北京大学】 最大连续子序列【浙江大学】 拦截...
算法 在计算机领域里，算法是一系列的程序指令，用于处理特定的运算和逻辑问题 衡量算法好坏的标准时间复杂度 空间复杂度数据结构数据结构是数组的组织、管理和存储格式，其使用目的是为了高效地访问和修改数据 线性数据结构数组 链表复杂数据结构树 图时间复杂度 时间复杂度是对一个算法运行时间长度的度量，用大O表示，记做T(n)=O(f(n)).常见的复杂度排序O(1)<O(logn)<O(n)<O(nlogn)< O(n^2) 空间复杂度 空间复杂度是对一个算法在...
1.什么是算法？ 算法是一种解决某类问题、具体的、明确无歧义的计算过程。 2.算法的历史 1）中国古代的曹冲称象的算法 2）古希腊数学家的“筛选素数算法” -- 素数=质数: 大于1且只能被1和本身整除
最近在看《数据结构与算法分析——c语言描述》，做一下笔记。1.首先要明确算法之所以存在是基于这样的一个观念：有时候写出一个可以工作的程序并不够，如果在巨大的数据集上运行，运行时间是一个重要的问题（在这之前正确性是最重要的）（当然在数据规模小或个人使用时可以很大程度忽略这个问题，效率低下也比人去做轻松多了）。需要指出速度是相对的，不同的机器上一样的算法速度不一样。2.递归。当一个函数是由自己来定义时就称为...
问题引出 ??李航大神在《统计学习方法》中指出使用一种机器学习方法的三要素由模型、策略和算法组成（这时读者可以想象一下最基本的LR和SVM方法中的三要素都是些什么）。而三要素中的"算法"指的就是求解最优化问题中的优化算法。有关优化问题，在面试中经常问到的就是梯度下降法、牛顿法与拟牛顿法的相关知识。 正文 ??设如式(1)(1)(1)所示的无约束优化问题： (1)min?x∈Rnf(x)\mathop {\min }\limits_{x \in {R^n}} f\left( x \ri...
matlab函数查询文档 https://ww2.mathworks.cn/help/matlab/referencelist.html?type=function&category=arithmetic-operators&s_tid=CRUX_gn_function N=size(X,2)是什么意思 size（）：获取矩阵的行数和列数 1、s=size(A),当只有一个输出参数时，返回一个行向量，该行向量的第一个元素是矩阵的行数，第二个元素是矩阵的列数。 2、[r,c]=size(A),当有两个输出参数时，size函数将矩阵的行数返回到第一个输出变量r，将矩阵的列数返...