菜鸟笔记
Sunday 字符串匹配算法(C++实现)
简介： Sunday算法是Daniel M.Sunday于1990年提出的一种字符串模式匹配算法。其核心思想是：在匹配过程中，模式串并不被要求一定要按从左向右进行比较还是从右向左进行比较，它在发现不匹配时，算法能跳过尽可能多的字符...
算法笔记 第13页
菜鸟
找出字符串中的最长回文子串 - 马拉车算法
问题： 找出字符串中的最长回文子串 思路： 举例分析下，例如 ”abadaba“ 这个字符串的计算 1、从左往右遍历，整个字符串，把每个字符和字符间的空隙当作回文的中心，然后向两边扩展来找到最长回文串，这种情况下默认得对每一个字符进行计算，...
C++矩阵转置
C++矩阵转置 看了很多网山有关矩阵转置的代码，大部分还用了中间变量，本人亲测矩阵转置代码无误，望对广大C++初学者有所帮助！ 题目如下： 写一个函数，使给定的一个二维数组（3×3）转置，即行列互换。 Input 一个3×3的矩阵...
排序算法汇总
在笔试面试的过程中，常常会考察一下常见的几种排序算法，包括冒泡排序，选择排序，插入排序，希尔排序，快速排序，堆排序归并排序等7种排序算法，下面将分别进行讲解： 1.冒泡排序 所谓冒泡排序法，就是对一组数字进行从大到小或者从小到大排序的一种算...
递归算法时间复杂度分析
时间复杂度： 一般情况下，算法中基本操作重复的次数就是问题规模n的某个函数f（n），进而分析f（n）随n的变化情况并确定T（n）的数量级。这里用‘o’来表示数量级，给出算法时间复杂度。 T（n）=o（f（n））； 它表示随问题规模n的...
动态规划题解
递归和动态规划都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存了子问题的解，避免重复计算。基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了...
C++将十进制数转换为十六进制数
#include<iostream> #include<string> using namespace std; int main() { int a;//输入的数 int y = 0;//循环中的余数' strin...
【C++】“反转链表”相关的题目
1.反转链表：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 （1）这道题是经典的题目了，用迭代的方式解决也是很容易的，代码量也不大。分享一个我个人做题的方式，我会先在题目开头写注释，理清我结题的思路，然后写代码就...
【C++】数组中的第k个最小元素
分治思想求解的问题，但是比较特殊，只有分解问题和求解小问题，不需要合并 每次也只需要经过判断，分解一半，所以比其他分解两边的效率高 最坏情况时间复杂度为O(n^2),期望时间复杂度为O(n) 找基准值时候可以考虑随机选择 #include&...
递归
递归的特点： （1）递归就是在过程或函数里调用自己；（2）在使用递归时，必须有一个明确的递归结束条件，否则会陷入死循环；（3）递归算法通常比较简洁，但运行效率较低；（4）在递归调用的过程中系统为每一层的返回点、局部变量等开辟了栈来存储，所以...