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

l2-002 链表去重 (25分)_2019年211二战上岸复旦大学软件工程初试经验分享，961专业课126分！...

转载于王道论坛原作者dabaozi链接背景：给学弟学妹们说一下我的情况，报考方向是复旦大学软件工程专硕，上海211本科通信专业，有C语言和数据结构基础，一战华师，二战复旦，政治61，英语76，数学112
weixin_39777018·2020-10-30 18:39

算法竞赛入门经典7744问题

//7744问题#include#includeintmain(){for(intx=1;;x++){intn=xx;if(n9999)break;inthi=n/100;intlo=n%100;if(hi/10hi%10&&lo/10lo%10)printf("%d\n",n);}return0;}2的错误解法//7744问题#include#includeintmain(){intn=0;fo
yamotl·2020-10-27 11:06

数据结构入门基础(算法特性，复杂度)

数据结构基础数据结构是介于数学、计算机硬件和软件之间的一门核心课程，看看他们的联系基本概念和术语数据(Data):是信息的载体，能够被计算机识别、存储和加工处理。
北海的大鱼·2020-10-21 11:56

算法竞赛入门知识干货

前言：本篇总结一部分来自刘汝佳老师的《算法竞赛入门经典》，一部分是个人竞赛学习中的一些算法知识点总结，是初学算法走了不弯路一点点积累起来的干货，对刚刚参加竞赛的盆友应该会很有帮助，如有不足请提出一.程序设计入门
Knock man·2020-10-11 17:04

Redis 总结

[TOC]一、Redis基础常问1.1、Redis有哪些数据结构基础：字符串String、字典Hash、列表List、集合Set、有序集合SortedSet加分：HyperLogLog、Geo、Pub/
w1992wishes·2020-09-28 17:14

【数据结构基础应用】【查找和排序算法】

代码参考《妙趣横生的算法.C语言实现》文章目录前言1、顺序查找2、折半查找3、直接插入排序4、选择排序5、冒泡排序6、希尔排序7、快速排序8、堆排序9、排序算法性能比较10、所有算法的code（C语言）前言本章总结查找和排序算法：顺序查找、折半查找、直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序以及排序算法性能比较。1、顺序查找顺序查找就是在文件的关键字结合key[1,2,…n]
拾牙慧者·2020-09-23 23:43

无向图的欧拉回路和欧拉通路

//首先我认为需要区分的概念是欧拉回路和欧拉通路（算法竞赛入门经典中是欧拉道路），//无向图：//欧拉回路，即从无向图的一个节点出发每条边仅经过一次后，可以回到起点的一条回路//判断方法：1.该无向图连通
fengsigaoju·2020-09-17 16:55

Algorithm：【Algorithm算法进阶之路】之十大经典排序算法

Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示Algorithm：【Algorithm算法进阶之路】之十大经典排序算法Algorithm：【Algorithm算法进阶之路】之数据结构基础知识
一个处女座的程序猿·2020-09-17 14:33

Algorithm：【Algorithm算法进阶之路】之数据结构基础知识

Algorithm：【Algorithm算法进阶之路】之数据结构基础知识相关文章Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示Algorithm：【Algorithm算法进阶之路
一个处女座的程序猿·2020-09-17 14:33

数据结构基础：图结构的学习笔记

1、图的定义图是比树更加复杂的数据结构，在图的结构当中，任意两个节点之间都有可能有直接关系，所以图中一个节点的前驱和后继的数目是没有限制的。2、图的用途用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等很多领域都有非常广泛的应用。3、图的分类3.1有向图：若图中的每条边都是有方向的，则称为有向图。3.2无向图：若图中的每条边都是无方向的，则称为无向图。3.3完全图：若一个无向图具有n个顶
郝光明·2020-09-17 06:03

0x21.搜索 - 树与图的遍历、拓扑排序

DFS序（树链剖分前驱知识）4.树的深度5.树的重心与sizesizesize6.图的连通块划分二、树与图的广度优先搜索三、拓扑排序AcWing164.可达性统计声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-09-17 03:38

数据结构基础入门知识

数据结构1、什么是数据结构数据：数据是信息的载体。是描述客观事物属性的数、字符以及所有能够输入到计算机中并被计算机程序识别和处理的符号的集合（二进制数）。数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑。数据项：一个数据元素可以由若干数据项构成。数据结构：相互之间存在一种或者多种特定关系的数据元素的集合、数据对象：具有相同性质的数据元素的集合，是数据的一个子集。数据的逻辑结构：线性结构
我是Dreamer啊·2020-09-16 21:00

《算法竞赛入门经典》（第2版）——习题3-5 谜题

分析：只需要根据题目走就可以啦，自己写的有点啰嗦，但是自认为思路还是比较清晰的，吼吼吼上代码！#include#definemaxn5intmain(){chars[maxn][maxn]={'T','R','G','S','J','X','D','O','K','I','M','','V','L','N','W','P','A','B','E','U','Q','H','C','F'};//ch
果冻pudding·2020-09-16 13:56

数据结构基础 之 图 的 邻接矩阵实现与邻接表实现

【邻接矩阵】邻接矩阵。就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示，当中numV是顶点数。对于无权图若顶点Vi和Vj之间有边，则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。对于有权图若顶点Vi和Vj之间有边，且权值为weight，则matrix[Vi][Vj]=weight;否则matrix[Vi][Vj]=0或MAX
weixin_33701294·2020-09-16 12:58

算法竞赛入门经典（紫书）第三章——Puzzle UVA-227

题意：可以理解为有一个5×55×5的拼图，里面有24个字母和一个空格。假定‘A’代表着空格上移，’B’代表着空格下移，’R’代表着空格右移，’L’代表着空格左移。要求针对给出的移动操作输出移动后的图或判断移动是否合法。Input:1.前五行是拼图，接下来是移动操作，直到以0结尾才结束。2.会有多个连续数据，以单个Z字母结束输入。Output:1.每次输出要打印出数据编号，比如Puzzle#12.移
可乐加糖·2020-09-16 11:53

集合上的动态规划---最优配对问题(推荐：*****)

/*提醒推荐：五星刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。
iteye_6233·2020-09-16 07:42

第二章 链表—单链表的查找

第二章线性表—单链表的查找数据结构基础代码（严蔚敏人邮教育出版社）单链表结点值查找#include#includeusingnamespacestd;typedefstructLNode{intdata
Iron&CHEN·2020-09-16 00:55

ACM入门步骤（一）

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可以考虑《c++primerplus
weixin_33858485·2020-09-16 00:07

ACM入门

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可
宣泠之·2020-09-15 23:05

数据结构实践项目——最短路径和拓扑序列

本文是针对[数据结构基础系列(7)：图]的第2组实践例程。
weixin_33989780·2020-09-15 18:24

数据库之 索引

数据库索引的数据结构基础是B+tree（多叉树），B+tree结构如下图：PS：图片源自网络索引是针对数据库表中的某一列或多列建立的。
JTbeiying·2020-09-15 17:57

数据结构例程——拓扑排序

本文是[数据结构基础系列(7)：图]中第11课时[拓扑排序]的例程。
weixin_33881753·2020-09-15 16:08

结构体定义-数据结构基础复习

结构体定义-数据结构基础复习由于C语言学习过早，中间也没有强加复习，在学习数据结构的过程中遇到一些基础的问题，首先就是对结构体的定义模糊不清晰，经过网上资料查找和中国mooc视频学习，做出总结：结构体定义例子结构体别名是指针
wlwwwhl·2020-09-15 12:29

海量数据处理

2、算法/数据结构基础2.1boolmfilter（布隆过滤器）BloomFilter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个
Java星·2020-09-15 06:03

【数据结构基础】散列表存储

基础概念和顺序表一样，散列表也是用来存储数据的；和顺序表不同的是，散列表优化了查找数据的操作，使得在对通过散列表进行存储的数据进行查找的开销大大降低。在散列表中，我们用键值指代我们需要进行保存的数据，用散列地址表示存储的位置，用散列函数指代通过键值确定存储位置或者通过存储位置确定键值的映射关系（散列）。构造方法我们在进行散列函数的构造时，需要考虑将需要存储的数据均匀的分配到存储地址中，避免出现冲突
言若、·2020-09-15 01:25

那些年，面试中常见的数据结构基础和算法题（下） | 掘金技术征文

前言这是数据结构和算法面试题系列的下半部分，这部分主要是算法类包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。本系列完整代码在github建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里：shishujuan/dsalg:数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在github给我留言，我好及时改正以免误导其他朋友。文章末尾有系列
weixin_34310785·2020-09-14 21:26

《算法竞赛入门经典》第二版第二章习题C语言解

2-1#include/*daffodilABC=A^3+B^3+C^3*/intmain(intargc,constchar*argv[]){//insertcodehere...for(inti=100;i/*hanxin*/intmain(){//insertcodehere...inta,b,c,count=1;while((scanf("%d%d%d",&a,&b,&c)!=EOF)){
JayWang1994·2020-09-14 18:33

数据结构实践——顺序串算法

本文针对数据结构基础系列网络课程(4)：串实践项目。
weixin_34218579·2020-09-14 16:13

python——pandas库之DataFrame数据结构基础

DataFrame简介dataframe表示的是矩阵的数据表，每一列可以是不同的值类型，可以看作一个共享相同索引的Series字典。在dataframe中，数据被存储为一个以上的二维块1.利用等长度列表或numpy数组的字典来形成dataframeimportpandasaspdimportnumpyasnpdata={'state':['ohio','ohio','ohio','Nevada',
逐梦er·2020-09-14 15:01

python——pandas库之Series数据结构基础

文章目录pandas之Series1.Series简介2.Series属性3.数学运算4.缺失值检测6.Series自动对齐索引7.name属性pandas之Series1.Series简介Series是一种一维的数组型对象，它包含了一个数值和数据标签，称为索引importpandasaspdimportnumpyasnpobj=pd.Series([4,7,-5,3])objOUT:04172-
逐梦er·2020-09-14 15:01

数据结构实践项目——串

本文针对数据结构基础系列网络课程(4)：串。
weixin_34291004·2020-09-14 12:03

利用python进行数据分析——第13章 python建模库介绍

公式中的数据转换2.2分类数据与Patsy三.statsmodels介绍3.1评估线性模型3.2评估时间序列处理其他关于数据处理的文章和pandas基础知识：1.python——pandas库之Series数据结构基础
逐梦er·2020-09-14 12:14

算法竞赛入门经典：第七章 暴力求解法 7.13困难的串

/*困难的串:如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串成为“困难的串”。例如:BB,ABCDACABCAB,ABCDABCD都是容易的，而D、DC、ABDAB、CBABCBA都是困难的。输入正整数n和L，输出由前L个字符组成的、字典序第n个小的困难的串。例如，当L=3时，前7个困难的串分别为:A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答
天地一扁舟·2020-09-14 04:57

数据结构基础(15) --基数排序

基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。实现多关键字排序通常有两种作法:最低位优先法(LSD)先对K[0]{基数的最低位}进行排序，并按K(0)的不同值将记录序列分成若干子序列之后，分别对K[1]进行排序,...,K[d-1]依次类推，直至最后对最次位关键字排序完成为止。最高位优先法(MSD)先对K[d-1]{基数的最高位}进行排序，然后对K[d-2]进行排序
acp小鸡炖蘑菇·2020-09-14 01:06

数据结构基础(16) --树与二叉树

树的基本术语1.结点:{数据元素+若干指向子树的分支}2.结点的度:分支的个数（子树的个数）3.树的度:树中所有结点的度的最大值4.叶子结点:度为零的结点5.分支结点:度大于零的结点(包含根和中间结点)6.(从根到结点的)路径：由从根到该结点所经分支和结点构成;7.结点的层次:假设根结点的层次为1,则根的孩子为第2层，如果某节点在第L层,则其子树的根在L+1层。8.树的深度:树中叶子结点所在的最大
acp小鸡炖蘑菇·2020-09-14 01:06

数据结构基础(18) --哈希表的设计与实现

哈希表根据设定的哈希函数H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集(区间)上，并以关键字在地址集中的“映像”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。构造哈希函数的方法1.直接定址法(数组)哈希函数为关键字的线性函数H(key)=key或者H(key)=a*key+b此法仅适合于：地址集合的大小==关键字集合的大小2.数字分析法假
acp小鸡炖蘑菇·2020-09-14 01:06

数据结构基础(17) --二叉查找树的设计与实现

二叉排序树的特征二叉排序树或者是一棵空树,或者是具有如下特性的二叉树：1.每一元素都有一个键值,而且不允许重复;2.若它的左子树不空，则左子树上所有结点的值均小于根结点的值；3.若它的右子树不空，则右子树上所有结点的值均大于根结点的值；4.它的左、右子树也都分别是二叉排序树。二叉排序树保存的元素构造[cpp]viewplaincopytemplateclassElement{public:Elem
acp小鸡炖蘑菇·2020-09-14 01:06

UVA804 - Petri Net Simulation

《算法竞赛入门经典》这本书的177页有比较贴近原文的翻译，有兴趣可以看看。题面：任务是
YePeanut·2020-09-14 01:39

数据结构例程——串的模式匹配（KMP算法）

本文针对数据结构基础系列网络课程(4)：串中第5课时串的模式匹配（KMP算法）。
weixin_34205076·2020-09-13 20:13

TypeScript 图形渲染实战 基于WebGL的3D架构与实现 步磊峰 图形图像 专业科技 机械工业出版社

●前言篇数据结构基础章SystemJS与Webpack1.1准备工作1.1.1安装Node.js1.1.2安装ViusalStudioCode1.2安装和配置SystemJS1.2.1安装SystemJS1.2.2
QQ 1003601158·2020-09-13 14:50

【C源码】最大乘积问题

//输入n个数，输出n个数字的最大乘积//暴力枚举法练习//《算法竞赛入门经典》P115第七章7.1.2#include#include#defineMAX20intmain(void){inti,j;
千灵域·2020-09-13 09:27

算法竞赛入门经典第二版（刘汝佳）第一章思考题

算法竞赛入门经典第二版（刘汝佳）第一章思考题deranpan,blg-0071.int型整数的最小值和最大值是多少（需要精确值）？int类型长度为4字节（32bit）。
PanDR·2020-09-13 08:34

韩信点兵——中国剩余定理的使用（1）

#《算法竞赛入门经典》题解（选讲）一、韩信点兵（1）#include//C语言描述intmain(){inti,a,b,c,t=1;while(scanf("%d%d%d",&a,&b,&c)!
算法小弱·2020-09-13 02:27

刘汝佳《算法竞赛入门经典（第二版）》习题（六）

刘汝佳《算法竞赛入门经典（第二版）》第四章习题（4-1~4-3）习题4-1象棋（Xiangai，ACM/ICPCFuzhou2011,UVa1589）考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，
___Blue_H·2020-09-13 02:21

C++大整数类BigInteger的四则运算

这里借用了刘汝佳老师的《算法竞赛入门经典》中的基本写法接下来的讲解我会将完整代码拆分成部分来讲，完整代码暂时还没有qwq注：本人开发环境VisualStudio2019，所以中间有一些函数是VS专用函数预备知识重载运算符
doraJmon3·2020-09-13 01:25

数据结构基础七-----《递归专题》

专题：递归1、定义:一个函数直接或间接的调用自己2、递归满足3个条件1.递归必须得有一个明确的终止条件2.改函数所处理的数据规模必须在递减3.这个转化必须是可解的3、循环和递归递归：易于理解速度慢存储空间大循环：不易理解速度快存储空间小4、应用树和森林就是以递归的方式定义的树和图的很多数算法都是以递归来实现的很多数学公式就是以递归的方式定义的斐波拉契序列123581321345.函数的调用：当在一
Haishan_·2020-09-12 22:56

素数环_java_算法竞赛入门经典

素数环问题问题描述问题分析代码实现生成测试法剪枝法问题描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。输入格式输入一个整数n输出格式输出n个整数，表示一个素数环，如果无解，就输出NoAnswer例如输入6输出143256165234输入3输出NoAnswer问题分析首先n是奇数的话一定不为0，因为
小白学算法·2020-09-12 11:41

算法竞赛入门经典 UVa253 Cube painting

这题在思考的时候，花了相当长的时间思考，除了对应面相等之外，还有什么条件才能保证相等，之前也考虑过，如果两对相等，一对相反怎么办，不过好像并没有遇到这种情况。不过，之前没有考虑到一种情况：两对面全部是相等的颜色，一对是两种不同的颜色。最初的写法是，在i,j面相等时，（7-i）与（7-j）不等就直接判断F。这样就出现错误了。最后干脆直接把判断放在最后输出时。#include#includeintma
sanshadanao·2020-09-12 06:01

算法 算法竞赛入门经典第二版 2-6 排列

用1,2,3，···，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1:2:3.按照“abcdefghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。#includeintmain(){inta[9]={0};for(inti=123;i<=329;i++){intc=0;intj=i*2;intk=i*3;a[0]=i/100;a[1]=i/10
夜雨柠檬·2020-09-12 06:50

算法竞赛入门经典：第七章 暴力求解法 7.7解答树

/*解答树:以下的树显示了排列递归函数的调用过程。（****）（1***）（2***）（3***）（4***）（12**）（13**）（14**）（21**）（23**）（24**）（31**）(32**)(34**)(41**)(42**)(43**)（123*）（124*）（1234）特点:第0层有n个儿子，第一层各节点各有n-1个儿子，第二层各有n-2个儿子，第n层节点没有儿子。每个叶子对应
天地一扁舟·2020-09-12 06:14
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他