《算法笔记》

Bellman-Ford 与 SPFA 算法笔记

个人笔记，仅供复习1.Bellman-Ford算法1.1适用范围：含负权边的带权有向图的单源最短路问题。不能处理带负权边的无向图1.2限制条件：要求图中不能包含权值总和为负值回路（负权值回路），如下图所示：1.3算法思想：1.3.1构造dist[k][u]：算法构造了一个最短路径长度序列dist[k][u]。其中：dist[1][u]是从源点v到终点u的只经过一条边的最短路径长度，并有dist[1
迷亭1213·2020-08-24 17:48

算法笔记——左神初级（6）判断链表回文、复制链表、链表相交或成环

链表注意：链表的题在笔试和面试过程中，考虑的重点不同。链表问题的最优解往往都在额外空间复杂度上下功夫，时间复杂度一般都为O（N）。笔试中，以最快方式来做，使用辅助空间来做。面试中，主要是以减少辅助空间，维持时间复杂度为O（N）来思考题目10：打印两个有序链表的公共部分【题目】给定两个有序链表的头指针head1和head2，打印两个链表的公共部分思路：类似于merge归并排序，从小的位置开始，两个比
猪施主·2020-08-24 15:08

【算法笔记第8.1节-DFS 】问题 E: 【递归入门】出栈序列统计（卡特兰数||递归）

题目描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数。输入一个整数n（1#include#include#inc
「已注销」·2020-08-24 11:41

算法笔记(二)：链表与实现JAVA链表的增删改查

导读：链表是什么？为什么要使用链表？链表和数组的区别在哪里？等等这些都需要我们去解读的。我们学习链表的数据结构，就可以彻底的懂得计算机磁盘的底层存储结构的优缺点。让我们来开始链表的学习吧！一、什么是链表？链表是一种物理存储单元上非连续、非顺序的存储结构。——摘自《百度百科》其实，这么说是算是准确的，链表不讲究非得像数组一样顺序存储，所谓的顺序链表的存在也仅仅是数据的升序和降序的使用罢了。如果说数组
吴生4396·2020-08-24 09:58

算法笔记DFS篇:问题 E: 【递归入门】出栈序列统计

#include#include//按照这个提示做一个深度遍历，也就是判断出栈的数字，是否等于n如果是的话，那就sun++//然后对两种情况一个是出栈，一个是入栈进行对应的操作，我的想法是dfs有两个参数一个是进栈，一个是出栈intres,n;voidDFS(intin,intout){//分别代表进栈和出栈if(out>n){//如果出栈的数等于m了，那就是全部出栈了，总次数加一次res++;r
关切得大神·2020-08-24 09:42

算法笔记十：计算第I大的数

计算第I大的元素一般的思路是，把所有的数据都排好序，然后就可以求出第I大的数，但是其实这是一种浪费，因为我们只是为了得到第I大的元素，并不需要将数据排序这里采用的方法就是，随机从集合中取出一个数，保证数组左边的数都比它小，右边都比它大(还记得快速排序吗？)根据这个数的位置K，去跟I做比较，如果等于I，则得出结果，否则第I大的数要么在其左边，要么在其右边，然后去其左边或者右边的区间，递归上述操作过程
臭脚大仙·2020-08-24 05:02

数据结构与算法笔记: 贪心策略之BST&BBST, Hashtable+Dictionary+Map, Priority Queue~Heap, Minium Spanning Tree

BST&BBSTBST(BinarySearchTree)二叉搜索树，也就是使用二叉树来做查找BBST(BalancedBinarySearchTree)平衡二叉搜索树1)BST备注：图片托管于github，请确保网络的可访问性比如我们有一堆书，需要经常在其中找到某一本数，如何有效查找呢？将所有的书先做一遍预处理：编个号，排个序，接下来就可以很方便的在其中做查找树的查找每次都是从根部开始进行比较，
Johnny丶me·2020-08-23 23:09

数据结构与算法笔记-线性表定义和特点

线性表的定义和特点#定义：由n(n>0)个数据特性相同的元素构成的有限序列称为线性表。#对于非空线性表或者线性结构，其特点是：存在唯一的一个被称作“第一个”的数据元素；存在唯一的一个被称作“最后一个”的数据元素；除第一个以外，结构中的每个数据元素均只有一个前驱；除最后一个以，外结构中每个数据元素只有一个后继。线性表的类型定义线性表示相当灵活的数据结构，其长度可以根据需要适当的增长或者缩短，即对线性
Erase Me·2020-08-23 18:56

算法笔记codeup 1918 简易计算器详解（用c++栈实现计算器）

codeup1918简易计算器题目描述读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：30/90-26+97-5-6-13/88*6+51
J_aSON_·2020-08-23 15:24

数据结构与算法笔记 数组（线性表的顺序表示和实现）

线性表的顺序存储表示我们可以想象，线性表有两种物理存储结构：顺序存储结构和链式存储结构。线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素，这种也称作线性表的顺序存储结构或者映像。通常称这种顺序存储结构的线性表为顺序表(SequentialList)。其特点是，逻辑上的相邻的的数据元素，其物理次序也是相同的。物理上的存储方式事实上就是在内存中找到初始地址，然后通过占位的形式，把
Erase Me·2020-08-23 14:33

算法笔记：动态规划背包问题（未完待续）

专题：DP背包问题内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、0-1背包1.有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。（1=w[i];j--)dp[j]=max(dp[j],dp[j-w[i]]+v[i]);其中：dp[j]=max{dp[j],dp[j-w[i]]+v[i]}
锐不可当cr·2020-08-23 14:25

PAT甲级考前算法笔记

1.对完全二叉树当中的任何一个结点（设编号为x），其左孩子的编号一定是2x,而右子树的编号一定是2x+1,前提是根节点是1号位2.完全二叉树可以通过建立一个大小为2^k的数组来存放所有结点的信息，其中k为完全二叉树的最大高度，该数组中元素存放的顺序恰好为该完全二叉树的层序遍历序列3.判断某个结点是否为叶节点的标志为：该结点（记下标为root）的左子结点的编号root*2大于结点总数n4.判断某个结
反手一个bug·2020-08-23 10:46

【算法笔记入门篇】

第四章二分法在有序的序列中查找X;求解序列中第一个大于等于x元素的位置查找第一个大于x元素的位置#include#include#includeusingnamespacestd;/*查找x*/intsearchX(intdata[],intleft,intright,intx){intmid;while(left>1;if(data[mid]==x)returnmid;elseif(data[m
Alearn_·2020-08-23 09:45

Pat甲级题目刷题分享+算法笔记提炼 ---------------第三部分 树专题

一、二叉树（重点掌握BST树和AVL树）1、一般二叉树的存储结构采用的是类似链表的方式，每个节点都有两个指针，分别指向其左右孩子节点。①节点的定义structnode{intdata;//int当然是可以变为其他数据类型，这里只是举个常见的例子node*lchild;node*rchild;};//新建一个节点node*newNode(intv){node*root=newnode;root->d
Edgar_HW·2020-08-23 09:57

算法笔记-木棒分割

算法笔记-木棒分割#include#include#includeusingnamespacestd;intf(inta[],intmid){intsum=0;for(inti=0;i<3;i++){sum
给我一个FIQ·2020-08-23 08:35

木棒切割问题（二分）---算法笔记4.5.2二分法拓展

#include#include#includeusingnamespacestd;constintmaxn=10010;intmain(){inta[maxn];intn,k;cin>>n;cin>>k;for(inti=0;i>a[i];}sort(a,a+n);intleft=0,right=a[n-1],mid;while(left+1midleft=mid;//往右子区间[mid,rig
watermelon_lily·2020-08-23 07:41

算法笔记之木棒切割问题

>p134页问题分析：此题的核心在于在满足切割后木棒数目符合要求外，求木棒的长度最大取值，这里很容易错解成一个符合条件的长度，并不是最大长度。那么思考一下，这里的木棒最大长度代表着什么意思呢？可以理解成MaxL+1一定导致木棒数目至少K-1。MaxL-1可能会导致木棒数目至少K+1，也可能数目不变为K。因此这个求MaxL的问题，可以解释成为求K-1木棒数目所需L，再让L-1，就得到了我们索要的最大
Zero-place·2020-08-23 07:06

二分法——木棒切割问题

算法笔记P134#include#includeintsolve(inta[],intleft,intright,intk){intmid,i,num;while(left
qq_16232497·2020-08-23 06:37

推荐的OI资源

演算法笔记台湾师范大学出品。http://www
努力的老周·2020-08-23 06:33

《恋上数据结构第1季》B树

B树m阶B树的性质B树vs二叉搜索树搜索添加–上溢添加–上溢的解决(假设5阶)删除删除–叶子节点删除–非叶子节点删除–下溢删除–下溢的解决4阶B树数据结构与算法笔记目录：《恋上数据结构》笔记目录想加深Java
萌宅鹿·2020-08-23 03:02

【算法笔记】第四章：算法初步

【算法笔记】第四章：入门篇（2）——算法初步标签（空格分隔）：【算法笔记】第四章：入门篇（2）——算法初步文章目录4.1排序4.1.1选择排序4.1.2插入排序4.1.3排序题与sort函数的应用4.2
gfnbijsda·2020-08-23 02:53

《算法笔记》9.8小节——图算法专题->哈夫曼树 问题 E: 合并果子

问题E:合并果子题目描述合并果子(fruit.pas/c/cpp)在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，
Dunk.Wan·2020-08-23 02:07

数据结构与算法笔记：过河问题python3实现

问题描述农夫(Human)过河。一个农夫带着一只狼(Wolf)，一只羊(Sheep)和一些菜(Vegetable)过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河?要求：输出一行，为最终的过河方式，方案格式为过河人员、回来人员、过河人员、回来人员、…、过河人员。过去和回来的人员之间，用空格隔开。以四个生物英文的
Johnny丶me·2020-08-23 01:40

速成算法笔记，Github上已收获近60K+star！力压LeetCode只为面试

金九银十将至，秋招算法有救了！！！《吃透算法套路——只为面试》GitHub连续霸榜首页数周，**star即将突破60k，**受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论》这种花里胡哨的了。该文档的内容全部选自LeetCode和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态
欧阳丰·2020-08-22 17:09

算法笔记--priority_queue

算法笔记priority_queueque;//默认大顶堆或者写作：priority_queue,less>//less表示其他元素都比堆顶小小顶堆：priority_queue,greater&
weixin_33772645·2020-08-22 14:50

算法学习:任务调度(),《算法笔记》6.6小节——C++标准模板库(STL)介绍->priority_queue的常见用法详解

题目描述读入任务调度序列，输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n（nx2,和x2#include#include#include#includeusingnamespacestd;structtask{stringname;intprior;friendbooloperatort2.prior;elsereturnt1.name>t2.name;}};i
imagination666·2020-08-22 13:30

算法笔记6.6 priority_queue

priority_queue优先队列，只可以访问队首元素top()，只可以pop()队首元素，可以随意push元素。会自动按照优先级排序。对于基本数据类型，按照数值由小到大（从队首到队尾排序）1.基本方法#include#includeusingnamespacestd;voidempty(priority_queueq){if(q.empty()){coutq;q.push(3);q.push(
奇迹是执着的人创造的·2020-08-22 12:33

Contest100000601 - 《算法笔记》6.6小节——C++标准模板库(STL)介绍->priority_queue的常见用法详解

文章目录Contest100000601-《算法笔记》6.6小节——C++标准模板库(STL)介绍->priority_queue的常见用法详解6.3priority_queue的常见用法详解1.priority_queue
李霁明·2020-08-22 11:43

算法笔记---统计一个给定字符串中指定字符出现的次数，统计每个单词有多少个字母

1.统计字符2.统计单词1.统计字符：统计一个给定字符串中指定的字符出现的次数，题目来源：牛客网题目描述输出示例：题目分析（1）读到“#”时输入结束，使用break语句；（2）定义两个字符数组，使用gets()读入；（3）因为要统计第一行中字符串中的每个字符在第2行中出现的次数，故for循环遍历第一行中的每个字符，然后依次和第2行中的每个字符比较；（4）定义一个数组，存储每个字符出现的次数；代码：
畹在水中芷·2020-08-22 02:05

算法笔记---字母统计

题目分析：（1）涉及的知识点：字符串输入；统计每个字母出现的个数；输出（2）因为题目中没有规定字符串的长度，故采用预处理宏定义；（3）统计每个字母出现的个数：（这里和前面写的文章：算法笔记--统计字符串中每个字符串的个数类似
畹在水中芷·2020-08-22 02:05

算法笔记--统计字符串中每个数字的个数

1.给定一个数字字符串（0-9），统计字符串中每个数字的个数（1）输入字符串#includestringa,b;cin>>a>>b;（2）初始化一个数组，用来记录每个字符串的个数intcount[10];inti;for(i=0;i#includeusingnamespacestd;intmain(){intcount[10];intn,i;stringa,b;boolflag=false;whi
畹在水中芷·2020-08-22 00:41

patchmatch算法笔记

PatchMatch:ARandomizedCorrespondenceAlgorithmforStructuralImageEditingPatchmatch算法主要分为三步：初始化，传播，和随机搜索Thekeyinsightsdrivingthealgorithmarethatsomegoodpatchmatchescanbefoundviarandomsampling,andthatnatu
qq_41244435·2020-08-21 20:54

Contest100000579 - 《算法笔记》3.5小节——入门模拟->进制转换

1941ProblemA又一版A+B题目描述输入两个不超过整型定义的非负10进制整数A和B(intmain(){intm;longlonga,b;while(scanf("%d",&m)!=EOF,m){scanf("%lld%lld",&a,&b);a=a+b;intarr[50],num=0;do{arr[num++]=a%m;a/=m;}while(a);for(inti=num-1;i>=
无耻柠檬兵·2020-08-21 18:10

【leetcode】排序算法笔记

1.冒泡排序（BubbleSort）//冒泡排序voidBubbleSort(int*a,intlength){for(inti=0;ia[j+1]){//冒泡，交换inttemp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}2.选择排序（SelectionSort）//选择排序voidSelectSort(int*a,intlength){for(inti=0;ia[j]&
DeepHacking·2020-08-21 14:25

A1074-Reversing Linked List

有的时候需要用空间来解决问题，不要一直想用stl这题明显用数组更为简单，虽然要浪费很多空间后面的细节处理值得注意参考：算法笔记#includeusingnamespacestd;constintmaxn
muzi不加糖·2020-08-21 11:57

《算法笔记》12. 用暴力递归解法推导出动态规划

目录1暴力递归到动态规划1.1例一:机器人运动问题(2018阿里面试题目)1.2例二：背包问题改动态规划1.3动态规划解题思路1.3.1凑货币问题（重要）1.3.2贴纸问题1.4什么暴力递归可以继续优化？1.5暴力递归和动态规划的关系1.6面试题中和动态规划的关系1.7如何找到某个问题的动态规划方式？1.8面试中设计暴力递归过程的原则1.9笔试面试过程中怎么设计暴力递归？1.10常见的4种尝试模型
-Inky·2020-08-21 10:00

西安电子大学计算机考研复试机试（2019）+ 算法笔记(入门二)+选择排序+插入排序+sort()的例子（PAT A1025）

选择排序+插入排序#include#include#includeusingnamespacestd;/*选择排序:每次找最小值往前放,前面构成一个有序序列*/voidselect_sort(inta[],intn){for(inti=0;i0&&temp>n){inta[n];for(inti=0;i>a[i];}//select_sort(a,n);insert_sort(a,n);for(i
Rachel~Liu·2020-08-21 09:13

0005算法笔记——【分治法】快速排序

1、未优化的快速排序快速排序的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。程序清单如下：//2d8-1未优化的快速排序#include"stdafx.h"#includeusingnamespacestd;inta[]={5,7,3,
风仲达·2020-08-21 09:24

算法笔记5-----回溯法

回溯的概念：回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法（深度优先），按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使
sunstar星辰·2020-08-21 06:21

算法笔记_016:凸包问题（Java）

目录1问题描述2解决方案2.1蛮力法1问题描述给定一个平面上n个点的集合，它的凸包就是包含所有这些点的最小凸多边形，求取满足此条件的所有点。另外，形象生动的描述：（1）我们可以把这个问题看作如何用长度最短的栅栏把n头熟睡的老虎围起来。（2）也可以这样看：请把所讨论的点想象成钉在胶合板上的钉子，胶合板代表平面。撑开一根橡皮筋圈，把所有的钉子都围住，然后啪一声松开手。凸包就是以橡皮圈为边界的区域。具体
weixin_33964094·2020-08-21 06:25

算法笔记_128:完美洗牌算法（Java）

目录1问题描述2解决方案2.1位置置换算法2.2走环算法1问题描述有一个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn}，希望排序后变成{a1,b1,a2,b2,a3,b3,...,an,bn}，请考虑有没有时间复杂度为O(n)而空间复杂度为O(1)的解法。2解决方案2.1位置置换算法下面算法的时间复杂度为O(n)，空间复杂度为O(n)。具体代码如下：packag
weixin_33812433·2020-08-21 06:12

etcd的raft算法笔记

etcd是一个在分布式环境下的keyvalue存储服务，用于共享信息配置，服务发现，网上看了一些etcd的raft算法文章，做点笔记。在raft状态有，leader，follower，candidate。刚开始，所有node都是follower的混乱状态，当follower没有收到leader的心跳导致超时就会改成candidate状态，向其他节点发送投票请求，只有拿到半数以上节点的票数才能成为l
MJ92·2020-08-21 06:17

C++实现插入排序

但是还是练习练习比较好~接着上一次文的文风，还是看的算法笔记（胡凡）。
PolyPubki·2020-08-21 04:57

单调队列算法笔记

单调队列算法笔记单调队列定义：单调队列顾名思义,就是具有单调性质和队列性质的数据结构，它可以从一边维护队列的单调性，也可以从两边维护队列的单调性（双端队列）。
Baymax_yan·2020-08-21 01:48

Redis Cluster节点故障探测算法笔记

本笔记是对RedisClusterSpec-FailureDetection的归纳总结状态转换图每个Node在本地维护了一张其他Node的状态表，并根据FailureDetection算法更新这张表里的Node的状态修改Node状态表里的Node的状态为GOOD（在文档中称之为ClearFlags）、PFAIL，不需要共识（大多数MasterNode同意）。修改Node状态表里的Node的状态为F
chanjarster·2020-08-20 22:49

Redis Cluster节点故障探测算法笔记

本笔记是对RedisClusterSpec-FailureDetection的归纳总结状态转换图每个Node在本地维护了一张其他Node的状态表，并根据FailureDetection算法更新这张表里的Node的状态修改Node状态表里的Node的状态为GOOD（在文档中称之为ClearFlags）、PFAIL，不需要共识（大多数MasterNode同意）。修改Node状态表里的Node的状态为F
chanjarster·2020-08-20 22:48

C语言中用构造函数给结构体初始化

看算法笔记的一个知识点利用Point用于存放平面内的坐标#include#includestructPoint{intx,y;Point():x(),y(){}Point(int_x,int_y):x(
yph666666·2020-08-20 20:57

矩阵快速幂算法笔记

a[i]=a[i-1]+b[i-1]+1,b[i]=2*a[i-1]-5;a[1]=1,b[1]=1,问a[x]=?,b[x]=?很简单的递推，一步步推即可，但是，如果x是10^9，如何推？思维：递推式可以化为矩阵乘积那么，矩阵A[i]=A[i-1]B;A[i+1]=A[i]B=A[i-1]BBA[x]=A[1]BBB.......=A[1](B^(x-1));因为矩阵乘积可以换乘积顺序，所以可以
weixin_34361881·2020-08-20 13:48

Python数据结构和算法笔记九：树

文章目录树树的概念树的分类代码表示二叉树二叉树的三种遍历顺序二叉树练习二叉树的后序遍历二叉树的层序遍历翻转二叉树二叉树的最大深度从前序与中序遍历序列构造二叉树二叉树总结树一种包括节点（nodes）和边（edges）的拥有层级关系的结构树的形式和家谱非常类似树的概念1、根节点（root）：树的最上层的节点，任何非空的树都有一个节点2、路径（path）：从起始节点到终止节点经历过的边3、父亲（pare
JTOOP·2020-08-20 12:58

算法笔记-STL-alogrithm

algorithmmax()min()abs()max(x,y)min(x,y)分别返回x,y中的最大值和最小值，且参数必须是两个（可以是浮点数）max(x,max(y,z))三个参数的最大值abs(x)返回x的绝对值x必须是整数浮点数的绝对值用math头文件下的fabsswap交换x和y的值reverse()reverse(it1,it2)可以将数组指针在[it1,it2)之间的元素或容器的迭代
芹菜猪肉饺贼棒·2020-08-20 11:09
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他