weixin_62500382的博客

原创 广度优先搜索（BFS）原理（含C++代码）

树计算“树”的每一个“孩子”的过程。

原创 一次看懂KMP算法（附C++源码）

这次详细解析一下KMP算法，其实KMP算法之所以很难理解就是因为next数组的创建很不容易理解，下面我着重讲解一下next数组的创建。

原创 蓝桥杯 算法提高 字符串匹配（C++）暴力破解+KMP

这次只是分享了这个算法的具体代码，下一次我会详细的写一篇文章来讲解一下KMP算法。

原创 竞赛算法必修——二分快速幂

在刷力扣的时候遇到了一个计算指数幂的题，我直接想到了使用<cmath>里的pow()函数直接解决了，但是题目却给的是一个中等难度，然后我就去查资料然后知道了pow();这个函数的底层计算逻辑——二分快速幂。

原创 试题 算法提高 三进制数位和

今天带来的是一道考察模拟、枚举。

原创 ！！！数据类型的重要性！！！

竞赛比的不只是实力的竞争更有对细节部分理解的比拼，对于数据规模、边界性问题、时间复杂度等等都需要我们注意！！！

原创 动态规划原理

动态规划的原理就像是做定期的总结，做好总结会提升效率减少进步的时间复杂度！！！这篇文章到此结束，希望会对大家理解动态规划思想原理起到帮助，我们下一篇文章再见！

原创 蓝桥杯大赛软件赛知识点大纲

原创 算法训练 删除数组零元素

内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。

原创 算法训练 1的个数

题目的解决不要一开始就像复杂算法而是通过题目的最大数据量给出合适的算法，有时候最简单的算法也是最容易呗忽略的。

原创 蓝桥杯 基础练习 十六进制转八进制 C++实现

这道题其实也没有想象中那么复杂，核心部分就是利用分组转换的思想，所以阅读题干给的提示同样重要，同时不要局限于数字方面来思考，转换成字符类型有时候会有更简单的方法！！！！！

原创 蓝桥杯试题 算法训练 寻找数组中最大值 C++ 实现

资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s问题描述对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式输出最大值，及其下标样例输入33 2 1样例输出3 0。

原创 蓝桥杯试题 算法训练 Anagrams问题 C++ 实现

Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。看到这个题，我首先想到可以通过构建哈希表来统计单词中每个字母的个数然后再比逐一比较哈希表中的值从而得到答案。输入格式：输入有两行，分别为两个单词。

原创 C语言指针 一看就懂的教程

变量类型 *变量名;“ * ”符号是指针变量的标志，变量名前面加上“ * ”就表示该变量为指针变量。指针变量类型必须和接收的变量类型致。int *p;例如定义指针变量p，则p指向的变量必须为int型变量。int a;int *p;p = &a;int a;