kuangbin算法专题第13页

数据结构与算法专题之串——字符串及KMP算法

本章是线性表的最后一部分——串。其实串就是我们日常所说的字符串，它是一系列结点组成的一个线性表，每一个结点存储一个字符。我们知道C语言里并没有字符串这种数据类型，而是利用字符数组加以特殊处理（末尾加'\0'）来表示一个字符串，事实上数据结构里的串就是一个存储了字符的链表，并且封装实现了各种字符串的常用操作。串的概念和定义其实没什么好说的，本章的主要内容是KMP算法，也就是字符串模式匹配算法，本章后

ShannonNansen·2020-07-04 08:52

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

题目：FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:12927Accepted:4744DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityfor

Reast1nPeace·2020-07-04 07:06

leetcode oj 28 字符串匹配 kmp 下标从0开始 kuangbin模板

28.ImplementstrStr()TotalAccepted:146121TotalSubmissions:546205Difficulty:EasyContributors:AdminImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.

FengTwoYear·2020-07-04 05:04

HDU 4609 3-idiots（FFT）

我只是来存代码的，具体的可以看kuangbin巨巨的解释http:/

ACM_cxlove·2020-07-04 04:53

#Virtual Judge之kuangbin带你飞题集#专题一简单搜索题解【更新中-ing】

A-棋盘问题-POJ-1321SampleInput21#..#44…#…#..#…#…-1-1SampleOutput21题意简述概括为在n*n的棋盘上有标注“#”的位置可放棋子输出在棋子均不同行不同列的情况下，有多少种方法摆放k个棋子详见上述题面，已为中文版题解此题为搜索类题目，现选用DFS递归出口应当是已按题意要求放完k个棋子，或遍历完棋盘仍无法成功放完k个棋子对于不同行不同列的要求，此题解

薄荷糖·琳·2020-07-04 01:35

大神博客（不断更新）

1、jiry_2’sBlog：http://jiruyi910387714.is-programmer.com/2、kuangbin：http://www.cnblogs.com/kuangbin/3、

algzjh·2020-07-01 16:20

【矩阵】高斯消元

参考博客：luoguP3389【模板】高斯消元法线性方程组（高斯消元）f_zyj高斯消元—kuangbin解线性方程组——高斯消元の板子高斯消元：【前置知识】:高斯消元有一个很重要的应用就是求解线性方程组

Z_sea·2020-07-01 15:20

舞蹈链纯模板(kuangbin)hust1017

//main.cpp//舞蹈链舞蹈链纯模板(kuangbin)hust1017//Createdbyliuzheon16/11/30.

你的微笑依然那样灿烂·2020-07-01 14:05

【HDU】 2197 本原串

（比如110110就不是本原串，因为它可以被分解成2个110，而110就是本原串）题解这题一开始自己确实没什么思路，看了kuangbin大神的题解才懂。不得不说这题还真是挺有意思的。

S_Black·2020-07-01 13:31

老鱼的-kuangbin专题题解

kuangbin专题问题一览专题一简单搜索POJ1321棋盘问题POJ2251DungeonMasterPOJ3278CatchThatCowPOJ3279FliptilePOJ1426FindTheMultiplePOJ3126PrimePathPOJ3087Shuffle

DeathYmz·2020-07-01 11:35

python应用(2)遗传算法解决TSP问题

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

一只探索数据的双子·2020-07-01 03:49

[工具使用]-利用latex管理创建自己的ACM模板

31415926535x/p/11448017.html从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin

pi31415926535x·2020-07-01 03:32

网络流——最大流问题

http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html--------------------------------------

wodasini·2020-06-29 19:36

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

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

weixin_33862188·2020-06-28 06:55

Java数据结构与算法——链表（面试）

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。

weixin_33861800·2020-06-28 06:16

每周算法(一)

每周算法一很高兴每周算法专题终于可以和大家见面，每周算法专题一周更新一次，每次五个算法，算法有难有易,算法均来源于各种经典的算法题以及各大公司招聘时的笔试面试题，我们的目标在于算法的探讨，寻找更好的解决方案

weixin_33856370·2020-06-28 06:47

【枚举Day1】20170529-2枚举算法专题练习题目

20170529-2枚举算法专题练习题解：http://www.cnblogs.com/ljc20020730/p/6918360.html青岛二中日期序号题目名称输入文件名输出文件名时限内存算法难度分类

weixin_30273931·2020-06-27 15:44

算法专题：Topological Sort

拓扑排序（TopologicalSort）是针对有向无环图（DAG）的一种排序方式，使得在图中uv路径为从u到v的排序结果中，u始终出现在v前面。比如说，学功课C需要先学其前置课程A或者B，那么若把功课ABC用图表示，然后进行拓扑排序，可以表示成为ABC或者BAC，总之C不能出现在A或者B的前面。由此可知，很多时候拓扑排序不止一个结果。一般而言，只需要一个结果就够了。假设图有V个顶点（vetex）

akak18183·2020-06-26 17:36

ACM 常用算法模板（膜拜大佬kuangbin）

Contents1字符串处理51.1KMP..........................................51.2e-KMP.........................................81.3Manacher.......................................81.4AC自动机...........................

bazinga~·2020-06-26 08:52

hdu4280(dinic+无向图）

这个数据真是卡的难受一开始用kuangbin大大的板子然后无向图正向反向都搞一个边和一个反边然后T掉了看了看别人板子之后才发现原来无向图建边原来直接把反向边流量设置为和正边一样的流量就可以了/*#include

超越大哥哥·2020-06-25 21:22

最短路专题1 | CodeForces 601A - 混合Dijkstra算法

另外之前提过专题的题目主要使用kuangbin系列，现在改变主意了，专题题目全部使用CodeForces上的题目，原因主要是POJ等国内的OJ系统不能看源代码，而且题目质量稍微欠缺一些，然后没

ACM算法日常·2020-06-25 20:41

kuangbin专题十六 KMP&&扩展KMP HDU3336 Count the string

kuangbin专题十六KMP&&扩展KMPHDU3336CountthestringItiswellknownthatAekdyCoinisgoodatstringproblemsaswellasnumbertheoryproblems.Whengivenastrings

ACMerszl·2020-06-25 19:44

一步步学习数据结构和算法之常用排序效率分析及java实现

常用排序算法专题文章列表一步步学习数据结构和算法之直接插入排序效率分析及java实现一步步学习数据结构和算法之折半插入排序效率分析及java实现一步步学习数据结构和算法之冒泡排序效率分析及java实现一步步学习数据结构和算法之希尔排序效率分析及

miliermili·2020-06-24 14:48

搜索专题总结

这篇博客是kuangbin搜索进阶的专题的总结八数码问题太经典啦。通过它来学习搜索的进阶技巧就很舒服。首先是最简单的康拓优化。

ViKyanite·2020-06-23 21:00

[Kuangbin带你飞]专题十四数论（一）

Bi-shoeandphi-shoe知识点：欧拉函数打表题意：竹子的得分为它长度的欧拉函数值，Bi-shoe想买竹子给同学，每个同学收到的竹子得分>=他的幸运数字，竹子每单位长度需要花1Xukha。问Bi-shoe最少花多少钱？思路：欧拉值打表，遍历#include#include#includeusingnamespacestd;constintN=1e4+10;constintM=1e6+10

iroy33·2020-06-23 18:30

索引问题总结

然后根据特征值来快速查找,而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论

han_cui·2020-06-23 12:27

POJ题目分类

http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html初期:一.基本算法:(1)枚举.

dongkai0918·2020-06-23 05:41

算法训练第一期

第一期算法专题概述作为第一期算法训练，其难度并不难。但是作为正常的算法学习者而言。不应该被当下所束缚，所以这里会尽可能会说到更多的方法。作为对之前算法学习的回顾。

Horizon·2020-06-22 09:00

刷题记录 kuangbin带你飞专题四：最短路练习

写之前先给这个专题做个总结知识点：单源最短路，全源最短路，求最短路中的最长边，bellmanford算法求有负权的最短路，bellmanorSPFA判断环，反向建图，差分约束，层次图建立层点（连通点）。应该是覆盖最短路所有内容了1.POJ2387TiltheCowsComeHome模板题2.POJ2253FroggerFloyd模板题，只要看到这个数据范围冲就完事了（n#include#inclu

Rakillxy·2020-06-22 04:53

刷题记录 kuangbin带你飞专题六：最小生成树

全是憨批题的专题可能是为了在并查集之后给人恢复信心简略写一下1.POJ1251JungleRoads模板题，把字母转化为数字#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,m,a[5005],ans,cnt,num;inlineintread(){intx=

Rakillxy·2020-06-22 04:22

(刷题自用向) POJ题目分类转自kuangbin

转自kuangbin.nethttp://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.htmlPOJ题目分类初期:一.基本算法:(1)枚举.

Misa_Lawliet·2020-06-22 01:21

临近双11.有了这些中高端面试专题.大厂还会远吗？

含有BATJ.字节跳动面试专题，算法专题，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。还有辅之相关的视

初壹十五a·2020-06-21 16:48

[kuangbin带你飞]专题一简单搜索－A - 棋盘问题

棋盘问题TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:32434Accepted:16091Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据

Amaswz·2020-06-21 16:45

无损压缩算法专题——无损压缩算法介绍

一、数据无损压缩的理论——信息论数据压缩的起源是基于信息论的。信息论之父香农第一次用数学语言阐明了概率与信息冗余度的关系。在1948年发表的论文“通信的数学理论”中，香农指出，任何信息都存在冗余，冗余大小与信息中每个符号的出现概率有关。香农借鉴了热力学的概念，把信息中排除了冗余后的平均信息量称为“信息熵”，并给出了计算信息熵的数学表达式。这篇伟大的论文后来被誉为信息论的开山之作，信息熵也奠定了所有

心城追梦·2020-06-21 05:57

无损压缩算法专题——miniLZO

目录一、miniLZO介绍二、miniLZO的使用三、VS2013下文件压缩和解压测试四、STM32F103ZET6平台下的测试五、总结六、参考资料一、miniLZO介绍miniLZO是一种轻量级的压缩和解压缩库，它是基于LZO压缩和解压缩算法实现的。LZO虽然功能强大，但是编译后的库文件较大，而minilzo编译后的库则小于5kb，因此miniLZO为那些仅需要简单压缩和解压缩功能的程序而设计，

心城追梦·2020-06-21 05:57

无损压缩算法专题——LZSS算法实现

一、前言本文是基于我的上一篇博客《无损压缩算法专题——无损压缩算法介绍》的基础上来实现的，博客链接https://blog.csdn.net/qq_34254642/article/details/103651815

心城追梦·2020-06-21 05:27

无损压缩算法专题——RLE算法实现

一、前言本文是基于我的另一篇博客《无损压缩算法专题——无损压缩算法介绍》的基础上来实现的，RLE算法最简单的理解就是用（重复数，数据值）这样一个标记来代替待压缩数据中的连续重复的数据，以此来达到数据压缩的目的

心城追梦·2020-06-20 21:19

【算法专题】构造二叉树系列

构造二叉树是一个常见的二叉树考点，相比于直接考察二叉树的遍历，这种题目的难度会更大。截止到目前(2020-02-08)LeetCode关于构造二叉树一共有三道题目，分别是：105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树889.根据前序和后序遍历构造二叉树今天就让我们用一个套路一举攻破他们。105.从前序与中序遍历序列构造二叉树题目描述根据一棵树的前序遍历与中序遍历构造

lucifer·2020-06-20 20:25

Python 刷题笔记：贪心算法专题一

LeetCode每月都会搞每日一题活动，昨天的题目是贪心算法类型，折腾好久才做出来，索性今天就围绕贪心算法多看几道。首先明确下贪心算法概念：贪心算法从问题的某个初始解出发，逐步逼近给定的目标，以便尽快求出更好的解。当达到算法中的某一步不能再继续前进时，就停止算法，给出一个近似解。《Python算法详解》张玲玲贪心算法的基本思路如下：建立数学模型来描述问题把求解的问题分成若干个子问题对每一子问题求解

TEDxPY·2020-05-06 00:40

面试被问懵？带你一步一步深入Handler源码，不信还拿不下面试官？

BATJ、字节跳动面试专题，算法专题，高端技术专题，混合开发专题，java面试专题，An

凛冬hiems·2020-04-07 14:31

算法专题：Quick Sort

快速排序是冒泡排序的一种改良，它是一种不稳定排序，即时间复杂度从O（n）~O（n^2），平均O（nlgn）。不过在很多算法题里面，如果要求的是O（n）时间复杂度，貌似也可以用快排。快排和核心思想是分而治之，以及大小分到两边。也就是说，进行多趟排序，每一次拿一个值出来，比它小的放左边，比它大的放右边，然后对左右两个区间迭代。这里主要有几个问题：怎么选那个值？怎么实现根据大小分堆？相等怎么办？首先看怎

akak18183·2020-04-05 07:37

被问到Glide 源码等突破性问题，不好意思我都会

含有BATJ.字节跳动面试专题，算法专题，高端技术专题，混合开发专题，java面试专题，Android,

初一十五a·2020-04-03 06:48

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

C-CatchThatCow[POJ-3278]FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberlin

jenye_·2020-04-02 06:55

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

A-棋盘问题[POJ-1321]一形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nusingnamespacest

jenye_·2020-03-30 04:21

Java排序算法专题

转载请注明出处：http://egoistk21.xyz/2016/09/10/Java排序算法专题/今天晚上做了一下LeetCode上的MedianofTwoSortedArrays这道题，没想到一次性通过了

EGOISTK21·2020-03-30 01:09

算法专题：Connected Components

Ingraphtheory,aconnectedcomponent(orjustcomponent)ofanundirectedgraphisasubgraphinwhichanytwoverticesareconnectedtoeachotherbypaths,andwhichisconnectedtonoadditionalverticesinthesupergraph.ConnectedCo

akak18183·2020-03-29 08:27

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

[kuangbin带你飞]专题一简单搜索-NFindaway思路：两个bfs，打表刚开始考虑的是碰到一个@就bfs一次，tle了想到每次搜索很多重复操作，可以两次搜索用两个数组存储到达每个点的结果就好了

jenye_·2020-03-26 08:25

21道Android高级面试题，面试官都被搞愣了

含有BATJ.字节跳动面试专题，算法专题，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。

初一十五a·2020-03-23 15:01

poj3278(BFS)

kuangbin带你飞专题:poj3278题目含义：给你N，M，用N-1，N+1，N2的三种方式找出经过若干次跳跃变为M的最小次数。例如5->17,如图。讨论经过四次即可。

42fighting·2020-03-19 20:27

后缀数组1模板（强推罗XX的论文，贼棒）

先%罗DADA建议按照论文手推，更易明白再%kuangbin大神1、什么是后缀数组后缀数组是后缀树的替代品，十分精巧，简洁SA[]：后缀数组，按照后缀子串字典序进行排名Rank[]：按照后缀子串长度由大到小进行排名

40f3f7fb0434·2020-03-19 06:18

推荐频道

kuangbin算法专题