Kether410-CSDN博客

原创数据结构【串的模式匹配】KMP算法实现代码

子串的定位操作被称之为串的模式匹配，即求子串在主串中的位置。1.暴力匹配算法首先我们来看不使用KMP算法进行的串的模式匹配。为方便将字符串第一个字符的位序计为1int Index(string s, string t){ int i = 1, j = 1; while (i <= s.size()&&j <= t.size()) { if (s[i] == t[j]) { ++i;++j; } else { i = i - j

2022-05-07 20:40:06 821 1

原创数据结构【链表】部分功能实现

一. 单链表的定义、插入与删除1.定义一个单链表typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;typedef <数据类型> <别名> 用别名来代替该数据类型名LinkList为指向该单链表的指针。2.初始化一个空的单链表，与判断单链表是否为空1.不带头结点的单链表bool InitList(LinkList &L){ L = N

2022-03-18 23:04:26 346

原创数据结构【顺序表】部分功能实现

1.顺序表的实现--静态分配#define MaxSize 10 //定义最大长度typedef struct{ ElemType data[MaxSize]; //静态数组存放元素 int length; //顺序表当前长度}SqList;2.初始化一个顺序表#define MaxSize 10 //定义最大长度typedef struct{ int data[MaxSize]; int length;}SqList;//基本操作，初始化一个顺序表void Init

2022-03-10 19:21:08 656

原创 LintCode 算法部分入门题目【C++】

1613.最高频的IP给定一个字符串数组lines, 每一个元素代表一个IP地址，找到出现频率最高的IP。输入 = ["192.168.1.1","192.118.2.1","192.168.1.1","192.118.2.1","192.118.2.1"]输出 "192.118.2.1"将字vector用sort排序后，相同的字符串挨到了一起，每一个字符串只需与其之后的进行比较即可，因为当遇到一个新的字符串时，前面的一定与本身不同，因此一层循环即可。class Solution {.

2022-03-05 12:07:56 513

原创 LintCode 练习【C++】

1.反转一个三位整数样例样例 1：输入：number = 123输出：321样例 2：输入：number = 900输出：9运用了最基础简单的思路，除法和取余得到该三位数的个、十、百三个数字，调整顺序输出即可，记得个位或者十位个位均为零的情况要讨论一下。class Solution {public: /** * @param number: A 3-digit number. * @return: Reversed

2022-03-03 13:00:44 907 2

原创【C++】判断亲和数

亲和数：两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲和数。输入：第一行给出一个正整数N，接下来N行每行给出两个A，B数字，判断这两个数字是否为亲和数。输出：如果A，B是亲和数，则输出Yes,如果不是则输出No。输入样例：2220 284100 200输出样例：YESNOjudge函数用于判断两个数字是否为亲和数。其中：1.一个数字的约数最大不超过其1/2..

2021-11-04 18:28:26 3201

原创【C++训练】一个球从100m高度自由落下,每次落地后反跳回原来高度的一半,再落下,再反弹.求它在第N次落地时共经过多少米?

如题：一个球从100m高度自由落下,每次落地后反跳回原来高度的一半,再落下,再反弹.求它在第N次落地时共经过多少米?输入：反弹的次数N输出：小球经过的路程（保留四位小数）样例输入：2样例输出：200.0000分析：...

2021-11-04 17:12:40 4827

原创通过多种方法实现对四个整数从小到大排序

题目描述：将四个整数进行从小到大的顺序排列样例输入门：5 3 4 2样例输出：2 3 4 5方式一：冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。重复以上的步骤，每次比较次数-1，直到不需要比较。#include<iostream>using namespace std;int main(){ int a[4] = { 0 }; for (int i = 0;i &.

2021-11-03 21:26:12 8684 1

m0_62685465的博客