叫我皮卡丘

分类

100(1) 1064(1) 14(1) 20(1) 28(1) 53(1) 58(1) 69(1) 70(1) C++(2) cpp(9) DFS(1) Eclipse(1) Java(5) LeetCode(1) map(1) mysql(1) PAT(32) PAT乙级题解(47) SSM整合(1) vector(1) 乙级(2) 二叉搜索树(1) 二叉树的镜像(1) 二进制枚举子集(1) 位运算(1) 剑指offer(3) 双指针(1) 哈希表(3) 回文数(1) 图(1) 基础练习(2) 基础练习 (3) 堆(1) 字母图形 (1) 并查集(1) 排序(1) 散列表(1) 数据结构(3) 数据结构（浙大）(36) 数组(1) 数组的度(1) 最小生成树(1) 最短路(1) 最短路算法(1) 未归档(127) 机器人(1) 杂文(1) 目录(2) 算法训练(1) 线性结构(1) 结构体排序(1) 蒜头君学英语(1) 计蒜客(1) 超过5名学生的课(1) 软件水平考试(1) 链表(2) 闰年判断(1) 队列(1) 题解(12) 高斯日记(1)

/ 注册

全部文章（共335篇）

《数据结构》10-排序4 统计工龄

题目给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式: 输入首先给出正整数N（≤10 <math> <semantics> <mrow> <msup> <...

数据结构排序桶排序

2018-11-22

0 824

数据结构（十六）排序

排序算法 0. 前言本来准备自己写，无意间看到一位大佬的博文…大家还是移步吧推荐一套自己开发的算法演示工具 1. 总结排序方法平均时间复杂度最坏时间复杂度额外空间复杂度稳定性简单选择排...

排序算法数据结构

2018-11-22

0 503

《数据结构》09-排序3 Insertion or Heap Sort

题目 According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, i...

2018-11-21

0 520

《数据结构》09-排序2 Insert or Merge

分析 According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, i...

2018-11-21

0 603

《数据结构》09-排序1 排序

题目给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：10 <math> ...

2018-11-21

0 568

《数据结构》08-图8 How Long Does It Take

题目 Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. Input Specification...

2018-11-19

0 796

数据结构（十五）最小生成树

最小生成树问题 1. 什么是最小生成树是一棵树无回路 |V|个顶点一定有 |V|-1 条边是生成树不唯一包含全部顶点 |V|-1 条边都在图里边的权值和最小 2. 贪心算法什么是...

2018-11-18

0 392

《数据结构》08-图7 公路村村通

题目现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该...

最小生成树 Kruskal 图数据结构

2018-11-18

0 775

《数据结构》07-图6 旅游规划

题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N...

2018-11-17

0 454

数据结构（十四）最短路问题

最短路径问题 1. 概述 1. 抽象在网络（带权图）中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径这条路径就是两点之间的最短路径（ShorttestPath）第一个顶点为源点（Source）最后一个顶点为终点（Destination） 2. 分类...

最短路 Dijkstra Floyd 数据结构

2018-11-16

0 584