ACM.算法笔记

算法笔记（第一部分）-- 排序之白话选择排序

选择排序的工作原理：1.找到数据集中的最小元素2.将最小元素与未排序剩余元素的第一个元素交换3.对剩余元素进行以上步骤它的时间复杂度是:О(n²)，空间复杂度是:О(n)，同插入排序类似，它也不适用于大数据集。但是它易于实现，也是一种in-place的排序算法。对于稳定性：简易实现是不稳定的，例如(3552)，在第二轮中第二个五会被认为是最小的，然后同第一个五进行交换。选择排序的动画：[img]h
dy0953·2020-08-05 10:14

算法笔记（第二部分）-- 图算法之Dijkstra最短路径算法

Dijkstra算法由著名的荷兰计算机科学家Dijkstra于1959年提出（这位老人家已于2002年过世，过世前任教于UniversityOfTexas，Austin）。简单的说，这个算法解决的就是对于图中的任意一个节点，求出该点到其他节点的最短路径。Dijkstra算法过程：1.创建一个节点之间的距离表，一个目标节点上一个节点表，一个访问过的节点表和一个当前节点。2.初始化距离表值，初始节点设
dy0953·2020-08-05 09:21

《算法笔记》学习日记——4.1 排序

目录4.1排序问题A:排序问题B:特殊排序问题C:EXCEL排序问题D:字符串内排序问题E:ProblemB问题F:小白鼠排队问题G:中位数问题H:整数奇偶排序问题I:排名小结4.1排序CodeupContestID:100000581问题A:排序题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1的sort函数即可。有个小坑就是题目要求每个数后面都要有一个空格。代码#incl
囷囷·2020-08-05 03:02

《算法笔记》—— codeup 1934: 找x

《算法笔记》3.2查找元素这一例题，做的时候因为题目中没有给定输入的结束条件，所以用while...EOF来处理。
willing·Lin·2020-08-05 02:44

《算法笔记》—— 黑盒测试（while...EOF）

关于scanf()scanf()返回是有返回值的，返回值为其成功读入的参数的个数。当读取文件时到达文件末尾导致的无法读取现象，才会产生读入失败。这时scanf()函数会返回-1。---------------------------------------好像没有提供分割线---------------------------------------当题目没有给定输入的结束条件时，就默认读取到文件
willing·Lin·2020-08-05 02:44

数据结构与算法笔记 lesson 18 树

树树是n（n>=0）个结点的有限集。当n=0时成为空树。在任意一颗非空树中：有且仅有一个特定的称为根的结点；当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、.....Tm，其中每一个集合本身又是一颗树，并且称为根的子树n>0时，根节点是唯一的，坚决不可能存在多个根结点m>0时，子树的个数是没有限制的，但它们互相是一定不会相交的。结点拥有的子树称为结点的度（Degree），树的度
写代码的judy·2020-08-04 22:30

数据结构算法笔记 lesson6 循环链表1

单循环链表将单链表中终端结点的指针由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表循环链表和单链表的主要差异循环的判空链表的条件上，判断head->next是否为null,head->next是否等于head初始化typedefstructCLinkList{intdata;structCLinkList*next;}voidds_init(node**pNod
写代码的judy·2020-08-04 22:59

数据结构算法笔记 lesson2 算法 时间复杂度和空间复杂度

算法例如：1+2+3+4+……+100传统循环加法intsum=0;for(inti=1;i<=100;i++){sum+=i;}printf("%d",sum);需要运行100次用高斯算法：inti,sum=0,n=100;sum=(1+n)*n/2;printf("%d",sum);只需要运行一次度量算法效率不计循环索引的递增，循环终止条件、变量声明、打印结果等操作。判断一个算法的效率是，函数
写代码的judy·2020-08-04 22:59

算法笔记之排序

最近在看《算法笔记》，如果单从算法来说，这本书真正做到了短小精悍，首先以排序入题，那么我们今天也来说说排序。
xiangzhihong8·2020-08-04 22:11

算法笔记之第二章 函数、指针

函数voidprint1(){printf("Haha,\n");printf("Goodidea!\n");}void是返回类型，含义是“空”，即不返回任何东西print1后面小括号没有任何参数，即无参函数intmain(){print1();return0;}输出结果：Haha，Goodidea！有参函数的例子：intjudge（intx）{if(x>0)return1;elseif(x==0
橄榄just玩玩而已·2020-08-04 21:21

[算法笔记]动态规划

一.动态规划动态规划是用来解决一类最优问题的算法思想。简单来说，动态规划将一个复杂的问题分解成若干的子问题，通过综合子问题的最优解来得到原问题的最优解。动态规划可以将每个求解过的子问题记录下来，这样下一次碰到同样的子问题时，就可以直接使用之前记录的结果，而不是重复计算，依次来提高计算效率。使用递归或是地推来实现动态规划，递归写法称作记忆化搜索。二.递归写法eg：求解Fibonacci数列数列定义F
学姐你好高冷·2020-08-04 21:48

《算法笔记》的正确打开方式（目录索引+章节总结）

个人阅读《算法笔记》过程中，每啃完一章（难度高，内容多，不易消化的会对小节进行总结）会做一个小总结，总结里面涵盖这一章的专题要点，可解的问题，注意要点。个人水平和个人理解有不到位的地方，请指正讨论。
九筒-·2020-08-04 21:02

机器学习算法笔记：目录

机器学习算法笔记前面大部分来源:【机器学习】【白板推导系列】【合集1～23】，笔记主要参考Bilibili-机器学习白板系列，其它参考的大部分资料也均已列出，纯属个人笔记，如有不当之处，见谅！
xiaochengJF·2020-08-04 21:44

Python数据分析算法笔记

1.有监督学习和无监督学习1.1监督学习:通常对具有标记分类的训练样本特征进行学习，标记即已经知道其对应正确分类答案；而学习则本质是找到特征与标签（正确答案）之间的关系（函数），从而当训练结束，输入无标签的数据时，可以利用已经找出的关系方法进行分析得出数据标签。常用的监督机器学习方法有如人工神经网络，决策树，传统贝叶斯分类器，支撑向量机（SVM）等。监督学习的主要用途通常用来进行样本分类与回归（找
急着吃饭的李先生·2020-08-04 21:17

算法笔记 --- 重复值判断

请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。给定一个int数组A及它的大小n，请返回它是否有重复值。classChecker{public:boolcheckDuplicate(vectora,intn){//writecodehereif(n=0;j--){if(a.at(j)>a.at(index)){tmp=a.at(index);a.at(index)=a
weixin_34342992·2020-08-04 20:16

算法笔记目录

算法笔记第2章C/C++快速入门第3章入门篇（1）——入门模拟第4章入门篇（2）——算法初步4.1排序4.2散列4.3递归4.4贪心4.5二分4.6twopointers4.7其它高效技巧与算法（打表、
weixin_30477293·2020-08-04 19:42

做题记录--day42

做题记录--day42《算法笔记》3.5小节——入门模拟->进制转换A题注意，这个里面因为两个都是满int，所以会出现爆int，不仅仅sum用longlong，a和b也需要，patB1022里面就不会爆
weixin_30363817·2020-08-04 19:52

学习动态规划算法笔记

我的理解：1.通过双层循环寻找最优。2.本身节点的cost+路径cost。其中，路径cost是个抽象概念，体现了上下两层（两阶段）的连接关系。存储了上一层（阶段）的路径cost值，用于下一层（阶段）的计算。3.在求解过程中，为了避免重复计算子子问题从而提高算法效率，需要将一系列子子问题的解保存到一张表中（table，C++编程一般使用std::array、std::vector或std::list
wjsq·2020-08-04 19:59

《python算法笔记》(二)基础知识

1.计算机的核心概念图灵论文《论数字计算在决断难题中的应用》是现代计算机科学的基石。他提出的图灵机概念成为了计算机理论的核心概念。图灵机（Turingmachine）：ATuringmachineisasimple(abstract)devicethatcanreadfrom,writeto,andmovealonganinfinitelylongstripofpaper实际中的机器有所不同，但都
mafanhe·2020-08-04 18:54

《python算法笔记》(一)为什么要学习算法

学习算法是为了更有效率地解决问题，并且让程序运行的更快。我们来做一个小实验，在python解释器下输入下面的代码：>>>count=10**5>>>nums=[]>>>foriinrange(count):...nums.append(i)...>>>nums.reverse()这段代码并没有什么实际用处。只是把一堆数字添加到一个空list里，然后反转这个list。在实际的情形当中，这些数字可能来
mafanhe·2020-08-04 18:53

Python数据结构与算法笔记（2）

problem-solving-with-algorithms-and-data-structure-using-python中文版3基本数据结构栈、队列、deques、列表是一类数据的容器，它们数据项之间的顺序由添加或删除的顺序决定。一旦一个数据项被添加，它相对于前后元素一直保持该位置不变。诸如此类的数据结构被称为线性数据结构。线性数据结构有两端，有时候被称为左右、某些情况被称为前后，也可以称为
沙漏dan·2020-08-04 18:22

算法笔记知识点整理（一）

1.数组部分memset可用来对数组中每一个元素赋0或-1的初值语法为memset(数组名，初始值，sizeof(数组名))如果不是使用scanf的%s格式读入字符串或gets函数输入字符串（例如使用getchar()），一定要在输入的每个字符串后面加\0string.h头文件中的常用字符串函数strlen（字符数组）函数可以得到一个字符数组中\0前的元素个数strcmp(字符数组1，字符数组2)
sophies671207·2020-08-04 18:14

【算法笔记】动态规划，三个例题（解题思路与C++代码）

写在前面，我想发个感慨：当年大学时代ACM的时候，动态规划算法对鄙人来说一直算得上魔障，有时能敲出来代码，有时候狗咬刺猬无从下嘴。以至于一直认为动态规划是ACM的代表算法，没有掌握DP，就压根算不上ACMer。自从2013年退役之后，别说DP了，就连算法都没有怎么摸过。最近心血来潮，下决心把DP算法从原理到模型，系统的整理一遍，才有了这个笔记正文开始：这个笔记参考了《算法导论》第二版和第三版两版里
未狂·2020-08-04 18:15

左神算法笔记(持续更新)

目录1.栈和队列2.链表问题3.二叉树问题3.1用递归和非递归方式实现二叉树先序、中序和后序遍历（C++）3.2打印二叉树的边界节点3.3二叉树节点间的最大距离（微软面试题）4.递归和动态规划5.字符串问题6.大数据和空间限制7.位运算8.数组和矩阵问题9.其他题目1.一行代码求两个数的最大公约数2.阶乘的两个问题1.栈和队列2.链表问题3.二叉树问题3.1用递归和非递归方式实现二叉树先序、中序和
shaoye_csdn1·2020-08-04 18:32

左神算法学习总结

总结中.......左神直通BAT算法笔记（基础篇）（有这一篇就够了）https://www.nowcoder.com/discuss/150060?
苦逼工科男·2020-08-04 17:53

《算法笔记》动态规划

目录概念什么是动态规划动态规划的递归写法和递推写法最优子结构分治与动态规划的区别贪心与动态规划的区别无后效性区间动态规划最大连续子序列和最长不下降子序列最长公共子序列最长回文子串序列型动态规划（DAG（有向无环图）最长路）整个有向无环图的最长路径固定终点，求最长路径背包问题（多阶段动态规划）0-1背包问题概念什么是动态规划动态规划，是一种用来解决一类最优化问题的算法思想。动态规划的思想就是将一个大
遇到坎就得迈过去·2020-08-04 17:50

算法笔记学习Part3：入门篇 2 排序（待补充）

4.1排序4.1.0冒泡排序冒泡排序是排序算法中最基础的一种，其本质在于交换：每次通过交换将剩余元素的最大(小)值移动到一端，而当剩余元素减少为0时，排序结束。1.下面是冒泡排序的常规实现：for(inti=0;i1&&temp#includeusingnamespacestd;intmain(){inta[6]={9,4,2,5,6,-1};//将a[0]~a[3]从大到小排序sort(a,a+
上兰杂技师·2020-08-04 17:16

算法笔记学习Part1：C/C++快速入门

知识杂记int类型的使用范围：一般在10^9以内longlong类型赋大于2^31-1的初值需要加后缀LL\0代表NULL关于移位运算符的使用（略）在printf输出时，可以采取一些手段规范输出格式：%md右对齐输出，用空格补齐%0md右对齐输出，用0补齐%.mf保留m位输出，四舍六入五成双可以使用getchar和putchar读取和输出字符（getchar可识别换行符，在putchar输出时自动
上兰杂技师·2020-08-04 17:16

算法笔记学习Part2：入门篇1——计算日期差值

题目描述有两个日期，求两个日期之间的天数。若两个日期是连续的，则规定他们之间的天数是两天输入格式有多组数据，每组数据有两行，分别表示两个日期，格式为YYYYMMDD输出格式每组数据输出一行，即日期差值解决方案基本思路：将较小的日期按天数逐渐累加到较大的日期，过程中记录累加次数，最终得出之间天数#include//定义month数组存储平年闰年的每个月份天数方便直接读取intmonth[13][2]
上兰杂技师·2020-08-04 17:16

算法笔记学习Part3：入门篇 2 散列（例题待更新）

散列的定义与整数散列散列的定义——将元素通过一个函数转换为整数，使得该整数可以尽量唯一的代表这个元素在这个过程中，这个转换函数称为散列函数H，原始元素记为key，那么转换后的整数就是H(key)常用散列函数对于key是整数的情况，常用的方法有直接定址法，平方取中法和除留余数法，其使用如下：直接定址法1.H(key)=key//恒等变换2.H(key)=a*key+b;//线性变换平方取中法（待补充
上兰杂技师·2020-08-04 17:16

算法笔记(一)

将单词逆序输出cin--空格和回车键表示输入结束gets()---回车键表示结束intmain(){charstr[90];gets(str);//回车表示输入结束longlen=strlen(str);longr=0,h=0;charans[90][90];for(longi=0;i=0;j--){printf("%s",ans[j]);if(j>0)printf("");}return0;}s
小栎栎·2020-08-04 17:56

左神算法笔记（二十四）——扩展题目

题目一思路整体思路是形成一个双端队列，利用双端队列如果当前队列中的数值小于等于当前值，就向右方扩展，如果大于则将左边的数值去掉。之所以可以采用双指针在于数组中的数据全部都是正数，则指针增加则会增加，左指针增加则数据减少代码publicstaticintgetMaxLength(int[]arr,intk){if(arr==null||arr.length==null||kends=newHashM
韩浩楠·2020-08-04 16:57

左神算法笔记（二十三）——跳表

跳表可以认为同样包含key和value，可以完成任何红黑树包含的操作。同时代价也是O(logN)。但是底层不是数结构，比较魔性，但是也好实现。跳表思想：key包含多少层，不是由key本身决定的，而是随机的。随机函数只包含0和1，roll出1时最少层数确定，第几次roll出1，则系统最小有几层。数据插入：重新roll，得到该key的层数，此时从高层开始计算数据是否应该插入该位置，算得位置后，从上层到
韩浩楠·2020-08-04 16:26

左神算法笔记（二十）——LRU缓存算法实现

LRU思路准备两张表，一个哈希表，一个双向链表。假设A，3存入表中，则map中key还是原始的key，key=A，value加工一下，包括A和3.对于双向链表从尾部加，从头部出。如果需要将某个元素从拿出，则此时将需要拿出的元素拿出，放到链表的最后，此时，该元素优先级最高。如果缓存大小超过了k，此时将双向链表的头结点拿出，取出其中的key，使得原来map中删除该元素，将新的元素放入map中，同时将元
韩浩楠·2020-08-04 16:26

左神算法笔记（九）——前缀树扩充

题目一给定一个数组，求子数组的最大异或和。一个数组的异或和为数组中所有的数异或起来的结果。思路之前做个一个找到异或和为0的最长子数组，思路是将每一个节点当做异或和的最后一个节点，求解最长的子数组。同样这个题目可以以这种方法解决。以i位置结尾的最大异或和的值，最大的异或和一定包含在其中。暴力解法就是从0-i，1-i，2-i。。。进行遍历，求解出以i为末尾的最大异或和的值，不断遍历，求出最后的结果。精
韩浩楠·2020-08-04 16:26

左神算法笔记（二十二）——字符串加减乘除计算

平时需要将容易出错的地方和边界条件都需要关注，在刷题的过程中需要将特殊情况进行标记，多积累特殊的情况，面试官询问对于算法如何检查之类的可以先回答比较器，同时需要回答需要关注的特殊情况和边界条件。字符串加减乘除实现思路整个式子分为两种情况：1.没有括号：新建一个栈，将数字和符号都放到栈中，如果顶端的符号是＋或者-，则此时可以放入数字，如果顶端字符是或者/，则此时将最后放入的或/和符号下的数字取出，然
韩浩楠·2020-08-04 16:26

左神算法笔记（十八）——平衡搜索二叉树

搜索二叉树搜索二叉树：对于搜索二叉树的任何一个节点，左子树的值都比节点小，右子树的值都比他大。TreeMap中，跟HashMap中一样可以提供key-value，同时会将key按照大小顺序排列。中间采用的就是搜索二叉树的知识。具备平衡性的搜索二叉树：AVL树——平衡性最严格任何一个节点的左子树和右子树高度差不大于1，复杂度还是O(logN)。导致调整非常频繁。红黑树——平衡性要求不严格每个节点染上
韩浩楠·2020-08-04 16:25

左神算法笔记（十六）——单调栈结构

单调栈解决的问题单调栈解决的问题是在一个数组中想知道所有数中，左边离他近的比他大的和右边离他近的比他大的数思考的问题：如果知道所有数上得到上述要求，同时复杂度满足O(N)。单调栈结构：单调栈内，从栈底到栈顶满足从大到小。例如：5（0）4（1）3（2）6（3）后面括号代表所属位置入栈的过程：5（0）压入栈然后4（1）比5（0）小，所以将4（1）压入栈中第三步因为3（2）比4（1）小，所以也压入栈中6
韩浩楠·2020-08-04 16:25

左神算法笔记（十九）——树型DP（动态规划）

题目一求整颗二叉树的最大搜索二叉子树逻辑：将整个题目转成以每个节点作为头的最大搜索二叉子树，最大的搜索二叉子树一定在其中。基本二叉树的题目都可以利用这样的思想进行求解。思路思路：当前节点的最大搜索子树可能来自于左子树的某个子树，右子树的某个子树，左子树是搜索二叉树，右子树也是搜索二叉树，并且左子树的最大值小于我，右子树的最小值大于我，则以我为头为整个搜索二叉子树主逻辑：对每个节点进行上述的分析详细
韩浩楠·2020-08-04 16:25

左神算法笔记（九）——前缀树

前缀树前缀树用上图进行理解，其中节点均用圆圈表示，“abc”等字符加入到整棵树中作为路径加入，而不是以节点形式加入，同时每个字符在加入时均从头结点出发，因此可以看到“abc”和“bce”为两个分支，同时“abc”和“abd”前半段为一个分支，最后形成两个分支。扩充功能：1.将加入的字符以路径的形式加入节点可以存放是否为字符串结束为止的信息，从而可以在加入“be”这种跟之前走过的路径相同，但是没有最
韩浩楠·2020-08-04 16:55

左神算法笔记（十五）——窗口

窗口概念本身并不难理解，窗口从左向右滑动，窗口本身相当于一个固定长度的窗子，依次向右边滑动，从而在中间会有左边减值，右边增加值。窗口内最大值的求解双端队列，代价都是O(1)，不需要这个结构表示第几个数是最大值，只需要双端队列可以依次增加或减少数值。双端队列中每次保存两个值，当前的数值和当前的位置信息。加数的逻辑：每次小的值从右边进入双端队列，整个队列形成从大到小排列的顺序。如果出现新的数值大于最右
韩浩楠·2020-08-04 16:55

左神算法笔记（十三）——Manacher算法

在一个字符串中找到最长的回文字符串以每个位置作为中心，向两边扩展，可以确定奇回文，但是偶回文无法这样做。解决方法：在字符串中间及两边插入某种字符，此时可以按照这种方法进行扩展。此时无论奇回文还是偶回文都可以找到。例如11211，此时添加任意字符在两边#1#1#2#1#1#此时均可以进行回文判断。补充概念：回文直径：以一个位置为中心，扩出来整个串的长度为回文直径回文半径：以一个位置为中心，扩出来半个
韩浩楠·2020-08-04 16:55

左神算法笔记（十）——递归和动态规划

递归和动态规划介绍求n！的结果递归方法解决：publicstaticlonggetFactorial1(intn){//下面的if为明确的不再递归的条件if(n==1){//不再递归之后实现的操作return1L;}//将问题转化为规模缩小了的同类问题的子问题return(long)n*getFactorial1(n-1);}非递归方法：publicstaticlonggetFactorial2(
韩浩楠·2020-08-04 16:55

算法笔记（胡凡）刷题笔记目录

文章目录胡凡算法笔记刷题笔记目录，待更新...
李霁明·2020-08-04 16:50

【算法笔记】二分法的使用（使用目的+模板）

今天看完《算法笔记》里二分法这个章节，稍微总结一下。二分法的思想主要就是折半查找，达到O(logn)的查找速度。使用目的或者说使用情景主要有如下三个，下面将依次介绍。
Y_CanFly·2020-08-04 16:16

《算法笔记》4.1-总结

本节内容为排序题目列表B1015/A1062A1012A1016A1028A1055A1075A1083A1080A1095本节首先介绍了头文件下的排序函数sort()；,sort()函数采用快排实现，并且进行了特殊处理保证能够规避掉经典快排中可能会实际上退化到O(N2)的情况，sort()函数的结构如下sort(首元素地址（必填），尾元素地址的下一个地址（必填），比较函数（非必填）)我们可以通过
热心市民小黎·2020-08-04 16:33

大整数运算--算法笔记

大整数的存储：用数组：整数的高位存在数组的高位，低位存在数组的低位。structbign{intd[1000];intlen;bign(){memset(d,0,sizeof(d));len=0;}};//为了方便获取大整数的长度，定义len变量来记录长度。输入大整数的时候，一般先用字符串读入，然后再把字符串另存为bign结构体。bigncharge(charstr[]){bigna;a.len=
youandworld·2020-08-04 16:04

【算法笔记】- 图整理

《算法笔记》】--图算法文章目录《算法笔记》】--图算法@[toc]图的存储图的遍历（DFS&BFS）|伪代码|DFS实现|BFS实现最短路径|Dijkstra算法|Bellman-Ford&SPFA算法
3stone_·2020-08-04 16:21

【读书笔记】- 《算法笔记》

【摘出其中有用的片段，便于随时查看！】【未完待续】进度：完成章节（1，3，7，8，9）第二章还剩指针&引用；第六章剩最后一节第八章只有一点BFS，加入图一章吧！第十章-图（遍历完成）目录：第一章、本书介绍第二章、C/C++快速入门基本数据类型运算符输入输出数组字符串相关指针&引用|空间分配（malloc&new）结构体复杂度：黑盒测试：补充知识点：（math函数、浮点数比较）第六章C++标准模板库
3stone_·2020-08-04 16:21

算法笔记——左神进阶（2）BFPRT算法：TOP-K问题（查找第k小的数）+ 窗口内最大值的求解

TOP-K问题（查找第k小的数）+窗口一、BFPRT算法在一个数组中找出第k大的数1、暴力解法：先排序，再找2、快速排序：参考荷兰国旗问题，随机选数，分为左中右三个部分，然后按数量选择左边或右边区域，继续按荷兰国旗问题分三块，直到取到序号k在中间等于区域，则此时的中间数就是第k大的数。3、BFPRT算法：二、窗口题目1：窗口内最大值的求解题目2：最大值减去最小值小于或等于num的子数组数量一、BF
猪施主·2020-08-04 16:46
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他