kuangbin算法专题

Java数据结构与算法——链表

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍另一种数据结构——链表，包括链表的特点特点、链表的创建、删除、插入和输出，文末给出java代码和一道常见的关于链表的面试题。
好记性不如烂本子·2020-08-22 10:03

Java数据结构与算法——桶排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文从最简单的一个排序算法——桶排序开始，分析桶排序的实现思路，代码实现，性能特点以及适用场景。
好记性不如烂本子·2020-08-22 10:55

[kuangbin带你飞]专题十二 基础DP题解

MaxSumPlusPlusHDU-1024既然是动态规划，那么每个数字都有机会选上。每个数字，要不添在前一个连续区间构成数目不变的区间，要不就重新新开一个区间。我们可以写出状态转移方程：dp[i][j]=max(dp[i][j−1],max(dp[i−1][m](m>i)))dp[i][j]=max(dp[i][j-1],max(dp[i-1][m](m>i)))dp[i][j]=m
KineXense·2020-08-22 04:24

kuangbin专题十二基础dp总结

做这个专题的时候感觉好迷。一度被题恶心到了。。这题把所有不是独立思考做出来的题贴出来吧。A-MaxSumPlusPlus题解:dp[i][j]代表前i个数在必须选第i个的前提下组成j组的最大值。那么方程为:dp[i][j]=max(dp[i-1][j]+a[i],dp[k][j-1]+a[i])(k=j-1).由于n特别大，我们不可能开二维数组。其次，我们再看它的复杂度，O(n*m*n)，肯定超时
大学要有梦想·2020-08-22 02:17

[kuangbin带你飞]搜索进阶 G - Nightmare Ⅱ

Lastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.Nowlittleerriyuewantstoknowifh
八云闲者·2020-08-22 02:12

[kuangbin带你飞]专题一 简单搜索 D - Fliptile（搜索+贪心）

FarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwhichiscoloredblackono
dingteng2643·2020-08-22 01:24

莫队算法（最小曼哈顿生成树或者分块处理）

http://blog.csdn.net/bossup/article/details/39236275这题没有地方提交，解答在犇犇博客里很清楚，反正就是分块，然后按照L所在块号，和右端点排序，离线搞贴个kuangbin
Miracle_ma·2020-08-22 00:25

【kuangbin带你飞基础DP专题】 简要题解

biubiubiu第一次尝试一天rush一套专题（由于这套简单一些），14个小时完成了，现在来补一下当时卡住的题或者比较有意思的题的题解。HDU1029http://acm.hdu.edu.cn/showproblem.php?pid=1029这个题是一个非常经典的裁判官问题，有o(n)时间o(1)空间的解法，原理是根据如果这个数列中存在一个出现次数超过n/2的数字，只要每次拿出两个不同的数，最后
lajiyuan_·2020-08-22 00:46

【图像算法】七种常见阈值分割代码(Otsu、最大熵、迭代法、自适应阀值、手动、迭代法、基本全局阈值法)...

：Dec.21st2010HQU更多精彩请直接访问SkySeraph个人站点：www.skyseraph.com图像算法系列：http://skyseraph.com/2011/08/27/CV/图像算法专题
weixin_34309543·2020-08-21 22:23

ACM：搜索算法专题(4)——数独

题目来源：HihoCoder1321题目描述：给定一个数独方阵，通过程序给出数独的解。解答：·数独：首先给出数独规则如下：在9×9的数表中填入数字1~9，使得每一行、每一列、每一个九宫中数字1-9都恰好出现一次，如下图：可以看到：数表中每一行、每一列、每一个九宫(由粗线分隔)中：数字1-9中的每个数字都恰好出现一次。·标记：本题的思路不难。可以对于数表中的每一个位置，定义一个标记向量tag[9]，
octopusflying·2020-08-21 09:30

基础DP1 HDU1024+HDU 1074

pid=1024题意:给定一个数组求其分成m个不相交的子段和最大问题;做法（这里是看kuangbin的做法的）设Num为给定数组，n为数组中的元素总数，Status[i][j]表示前i个数在选取第i个数的前提下分成
德鸭·2020-08-21 04:59

[算法专题] N皇后问题|回溯算法|简单易懂效率还高

N皇后难度：困难n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。**注意：**leetcode上有两个n皇后，难度都是困难，其实处理没什么区别，都可以采用回溯法，一个是返回List，一个是返回数字。这里将题目修改为输
Gnight_jmup·2020-08-21 02:07

kuangbin专题——Oil Deposits HDU - 1241

题目链接比较简单的，每次深搜把他周围的都标记了，深搜的次数输出就行#include#include#includeusingnamespacestd;intn,m,num;intvis[105][105];//是否能染色charmp[105][105];//记录地图intdt[8][2]={{0,-1},{0,1},{1,0},{-1,0},{1,-1},{1,1},{-1,-1},{-1,1}}
NGUP_LEE·2020-08-20 05:15

kuangbin专题二 搜索进阶 I - A计划

D-EscapeThestudentsoftheHEUaremaneuveringfortheirmilitarytraining.Theredarmyandthebluearmyareatwartoday.ThebluearmyfindsthatLittleAisthespyoftheredarmy,soLittleAhastoescapefromtheheadquartersoftheblue
Unclebighead·2020-08-20 03:00

kuangbin专题二 搜索进阶 I - A计划

I-A计划可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用
Unclebighead·2020-08-20 03:56

双指针算法专题(二)之滑动窗口

1.leetcode3无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请
天涯with0·2020-08-20 02:29

小蛇学python（2）两百行代码实现旅游中国34座大城市最短路径

何为GA，何为TSP问题，我将会在以后准备写的算法专题里详细解释，这里不再赘述，文章将主要讲述算法思路，以及实现效果，并内附重要代码。
跌跌撞撞小红豆·2020-08-19 19:17

蓝桥杯【Python组】备战算法专题+例题

算法专题（持续更新）枚举排序搜索计数贪心动态规划图论数论博弈论概率论计算几何字符串算法枚举枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。
罗罗诺亚_honor·2020-08-19 16:08

KM算法 入门——[kuangbin]KM匹配

之前写过了关于普通二分匹配的相关题目了，就是寻找尽量多的边使得任意边连接的两点都没有与其他边相连，而km算法解决的则是在带权的二分图中寻找权值和最大的匹配，可以通过先给无连接的点连上权值为0或者负无穷（求最小权值和）的边，使得问题变成找到权值和最大的完美匹配。简单来说，KM算法就是先限定好了最终的权值和然后寻找能不能在这个条件下找到完美匹配，给予左右两边的点一个顶标l的概念，只有l[x]+l[y]
Sega_hsj·2020-08-19 10:02

[kuangbin带你飞]专题一 简单搜索

Links:https://vjudge.net/contest/146840#overviewA-棋盘问题比较简单的搜索题#include#include#include#includeusingnamespacestd;intn,k,ans;charmap[10][10];boolline[10];voiddfs(intlie,intnum){if(num==k){ans++;return;}
Sega_hsj·2020-08-19 10:30

图的算法专题——最短路径

概要：Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1、Dijkstra算法用于解决单源最短路径问题，严格讲是无负权图的最短路径问题。邻接矩阵版1constintmaxv=1000;2constintINF=1000000000;3intn,G[maxv][maxv];4intd[maxv];//起点到各点的最短路径长度5boolvis[maxv]={false};67
weixin_30564785·2020-08-18 17:30

基于PCA算法生成平均脸

在智能算法专题设计课中，我们学习了PCA算法，并学会利用PCA算法生成平均脸，下面是步骤以及我的一些思考了解PCA算法PCA算法本质上是一种降维算法。
不会跳舞的程序媛·2020-08-18 14:37

hdu 5052 Yaoge’s maximum profit

然后将a到b，路径上的所有点加上权值c解题思路：kuangbin大神题解是LCT，弱渣只会树链剖分，想想还是能做
程天天·2020-08-18 09:40

hdu1074

[kuangbin带你飞]专题十二基础DP1D题题意：有n项作业，每项作业需要时间c去完成，截至日期是在d，每一项作业每超过截至时间就会扣1分，现在问如何安排作业能使得扣的分最少，并且当扣分相同时，要选择字母序最小的那个作业安排
是Mally呀！·2020-08-18 09:54

[kuangbin带你飞]专题一 简单搜索-D - Fliptile POJ - 3279

FliptileDescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwhi
Hormous的一天·2020-08-18 09:08

【kuangbin系列】补题计划

简单搜索POJ1321POJ2251POJ3278POJ3279POJ1426POJ3126POJ3087POJ3414FZU2150UVA11624POJ3984HDU1241HDU1495HDU2612搜索进阶HDU1043HDU3567HDU2181HDU3533HDU1560ZOJ2477HDU3085HDU1067HDU2102HDU3001DancingLinksHUST1017ZOJ
Zy_Ming·2020-08-18 08:32

kuangbin专题十 HDU4185 Oil Skimming（二分图+建图）

题意：有一个n*n的油田，里面有水和油，大小为1，一个土豪可以用1*2大小方块的勺子把油田覆盖，但是不能有水。问你要最大可以用多少个勺子覆盖油田。题解:匈牙利算法模板题，难就难在建图，ORZ感觉自己好笨，老是想着该怎么让点跟行或者列有关系，殊不知是让点跟点产生联系，md感觉自己好笨，就是查看‘#’的上下左右是否有’#’然后建图就行了。#include#include#includeusingnam
Start_to_crazy·2020-08-18 08:09

kuangbin一D：Fliptile （状态压缩DFS）

Describe:FarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwhichiscolore
Izayoi_w·2020-08-18 08:09

POJ 2289 Jamie's Contact Groups 二分图多重匹配

给定一个规模为n的名单，要将名单中的人归到m个组中，给出每个人可能的分组号，需要确定一种分配方案，是的最大规模的组最小建图之后，算是一个匈牙利算法的改进，看着kuangbin的模板写的#include#
cadongllas·2020-08-18 07:44

【kuangbin带你飞-区间DP-3】E - Multiplication Puzzle POJ-1651

题目链接：(http://poj.org/problem?id=1651)题目大意给你一个卡片数组，每个卡片都带有一个正整数。现在让你从卡片数组中那卡片，每次拿一个不放回，每次拿的时候的得分是该卡片的数和左右两边卡片数之积。且卡片的开头和结尾不允许拿走，问你这样操作，最后之剩首尾两张卡片的时候，最小的得分是多少。InputThefirstlineoftheinputcontainsthenumbe
whq20151637·2020-08-18 06:28

【kuangbin带你飞-区间DP-2】 非常好的dfs+dp题 CodeForces - 149 D-Coloring Brackets

题目链接：https://codeforces.com/contest/149/problem/D题意：给你一个合法的括号序列，现在让你给这个序列染色，染色的条件如下：每对()有且只有一个括号被染色相邻的括号如果都被染色了，那么其颜色不能相同每个括号只能涂蓝色，红色，或者不涂任何颜色现在让你求染色方案总数，并且最后结果mod1e9+7算法思路：依据每对括号进行dp,因为括号存在嵌套，所以需要使用d
whq20151637·2020-08-18 06:28

【kuangbin带你飞-区间DP-4】F - Food Delivery ZOJ - 3469

题目链接题目Whenwearefocusingonsolvingproblems,weusuallyprefertostayinfrontofcomputersratherthangooutforlunch.Atthistime,wemaycallforfooddelivery.SupposethereareNpeoplelivinginastraightstreetthatisjustlieso
whq20151637·2020-08-18 06:28

【kuangbin带你飞-区间DP-1】A-cake-ZOJ3537

题意Youwanttoholdaparty.Here'sapolygon-shapedcakeonthetable.You'dliketocutthecakeintoseveraltriangle-shapedpartsfortheinvitedcomers.Youhaveaknifetocut.Thetraceofeachcutisalinesegment,whosetwoendpointsar
whq20151637·2020-08-18 06:27

kuangbin带你飞一（搜索）E - Find The Multiple

上题：Givenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespondingmcontainingnomoreth
鶸鶸·2020-08-18 06:29

DFS+剪枝

DFS+剪枝题目：[kuangbin带你飞]专题一简单搜索代码：题目：[kuangbin带你飞]专题一简单搜索M-海贼王之伟大航路“我是要成为海贼王的男人！”
一条很咸的鱼·2020-08-18 05:01

【poj2019 Cornfields】RMQ入门

（照着kuangbindalao的打的，还没有验证。。但应该不会错吧。。。）//
YuanSnowing·2020-08-18 05:41

[kuangbin带你飞]专题一 简单搜索（未完待更......）

POJ3279Fliptile题意：给定一m*n的01矩阵，每翻动一个格子，它上下左右四个格子也会翻面（0变1，1变0），问最少翻动几次，得全0矩阵。如果最小操作数对应多种操作方案，输出字典序最小的方案。如果不能得全0矩阵，输出“IMPOSSIBLE”。思路：枚举第一行的操作，然后根据每种操做后的第一行的状态，往下递推后面行的操作（每行的操作由前一行的状态决定），最后判断最后一行是不是全0。代码：
weixin_42104573·2020-08-18 05:18

LightOJ 1074 O - Extended Traffic(SPFA判断负环)

题目链接：kuangbin带你飞专题四最短路练习O-ExtendedTraffic题意给定每条街的拥挤度p(x)，街a到街b的时间就是(p(b)-p(a))**3，求第一个点到第k个点的最短路，若无法到达或结果小于
shiyicode·2020-08-18 03:31

kuangbin 1B简单bfs（模板题）

Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youcannotmovediagona
mwhybmj·2020-08-18 03:26

CSP 202006-1 线性分类器 //计算几何

判断线段和直线相交可以用kuangbin板子，我解斜截式直线方程，分斜率是否存在讨论。
RSHS·2020-08-18 01:15

【LeetCode系列】贪心算法专题

贪心算法专题目录贪心算法专题LeetCode860柠檬水找零1、分析2、代码LeetCode392判断子序列1、分析2、代码LeetCode455分发饼干1、分析2、代码LeetCode55跳跃游戏1、
烊萌·2020-08-18 01:00

【acm模板整理】c++高精度

代码来源：kuangbin的代码有改动只有加、乘。。
OldSaltyFish·2020-08-17 22:47

[kuangbin带你飞]专题七 线段树N - Picture POJ - 1177 扫描线求周长

N-PicturePOJ-1177扫描线求周长。刚学完求面积然后不会这一题。。求周长其实和面积差不多POJ1177Picture(线段树+离散化+扫描线)详解这篇博客讲的不错通常有2中方法。1.横向扫一遍求竖线和，然后纵向求横线和2.只扫一遍记录每段扫描线中间的缺口数量，没缺一个横向边要多2个。懒得写题解了看看刚才那篇博客+我的代码应该就差不多了。//#incldue#include#includ
夕林山寸·2020-08-17 21:29

kuangbin 专题一 简单搜索 （HDU 2612）Find a way

FindawayTimelimit1000msMemorylimit32768kBOSWindowsPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenf
缓步安歌·2020-08-17 17:03

vjudge11.10

kuangbindp基础练习A题意：n长的的序列，选m段，和最大dp[i][j]前j个数被分成了i段,在选择第j个数的情况下，和的最大值。
weixin_43647238·2020-08-17 16:23

[kuangbin]专题一 简单搜索 N - Find a way

FindawayHDU-2612ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthec
xmudl·2020-08-17 13:59

HDU 3038 How Many Answers Are Wrong(并查集)

题目链接：[kuangbin带你飞]专题五并查集D-HowManyAnswersAreWrong题意有n次询问，给出a到b区间的总和，问这n次给出的总和中有几次是和前面已近给出的是矛盾的。
shiyicode·2020-08-17 10:01

[kuangbin带你飞]专题十四 数论基础

A-Bi-shoeandPhi-shoe——筛素数题意一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数，比如9有1，2，4，5，7，8这六个数那它的score就是6。给你T组数据，每组n个学生，每个学生都有一个幸运数字，求出要求买nnn个竹子每个竹子的score都要大于或等于该学生的幸运数字，每个竹竿长度就是花费，求最小花费。思路ppp长度小且与且与ppp互质的数字总数就是
Miserable_ccf·2020-08-17 02:27

HDU 2612 find a way （kuangbin带你飞 专题一：简单搜索）

题意：有两个人Y和M，约定好了再kfc碰面，问两个人碰面的最短时间是多少..先对Y能达到的所有地方bfs一边记录最短路程存起来，在对Mbfs一边，然后对于kfc这个地方把两个人的最短时间加起来找最小就好了....注意：有些kfc可能无法到达..so....要判断一下#include#include#include#include#include#includeusingnamespacestd;i
神奇豆子·2020-08-17 00:05

kuangbin专题一 简单搜索 C - Catch That Cow

C-CatchThatCowFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJo
Unclebighead·2020-08-16 23:39
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他