ACM.算法笔记

算法笔记习题4.2

问题A:谁是你的潜在朋友题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味
tenia_·2020-08-26 14:03

算法笔记__全源最短路径问题（数据结构__floyd算法)

所谓全源最短路径问题（All-PairsShortestPathsProblem），可以认为是单源最短路径问题的推广，即分别以每个顶点作为源顶点并求其至其它顶点的最短距离。#include#include#includeusingnamespacestd;constintinf=1000000000;constintmaxn=200;intn,m;intdis[maxn][maxn];voidfl
TIM33470348·2020-08-26 14:13

最短路径算法笔记

publicintnetworkDelayTime(int[][]times,intN,intK){int[]dist=newint[N+1];for(inti=0;idist[u]+w){dist[v]=dist[u]+w;}}}intres=0;for(inti=1;i
akr84865·2020-08-26 12:38

提高篇-最短路径问题（图论）-《算法笔记》同步笔记总结与补充

专题要点：无负环的单源最短路径Dijkstra（配合dfs，优先队列优化）一般单源最短路径DijkstraBellman-FordSPFA全源最短路径Floyd暴力：对每个顶点做一次Dijkstra可解问题：基础问题（第一标尺）：最短路径引申问题（第二标尺）：边权花费数组c[]，点权资源数组w[]，最短路径条数num[]，路径上的结点数目pt[]，前驱结点记录pre[]；基础问题（求最短路径）是第
九筒-·2020-08-26 11:27

PAT 1034.Head of a Gang

这道题目一开始的看了《算法笔记》上面的代码，很诧异为啥用dfs去遍历一个cluster，并且还做了删除上一条边的操作。自己写了代码以后就想清楚了。
景天的天·2020-08-25 09:50

算法笔记_211:第七届蓝桥杯软件类决赛部分真题(Java语言A组)

目录1阶乘位数2凑平方数3棋子换位4机器人塔前言：以下代码仅供参考，若有错误欢迎指正哦~1阶乘位数阶乘位数9的阶乘等于：362880它的二进制表示为：1011000100110000000这个数字共有19位。请你计算，9999的阶乘的二进制表示一共有多少位？注意：需要提交的是一个整数，不要填写任何无关内容（比如说明解释等）答案：1184451importjava.math.BigInteger;2
weixin_33862514·2020-08-25 08:51

算法笔记之二叉查找树（BST）

1.基本操作1.1查找与插入操作//树的结构体structNode{intnumber;Node*Lchild;Node*Rchild;}node;//查询二叉树的一系列操作//查找Node*findElement(Node*root,intx){if(root==NULL)returnNULL;if(root->number==x){returnroot;}elseif(root->number
yjh1995725·2020-08-25 06:40

A1044 Shopping in Mars(二分/upper_bound)

这道题处理起来有些麻烦，很容易漏解，代码参考了算法笔记中的思路，使用了upper_bound函数，书中是自己写了upper_bound函数，我直接使用了algorithm中的upper_bound函数，
弋墨尘·2020-08-25 05:58

算法笔记_面试题_8.零钱兑换

题目322.零钱兑换难度：中等给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1说明:你可以认为每种硬币的数量是无限的。解法1-递归思路：与爬楼
skyjhyp11·2020-08-25 04:04

算法笔记9.4 二叉查找树 (BST)

9.4.1二叉查找树的定义定义结构：structnode{intdata;node*lchild,*rchild;};node*newNode(intx){node*Node=newnode;Node->data=x;Node->lchild=Node->rchild=NULL;returnNode;}1.查找操作//search函数查找二叉查找树中数据域为x的结点voidsearch(node*
奇迹是执着的人创造的·2020-08-25 03:06

算法笔记---最短路路径之Floyd(弗洛伊德)算法

最短路路径之Floyd(弗洛伊德)算法Floyd-Warshall算法（Floyd-Warshallalgorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。[编辑]原理Floyd-Warshall算法的原理是动态规划。设Di,j,k为从i到j的只以(1..k)集合中的节点为中
flyljg·2020-08-25 03:50

研究生复试上机基本题型及思路总结（上篇）

字符串匹配（KMP算法）N、通用问题/****************************************************/前言：总结中题型分类、大体框架来自王道机试指南，同时也参考了算法笔记的内容
熬夜运动员·2020-08-25 02:02

算法笔记：二叉搜索树BST

专题：二叉搜索树BST一、定义二叉搜索树（BinarySearchTree），也称有序二叉树或排序二叉树，是指一棵空树或者具有下列性质的二叉树：1.若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；2.若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；3.任意节点的左、右子树也分别为二叉搜索树。也就是说：设x是二叉搜索树中的一个节点。如果y是x的左子树中的一个节
锐不可当cr·2020-08-25 01:23

【百面】损失函数和优化算法笔记

参考文献1.《百面机器学习》2.确定不收藏？机器学习必备的分类损失函数速查手册机器学习算法=模型表征+模型评估+优化算法【1】模型表征：各种机器学习模型【2】模型评估：各种损失函数；【3】优化算法：各种优化算法；优化算法所做的事情就是在模型表征空间中找到模型评估指标最好的模型。问题背景（矛盾）：传统优化理论：基于全量数据、凸优化；实际场景：大规模、高度非凸的优化问题；一.损失函数（7个）1.1针对
达瓦里氏吨吨吨·2020-08-25 00:18

算法笔记 PAT A1078 素数+哈希+冲突处理

#include#include#includeusingnamespacestd;constintN=11111;boolisPrime(intn){if(n=TSize){if(i>0)printf("“);printf(”-");}}}return0;}
北境之王小卡·2020-08-24 23:50

算法笔记_025:字符串的全排列（Java）

目录1问题描述2解决方案2.1递归实现2.2字典序排列实现1问题描述输入一个字符串，打印出该字符串的所有排列。例如，输入字符串”abc”，则输出有字符’a’,’b’,’c’所能排列出来的所有字符串”abc”,”acb”,”bac”,”bca”,”cab”,”cba”。2解决方案2.1递归实现从字符串中选出一个字符作为排列的第一个字符，然后对剩余的字符进行全排列。如此递归处理，从而得到所有字符的全排
weixin_33918357·2020-08-24 23:08

算法笔记（十四）字符串hash初步

将一个字符串S映射为一个整数：（1）大写字母“A~Z”：A~Z视为0~25,将26个字符对应到二十六进制，按照二十六进制转换为十进制：代码：inthashFunc(charS[],intlen){intid=0;for(inti=0;i='A'&&S[i]='a'&&S[i]<='z'){id=id*52+（S[i]-'a'）+26；}}returnid;}（3）出现了数字BCD3inthashF
小师兄.·2020-08-24 23:56

算法笔记_HASH字符串散列

HASH字符串散列的核心就是进制转换,转化为十进制整数的HASH整数散列，没有什么特别．单纯A到Z（全大写字母）或者ａ到ｚ（全小写字母）视为２６进制．大小写混合视为５２进制问题来了，大小写混合还混上字母怎么办呢？有两种想法：１．一般直接增加至６２进制２．如果是［字母＋数形］式，则方便的多，可以将末尾的数字直接拼接上去．如BCD４中BCD转为７３１，则结果记为７３１４即可．
TIM33470348·2020-08-24 22:50

[算法笔记] 贪心算法

一、简介在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。二、贪心
Shirakami_Akari·2020-08-24 18:59

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

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

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
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他