随笔分类 - Algorithm
数据结构和算法
摘要：
一、torchvision与torch版本对应以及对python版本的要求 二、torchaudio与torch版本对应以及对python版本的要求 三、torch与torchvision和torchaudio以及cuda版本的对应 torch torchvision torchaudio cuda
阅读全文
一、torchvision与torch版本对应以及对python版本的要求 二、torchaudio与torch版本对应以及对python版本的要求 三、torch与torchvision和torchaudio以及cuda版本的对应 torch torchvision torchaudio cuda
阅读全文
摘要：1.平均表现最优的快排 时间复杂度O(NlogN) 空间复杂度O(1) 缺点：不是稳定的，会交换值相同的元素的位置 void swap(int *a, int *b) { if (a==NULL || b==NULL || a==b || *a=*b) return; int tmp = *a; *
阅读全文
摘要：1.经典的KMP算法 时间复杂度O(n+m)：其中n为文本串s的长度，m为模式串p的长度。因为首先要遍历模式串求解部分匹配数组next，然后遍历文本串寻找匹配起始字符的下标。 空间复杂度为O(m)：其中m为模式串的长度，用来存放next数组。 // kmp参考代码 // p: a b c d a b
阅读全文
摘要：1.概念介绍 假设缓存的大小固定，初始状态为空。每发生一次读内存操作，首先查找待读取的数据是否 存在于缓存中，如果存在则缓存命中，返回数据，并将缓存数据放到缓存区头部位置；否则缓存未命中，返回提示信息。 向缓存添加数据时，如果缓存已满，则需要删除访问时间最早的数据，这种更新缓存的方法就叫做LRU(L
阅读全文
摘要：0.约瑟夫环问题描述 已知n个人（编号1,2,3,…,n表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到k的人出列；与他相邻的下一个人又从1开始报数，数到k的人又出列；依此规律重复，直到所有人出列，求最后一个出列的人。 1.模拟数组解法 思路：将所有元素标识初始化为0，每次将报到k的值置为1，
阅读全文
摘要：1.概念 简单说，最小生成树是一副连通加权无向图中一棵权值最小的生成树。最小生成树其实是最小权重生成树的简称。 一个连通图可能有多个生成树。当图中的边具有权值时，总会有一个生成树的边的权值之和小于或者等于其它生成树的边的权值之和。广义上而言，对于非连通无向图来说，它的每一连通分量同样有最小生成树，它
阅读全文
摘要：1.概念： 最大公约数（Greatest Common Divisor，gcd）是数学词汇，指能够整除多个整数的最大正整数。而多个整数不能都为零。例如8和12的最大公因数为4。[维基百科] 最小公倍数（Least Common Multiple，lcm）是数论中的一个概念。若有一个数X，可以被另外两
阅读全文
摘要：PART-1 摘录自《离散数学》屈婉玲 1.递推公式的公式解法 1.1 首先看齐次线形递归方程定义 相应案例分析 1.2 有重根时通解的解法 1.3 非齐次递推方程求解 分两种情况考虑 1.4 其他求解法 2.关于快速排序平均时间复杂度的解析 公式直接带入 PART-2 摘录自《数据结构与算法分析C
阅读全文
摘要：一、引子 最近想到一个问题，有些指针式手表除了指示时分秒的三针之外只有一个小的日历口显示当前日期，而对于上班族来讲星期的概念可能更常用，那如何通过这个日期就推测出当天是星期几呢？ 这里其实蕴含着三个值，第一个是当前年份，一般而言年份这种周期比较长的很难弄错，所以也不用特别注意；第二个是月份，相对于日
阅读全文
摘要：1. MVE 项目主页 https://www.gcc.tu-darmstadt.de/home/proj/mve/ Github地址 https://github.com/simonfuhrmann/mve #!/bin/bash workspace_path=/root/test_result/
阅读全文
摘要：所谓N皇后问题，是一个经典的关于回溯法的问题。 问题描述：在n*n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 分析：对于每一个放置点而言，需要考虑四个方向上是否已经存在皇后。分别是行，列，四十五度斜线和一百三十五度斜线。 其中，对于
阅读全文
摘要：在计算机中所有数据都是以二进制形式进行存储，而位运算就是直接对内存中的二进制数据进行操作，因此处理速度非常快。 1. 基本操作 运算符 用法示例 运算规则 按位与 AND a & b 只有两个操作数相应的比特位都为1时，结果才为1，否则为0 按位或 OR a | b 只有两个操作数相应的比特位都为0
阅读全文
