排序算法 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（从小到大，首字母a到z）错误就把他们交换过来。 过程演示：实例： #include <stdio.h> void bubble_sort(int arr[], int len) {int i, j, temp;for (i = 0; i < len - 1; i++)for (j = 0; j < len - 1 - i; j++)if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;} } int main() {...
图 概述 1.通路中边依次地首尾相连，其中沿途边的总数m，也称通路的长度 2.对于长度m>=1的通路Π，若起止顶点相同，则称为环路 3.经过图中各边一次且恰好一次的环路，称作欧拉环路（Eulerian tour） 经过图中各顶点一次且恰好一次的环路，称作哈密尔顿环路（Hamiltonian tour） 4.各边均带权重的图，称作带权图（weighted graph）或带权网络（weighted network） 5.对于无向图，每一对顶点至多贡献一条边，故总共不超过n(n-1)/2条边...
\(Johnson\)算法学习笔记。 在最短路的学习中，我们曾学习了三种最短路的算法，\(Bellman-Ford\)算法及其队列优化\(SPFA\)算法，\(Dijkstra\)算法。这些算法可以快速的求出单源最短路，即一个源点的最短路. 而\(Floyd\)算法，这个及其简短的算法，可以以\(O(n^3)\)的复杂度算出任意一对点之间的最短路。 我们发现，\(floyd\)算法的时间复杂度和边的数量没有多大的关系，也就是说，\(floyd\)使用的最优条件是稠密图。 那么问题来了，...
上一节，我讲了哈希算法的四个应?，它们分别是：安全加密、数据校验、唯?标识、散列函数。今天，我们再来看剩余三种应用： 负载均衡、数据分片、分布式存储 你可能已经发现，这三个应用都跟分布式系统有关。没错，今天我就带你看下，哈希算法是如何解决这些分布式问题的。 应用五：负载均衡 1、如何实现一个会话粘滞的负载均衡算法2、维护映射关系表的弊端3、借助哈希算法完美解决应用六：数据分片 1、引子案列2、难点处理方案3、问...
一、LRU 缓存淘汰算法 1、回顾LRU淘汰算法 2、一个缓存主要包含哪些操作3、单独使用链表和组合使用对比 4、hnext的作用5、如何把时间复杂度降到O(1) 在缓存中查找一个数据从缓存中删除一个数据往缓存中添加一个数据二、Redis有序集合 1、有序集合2、有序集合的操作3、单独和组合使用比较 三、Java LinkedHashMap 如果你熟悉 Java，那你几乎天天会用到这个容器。我们之前讲HashMap 底层是通过散列表这种数据结构实现的。而 LinkedH...
其他多项式算法传送门： [多项式算法](Part 1)FFT 快速傅里叶变换 学习笔记 [多项式算法](Part 2)NTT 快速数论变换 学习笔记 [多项式算法](Part 4)FWT 快速沃尔什变换 学习笔记 [多项式算法](Part 5)分治FFT 学习笔记\(3.Hard-MTT\) 定义MTT\((Maoxiao\ Theoretic\ Transforms)\) 中文名称：不知道，上面的英文全称也是瞎编的 (Most TLE Transforms)\(Q:\)现在学了FFT和NTT，那么MTT又是什么？有什么用？ \(A:\)有大用 如果现在需要...
分治FFT 分治FFT是一种基于CDQ分治（不是很懂和CDQ有什么关系）的算法，主要用于在\(O(nlog^2n)\)的时间复杂度内计算以下内容： 给定数列\(g_1\sim g_{n-1}\)，求\(f_0\sim f_{n-1}\)，其中\(f_i\)满足 \[ f_0=1\f_i=\sum_{j=1}^jf_{i-j}\times g_j \] 分析 我们可以借鉴分治的思想，对于当前的\(f_l\sim f_r\)，设\(mid=\lfloor\frac{l+r}{2}\rfloor\) 先递归计算\(f_l\sim f_{mid}\)，接着考虑前半部分对后面的贡献。 设对\(f_x(...
2-SAT问题指的是对于若干限制求出一组可行解的问题。 考虑对于$n$个值域为${0,1}$的变量$x_1 , x_2 ,...,x_n$ 满足若干限制： 若 $x_i = p$ 则 $x_j = q ( i,j\in[1,n],p,q \in \{0,1\})$ 我们考虑对于每一个变量$x_i$开一个值域$x_{i,0} , x_{i,1}$表示第$i$个变量取值为$0/1$的点。 然后考虑每一组命题， 若 $x_i = p$ 则 $x_j = q , i,j\in[1,n],p,q \in \{0,1\}$ ， 首先把$x_{i,p}$和$x_{j,q}$两个点连一条单向边。 并且 由于...
数据结构的基本概念 基本术语： 1.数据：人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。数据是描述客观事物的数值、字符以及所有其它能输入到计算机中，且能被计算机处理的各种符号的集合。 2.数据元素：表示一个事物的一组数据。数据元素是组成数据的基本单位,是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。 3.数据项：构成数据元素的数据。数据项是有独立含义的不可再分...
算法思想举例仿真结果：
分数规划问题及相关算法 https://blog.csdn.net/hzoi_ztx/article/details/54898323这篇文献讲的很清楚。 https://www.cnblogs.com/KirisameMarisa/p/4187637.html 有部分C代码。
集中汇总常见的排序算法（冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序，计数排序，桶排序）和搜索算法（顺序搜索，二分搜索，插值搜索，跳跃搜索，快速搜索，哈希搜索）的算法原理，算法复杂度的分析，以及如何实现。 学习目标：理解算法是如何实现的 掌握算法的原理 判断算法的优越性 排序算法 排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何...
"""二叉树的实现"""# 二叉树节点类 class Node:def __init__(self, data=None, left=None, right=None):self.data = dataself.left = left # 左节点self.right = right # 右节点# 二叉树类 class Tree:def __init__(self):self.root = None # 创建空树 self.lst = [] # 存放节点列表# 添加节点def add(self, data):tmp = Node(data) # 为添加的数据创建节点if not self.root:self.root = tmp # 如果是空树,对根节点赋值新节点...
1、某个位置前面最长前缀和最长后缀的匹配长度： 限定：前缀不能包含最后一个字符，后缀不能包含第一个字符。 字符串 "abcabcd" 的最长前缀和最长后缀匹配的长度为3。当前缀和后缀取1的时候，前缀为a，后缀为c，不匹配；当前缀和后缀取2的时候，前缀ab，后缀bc，不匹配；前缀和后缀取3，前缀abc，后缀abc，匹配，那它是否最长的匹配长度? 继续看，前缀和后缀为4，前缀 abca，cabc，不匹配；取5，前缀abcab，后缀 bcabc，不匹配；取...
算法导论第四天学习笔记概率分析和随机算法雇佣问题指示器随机变量随机算法随机排列数组排序和顺序统计堆排序堆维护堆的性质建堆 概率分析和随机算法 雇佣问题 //伪代码 HIRE-ASSISTANT(n):best = 0;for i= 1 to ninterview candidate iif candidate i is better than candidate bestbest = ihire candidate i指示器随机变量随机算法 //伪代码 HIRE-ASSISTANT(n): randomly permute the list of candidatesbest = 0;for i= 1 to n...