ACM.算法笔记

算法笔记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

算法笔记-扫雷游戏

529.扫雷游戏LeetCode难度：中等问题：  给定一个代表游戏板的二维字符矩阵。‘M’代表一个未挖出的地雷，‘E’代表一个未挖出的空方块，‘B’代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’到‘8’）表示有多少地雷与这块已挖出的方块相邻，‘X’则表示一个已挖出的地雷。  现在给出在所有未挖出的方块中（‘M’或者’E’）的下一个点击位置（行和列索引），根据
byakuya929·2020-08-20 11:53

数据结构和算法笔记--复杂度分析（上）

1.大O的定义intcal(intn){intsum=0;inti=1;for(;i=0;--i){printouta[i];}}整段代码只有第3行代码申请了一个大小为n的int类型的数组，所以空间复杂度为O(n)相对于时间复杂度来说，空间复杂度要简单，常见的空间复杂度有O(1),O(n),O(n^2),像O(logn)和O(nlogn)这样的对数复杂度，一般用不到T(n)与n的关系曲线图
Nick_since2015·2020-08-20 11:50

0036算法笔记——【分支限界法】0-1背包问题

问题描述给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大?形式化描述：给定c>0,wi>0,vi>0,1≤i≤n.要求找一n元向量(x1,x2,…,xn,),xi∈{0,1},∋∑wixi≤c,且∑vixi达最大.即一个特殊的整数规划问题。算法设计首先，要对输入数据进行预处理，将各物品依其单位重量价值从大到小进行排
风仲达·2020-08-20 06:31

acm博弈算法笔记HDU 2149,1850,1527

博弈论（一）、acm博弈基础算法BashGame,NimGame和WythoffGame（即巴什博奕、尼姆博弈、威佐夫博弈）BashGame:同余理论NimGame:异或理论WythoffGame:黄金分割（二）、三个博弈。1、巴什博奕。只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少
winter2121·2020-08-20 04:24

递归，回溯，合并，动态规划算法笔记

递归与回溯[算法分析]为了描述问题的某一状态，必须用到它的上一状态，而描述上一状态，又必须用到它的上一状态……这种用自已来定义自己的方法，称为递归定义。例如：定义函数f(n)为：/n*f(n－1)(n>0)f(n)=|/1(n=0)则当0时，须用f(n-1)来定义f(n),用f(n-1-1)来定义f(n-1)……当n=0时，f(n)=1。由上例我们可看出，递归定义有两个要素：（1）递归边界条件。也
whu_chf·2020-08-20 04:22

算法笔记---问题 B: 确定比赛名次

题目描述有N个比赛队（1#include#include#include#includeusingnamespacestd;constintcontest_max_num=500;intn,m,in_depth[contest_max_num];vectorG[contest_max_num];//图vectorres;//结果数组booltopology_sort(){intnum=0;prio
、那年雪天·2020-08-20 03:23

子矩阵最大累加和——算法笔记

假定只有一行，那就和求最大和子数组一样如果限定两行，可以把两行按列求和，同上所以我们以第一行当做起点，依次累加后面的每一行后，都求一个最大子数组和以第二行作为起点，依次累加后面的每一行后，都求一个最大子数组和每次求出来的和与历史最大值比较，如果更大，则更新N^3时间复杂度#include#includeusingnamespacestd;#defineMAX10intsums[MAX];//按列求
Gao__June·2020-08-19 23:20

PAT A1049 Counting Ones

题目坑点：题目就在于怎么求这个1的个数，我刚开始直接循环，很显然，肯定会超时，自己看了下算法笔记的解法，才知道。。。我曹这也太精彩了吧。
weixin_42302528·2020-08-19 21:03

读MySQL技术内幕 B+树与算法笔记

读MySQL技术内幕索引与算法笔记。B+树的B不代表二叉(binary)，而是代表平衡(balance)，因为B+树最早是从平衡二叉树演化而来，但是B+树不是一个二叉树。
lihuayong·2020-08-19 10:57

木棒切割问题（***二分法）

木棒切割问题（算法笔记p134）Note：回顾4.5.1lower_bound和upper_bound模板，注意上下界问题给出N根木棒，长度均已知，现在希望通过切割它们来得到至少K段长度相等的木棒（长度必须是整数
满树·2020-08-19 10:48

ACM.优先队列

优先队列种比较函数的写法。可以通过重载“”号；如果要从大到小排序，则采用“b.sum;//表示的是从小到大排序}！！比较关系是与cmp函数相反的。优先队列例题一.买饭-优先队列Problem:ATimeLimit:1000msMemoryLimit:65535KDescription林大食堂非常拥挤，得排队买饭，陈老师也是一样的！有n个人在一个卖饭窗口前排队买饭，假如每个人买饭的时间为t,请编程找
abysswatcher_1·2020-08-19 08:48

ACM.队列

队列题目一.报数-队列-约瑟夫环Problem:ATimeLimit:1000msMemoryLimit:65535KDescriptionn个小朋友们坐成一个圆圈，编号分别为1，2，3…n；第1个小朋友从1开始报数，报到m的小朋友离开座位；然后下一个小朋友从1接着报数；直到剩下最后一个小朋友为止；Input输入2个数字n和m;（1usingnamespacestd;intn,m;intmain(
abysswatcher_1·2020-08-19 08:48

（贪心）一维数组解完全背包问题（物品可无限重复选）——算法笔记

题目：有n件物品和容量为m的背包给出i件物品的重量以及价值求解让装入背包的物品重量不超过背包容量且价值最大区别：完全背包问题可以重复选择！相对于二维数组的解法节省了空间，每一次循环都会刷新f[]#includeusingnamespacestd;intw[500],v[500];intf[500];intmain(){intn,m;cin>>n>>m;for(inti=1;i>w[i]>>v[i]
Gao__June·2020-08-19 07:52

算法笔记 //14_数字三角形问题

一、问题描述二、算法思想自顶向下不断向下压缩相加三角形（数组），最后压缩成一排，取最大值（详见注释）。三、代码如下（C++）//#include"stdafx.h"#includeusingnamespacestd;#defineMAX1000intlength[MAX][MAX];//m[][]作为记录长度的一个数组inttriangle[MAX][MAX];//trianlge[][]用来记录
Interstellar____·2020-08-19 07:43

一些算法笔记（XGboost、梯度下降法、L1与L2正则化、Logistic回归）

1.Xgboost是一种串行的算法，如何实现并行操作XGboost算法：树和树之间是串行的，下一棵树生成与上一棵树有关；并行主要体现在对特征的选择，分裂点计算上是可以并行的（单棵树生长上特征是可以并行的）2.XGboost最后的score如何使用XGboost是有CART回归树构成的，每棵树输出的是一个值score;汇总求和多棵树得到每个样本的score回归问题：直接使用分类问题：将多棵树加总求和
滴水-石穿·2020-08-19 03:07

Matlab 数学建模之算法笔记（1）--蒙特卡洛算法

$数模算法/蒙特卡洛算法蒙特卡洛算法，是我接触并应用的第一个算法，求解永磁轴承的数学模型的解--这种数学模型是一个四重积分。一般来说，用常规的积分数值算法，如柱形积分、梯形积分计算量都会随着积分维度的提高而成几何增长。而蒙特卡洛算法不会，只是会形成一个超几何体（维度大于3的体）。形象的讲，蒙特卡洛算法与生物学上的一种统计实践方法原理类似：高中生物书上写的如何得知一片森林里有多少鸟，抓几只，弄上记号
GHale·2020-08-19 03:23

机器学习之k近邻算法笔记（knn）

k近邻算法就是采用测量不同特征值之间的距离方法进行分类。k近邻算法的优缺点优点：简单好用、精度高、对异常值不敏感、无数据输入假定，可以用作分类也可以回归，离散型数据和数值型数据都可使用缺点：计算复杂度高、空间复杂度高、计算量很大，一般数值很大的时候不适用，无法给出数据的内在含义k近邻基本工作原理存在一个样本数据集合，也就是训练样本训练集，并且样本训练集中每个都存在标签，就是我们知道样本集中每一个数
韩韩的博客·2020-08-19 03:02

北航机试准备+常用数据结构（算法笔记）

17年1.求中位数的位置先输入一个整形数字N，接着输入N个无序的数字。要求输出升序排列后的中位数，以及该中位数输入的次序。如果N为偶数，则输出有二个中位数，如果N为奇数，输出最中间的数即可。样例1：输入：592716输出：65样例2：输入：6967123输出：36#include#include#include#definemaxn1000intmain(){      intn[maxn];  
Uproot_boy·2020-08-19 01:25

《算法笔记》11. 暴力递归思维、动态规划思维

目录1暴力递归、动态规划1.1暴力递归思维1.1.1暴力递归下的尝试1.1.1.1例一：汉诺塔问题1.1.1.2例二：字符串子序列问题1.1.1.3例四：字符串全排列问题1.1.1.4例六：用递归逆序一个栈(考验脑回路)1.2动态规划模型1.2.1从左往右尝试模型1.2.1.1数字字符转化问题1.2.1.2背包价值问题1.2.2范围上的尝试模型1.2.2.1玩家抽取纸牌问题1.2.2.2N皇后问题
凝风小哥哥·2020-08-18 21:57

算法笔记（0001） - 【动态规划】图像压缩问题

问题描述在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,10~255个数字，而一个灰度值最多有8位（2^3），所以我们可以用即3位数字来表示当前组的像素位数（注意这里都是二进制）压缩的原理就是把序列{p1,p1,……pn}进行设断点，将其分割成一段一段的。分段的过程就是要找出断点，让一段里面的像素的最大灰度值比较小，那么这一段像素(本来需要8位)就可以用较少的位(
零一编程·2020-08-18 17:20

回溯算法笔记

算法适用题型搜索，在一个集合中寻找符合特定条件的子空间。关键字：集合，组合类似于棋盘上填格子。例：SubsetclassSolution:defsubsets(self,nums:List[int])->List[List[int]]:iflen(nums)==0:return[]ls=[]#每个解的存储地址res=[]#所有解的存储self.subsets_helper(nums,ls,res,
一看就会，上手就废·2020-08-18 12:48

Contest100000631 - 《算法笔记》11.7小节——动态规划专题->背包问题

题目链接A装箱问题从n件物品中选取若干件装入箱子，求箱子最后剩余空间的最小值，即求箱子内物品总体积的最大值。本题为01背包问题，将物品的体积同时看作价值。用dp[i][v]表示前i件物品恰好装入容量为v的箱子时物品总体积的最大值。在求解dp[i][v]时，考虑对第i件物品的选择策略：①不放第i件物品，那么问题转化为前i-1件物品恰好装入容量为v的箱子所能获得的最大体积；②放第i件物品，那么问题转化
Dr.Armstrong·2020-08-18 09:39

算法笔记（c++）--关于01背包的滚动数组

算法笔记（c++）--关于01背包的滚动数组关于01背包问题：基本方法我这篇写过了。
weixin_30576859·2020-08-18 09:48

深度搜索 DFS 入门：图解简单的背包问题（手工模拟整个递归过程）

例子来自《算法笔记》P271页在n件物品中，每件物品的重量为w[i]，价值为c[i]。
邢永志·2020-08-18 09:01

0029算法笔记——【回溯法】n后问题和0-1背包问题

1、n后问题问题描述：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。问题解析：用n元数组x[1:n]表示n后问题的解。其中，x[i]表示皇后i放在棋盘的第i行的第x[i]列。由于不允许将2个皇后放在同一列上，所以解向量中的x[i]互不
风仲达·2020-08-18 08:46

算法笔记 11.7 背包问题

01背包问题：有n件物品，每件物品的重量为w[i],价值为c[i]。现在有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品都只有1件。样例：58//n=5V=85件物品8大的包35122//w[i]每件物品的重量w[i]之和有上限45213//c[i]每件物品的价值要求价值之和尽可能大求最大取5+1+2=8最大价值5+2+3=10令:dp[i][v]表示前i件物
奇迹是执着的人创造的·2020-08-18 08:27
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他