![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
eureka_csq
这个作者很懒,什么都没留下…
展开
-
用c++具体实现的KMP模式匹配算法
(原创)用c++具体实现的KMP模式匹配算法KMP算法程序实现KMP算法在一个长的字符串中查找子串位置,通过暴力遍历肯定能写出这个匹配字符串的方法,但是效率太过低下。所以有了KMP算法来解决这个问题。具体KMP的算法概念和理解我是参考了这两篇博客: https://www.cnblogs.com/yjiyjige/p/3263858.html https://blog.csdn.ne...原创 2019-03-07 14:12:20 · 1036 阅读 · 3 评论 -
如何更加快速的使用上makefile工具
个人理解,makefile就相当于一个windows下的IDE集成开发环境,能够管理多个文件的关系,通过linux下makefile的这个工具,实现更为简洁的编译、链接和生成可执行文件的工作(因为如果你的c++文件很多,每个都要g++编译一下,而且改动一个,就得从新编译,太麻烦,哪有敲个make完成所有编译工作来的简单)参考博客:https://blog.csdn.net/weixin_3839...原创 2019-06-25 22:32:59 · 336 阅读 · 0 评论 -
Leecode初级算法C++题解(数组篇)
数组篇1.从排序数组中删除重复项题目要求:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。算法说明:简答题,因为要求空间复杂度O(1),不能额外创建数组,可以创建个变量res保存不一样的数的长度。class Solution {public: ...原创 2019-05-06 11:47:20 · 714 阅读 · 1 评论 -
Leecode初级算法C++题解(字符串篇)
字符串篇力扣初级算法链接1.反转字符串(leecode第344题)编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。1.1 双指针法算法:就是将头尾的元素互换,双指针,start和en...原创 2019-05-17 18:07:21 · 917 阅读 · 0 评论 -
Leecode初级算法C++题解(排序和搜索)
排序和搜索1. 合并两个有序数组题目:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,...原创 2019-05-29 09:26:20 · 399 阅读 · 0 评论 -
贪心算法,动态规划,01背包问题总结
01背包问题背包问题是用来介绍动态规划算法最经典的例子。https://blog.csdn.net/qq_38410730/article/details/81667885题目描述:假设山洞里共有a,b,c,d ,e这5件宝物(不是5种宝物),它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,现在给你个承重为10的背包, 怎么装背包,可以才能带走最多的财富。首先要理...原创 2019-09-05 10:14:07 · 3060 阅读 · 0 评论