总结一些常用的基础算法练习 1.冒泡排序 我们先来看一张图来理一下思路实现function maoPao(arr){let temp = null;for(let i =0;i<arr.length-1;i++){for(let j=0;j<arr.length-1-i;j++){if(arr[j]>arr[j+1]){temp = arr[j];arr[j+1] = temp;arr[j] = arr[j+1]}}}return arr;}let arr = [1,2,22,33,11,213,211]let aa = maoPao(arr)console.log(aa) 2.插入排序 我们也用一张图来看一下实现思路实现function insertion_sort(arr) {...
合并集合 一共有n个数，编号是1~n，最开始每个数各自在一个集合中。 现在要进行m个操作，操作共有两种：“M a b”，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； “Q a b”，询问编号为a和b的两个数是否在同一个集合中；输入格式 第一行输入整数n和m。 接下来m行，每行包含一个操作指令，指令为“M a b”或“Q a b”中的一种。 输出格式 对于每个询问指令”Q a b”，都要输出一个结果，如...
因最近准备跳槽，所以自己开始准备面试相关的内容。算是自己的准备面试的随记吧！ 一、稀疏数组介绍 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1) 记录数组 一共有几行几列，有多少个不同的值 2) 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而 缩小程序的规模 稀疏数组的特点：1）第一行存的是原二维数组的行数列数以及有效数...
算法复杂度STL枚举递归分治动态规划深度优先搜索广度优先搜索贪心算法 复杂度算法程序复杂度问题https://blog.csdn.net/weixin_45822638/article/details/104964744STLSTLSTL sort用法 https://blog.csdn.net/weixin_45822638/article/details/104965215STL 二分查找法 https://blog.csdn.net/weixin_45822638/article/details/104965344STL multiset和set https://blog.csdn.net/weixin_45822638/article/details/104987316STL ma...
十大基本排序算法 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。这里使用python实现这十大排序算法。 一、冒泡排序 算法步骤 比较...
背景如果说 Java 是自动档轿车，C 就是手动档吉普。数据结构与算法呢？是变速箱的工作原理。你完全可以不知道变速箱怎样工作，就把自动档的车子从 A 开到 B，而且未必就比懂得的人慢。写程序这件事，和开车一样，经验可以起到很大作用，但如果你不知道底层是怎么工作的，就永远只能开车，既不会修车，也不能造车。如果你对这两件事都不感兴趣也就罢了，数据结构与算法懂得用就好。但若你此生在编程领域还有点更高的追求，数据结构与...
1209：分数求和 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4779 通过数: 2682 【题目描述】 输入nn个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为11；若最终结果的分母为11，则直接用整数表示。 如：56、10356、103均是最简形式，而3636需要化简为12,3112,31需要化简为33。 分子和分母均不为00，也不为负数。 【输入】 第一行是一个整数nn，表示分数个数，1≤n≤101≤n≤10； ...
基础算法题——斐波那契 本人为一名普通二本学校自动化专业的大二学生，对编程有着少许兴趣。致力将算法写得更加通俗易懂。 做题心得 这道算法题花了我几乎一天的时间才弄懂，不得不说我还是太菜了… 该算法题主要考查了对斐波那契数列的理解、矩阵与斐波那契结合、快速求幂。在看了数篇博客后我才慢慢对矩阵、快速求幂有所了解，由于是初步接触这类题型，如果有不正确的地方，欢迎大家来交流讨论。 斐波那契题目牛客网题目链接 题...
文章目录机器学习——基础算法（十七）一、Hmmlearn的安装二、隐形马尔科夫模型实践三、trainHMM 机器学习——基础算法（十七） 一、Hmmlearn的安装二、隐形马尔科夫模型实践三、trainHMM # !/usr/bin/python # -*- coding:utf-8 -*-import math import matplotlib.pyplot as plt import numpy as np import codecs import randominfinite = float(-2**31)def log_normalize(a):s = 0for x in a:s += xif s == 0:print "Error..fro...
https://www.bilibili.com/video/av78639604?p=95点赞 收藏分享文章举报柯南721发布了310 篇原创文章 · 获赞 22 · 访问量 8万+私信 关注
时间复杂度 O(N*logN)： 归并排序，堆排序（大根堆，小根堆，heapInsert/heapify)，快速排序（荷兰国旗问题）。归并排序 L — Mid — R 先让 左有序，右有序。 归并 谁小copy谁def mergeSort(data):def mergeSortFunc(data, L, R):if L==R:return mid = L+(R-L)//2mergeSortFunc(data, L, mid) //左部分 merge sortmergeSortFunc(data, mid+1, R)//右部分 merge sortmerge(data, L, R, mid) // 左右 mergedef merge(data, L, R, M)...
刚看完洛谷网课回放，开始点懵。 以下总结，笔记整理（有点累了，内容简略，见谅）。 冒泡排序 每一次操作，从左往右扫这个数组；若a[i]>a[i+1],将其交换，重复n次，数组有序。 代码(懂意思就好，大量省略)：void bubbleSort() { for(int i=1;i<=n;i++) for(int j=1;j<n;j++) if(a[j]>a[j+1]) swap(a[j],a[j+1]); } 时间复杂度：O(n*n)； 空间复杂度：O(1)。 优点：简单明了，空间复杂度...
冒泡排序是最常用的排序算法，在笔试中也非常常见，那么何为冒泡排序呢？通俗的来说就是一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢“浮”到数列的顶端。1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，...
1.快速排序（Acwing 785.快速排序） void quick_sort(int a[],int l,int r) {if(l>=r)return;int i=l-1,j=r+1,x=l+r>>1;//'+'的优先级高于'>>'移位运算符while(i<j){do i++;while(a[i]<x);do j--;while(a[j]>x);if(i<j) swap(a[i],a[j]);}quick_sort(q,l,j);quick_sort(q,j+1,r); }解析： 1.首先设立一个X将数组分开成两个数组； 2.设立两个指针i和j分别从首尾两端向彼此靠近，将小于X的数据都放在X的左边，大于X的数据放在X的右边...
和数学相关 1，java.lang.Math类abs(x)：求绝对值sqrt(x)：求平方根pow(x,y)：求x的y次方ceil(x)：向上取整floor(x)：向下取整round(x)：四舍五入random()：得到[0,1)范围的随机值max(x,y)：求x,y的最大值min(x,y)：求x,y的最小值PI：圆周率2，java.Math包BigInteger：不可变，任意精度的整数BigDecimal：不可变，任意精度的小数它们要new对象来表示数据，要通过add,subtract,multiply,divide等方法来进行算术运算3，java.util.Ran...