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

习题2-6：排列

原先在《算法竞赛入门经典》看过这题，当时没想出来选择百度。结果洛谷再次跳出来了。很尴尬，忘了做题方法的我继续百度。
caibicode·2019-12-30 21:00

习题2-6：排列

原先在《算法竞赛入门经典》看过这题，当时没想出来选择百度。结果洛谷再次跳出来了。很尴尬，忘了做题方法的我继续百度。
caibicode·2019-12-30 21:00

数据结构基础--二叉树

本文主要作为自己的学习笔记，并不具备过多的指导意义。目录基本概念二叉树的重点二叉树的遍历实现先序遍历实现中序遍历实现后序遍历以每层换行的方式进行广度遍历二叉树的序列化和反序列化前序遍历的归档&&解归档广度遍历归档&&解归档二叉树的子树平衡二叉树(AVL树)搜索二叉树满二叉树完全二叉树后序节点与前驱节点二叉树中两节点间的距离参考资料基本概念基本结构本节点的值，左子节点，右子节点。（以及一个初始化赋值
kirito_song·2019-12-26 02:17

python数据结构与算法(1)---时间复杂度

一.数据结构基础1.数据结构概念就是一组数据在内存中的存储形式，也是对基本数据类型的一次封装也是数据对象中数据元素之间的关系。
Curry秀·2019-12-24 19:00

数据结构基础-链表

什么是链表链表是用来存储数据集合的数据结构。有如下属性：相邻元素通过指针连接最后一个的后继指针为NULL链表长度可以增加和缩小空间按需分配，直至内存耗尽，但是存储指针会相对数组耗费一些额外空间linkedlist链表抽象数据结构主要操作：添加元素，删除元素（移除并返回链表中指定位置的元素）辅助操作：获取元素个数查询（寻找从链表表头开始的第n个结点），清空元素这里给出插入和删除的java代码示例：/
蝉翅的空响·2019-12-20 13:42

数据结构基础概念

什么是数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科程序设计=数据结构+算法数据结构就是关系，数据元素相互之间存在一种或多种特定关系的集合数据结构逻辑结构数据对象中数据元素之间的相互关系物理结构数据的逻辑结构在计算机中的存储形式四大逻辑结构集合结构线性结构树形结构图形结构物理结构：研究如何把数据存储到计算机的存储器(内存)中物理结构顺序存储
心扬·2019-12-15 16:00

《算法竞赛入门经典》CH-3（C语言）

洛叶的完整代码数组开灯问题/*有n盏灯，编号为1-n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯打开，打开的灯关闭），依次类推，一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k#include//将较大的数组定义在main函数外，否则程序可能无法正常运行#definemaxn1010intli
洛朗不展傅立叶·2019-12-14 18:59

算法概论

数据结构设计主要是选择数据的存储方式，算法设计是在选择的数据结构基础上设计一个好的算法。数据结构关注的是数据的逻辑结构、存储结构、基本操作，而算法关注的
怀梦想，致远方·2019-12-13 18:00

PHP中的无限级分类、无限嵌套评论

回顾上一篇文章我们讲到实战PHP数据结构基础之递归。来回顾下什么是递归？一般来说，递归被称为函数自身的调用。
xx19941215·2019-12-13 06:35

实战PHP数据结构基础之队列

什么是队列队列是另外一种遵循先进先出原则的线性数据结构。队列有两端可供操作，一端出队，一端入队。这个特点和栈不同，栈只有一端可以用来操作。入队总是在后端，出队在前端。常见操作enqueue->入队dequeue->出队peek->返回队列前端元素isEmpty->是否为空PHP实现首先我们定义一个QueueInterface。interfaceQueueInterface{publicfuncti
xx19941215·2019-12-13 06:03

实战PHP数据结构基础之栈

栈和队列栈和队列和之前讲到的实战PHP数据结构基础之双链表一样都是线性结构。栈有什么特点栈遵循后进先出的原则(LIFO)。
xx19941215·2019-12-13 06:03

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

上一篇实战PHP数据结构基础之单链表说到单链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。
xx19941215·2019-12-13 06:02

数据结构基础-优先队列和堆

优先队列概念优先队列可以看做队列的一种，区别在于，在优先队列中，元素进入队列的顺序可能与其被操作的顺序不同。他支持插入（Insert）和删除最小值（DeleteMin）操作（返回并删除最小元素）或删除最大值（DeleteMax）操作（返回并删除最大元素）。20190131174534.png优先队列应用以操作系统的进程调度为例，用户使用手机过程中，来电的优先级比较高，我们不要求所有的元素有序，只处
蝉翅的空响·2019-12-13 00:58

数据结构基础-二叉树的遍历

二叉树的基本概念：树是一种类似于链表的数据结构，不过树的一个结点可以指向多个结点。树是一种典型的非线性结构。树是表示具有层次特性的图的结构的一种方法。二叉树的结点结构用代码表示：publicclassBinaryTreeNode{privateintdata;privateBinaryTreeNodeleft;privateBinaryTreeNoderight;publicBinaryTreeN
蝉翅的空响·2019-12-12 14:44

书籍列表

《算法竞赛入门经典（第2版）》《算法竞赛入门经典训练指南》这两本是搞ACM的时候看的，非常经典，建议看看。《算法导论》经典《编程之美
三十一_iOS·2019-12-06 06:06

Redis笔记（二）数据结构基础

Redis的基本数据类型有5种：String列表(List)哈希(Hash)集合(Set)有序集合(Sorted-set)一、Redis的String操作Paste_Image.png二、Redis的列表(List)操作Paste_Image.png三、Redis的哈希(Hash)操作Paste_Image.png四、Redis的集合(Set)操作Paste_Image.png127.0.0.1:
huyi0616·2019-12-02 09:20

数据结构基础

线性表线性表是按顺序存储数据时常用的一种数据结构。实现线性表的方式有两种：数组ArrayList数组是大小固定的，可以在数组不能存储新元素时创建一个更大的数组来替换当前数组。addpublicvoidadd(intindex,Ee){if(size>=data.length){E[]newData=(E[])(newObject[size*2+1]);System.arraycopy(data,0
bigggge·2019-12-02 02:50

算法与数据结构基础

一、算法1.1.排序算法git地址:https://github.com/a11en-yang/data-structure1.1.1.交换排序冒泡排序快速排序1.1.2.选择排序选择排序堆排序1.1.3.插入排序插入排序希尔排序1.2.搜索算法二、数据结构2.1.堆2.2.栈2.3.数组2.4.链表2.5.树2.6.图三、目录目录上一篇：2.设计模式与架构下一篇：4.计算机基础知识
Allen同学·2019-12-01 23:00

第一讲 常用数据结构

数据结构是算法的基石，如果没有扎实的数据结构基础，想要把算法学好甚至融会贯通是非常困难的，而优秀的算法又往往取决于你采用哪种数据结构。
layjoy·2019-11-30 22:58

算法与数据结构基础知识（个人文档）

排列组合公式imageimage数据结构图深度遍历节点（DepthFirstSearch）functionsearchByDepth(root){//doSomething(root)varchildren=node.childrenfor(vari=0;i{returna-b>0})letlen=arr.lengthletres1=arr[len-1]*arr[len-2]*arr[len-3]
黄努努·2019-11-29 10:24

pandas——基础篇

文章目录简介使用数据结构基础操作SeriesDataFrame基本功能reindex重建索引loc和iloc标签索引和位置索引drop轴向上删除索引、选择与过滤含有重复标签的轴索引根据列值，选取DataFrame
Dis_illusion·2019-11-27 21:45

Python 数据分析 - 基础技术（持续 ing）

pandas第六部分scikit-learn第七部分keras第一部分Python数据分析概述数据分析的含义与目标方法：统计分析方法用处：提取有用信息研究、概括、总结Python数据分析包numpy：数据结构基础
Famiglistimo_·2019-11-19 13:24

Java程序员必备书单

《大话数据结构》（推荐，豆瓣评分7.9,1K+人评价）：入门类型的书籍，读起来比较浅显易懂，适合没有数据结构基础或
架构师springboot·2019-11-08 05:30

「算法竞赛入门经典 第二版」第 1、2章 循环结构程序设计 习题解答

1-1平均数：输入3个整数，输出他们的平均值，保留3位小数#includeintmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);doubled=(double)(a+b+c);printf("%.3lf\n",d/3.0);return0;}1-2温度：输入华氏温度f，输出对应的摄氏度c，保留3位小数。提示：c=5(f-32)/9#includeintmain()
_凉风_·2019-11-07 19:26

基于Python的大数据分析基础（四）---Pandas数据处理

5.8之后将详细编写5.8数据计算5.9数据分组5.10数据处理#-*-coding:UTF-8-*-'''@Author：Jasonpandas数据处理,在之前的数据结构基础上升级'''frompandas
郑德帅·2019-11-06 20:45

实战PHP数据结构基础之队列

什么是队列队列是另外一种遵循先进先出原则的线性数据结构。队列有两端可供操作，一端出队，一端入队。这个特点和栈不同，栈只有一端可以用来操作。入队总是在后端，出队在前端。常见操作enqueue->入队dequeue->出队peek->返回队列前端元素isEmpty->是否为空PHP实现首先我们定义一个QueueInterface。interfaceQueueInterface{publicfuncti
萧潇在jianshu·2019-11-04 20:36

python 实现单向链表的倒序

本文适合有一定数据结构基础的人阅读（就是你要懂链表是什么）在C/C++中，通常采用“指针+结构体”来实现链表；而在Python中，则可以采用“引用+类”来实现链表。
KevinHwong·2019-11-01 11:52

算法竞赛入门经典第二版 TeX中的引号 P47

#includeusingnamespacestd;intmain(){intc,q=1;while((c=getchar())!=EOF){if(c=='"'){printf("%s",q?".":"。");q=!q;}elseprintf("%c",c);}return0;}//输入"aSAs","aSzAs"输出.aSAs。,.aSzAs。本题的特点是不需要把字符串完整的存下来，因从getc
晴屿·2019-10-22 11:00

算法竞赛入门经典第二版 蛇形填数 P40

#includeusingnamespacestd;#definemaxn20inta[maxn][maxn];intmain(){intn,x,y,tot=0;cin>>n;memset(a,0,sizeof(a));tot=a[x=0][y=n-1]=1;while(tot=0&&!a[x][y-1])a[x][--y]=++tot;while(x-1>=0&&!a[x-1][y])a[--x
晴屿·2019-10-22 11:00

算法竞赛入门经典第二版 竖式问题 P42

#includeusingnamespacestd;intinset(char*s,intnum){//判断数字是否在数字集中intlen=strlen(s),i,tmp;while(num){tmp=num%10;//取末尾数字for(i=0;i\n",count);printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z)
晴屿·2019-10-22 11:00

算法竞赛入门经典（第二版）3-4周期串UVA455

#include#includeintmain(){intn;printf("inputanumber\n");scanf("%d",&n);getchar();while(n--){charstr[85];scanf("%s",str);intlen=strlen(str);for(inti=1;i<80;i++){intj=0,key=0;for(;j
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-3数数字UVA1225

#include#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){charstr[10000];scanf("%s",str);intlen=strlen(str);intnum=0;for(inti=0;i<10;i++){for(intj=0;j
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-2分子量UVA1586

#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){intnum=0;doublemass=0;doubletotle=0;charstr[100];scanf("%s",str);inti;for(i=0;str[i]!='\0';i++){if(str[i]>'A'&&str[i]0?mass*num:mass;mass=str
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-1得分UVA1585

#include#include#include#definemaxn85main(){chars[maxn];while(1){scanf("%s",s);intlen=strlen(s);printf("%d\n",len);intsum=0;intkey=0;for(inti=0;i
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）第二章习题

2-1水仙花数#includeintmain(){inta,b,c;for(intn=100;nintmain(){inta,b,c;intflag=1;while(scanf("%d%d%d",&a,&b,&c)==3){for(intn=10;nintmain(){intn,sum=0;scanf("%d",&n);for(;n>0;n=n-2){intm=n;intflag=sum;whil
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）第一章习题

自己做的书上的习题，如有错误，欢迎指正习题1-1平均数输入3个整数，输出他们的平均值，保留三位小数。#includeintmain(){doublea,b,c;//必须先定义好要输入的数据类型scanf("%lf%lf%lf",&a,&b,&c);printf("%.3lf",(a+b+c)/3.0);}习题1-2温度输入华氏温度f,输出对应的摄氏温度c，保留3位小数。提示c=5(f-32)/9#
子枫与我·2019-10-17 22:00

算法与数据结构基础 - 数组(Array)

数组基础数组是最基础的数据结构，特点是O(1)时间读取任意下标元素，经常应用于排序(Sort)、双指针(TwoPointers)、二分查找(BinarySearch)、动态规划(DP)等算法。顺序访问数组、按下标取值是对数组的常见操作。相关LeetCode题：905.SortArrayByParity题解922.SortArrayByParityII题解977.SquaresofaSortedAr
bangerlee·2019-10-12 19:00

计算几何--半平面交与平面区域

内容参考书籍——《算法竞赛入门经典训练指南》、《算法竞赛入门到进阶》半平面就是平面的一半。简单地说，半平面交问题就是给出若干个半平面，求他们的公共部分。每个半平面用一条有向直线表示。
DemonSlayer·2019-10-10 17:00

算法与数据结构基础 - 深度优先搜索(DFS)

关于广度优先搜索(BFS)详见：算法与数据结构基础-广度优先搜索(BFS)关于递归(Recursion)详见：算法与数据结构基础-递归(Recursion)树的遍历
bangerlee·2019-09-28 15:00

计算几何--二维几何基础练习

内容参考书籍——《算法竞赛入门经典训练指南》例题1题目链接：https://uva.onlinejudge.org/index.php?
DemonSlayer·2019-09-27 00:00

C++中小数点输出格式(实例代码)

在《算法竞赛入门经典》一书中习题1-5打折（discount）一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数。
·2019-09-24 13:18

Python在信息学竞赛中的运用及Python的基本用法(详解)

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
·2019-09-22 23:25

算法与数据结构基础 - 图(Graph)

图基础图(Graph)应用广泛，程序中可用邻接表和邻接矩阵表示图。依据不同维度，图可以分为有向图/无向图、有权图/无权图、连通图/非连通图、循环图/非循环图，有向图中的顶点具有入度/出度的概念。面对图相关问题，第一步是将问题转为用图表示(邻接表/邻接矩阵)，二是使用图相关算法求解。相关LeetCode题：997.FindtheTownJudge题解1042.FlowerPlantingWithNo
bangerlee·2019-09-20 13:00

C++实现大整数乘法

算法竞赛入门经典这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了
heyAmos·2019-09-18 08:45

算法与数据结构基础 - 递归(Recursion)

递归基础递归(Recursion)是常见常用的算法，是DFS、分治法、回溯、二叉树遍历等方法的基础，典型的应用递归的问题有求阶乘、汉诺塔、斐波那契数列等，可视化过程。应用递归算法一般分三步，一是定义基础条件(basecase)，二是改变状态、向基础条件转移，三是递归地调用自身。例如LeetCode题目1137.N-thTribonacciNumber：//1137.N-thTribonacciNu
bangerlee·2019-09-17 15:00

数据结构基础

数据结构基础什么是数据结构数据结构数据结构（datastructure）是指相互间存在一种或多种特定关系的数据元素的集合。
唱_跳_Rap_篮球·2019-09-10 20:56

Tarjan-CV/BCC/SCC算法学习笔记

DFS性质的应用——利用Tarjan算法求割顶、BCC、SCC整理自《算法竞赛入门经典——训练指南》以及网络DFS(depthfirstsearch)深度优先搜索算法dfs森林：按照dfs的执行顺序，将图的所有边重新梳理
BadPlayer·2019-09-10 17:00

算法面试不懂这6大数据结构知识一定挂！（附力扣LeetCode真题讲解）

资深技术工程师首发地址：https://mp.weixin.qq.com/s/u8pvmupISQ5D4kGIkgfKbA在互联网行业的算法面试中经常会被考到数据结构的知识，它与算法相辅相成，没有扎实的数据结构基础
soledadzz·2019-09-04 00:00

算法与数据结构基础 - 贪心(Greedy)

贪心基础贪心(Greedy)常用于解决最优问题，以期通过某种策略获得一系列局部最优解、从而求得整体最优解。贪心从局部最优角度考虑，只适用于具备无后效性的问题，即某个状态以前的过程不影响以后的状态、紧接下来的状态仅与当前状态有关。和分治、动态规划一样，贪心是一种思路，不是解决某类问题的具体方法。应用贪心的关键，是甄别问题是否具备无后效性、找到获得局部最优的策略。有的问题比较浅显，例如一道找零钱的题目
bangerlee·2019-08-31 13:00

算法竞赛入门经典（第2版）—第十章（数论）

文章目录零碎知识点11582-ColossalFibonacciNumbers!12169-DisgruntledJudge10791-MinimumSumLCM零碎知识点计算最大公约数（辗转相除法或欧几里得算法）intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}计算最小公倍数：lcm(a,b)=a/gcd(a,b)*b。一定写成先除后乘，如果写成ab/gcd(
喵纳德·2019-08-28 18:09
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他