IndexYang

对于一个外行来说，学习Unity不是最难的，最难得是学什么，我根据自己的经验，实操后，6天入门。...

蓝桥杯2021A组-填空题 A 填空1： 上来就被难到了......有些思维性质。 将这个数作为一个整体进行操作，如果这个数不能拼出，就k--然后跳出循环。 B 填空2： ...

上图所示的时生成树的图示，而在本次算法课程中，我们要解决的时最小生成树问题。 最小生成树，通俗的讲就是用最少的边和最小的权值和，来将整个图中所有的点都能互相联通。 Prim...

动态规划难吗？说实话，我觉得很难，特别是对于初学者来说，我当时入门动态规划的时候，是看 0-1 背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题，看的懂答案，但就是自...

最短路算法，主要包括适用于正权边稠密图的朴素Dijistra、正权边稀疏图的堆优化Dijistra，适用于有负权边的Bellman_ford和SPFA，还有适用于多源汇最短...

本文主要讲述哈希表的实现及存储方式，存储方式包括开放寻址法和拉链法；其次讲述字符串的哈希方式。 作用是把一个庞大的空间映射到一个小的空间内，哈希即将一个数x映射到某一个范围...

STL容器及常用函数 本文中主要将常用容器及其常用函数做了总结。主要包括：变长数组vector，字符串string，对pair，队列queue，双端队列deque，栈sta...

这里我们讲解的是使用数组来模拟栈和队列，不涉及到之后的STL。同时单调栈和队列是比较有意思的，这里主要讲解的是单调栈和队列，数组模拟的普通栈和队列则一带而过....

利用数组模拟链表，我们又可以称之为静态链表。在之前我们接触过使用指针进行链表的实现，使用指针虽然可以进行动态的分配内存，来实现对于空间的节省，但是对于算法来说，主要的思路是...

一、BF 算法 又名朴素的模式匹配算法，和我们人的思考模式基本是一样的。如果匹配成功则两个指针都加一，如果匹配失败，则指向主串回溯至下一个位置，指向子串的回溯到零位置。 这...

快速从主串中找出包含的模式串的位置的匹配算法. 当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。 KMP算法通过预处理提前计算好...

前缀和差分是互相的逆运算 前缀 注：S数组为前缀和数组，a数组储存的是原数组。 一维前缀和 一维前缀和是求数组的前n个数的和，定义为： $$ S[n] = a[1]+a[2...

二分本质是一种思想，每次都尽量向答案靠拢，将区间逐渐缩小，最后直到找到边界值。 整数二分 主要思路 整数二分的最终目标是找到某一个条件，能够将整个区间分为两部分，就能够使用...

快速排序 主要思路 快速排序的主要思路为分治算法，两边分而治之，最后合二为一。 定义两个指针，分别指向左右两端，使左右两端的指针向中间的分界点移动，如果左半部分的值小于分界...