算法竞赛入门经典-数据结构基础

数据结构基础二-----之模块一《线性存储【数组】》

模块一：线性存储【把所有的结点用一根直线穿起来】一：连续存储[数组]//所谓连续存储指的是地址连续1.什么叫做数组元素类型相同，大小相等2.数组的优缺点（相对于链表）优点：存取速度快缺点：实现必须知道数组的长度需要大块连续的内存块插入和删除元素很慢空间通常是有限制的仿JAVA中ArrayList对象示例代码：#include#include#include//包含了stdlib//定义了一个数据类
Haishan_·2020-08-23 17:03

算法笔记：动态规划背包问题（未完待续）

专题：DP背包问题内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、0-1背包1.有n个重量和价值分别为wi,vi的物品。
锐不可当cr·2020-08-23 14:25

统计一篇文本中空格、单词、句子、非字母字符个数

时需要去掉小数点参考资料是刘汝佳的《算法竞赛入门经典》下面是源代码，不足之处请多指教#include#include#include#include//用该头文件的isalpha函数判断非字母字符#incl
IMISSHOT·2020-08-23 14:31

0x68.图论 - 二分图的匹配

luoguP1525关押罪犯(并查集/二分图判定+二分)二、二分图的最大匹配1.匈牙利算法2.luoguP3386【模板】二分图最大匹配三、二分图的多重匹配四、二分图的带权匹配声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-08-23 08:11

算法竞赛入门经典课后习题答案第一章

算法竞赛入门经典第二版习题答案第一章习题1-1平均数输入3个整数，输出他们的平均值，保留三位小数。
没对象编毛线程·2020-08-23 07:20

图论--tarjan缩点

模板：洛谷P3387关于tarjan大神的算法我也只能抄抄代码了（滑稽）其实《算法竞赛入门经典：训练指南》里有讲解，很详细。
stone41123·2020-08-23 07:10

RMQ学习

RMQ(RangeMinimumQuery)问题有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型)的任意区间[
Soar-·2020-08-23 07:28

1.1.5 蚂蚁。一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。

蚂蚁题目来源：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。
Jancoyan·2020-08-23 07:06

数据结构基础，STL(8)

一、数据结构基础1.1简介在进阶的C++语言中，数据结构是一个必不可少的部分。数据结构就是数据之间的结构或关系。
REXCPL·2020-08-23 06:40

【算法竞赛入门经典】【第一章】课后习题

今天心血来潮，决定将《算法竞赛入门经典》里面的课后题，进行详解，先来第一发。习题1-1平均数（average）对于第一题，相信即便是第一次接触编程的人。只要稍稍了解一下C的语法，也可轻易解决这一题。
Enstein_Jun·2020-08-23 06:39

紫书第八章-----高效算法设计（贪心法）

下面是刘汝佳《算法竞赛入门经典》（第2版）书上原始内容，讲解非常清晰，直接放在这里：下面这个算法也是贪心策略，具体证明紫书讲解比较清楚，不必赘述，具体实现如下：Huffman编码WinetradinginGergoviaUVA
ccnuacmhdu·2020-08-23 05:41

Java实现算法竞赛入门经典例题-蚂蚁

问题描述一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。输入格式输入的第一行为数据组数。每组数据的第一行为3个正整数L,T,n（0≤n≤10000）；以下n行每行描述一只蚂蚁的初始位置，其中，整数x为蚂蚁距离木棍左端的距离（单位：厘米），字母表示初始朝
a1439775520·2020-08-23 05:04

vim简明教程-备战NOIP

vi发展出来的一个文本编辑器，代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用，和Emacs并列成为类Unix系统用户最喜欢的编辑器本文将以打一道题为背景讲述如何使用vim，请以看算法竞赛入门经典的心态看本文
Mu_Zhou233·2020-08-23 00:14

数据结构基础

循环列表约瑟夫环问题已知n个人（以编号1，2，3，...，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从k开始报数，数到m的那个人又出列；一词重复下去。直到圆桌的人全部出列。试用C++编程实现核心步骤：建立一个具有n个链节点、无头节点的循环链表确定第一个报数人的位置不断地从链表中删除链节点，直到链表为空#include#include#include#
Silence_Dong·2020-08-22 23:21

发现数据结构之美-栈

这篇博文非常适合数据结构基础非常薄弱的同学食用，也欢迎
趁你还年轻·2020-08-22 15:57

K Smallest Sums(Uva 11997) 多路归并+优先队列

来自《算法竞赛入门经典训练指南》1.题目原文https://uva.onlinejudge.org/index.php?
相思作坊半世离殇·2020-08-22 13:36

算法竞赛入门经典_第2版-课后习题-第三章

C++语言版实现代码在写习题前想先记录自己在学习过程中碰到的string相关知识点。字符串相关函数及操作：1、连接str1和str2：使用“+”：str3=str1+str2strcat(str1,str2)：将字符串str1连接字符串str2到的末尾2、字符串的总长度：str.size()strlen(str)：返回字符串str的长度3、复制字符串str2到字符串str1:str1=str2st
m0_37118493·2020-08-22 13:51

算法竞赛入门经典_第2版-课后习题-第一章

C++语言版实现代码习题1-1平均数（average）输入3个整数，输出它们的平均值，保留3位小数。#include"pch.h"#include#include#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout.setf(ios::fixed);cout#include#includeusingnamespacestd;i
m0_37118493·2020-08-22 13:51

算法竞赛入门经典_第2版-课后习题-第二章

C++语言版实现代码习题2-1水仙花数（daffodil）输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B3＋C3ABC＝A^{3}＋B^{3}＋C^{3}ABC＝A3＋B3＋C3，则称其为水仙花数。例如153＝13＋53＋33153＝1^{3}＋5^{3}＋3^{3}153＝13＋53＋33，所以153是水仙花数。#include"pch.h"#include#includ
m0_37118493·2020-08-22 13:51

实战PHP数据结构基础之递归

什么是递归？之前说到，递归是一种将大问题分解为小问题的解决方案。一般来说，递归被称为函数自身的调用。这么说可能听起来很奇怪，事实上在递归中，函数确实必须调用自己。一个栗子例如在数学中，我们都知道“阶乘”的概念。例如5的阶乘就是5*4*3*2*1。5！=5*4！4！=4*3！3！=3*2！2！=2*1！1！=1*0！0！=1我们可以总结出求n的阶乘的规律，即n!=n*(n-1)!这就体现了递归。你可
xx19941215·2020-08-22 10:25

实战PHP数据结构基础之单链表

什么是链表？链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。常见操作对单链表我们常见的操作有如下：insertinsertBeforeinsertAfterinsertAtFirstsearchdeleteFirstdeleteLastdeletereversegetNthNode...PHP语言实现首先我们根据定
xx19941215·2020-08-22 10:46

C语言中scanf函数与输入缓冲区

-讨论下scanf函数，输入缓冲区的关系样例来源于算法竞赛入门经典第一章实验部分的内容，经过测试发现scanf函数对于整形数据在读入时会过滤掉空格符、换行符和水平制表符。
Adolf_K_Wiseman·2020-08-21 18:56

Lucene 3.0.0细节初窥(1)-深入探索Lucene的consumer与processor

(–_-)我花了6年的时间巩固了算法和数据结构基础,另外4年糊里糊
weixin_33714884·2020-08-21 17:34

一个简单的检查十个数字中是否有重的小程序

这个程序是用来实现《算法竞赛入门经典（第二版）》的习题2-6的。
zhangmo_hust·2020-08-21 12:59

哈夫曼压缩

我会尽量写详细，讲清楚，适合有一定数据结构基础的同学。若有不足，欢迎指正。正文：知识要求：熟悉并掌握堆、熟悉并理解贪心算法、熟悉并掌握哈夫曼树、哈夫曼编码0.堆
_fh·2020-08-21 06:14

【数据结构基础】约瑟夫问题

约瑟夫问题(10分)成绩10开启时间2017年09月27日星期三15:10折扣0.8折扣时间2017年10月20日星期五15:10允许迟交否关闭时间2018年01月8日星期一23:55约瑟夫问题成绩10分折扣0.8(本题要求用循环链表实现)约瑟夫问题是一个经典的问题。已知n个人（不妨分别以编号1，2，3，…，n代表）围坐在一张圆桌周围，从编号为k的人开始，从1开始顺时针报数1,2,3,...，顺时
TenkeySeven·2020-08-20 22:31

dijkstra和spfa

dijstra是一个求单源最短路的一种方法，用优先队列求最短路虽然不如数组实现方便，但是比用邻接矩阵方法要快，理由很简单，满足入队，不满足便不会入队，这里代码基于刘汝佳的《算法竞赛入门经典第2版》上的代码补全
wanoip·2020-08-20 17:23

数据结构基础(12) --双向循环链表的设计与实现

双向链表的操作特点：(1)“查询”和单链表相同;(2)“插入”和“删除”时需要同时修改两个方向上的指针。但是对于双向循环链表则在表尾插入非常的迅速,只需O(1)的时间,因为有指向前面的指针,因此双向循环链表会很容易的找到位于表尾的元素,因此双向循环链表比较适用于频繁在表尾插入的情况.空链表:双向循环链表节点构造:[cpp]viewplaincopyclassDoubleListNode{priva
SpringWar·2020-08-19 23:32

算法竞赛入门经典第七章暴力求解法——回溯（2.例题深入）

上一篇文章将“回溯法”中最经典的“八皇后问题”进行了分析，这一篇继续探究回溯法，主要通过紫书上的例题进行研究。回溯法的思想-标准定义主要是：由n元组（x1,x2,….,xn）组成的一个状态空间E={(x1,x2,…,xn)|xi∈si}，给定关于n元组的约束集n，要求E中满足D的全部约束条件的所有n元组。对于约束集D具有完备性的问题P，一旦检测断定某个j元组（x1,x2,…,xj）违反D中的约束，
Bread Sir·2020-08-19 10:29

（有效括号问题）（数据结构基础回顾）

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[]}"输出:tr
光丿之晨曦。·2020-08-19 08:39

数据结构例程——二叉排序树

本文是[数据结构基础系列(8)：查找]中第6、7课时[二叉排序树]的例程。
weixin_33964094·2020-08-18 22:29

数据结构基础之二叉排序树的应用

设计算法以构造有n个元素（下标范围从1到n）的二分查找判定树voidbstFromArr(btNode*&T,elementTypeA[],intlow,inthigh){intmid;//先应用二叉查找的算法if(lowdata=A[mid];T->lChild=NULL;T->rChild=NULL;bstFromArr(T->lChild,A,low,mid-1);//递归创建左子树bstF
明净止水以澄心·2020-08-18 21:34

深信服一面

2.数据结构基础（1）请简述数组与链表的区别链表是一种上一个元素的引用指向下一个元素的存储结构，链表通过指针来连接元素与元素；链表是线性表的一种，所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的
Martin-wwh·2020-08-18 16:46

树形dp总结

这个总结是基于《算法竞赛入门经典（第2版）》的思路进行的总结树上的动态规划（树形dp）大致分为三类1.最大独立集2.树的重心（质心）3.树的最长路径（最远点对）这三个是最基础的入门级题目，真正的树形dp
GocNeverGiveUp·2020-08-18 13:49

听说你要学数据结构了，确定不用我帮你一把？图灵九本书 + 可视化平台 + 海量题库推荐

文章目录前言亲身经历书数据结构与算法分析-C语言描述（新手友好）数据结构基础（不适合新手）大话数据结构（新手入门）可视化平台DataStructureVisualizationsvisualgoBinaryTreeGraphAlgorithmVisualizerAlgorithms-DataStructures-BigONotation
看，未来·2020-08-18 13:52

UVA 1025 A Spy in the Metro （城市里的间谍（算法竞赛入门经典——例题9-1））（翻译，详解）

ASpyintheMetroSecretagentMariawassenttoAlgorithmsCitytocarryoutanespeciallydangerousmission.AfterseveralthrillingeventswefindherinthefirststationofAlgorithmsCityMetro,examiningthetimetable.TheAlgorith
Ruanran·2020-08-18 10:40

UVA122 树的层次遍历 Trees on the level（两种方法详解）

)(13,RL)(2,LLR)(1,RRR)(4,RR)()(3,L)(4,R)()输出：54811134721notcomplete//不管是左子树还是右子树，它们的父节点都是P/2;以下内容来自《算法竞赛入门经典
繁凡さん·2020-08-18 09:28

《算法竞赛入门经典》6-7 Trees on the level UVA122——二叉树的层次遍历（宽度优先遍历BFS）

TreesonthelevelUVA-122Treesarefundamentalinmanybranchesofcomputerscience(Pundefinitelyintended).Currentstate-of-theartparallelcomputerssuchasThinkingMachines’CM-5arebasedonfattrees.Quad-andoctal-trees
Mustache_ACM·2020-08-18 09:38

线段树模板:点修改，区间修改

最近在看《算法竞赛入门经典训练指南》，感觉以前的想法几乎完全是错的，模板并不一定能直接套。最近在看线段树，才知道线段树每个节点的附加信息才是重头戏，因此完全套模板是不可行的。
相思作坊半世离殇·2020-08-18 09:38

例题5-10 PGA巡回赛的奖金 UVa207

算法竞赛入门经典（第2版）第5章C++与STL入门例题5-10PGA巡回赛的奖金UVa207http://blog.csdn.net/fanesemyk/article/details/73655739
mrcrack·2020-08-18 08:15

UVA11212 Editing a Book

本题题解出自刘汝佳算法竞赛入门经典本题可以用IDA*算法求解。不难发现n≤9时最多只需要8步，因此深度上限为8。IDA*的关键在于启发函数。
徐伯莱·2020-08-18 08:35

算法竞赛入门经典第九章例题9-1 uva 1025 城市里的间谍

题意：有一个间谍，在1号车站，T时间后，要在n车站会见另一个间谍。在车站容易被人发现，所以他想通过来回做列车来尽可能减少在车站等待的时间（换成和上下站不消耗时间）。求在车站等待的最少时间。思路：在某个车站上时一共有三种选择1、等1分钟；2、搭向右的列车；3、搭向左的火车。（其中2，3不一定满足）。那么依照书上想法很容易想到dp[i][j]分别表示在第i个时间时在车站j的策略下等待的最小时间。#in
摇着酒壶敲代码·2020-08-18 08:13

UVA 1347 Tour（旅行（算法竞赛入门经典——例题9-3））（翻译，详解）

TourJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdeterminetheshortestclosedtourthatconnectshisdestinations.Eachdestinati
Ruanran·2020-08-18 07:40

【算法竞赛入门经典】集合的动态规划；位运算 例题9-15 UVa10817

【算法竞赛入门经典】集合的动态规划；位运算例题9-15UVa10817【算法竞赛入门经典】集合的动态规划；位运算例题9-15UVa10817例题UVa1210817分析样例实现代码结果例题UVa1210817TheheadmasterofSpringFieldSchoolisconsideringemployingsomenewteachersforcertainsubjects.Thereare
企鹅崽·2020-08-18 07:00

数据结构基础(21) --DFS与BFS

DFS从图中某个顶点V0出发，访问此顶点，然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和V0有路径相通的顶点都被访问到(使用堆栈).//使用邻接矩阵存储的无向图的深度优先遍历templatevoidGraph::DFS(){stackiStack;showVertex(0);vertexList[0]->wasVisted=true;iStack.push(0);whi
weixin_30520015·2020-08-18 04:34

推荐一个OJ：vjudge

vjudge实际不是一个真正的OJ平台，它实际从其他的OJ平台获取问题并模拟提交，它支持的平台非常多：首先，推荐一本书《算法竞赛入门经典（第二版）》，这是一本十分经典的算法入门书，美中不足的是，该书中所使用的题目都是
weijifen000·2020-08-18 03:39

数据结构基础5.3：平衡二叉树（AVL树）的调整

首先，先介绍一下平衡二叉树。平衡二叉树：空树，或者任一结点左右子树高度差的绝对值不超过1，即平衡因子|BF(T)|<=1。其结点数规律：设n(h)为高度为h的平衡二叉树的最小结点数，则n(h)=n(h-1)+n(h-2)+1。所以给定结点数n的AVL树的最大高度为log2(N)。然后，进入重点，介绍平衡二叉树的调整，一共分为4种情况：注：这里我们把插入的破坏二叉树平衡的结点叫做“破坏者”，把被破坏
SUKEPP·2020-08-18 03:10

算法竞赛入门经典： 第三章 数组和字符串 3.2开灯问题

/*开灯问题:有n盏等，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯）将被打开，开着的灯将被关闭，依此类推。一共有k个人，问最后有哪些灯开着？输入:n和k,输出开着的灯编号。k#include#include#defineMAXSIZE1000+10voidturnOnLight(intn,intk)
天地一扁舟·2020-08-18 00:22

时间复杂度、空间复杂度、稳定性、数据结构基础概念

开启算法与数据结构学习之旅咯~时间复杂度与空间复杂度是算法的两大考量标准。稳定性也是算法的一个重要标准。时间复杂度：时间复杂度是对处理规模量为n的数据，执行算法所花的时间的度量。注：站在宏观上(以大时间单位)来讲，程序在计算机上执行的速度是非常快的，各种算法的执行消耗时间几乎一样，所以比较消耗了的时间也就失去了意义，所以时间复杂度也可以理解是：处理规模量为n的数据，算法执行核心代码(即：算法中执行
justry_deng·2020-08-17 23:38

C语言中的基础数组问题

以CarnegieMellonUniversity的CS本科为目标的IBDP学生独自开的编程学习记录博客数组训练，会在这里记录学习过程中经历和一些笔记现在用的书是cprimeplus和算法竞赛入门经典十分重要
Alice_Rabbit·2020-08-17 19:49
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他