《算法笔记》第24页

算法笔记-扫雷游戏

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

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

题目：有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

算法笔记---背包问题

题目描述有n件物品，每件物品的重量为w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为V的背包中，使得在选入背包的物品重量和不超过容量V的前提下，让背包中物品的价值之和最大，求最大价值。（1≤n≤20）输入数据58//5件物品，背包容量为835122//重量分别为3512245213//价值分别为45213输出数据10使用深度优先搜索遍历实现，每次都判断是否将当前物品放入背包中该题使用

、那年雪天·2020-08-18 08:02

【算法笔记】背包DP④ 二维费用背包（二维01背包）

1.简单模板例题（选自洛谷）俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要小于等于M）和手头有X元钱，请问能拿到多少资料？##p1910显然，这里有两个背包，B为第一个背包B，C为第二个背包，A为

pigzhouyb·2020-08-18 08:03

【算法笔记】回溯法——01背包问题

【算法笔记】回溯法——01背包问题#includeusingnamespacestd;#defineN1000intn;//物品数量intc;//背包总容量intleft_c;//背包剩余容量intv[

w8ed·2020-08-18 08:52

算法笔记（c++）--01背包问题

算法笔记（c++）--经典01背包问题算法解释起来太抽象了。也不是很好理解，最好的办法就是一步步写出来。

weixin_30470857·2020-08-18 07:57

算法笔记_125:算法集训之编程大题集一（Java）

目录1砝码称重2公式解析3购物券消费方案4机器人行走5角谷步数6矩形区域的交和并7矩阵变换加密法8控制台表格9拉丁方块填数字10立方和等式1砝码称重5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。

weixin_34218579·2020-08-18 04:09

算法笔记学习记录（3）--DFS与BFS

算法笔记学习记录（3）深度优先遍历（DFS）和广度优先遍历（BFS）是计算机专业学生很经常听到的算法，但也许很多人并没有怎么接触，其实这两个算法非常方便好用，形式也简明，但要注意的是对递归要有比较清楚地理解

嗷海胆·2020-08-18 00:03

《算法笔记》8.2小节——搜索专题->广度优先搜索（BFS）

模板问题:走迷宫（BFS）时间限制:1Sec内存限制:128MB提交:639解决:207[提交][状态][讨论版][命题人:外部导入]题目描述有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中

qq_20679687·2020-08-18 00:33

《算法笔记》4.4小节——算法初步->贪心问题 A: 看电视

问题A:看电视时间限制:1Sec内存限制:32MB提交:1689解决:764[提交][状态][讨论版][命题人:外部导入]题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n#includeusingnamespacestd;st

Jason6620·2020-08-17 20:27

dfs解迷宫问题（带障碍物）——算法笔记

//用搜索来完成#includeusingnamespacestd;intn,m,t;//n行m列t个障碍物intsx,sy,fx,fy;//起点坐标，终点坐标intcnt;//计数boolmap[100][100];//放障碍物boolvis[100][100];//用于标记，访问过的节点不再访问。intxx[]={1,0,-1,0};//上下左右四个方向intyy[]={0,-1,0,1};v

Gao__June·2020-08-17 19:48

数论（一）素数的判定及其优化

hhhhhh…参考书籍：《算法笔记》《算法竞赛入门经典-刘汝佳》参考资料以及链接：素数的讲解（希望能看看这篇博客真的是太棒了）相应题目：素数，质因子分解acwing，pat，leetcodeacwingAcWing866

pessiboy·2020-08-17 18:56

《C++ primer》-第三章-《字符串，向量和数组》-string篇

参考书籍，课程如下（如有侵权，请及时和我联系）：《C++primer》《算法笔记》第二版视频参考中国大学mooc程序设计与算法（三）C++面向对象程序设计标准库类型string，表示可以变长的字符序列，

pessiboy·2020-08-17 18:55

第六课-数据结构（链表，栈，队列）

参考资料：《算法笔记》–曾磊，胡凡《数据结构》–高等教育出版社-陈越，魏宝钢，徐镜春《计算机网络》（主要是补充了滑动窗口的概念-对应于书本的227页）链

pessiboy·2020-08-17 18:55

【算法笔记第6.3节 string 】问题 A: 字符串处理（未解决）

题目描述读入两个字符串，字符串除了数字还可能包括'—'、'E'、'e'、'．'，相加之后输出结果，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。输入输入包含多组测试数据。每组输入占两行，每行一个字符串，测试数据保证字符串的构成严格按照题目中的描述。输出输出两个数字相加的结果，每组输出占一行。样例输入34.562.45e2样例输出2.7956e2答案错误50%#include#inc

「已注销」·2020-08-17 17:19

蚁群算法（ACO）学习笔记

蚁群算法笔记最近阅读论文，提到几种常见的搜索算法，于是对比学习一下。本文转载数据之巅大神文章对蚁群算法进行简单介绍，并用C++语言编码实现蚁群算法来解决旅行商（TSP）问题。

画船听雨·2020-08-17 17:45

【 LeetCode 5】最长回文子串（中等）动态规划

题目：这题和求最长回文子串长度差不多，只需要记录下最长回文字串的首尾索引即可求最长回文子串思路来自算法笔记P437代码：classSolution{public:stringlongestPalindrome

黑桃️·2020-08-17 17:49

《算法笔记》学习日记——8.1 深度优先搜索（DFS）

目录8.1深度优先搜索（DFS）问题A:【递归入门】全排列问题B:【递归入门】组合的输出问题C:【递归入门】组合+判断素数问题D:【递归入门】n皇后问题（原始的8皇后问题）问题E:【递归入门】出栈序列统计问题F:【递归入门】走迷宫小结8.1深度优先搜索（DFS）CodeupContestID:100000608问题A:【递归入门】全排列题目描述排列与组合是常用的数学方法。先给一个正整数(1#inc

囷囷·2020-08-17 16:02

算法笔记

排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数排序。代码都经过了CodeBlocks的调试，但是很可能有没注意到的BUG，欢迎指出。比较排序和非比

风__云·2020-08-17 13:41

【算法笔记（七）】之快速排序

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．快速排序（一）思路快速排序的思路是对于序列中的某一元素，调整序列中元素的位置，使得该元素左边的元素都不大于该元素，该元素右边的元素都大于该元素。（二）解决方法用twopointers的方法解决，设置两个指针，分别指向序列a的首尾。令两个下标指向首尾，即left指向a[1]，right指向a[n]，并将a[1]存至temp中。从序列末

开发小鸽·2020-08-17 11:23

【算法笔记（一）】之计算两个日期之差

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目输入两个日期，求两个日期之间的天数，如果两个日期是连续的，则规定他们之间的天数为两天。输入格式：YYYYMMDD2013010120130505输出个数：5二．思路要计算日期之间的天数，我们可以想到从小的日期开始不断加1天，直到小的日期等于大的日期为止。其中，当天数d等于当前的月份m的天数+1时，月份m就要+1，且天数d置为1；

开发小鸽·2020-08-17 11:22

算法手册——别再说你不会了

git资料hello-algorithmfuckingalgorithminterviews推荐书籍《算法4》《剑指offer》《程序员代码面试指南》《算法笔记》视频麻省理工学

AzheCo·2020-08-17 11:13

动态规划——01背包问题滚动数组(一维数组)

分享一下蒟蒻的心得，背包问题可以去看一下胡凡的算法笔记。问题如下：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。

什么沙雕·2020-08-17 07:29

算法笔记_037:寻找和为定值的两个数（Java）

目录1问题描述2解决方案2.1排序夹逼法1问题描述输入一个整数数组和一个整数，在数组中查找两个数，满足他们的和正好是输入的那个整数。如果有多对数的和等于输入的整数，输出任意一对即可。例如，如果输入数组[1,2,4,5,7,11,15]和整数15，那么由于4+11=15，因此输出4和11。2解决方案2.1排序夹逼法首先将整数数组，使用合并排序进行从小打到的排序，然后对这个排完序的数组从两头往中间遍历

weixin_34303897·2020-08-17 03:53

插入排序算法笔记

插入排序：1、最简单的排序算法。2、在增量排序中有很高的效率，比如已经存在成绩排序，要插入一个新的成绩并且排序。3、不需要额外的存储空间（属于内部排序）。4、时间复杂度为O(n^2)。首先，定义数组的形式为：num[MAX+1]//MAX是已经定义的常量，num[0]闲置或者作为哨兵单元算法描述：//-------------------------------------//参数：1.排序数组首

JasonXcode·2020-08-17 02:47

算法笔记——数论基础

终于学到了数论。。。1.最大公约数gcd（a，b）STL中有__gcd()使用非常的方便。gcd是一种非常常见的操作，小学时就学会它的求法。设a=k*x,b=k*y,k为gcd(a,b)，那么显然gcd（b,a-b）=k;这个运算可以压缩为gcd（a，b）=gcd（b，a%b）；当b==0时gcd（a，b）=a；而最小公倍数a*b/gcd(a,b)a与b自有的质因子与其共有的质因子2.扩展欧几里得

gjc2561571372·2020-08-17 00:55

Python数据结构和算法笔记总结

文章目录Python数据结构和算法笔记解决题目的思路时间复杂度重要工具...Python抽象类型如何使用面向对象的方式实现数据结构Python数据结构数组array列表listlist练习两数之和按奇偶排序数组

JTOOP·2020-08-17 00:34

简化版的桶排序-啊哈算法笔记

1、简介：桶排序效率很快也很简单的一种排序,从1956年开始被使用，该算法基本思想是由E.J.Issac和R.C.Singleton提出了的。2、应用：班上只有5个同学，这5个同学分别考了5分、3分、5分、2分和8分，现在输入这一组数据然后将其从大到小排序。(1)这第一步我们需要用一个容器来装些数据,这个容器可以写成一个一维数组，具体代码：//声明容器intarr[11]={0,0,0,0,0,0

愤怒的苹果ext·2020-08-17 00:37

推荐频道

《算法笔记》