- 博客(7)
- 收藏
- 关注
RSS订阅原创 贪心算法，动态规划，01背包问题总结
01背包问题背包问题是用来介绍动态规划算法最经典的例子。https://blog.youkuaiyun.com/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
3137
原创 图结构最短路径算法
找最短路径的图算法题目：链接：https://www.nowcoder.com/questionTerminal/571cfbe764824f03b5c0bfd2eb0a8ddf?answerType=1&f=discussion来源：牛客网小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位...
2019-09-02 17:04:49
213
原创 如何更加快速的使用上makefile工具
个人理解，makefile就相当于一个windows下的IDE集成开发环境，能够管理多个文件的关系，通过linux下makefile的这个工具，实现更为简洁的编译、链接和生成可执行文件的工作（因为如果你的c++文件很多，每个都要g++编译一下，而且改动一个，就得从新编译，太麻烦，哪有敲个make完成所有编译工作来的简单）参考博客：https://blog.youkuaiyun.com/weixin_3839...
2019-06-25 22:32:59
374
原创 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
471
原创 Leecode初级算法C++题解（字符串篇）
字符串篇力扣初级算法链接1.反转字符串（leecode第344题）编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。1.1 双指针法算法：就是将头尾的元素互换，双指针，start和en...
2019-05-17 18:07:21
995
原创 Leecode初级算法C++题解（数组篇）
数组篇1.从排序数组中删除重复项题目要求：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。算法说明：简答题，因为要求空间复杂度O(1)，不能额外创建数组，可以创建个变量res保存不一样的数的长度。class Solution {public: ...
2019-05-06 11:47:20
787
1
原创 用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
1100
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人