奈何少年真年少

数据结构与算法

Android(6) C++学习(4) IDEA(7) IDE工具(4) Java学习(9) Linux(6) PAT乙级(16) PAT甲级(85) Proteus(1) Python(3) QT(1) Unity 3D(1) Web(8) 其它(1) 刷题总结(2) 前端学习(4) 大数据(2) 技巧(2) 操作系统(2) 数据库(3) 数模(1) 服务器(2) 未归档(1) 机器学习(4) 生活记录(3) 程序人生(1) 算法笔记(3) 计算机组成原理学习(1) 计算机网络(1)

/ 注册

全部文章 / 数据结构与算法（共19篇）

实验一：线性表的顺序实现

前言很快期末了，准备把数据结构的写过的实验汇总一波，也相当于复习一下了。（以下代码均通过验证，可以达到实验要求）头文件内容 #include <stdio.h> #include <stdlib.h> /****************************...

2020-09-07

0 1123

实验二不带头结点的单链表

前言熟练掌握动态链表结构及有关算法的设计方法头文件 #include <stdio.h> #include <stdlib.h> /* 链表实现的头文件，文件名slnklist.h */ typedef int datatype; typedef struct...

2020-09-07

0 897

实验三带头节点的单链表

前言熟练掌握带头节点的单链表的相关操作，头文件 #include <stdio.h> #include <stdlib.h> /**************************************/ /* 链表实现的头文件，文件名slnklist2.h */...

2020-09-07

0 652

蓝桥杯-算法训练最大最小公倍数

前言记录一下自己刚入门算法时所遇到的一些"无从下手"题题目问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入 9 样例输出 504 ...

2020-09-07

0 457

快速排序

前言快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归...

2020-09-07

0 919

HDU-ACM2007:平方和与立方和

前言由于惯性思维易错的简单题 Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 ###Output 对于每组输入数据，输出一行，...

2020-09-07

0 591

并查集详解 ——图文解说,简单易懂(转)

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，HDU1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然...

2020-09-07

0 434

L1-009 N个数求和（解决测试点三错误）

前言原题传送门这题之前我一直是17分，卡在测试点三，我是先求得所有分母的最小公倍数，然后将分子相加后，再对结果的分子和分母进行约分。后来想了想，这样做的话，分子，分母可能会超过long long的范围。因此我采取先将前两个分数相加后，把它们的结果先进行约分，然后再与下一个分数进行相加。正文...

2020-09-07

0 1786

蓝桥杯练习——16进制转8进制

前言传送门起初想先将16进制转为10进制再转为8进制，发现题目中16进制数长度可达100000，即使是long long类型，范围也没那么大，于是准备将16进制转为2进制，再将2进制转为8进制。 16进制转2进制，就每一位16进制数转为4位2进制数即可，用一个string变量存储转换后的2进制...

2020-09-07

0 674

蓝桥杯练习——矩阵乘法

前言传送门这里要用到一些数学知识，任意一个非零方阵的零次方是单位矩阵，任意一个非零方阵的一次方是它本身。M次幂，只需要矩阵A相乘M-1次，注意每次矩阵相乘的结果存放到一个中间矩阵temp数组中，这样做是防止直接更新res数组后，对后面值计算的影响，故等到将整个矩阵计算出结果后，再把temp数组...

2020-09-07

0 809