《算法笔记》第33页

《算法笔记》

考研复试专用算法笔记（四）

四、查找考虑时间复杂度是个让人头疼的问题，总结了一下，一般给出输入在1000以上的问题，都不建议用冒泡，这里介绍个比较快的方法，二分查找。其重点有二：1，先排序2，用中间数把总数据个数分成两半。时间复杂度是O(nlogn(排序)+m*logn)。核心代码：while(~scanf("%d",&n)){for(inti=0,ibase){mid=(top+base)/2;inttmp=strcmp(

纸城·2020-07-08 05:01

姬丿丶Ni肽酶·2020-07-08 02:04

《算法笔记》复习——大整数运算

参考《算法笔记》在平时编程的过程中，我们能够使用的最大整数表达范围是9223372036854775807，为longlong型，当超过了这个范围我们应该如何进行运算呢？

Penkace·2020-07-08 02:24

算法笔记8.2 BFS的应用，8数码问题

地址：http://codeup.cn/problem.php?cid=100000609&pid=2思路：用BFS算法来完成。可以看成是走迷宫的改版从第一矩阵变成第二矩阵，实际上可以看成是0的位置移动283123164804705765#######0#0############0#######0###0##0################从当前位置出发，把每一层的可能性都枚举出来，放入队列中

H_Gmao·2020-07-07 23:17

算法笔记8.2 BFS，计算矩阵的块数

问题:求一个矩阵的的块数1101//这矩阵块数是3010000111.小技巧，增量数组X[],Y[],可以用来表示增加上下左右的位置,命名要注意2.BFS()是将一个位置周围都是1的数都加入队列，避免重复访问3.数组下标从0开始，故要注意越界的情况#include#includeusingnamespacestd;constintmaxn=20;intn,m;//n*m数组intmatrix[ma

H_Gmao·2020-07-07 23:17

算法笔记7.栈的应用:简单计算器

codeup问题A:简单计算器http://codeup.cn/problem.php?cid=100000605&pid=0思路:1.先将中缀表达式转成后缀表达式,2.计算后缀表达式#include#include#include#include#include#includeusingnamespacestd;structnode{doublenum;//操作数charop;//操作符bool

H_Gmao·2020-07-07 23:16

算法笔记8 DFS

1.有N个物品,每个物品都有重量和价格,在不超过背包容量V的情况下选出价格之和最大,求最大价值maxValue。思路，每个物品都有2种方法，选择或不选择，相当于迷宫的岔路口，递归中的递归式。而当物品总重量超过背包容量V，在相当于迷宫中的死胡同，递归中的递归边界。通过枚举所有选择方案，来得出最优解。其中DFS是常规解，DFS_better是用了剪枝技巧的优化解#includeusingnamespa

H_Gmao·2020-07-07 23:16

算法笔记 4.3递归

1.递归采用分治的思想,重点是递归式和递归边界2.求全排列voidgenerateP(intindex){if(index==n+1){for(inti=1;i<=n;i++){printf("%d",p[i]);}printf("\n");return;}for(intx=1;x<=n;x++){if(hashTable[x]==false){//若x不在p[],则将x放入p[]中p[index

H_Gmao·2020-07-07 23:16

算法笔记7.栈的应用:括号匹配

习题地址:http://codeup.cn/problem.php?cid=100000605&pid=11.注意:若操作符为[,(,{,则直接入栈若操作符为],),},则要跟[,(,{匹配,易错#include#include#include#include#includeusingnamespacestd;stringstr;stacks;voidjudge(){boolflag=true;f

H_Gmao·2020-07-07 23:16

《算法笔记》2.5小节——C/C++快速入门->函数

题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba#include#includeusingnamespacestd;voidchange(chara[]){intl=strlen(a);for(inti=0;i

mapsgeek·2020-07-07 23:23

SGM(Semi-Global Matching)算法笔记

SGM论文：《StereoProcessingbySemi-GlobalMatchingandMutualInformation》【论文重点就是基于互信息的代价，代价聚合方式这两部分，后面作者也做了很多视差优化、后处理等很多工作，但是后面部分我看的不是特别仔细，可能表达或者理解有点问题，可以参考下】半全局双目匹配算法：逐像素匹配；用互信息来做匹配代价；用多个一维平滑约束近似二维平滑约束进行“全局”

星落秋风五丈原·2020-07-07 21:19

算法笔记——左神初级（1）冒泡、选择、插入、归并排序

时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作bigO）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那么时间复杂度为O(f(N))。评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运行时

猪施主·2020-07-07 20:39

算法笔记之：大整数的四则运算

带来《算法笔记》第五章：大整数的四则运算#include#includestructbign{intd[1000];intlen;bign(){memset(d,0,sizeof(d));len=0;}

我家面试官最好看·2020-07-07 20:10

算法笔记之大整数运算

一、高精度(大整数)加法#includeusingnamespacestd;structbign{intd[1000];intlen;bign(){memset(d,0,sizeof(d));len=0;}};bignchange(charstr[]){bigna;a.len=strlen(str);for(inti=0;i=0;i--)//高位在高位所以要倒着输出比如123，现在高位1在数组最后

易米八一·2020-07-07 16:41

Madgwick AHRS算法笔记

MadgwickAHRS算法笔记MadgwickAHRS算法笔记引言坐标系1.地理坐标系2.载体坐标系四元数1.四元数基本理论1.1定义1.2运算2.四元数表示旋转3.四元数表示姿态姿态解算1.姿态的角速度更新方法

会飞的鱼chelmx·2020-07-07 15:47

进制转换问题（摘自算法笔记）

日常生活中人们使用的数字一般都是十进制，而计算机使用的进制是二进制，另外还有八进制、十六进制以及各种数字的进制，那么这就会产生一个问题:对两个不同进制，应该如何进行相互转换呢？对一个P进制的数，如果要转换为Q进制，需要分为两步:1、将P进制数x转换为十进制数y2、将十进制数y转换为Q进制数zintz[40],num=0;do{z[num++]=y%Q;y=y/Q;}while(y!=0);例题展示

luminouswithyou·2020-07-07 15:53

复试算法笔记-图的遍历

BFS需要借助队列，反复取出队首节点，然后依次访问与队首节点相邻的且未加入队列的节点加入队列，直至队列为空邻接矩阵存储intn,G[N][N];boolvis[N]={false};voidBFS(intu){queueq;q.push(u);vis[u]=true;while(!q.empty()){intu=q.front();q.pop();for(intv=0;vAdj[N];intn;b

1_am_4_hunter·2020-07-07 08:27

算法笔记：贪心法（未完待续）

算法笔记：贪心法一、概念1.贪心法（GreedyAlgorithm）定义求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择；贪心法就是这样的算法：它在每个决策点作出在当时看来最佳的选择

锐不可当cr·2020-07-07 05:28

《算法笔记》学习中需注意的点

1.getline的调用方法，例如getline(cin,str);2.浮点数的比较，由于存在表示精度的问题，需要与极小数（例如1e-8）比较，例如constdoubleeps=1e-8;//误差#defineEqu(a,b)(fabs((a)-(b))（右键）属性->c/c++->预处理器->预处理器定义（在末尾加入提示的宏定义）。5.解决visualstudio中运行时LINK:fataler

chouchoubuchou·2020-07-07 05:46

视觉算法笔记 - 边缘线跟踪（边缘连接）

分为两种情况1已知区域（二值图像），从中提取区域边界。固定的区域边界提取算法，提取4近邻或者8近邻的内边界，可进一步提取8近邻的外边界，参考Sonka的教材。参考gonsaleza的书籍1找到最左边标记为1的点，记为b0，使用c0代表b0左边标记为0的点。从c0开始顺时针方向扫描b0的邻点，直到遇到第一个标记为1的点，记为B1，令c1是扫描过程中b1之前扫过的背景点。2令b=b1,c=c1.3从c

新的飞扬·2020-07-07 04:06

复试上机算法学习目录

本文借助PAT的甲级和乙级题库进行算法学习，目录结构和代码有部分参考算法笔记，在算法笔记给的参考代码上改进了很多，有些题目使用了原创的更简单的解题思路，也有很多题目本人采取了多种解题方式供读者参考。

街灯下的哥斯拉·2020-07-07 02:23

【算法笔记】求长度为n的序列的全排列包含的总逆序对数目（树状数组求解）

本来在想其他的题，好像想偏了，不过最后总结找到了标题所对应的公式。代码：#includeusingnamespacestd;constintmaxn=10000;#definelowbit(x)((x)&(-x))intn,x;intc[maxn],a[maxn];voidupdate(intx,intv){for(inti=x;i0;i-=lowbit(i))ans+=c[i];returnan

_奶酪·2020-07-06 21:29

32.并查集的常见用法详解优化-[STL模板]

-[STL模板]MyBlog[我的博客]：[新零云博客-云翼校园计划](http://112.124.15.70/)1.并查集的定义2.并查集的基本操作3.合并4.合并优化写法5.路径压缩1.例题(见算法笔记

气场五十米·2020-07-06 20:49

极客时间算法笔记

树的遍历defpreorder(self,root):ifroot:self.traverse_path.append(root.val)self.preorder(root.left)self.preorder(root.right)definorder(self,root):ifroot:self.inorder(root.left)self.traverse_path.append(root

weixin_30401605·2020-07-06 19:56

【密码学】RSA的大整数雏形

2019.11.23：这个代码一开始采用的是如《算法笔记》上等PAT中的类似题目将十进制数字转换为数组大整数（也是十进制形式）。

江湖one Cat·2020-07-06 18:07

算法笔记 5.6大整数运算

1.先要定义一个结构体bign,用于存储数组以及长度structbign{//建一个结构体intd[100000];//若只有10000,则会显示答案错误intlen;bign(){memset(d,0,sizeof(d));len=0;}};2.将接受到的字符串转化成bign类型bignchange(charstr[]){//将字符串变成bign类型bigna;a.len=strlen(str)

H_Gmao·2020-07-06 17:37

【Python数据结构与算法笔记day24】5.2. 双端队列

文章目录5.2.双端队列双端队列操作实现5.2.双端队列双端队列双端队列（deque，全名double-endedqueue），是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。操作Deque()创建一个空的双端队列add_front(item)从队头加入一个item元素add_rear(item)从队尾加

汪雯琦·2020-07-06 17:37

Sk-learn及算法笔记

查看所有的API:http://scikit-learn.org/stable/modules/classes.htmlXGBoost的pythonAPI中提供了sklearn版本的API:https://xgboost.readthedocs.io/en/latest/python/python_api.html#module-xgboost.sklearn只要fromxgboostimport

hyperminer·2020-07-06 12:07

关于PAT B1009算法笔记书本错误的问题

买了一本胡凡，曾磊的算法笔记。在做的过程中发现了一道错误，拿出来分享和记录一下。题目：1009说反话（20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

WJX+WT·2020-07-06 06:48

nyoj42-一笔画问题（图与图的遍历搜索）--算法笔记

图与图的遍历搜索图是一种很常见的数据结构。通过一个简单的图的入门级别的题开始学习。题目描述:zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入描述:第一行只有一个正整数N(N#includeintcc[1001][1001];//保存图intbook[1001],c[1001];//标记，记录每

哀骀他·2020-07-06 05:38

PAT甲组1066.Root of AVL Tree-另附平衡二叉树基本操作代码--补充《算法笔记》

A1066题目链接个人思路构造平衡二叉树解题。最开始在新建节点Node*newNode(intv){}函数，忘记写返回值了，一直再报段错误，寻思着也没有数组，咋回越界呢，废了半天劲才找到错误。AC代码#includeusingnamespacestd;intN;structNode{intdata,height;Node*lchild;Node*rchild;};Node*newNode(intv

九筒-·2020-07-06 05:23

矩阵连乘问题——算法笔记——详解

1、动态规划法问题简述：给定n个矩阵{A1A2…An}，其中Ai和Ai+1是可乘的，考察这n个矩阵的连乘积A1A2…An。由于矩阵的乘法满足结合律，故计算矩阵的连乘积有许多不同的计算次序，而不同的计算次序，所需要计算的连乘次数也是不同的，求解连乘次数最少的矩阵连乘最优次序。举例说明矩阵结合方式对数乘次数的影响：矩阵连乘积A1A2A3，3个矩阵的维数分别为10x100,100x5和5x50，连乘时加

越前浩波·2020-07-06 05:02

算法笔记：树套树（树状数组套主席树+线段树套平衡树）

从我短暂的ACMer生涯当中学到一件事———越是玩弄数据结构，就越会发现树的能力是有极限的…除非超越树那就再套一层树吧！Wryyyyy！！！最近打算研究一波树套树，以下分别介绍了树状数组套主席树和线段树套平衡树的原理和简单用法。树状数组套主席树众所周知，主席树维护的是一种类似前缀和的结构，每个节点都是包含了之前所有节点值的权值线段树，通过继承上一个节点权值线段树的部分结构以减少大量的空间和时间消耗

IlIlIllIIl·2020-07-06 05:50

关于动态规划01背包问题的一些心得体会

《算法笔记》动态规划之01背包问题状态转移方程的代码为：for(inti=1;i#include#includeusingnamespacestd;constintmaxn=100;intmain(){

樱染轻裳·2020-07-06 05:06

图的最小生成树:Prim算法实现报告

Prim算法的原理见《算法笔记》p406下面来说说用代码怎么实现这个思路。首先，需要准备一个数组来记录一个每个顶点是在保护罩内（true）还是在保护罩外（false）。

无在无不在·2020-07-06 04:52

算法笔记 PAT A1033 贪心算法（好题重点）

#include#include#include#include#include//贪心策略：//如果在当前加油站可以行驶的最远距离之内//1若其中的加油站价格都比当前的贵加满油去价格最低的//2若有比当前便宜的优先去第一个便宜的//3若加满油都找不到可以到的下一个加油站则无法到达//注意：第一个加油站一定在起点,终点是价格为0的加油站,保持优先性最高usingnamespacestd;struc

北境之王小卡·2020-07-06 04:30

算法笔记 PAT B1002

#include#include#include#include#includeusingnamespacestd;strings;intres[10];stringch[10]={“ling”,“yi”,“er”,“san”,“si”,“wu”,“liu”,“qi”,“ba”,“jiu”};intmain(){cin>>s;intsum=0;string::iteratorite;ite=s.b

北境之王小卡·2020-07-06 04:29

算法笔记 PAT A1019

#include#include#include#include#includeusingnamespacestd;intt[100];//保存转换进制后的倒序intmain(){intnum=0;inta,b;cin>>a>>b;do{t[num++]=a%b;a=a/b;}while(a!=0);intk=1;for(inti=0;i0;i–)cout<

北境之王小卡·2020-07-06 04:29

作业比赛编号 : 100000569 - 《算法笔记》2.5小节——C/C++快速入门->数组

题目地址问题A:习题6-4有序插入#includeusingnamespacestd;intmain(){inta[10],t,i,j;//inputfor(i=0;i>a[i];}cin>>t;//deal，fromrighttoleftfor(j=8;j>=0;j--){if(tusingnamespacestd;intmain(){inta[10],t,i,j;//inputfor(i=0;

这个怪兽有点萌·2020-07-06 03:11

磁盘调度算法笔记--（FCFS、SSTF、SCAN、CSCAN）

为了减少对文件的访问时间，应采用一种最佳的磁盘调度算法。使各种进程对磁盘平均访问时间最小。由于在访问磁盘的事件中主要是寻道时间，因此，磁盘调度算法的目标是是磁盘的平均寻道时间最小。目前磁盘调度算法有以下几类：1.先来先服务(FCFS)：根据进程请求访问磁盘的先后次序进行调度。假设磁头的初始位置是100号磁道，有多个进程先后陆续的请求访问55，58，39，18，90，160，150，38，184号磁

东十一道巷·2020-07-06 02:51

【算法笔记】区域型动态规划_石子并归

今天早晨稍微看了一些区域型动态规划的做法，并A了石子并归。区域型动态规划在石子并归上反应的做法就是将所有的堆划分成小堆，从小堆到大堆逐步合成取得最优解（小堆到大堆的变化即为区间长度的变化）。大堆的最优解的计算过程如下将大堆分成任意两个小堆，大堆的最小成本即为这所有小堆组合中最小成本和的最小值再加上本次合并的成本。由大堆的求解过程给出递推公式：为了与下方编程一致这里先声明几个变量区间长度k区间起始位

ysu_walker·2020-07-06 02:18

算法笔记上机训练实战指南完整版高清带书签pdf

下载地址：网盘下载算法笔记上机训练实战指南是《算法笔记》的配套习题集，内容按照《算法笔记》的章节顺序进行编排，其中整理归类了PAT甲级、乙级共150多道题的详细题解，大部分题解均编有题意、样例解释、思路

weixin_30788619·2020-07-05 22:23

11111

title:数据结构与算法笔记categories:数据结构与算法第1章绪论1.1时间复杂度1.2空间复杂度第2章线性表2.1概念2.2顺序表2.2.1求解最大子数组求连续子数组的最大和一、暴力法：二、

wx5f016a7517b17·2020-07-05 19:20