- 博客(6)
- 收藏
- 关注
RSS订阅原创 Python基础总结（一）
一、Python基础语法1、输入与输出（1）输入示例# 变量的输入，直接使用input输入的是字符串a = input()# 输入其他类型，在input()函数前面加上强制类型转换# 整型a = int(input())# 长整型a = long(input())# 浮点型a = float(input())a = double(input())（2）输出示例# 输出一个变量aprint(a)# Python的print自带换行，若一行需要输出多个变量
2022-05-23 22:06:46
490
1
原创 约瑟夫环递归方式
/* 第二种方法其实是一种递归的方式，它是将递归的结果进行逆推的 第一步： 约瑟夫环最后一次的执行其实就是两个人之间进行 将此时的二人进行编号为0,1，从0开始报数，我们很容易想到需要的值m： 如果是奇数的话，最后一个报数的是0，胜利者是1 如果是偶数的话，最后一个报数的是1，胜利者是0 公式实现：f(2, m) =（0 + m）% 2这样可以的到获胜者的下标 第二步： 倒数第二次是3个人进行 将此时的三人编号为0,1,2，从0开始报数，我们可以了解到时先淘汰了一人，然后是.
2021-12-11 15:26:25
4492
原创 关于结构体
一、结构体的实质 结构体实质上就是一种自定义的数据类型，这种数据类型中你可以放很多已有的数据类型，这样一个结构体就是将它里面的所有数据类型变成了一个整体。二、结构体的空间 我们定义的某个结构体内存空间大小是内部所占内存空间最大的数据类型的整数倍，如：struct STU{ long long num; int age; char name[10];};它的内存空间大小就是30.三、结构体的使用1、简单定义一个结构体 ...
2021-11-29 13:16:00
722
2
原创 KMP的简单解释
一、作用： KMP用于字符串的模式匹配，通俗说法就是判断一个字符串是不是另外一个字符串的子串。二、分析：1、首先，回想一下字符串的模式最简单思维是什么？即是：BF算法。BF算法的基本思维是：用来两个计数指针分别代表主串和模式串中正在比较的位置。当匹配失败时，我们会让主串的计数指针退回到本次开始匹配的下一位，让模式串的计数指针指向初始的位置从初始位置开始，再次匹配，一直到匹配成功，或者，主串结束。先看看BF的代码。#include <stdio.h>...
2021-11-15 22:28:39
1792
2
原创 E题 小明的神奇数列题解
一、题目：略二、题意分析： 1、首先，我们可以看到这个题目的初始数组是一个元素全是1的数组，而对数组做的所有操作是对一部分元素乘以2或者3的，所以，我们最终要求的最大公约数实际上是，这个数组的所有元素共同扩大了多少倍；（故，首先排除对数组的所有元素按照相关操作扩大一定倍数后，求gcd） 2、现在，我们知道了是去找整个元素的最大共同扩大的倍数，但是怎样去求这个最大的倍数呢？我们可以观察到我们只是乘以了很多个2还有很多个3，所以，我们可以用创建新的数组将原数组中每个元素乘...
2021-11-14 23:59:46
742
原创 单向链表简介
一、单想链表的特征单向链表是利用动态内存分布、使用结构体并配合指针来实现的一种数据结构。相比于数组，单向链表进行数据插入和删除的操作更为简单，但是，调取链表中的元素，只能一个个去访问寻找，不能直接通过位置，一步得到。二、实现单向链表的基础struct student{ int score; char num[100]; struct student *next;/*通过这个可以指向结构体的指针，可以将多个结构体像是锁链一样连起来 例如：p1->p2->...
2021-06-22 23:00:08
3646
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人