Junbai_-CSDN博客

原创 C语言单向链表的创建，增加，删除和打印，以及模块化设计

链表:一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。涉及链表的操作有很多，今天简单讲解一下单向链表的创建增加删除打印。首先声明一个结构体要有数据域和指针域，因为链表是非连续、非顺序的存储结构，需要用指针来找到下一个结点的位置。声明常用有两种方法：/*第一种*/st..

2021-12-05 22:55:03 1268 1

原创排序——快速排序

上一章中我们介绍了冒泡排序，但是其时间复杂度达到了O（N^2），速度较慢，在提交一些题时，可能会超时。接下来介绍一种既不浪费空间又可以快一点的排序——快速排序。思想：分治，二分，递归。思路大概：例如：我们现在要用快排对一组数据：6 1 2 7 9 3 4 5 10 8排序。首先我们先找一个基准数，也就是参照物，一般来说，我们以数组第一个数为基准数，对于这组数据也就是 6，然后将这组数据中大于基准数的放在其右边，小于基准数的放在其左边，类似：3 1 2 5 4 6 9 7 10 8。这被成..

2021-11-28 20:38:47 692

原创排序——冒泡排序

今天讲一下最基本的排序方法——冒泡排序。基本思想：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。例如我们需要将一组数据1 67 87 22 0，由小到大排列。即：越大的越往后。首先，将第一位的1和67比较，发现67 比1 大，所以不用交换，之后在比较67 和 87作比较，与前面同理，因为大的刚好在后面，所以不用交换。在将87 和 22比较，发现后一位小于前一位，所以将它俩交换，交换后的顺序是：1 67 22 87 0。在进行最后一次比较87 和 0，0 比 87 小，故交换得：..

2021-11-28 18:59:31 324

原创洛谷P1307 [NOIP2011 普及组] 数字反转题解思路

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数NN输出格式一个整数，表示反转后的新数。输入输出样例输入 #1复制123输出 #1复制321输入 #2复制-380输出 #2复制-83说明/提示数据范围-1,000,000,000≤N≤1,000,000,000−1,000,000,000≤N≤1,0.

2021-11-19 21:58:57 821

原创洛谷P1217 [USACO1.5]回文质数 Prime Palindromes思路分析和代码实现

因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入输出样例输入 #1复制5 500输出 #1复制57111011311511811.

2021-11-19 21:44:39 323 4

原创洛谷p5707题解

题目描述yyy 的学校要求早上 8 点前到达。学校到 yyy 的家一共有s(s\le 10000)s(s≤10000)米，而 yyy 可以以v(v<10000)v(v<10000)米每分钟的速度匀速走到学校。此外在上学路上它还要额外花 10 分钟时间进行垃圾分类。请问为了避免迟到 yyy 最晚什么时候出门？输出HH:MM的时间格式，不足两位时补零。由于路途遥远， yyy 可能不得不提前一天出发，不过不可能提前超过一天。输入格式两个正整数 s,v，意思已经在题目中给定。...

2021-11-12 13:22:37 2610 5

原创洛谷P4414思路解析

【题目描述】三个整数分别为A,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A < B < C。为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。【输入格式】第一行包含三个正整数A,B,C,不一定是按这个顺序。这三个数字都小于或等于100。第二行包含三个大写字母A、B和C（它们之间没有空格）表示所需的顺序。【输出格式】在一行中输出A，B和C，用一个（空格）隔开。输入输出样例输入 #1复制1 5 3ABC输出 ...

2021-11-10 22:54:15 1760

Junbai_的博客