学习数据结构与算法的目的为了提高代码的执行效率及降低代码所占用的存储空间，因此时间复杂度及空间复杂度是评估一个算法的重要因素。而关于这两者的分析统称为复杂度分析。 复杂度是描述算法执行时间(或占用空间)与数据规模的增长关系。 为什么需要复杂度分析？ 在没有引入复
在前面复习了三个简单排序Java数据结构和算法(三)--三大排序--冒泡、选择、插入排序，属于算法的基础，但是效率是偏低的，所以现在 学习高级排序 希尔排序： 希尔排序因为计算机科学家Donald L. Shell而闻名，在插入排序的基础上，增加了一个特性，大大提高插入排序的执行效率 忘记
1、冒泡排序： 两两相比，每循环一轮就不用再比较最后一个元素了，因为最后一个元素已经是最大或者最小。 function maopaoSort ($list){ $len = count($list); for ($i = 0; $i < $len - 1; $i++) { for ($j = 0; $j < $len - $i - 1; $j++) { if ($list[$j] >
参考资料： csdn：https://blog.csdn.net/u012374174/article/details/52885583 https://blog.51cto.com/14215529/2371128 作者：zhwhong 链接：https://www.jianshu.com/p/c61ae11cc5f6 来源：简书 wiki ROC（Receiver Operating Characteristic）曲线，反映敏感性
一、什么是决策树？ 决策树的原理：通过一系列问题进行if/else的推导，最终实现决策。 我们经常用决策树处理分类问题，决策树是最经常使用的数据挖掘算法。K-近邻算法可以完成很多分类任务，但是最大的缺点是给出的数据没有内在意义，决策树的优势就在于数据形式非常容易理解。 二、
注： 文章中所有的图片均来自台湾大学林轩田《机器学习技法》课程。 笔记原作者：红色石头 微信公众号：AI有道 上节课主要介绍了Decision Tree模型。Decision Tree算法的核心是通过递归的方式，将数据集不断进行切割，得到子分支，最终形成树的结构。C&RT算法是决策树比较简单和常用的一种算法
1. 决策树根据一些 feature 进行分类，每个节点提一个问题，通过判断，将数据分为两类，再继续提问。这些问题是根据已有数据学习出来的，再投入新数据的时候，就可以根据这棵树
1. 二叉树： （1） 最大深度： 递归， 最大深度等于左子树最大深度和右子树最大深度之间的最大值 + 1。 （2） 最小深度： 递归，当左右子树均不为空时，最小深度等于左子树和右子树的最小深度之间的最小值 +1， 当有一边子树为空时，最小深度等于左子树最小深度和右子树最小深度之间的
一、基础篇 JVM JVM内存结构 堆、栈、方法区、直接内存、堆和栈区别 Java内存模型 内存可见性、重排序、顺序一致性、volatile、锁、final 垃圾回收 内存分配策略、垃圾收集器（G1）、GC算法、GC参数、对象存活的判定 JVM参数及调优 Java对象模型 oop-klass、对象头 HotSpot 即时编译器
bp神经网络 先来了解一下什么是神经网络一个神经网络包含：输入层（输入特征个数）、隐藏层（个数不限制）、输出层（类别）、权重（重要程度）、偏执/阈值（有偏执率） 其中还要加上偏执，sgn是激活函数，它是为了防止结果值太大，把结果缩小到一定的范围内。这样得到的结果可能还不太准确，和真实值会
安装pip install lightgbm11gitup网址：https://github.com/Microsoft/LightGBM中文教程http://lightgbm.apachecn.org/cn/latest/index.htmllightGBM简介xgboost的出现，让数
The O-notation provides an asymptotic upper bound. The W-notation provides an asymptotic lower bound. The Θ-notation asymptotically a function form above and below. O型符号提供一个渐近的上限。Θ符号提供一个渐近下界。 Θ-符号渐近函数形式的上方和下方。 To
一、基本概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一
#include <iostream>#include <cstdio>#include <cstring>using namespace std;char s1[1000002],s2[1000003];int kmp[1000002];int len1,len2,j;int main(){ cin>>s1+1; cin>>s2+1; len1=strlen(s1+1); len2=strlen(s2+1); for(int i=2;i<
题目描述： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来
1. 二分查找 //递归版 int binarySearch(const int arr[], int low, int high, int val) { if (low <= high) { int mid = low + (high - low) / 2; // Do not use (low + high) / 2 which might encounter overflow issue if (val < arr[mid])
【算法总结】素数 素数即只能被自身和 1 整除的大于1的正整数。 一、素数判定 怎样确定一个数是素数？我们可以用所有大于 1 小于其本身的整数去试着整除该数，若在该区间内存在某个数能整除该数则该数不是素数；若这些数都不能整除它，则该数为素数。这一朴素的算法思想时间复杂度为 O（n），n
1. 引言 1.1编写目的 本部分旨在阐明编写详细设计的目的，面向读者对象。 本文档主要描述各个模块的细节设计，明确软件的结构与实现过程，分析各个模块，描述模块的功能、性能和结构等方面包括模块接口、调用关系、处理过程和算法，以及各个模块的测试方案。本文档的主要读者为软件设计人员
算法的基本要素【三个】 （1）顺序结构 （2）条件结构 （3）循环结构 算法的一般性质【四个】 （1）通用性：对于那些符合输入类型的任意输入数据，都能根据算法进行问题求解，包保证计算结构的正确性。 （2）有效性：组成算法的每一条指令都必须是能够被人或机器确切执行的。
1、自己答案 public class Text { public static void main(String[] args) { int[] A = new int[]{1,5,8,8,9,2,5,2,3,1,3}; int i = new Text().singleNumber(A); System.out.println(i); } /** * @param A: An integer array
【算法总结】最大公约数和最小公倍数 一、最大公约数（GCD：greatest common divisor） 欧几里得算法： 若 a、b 全为零则它们的最大公约数不存在；若 a、b 其中之一为零，则它们的最大公约数为 a、b 中非零的那个；若 a、b都不为零，则使新 a = b；新 b = a % b，然后重复该过程。 例4.4 最大公约
1、多赋值 2、字典 3、变量前面一个下划线什么意思 变量前面两个下划线什么意思 前面一个下划线 后面一个下划线什么意思
LRU产生的原因：解决Redis内存超出物理内存限制时，内存和磁盘产生频繁交换，导致Redis性能下降 在生产环境中不允许出现交换行为，为了限制使用最大使用内存，Redis提供配置参数maxmemory用于限制内存超出期望大小 实际内存超出maxmemory时Redis提供的可选策略： - noeviction：不会继续
项目相关：目的是什么？数据集怎么得到的? 具体用到什么模型，网络结构是什么？损失函数如何设计？模型的超参数怎么设置的？有没有尝试过其他模型，效果如何？ 深度学习：RNN的结构？变分自编码器相关？ 机器学习：主要是SVM：推导，什么是支持向量？如何找支持向量？常用的核函数有哪些？默认的核函数是什么？核函数的
实验四 ***********一、利用冒泡法排序数组 算法为：运用for循环嵌套，以a[i]为起始与往后的第j项作比较，将较大者放在前面。利用i值的累加从前往后整理数组大小顺序。 代码如下： 运行结果为： *************二、求一个3*3的整形矩阵对角线元素之和 算法如下：用数学方法表示出对角线上元素
