算法
关注
分享
扫一扫
哥是东施
别一便秘就怪地球没引力。
展开
-
最长和为零的子数组（C++版）
一个长度为N的数组中，包含正数、负数、零。请实现一个函数找出最长的和为零的连续子数组。原创 2015-10-17 19:44:04 · 1302 阅读 · 0 评论 -
01背包问题（C++版）
01背包问题是最经典的动态规划类问题。已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益//01背包问题递归求法#include using namespace std;int c[100];int v[100原创 2015-10-17 15:05:22 · 2288 阅读 · 0 评论 -
字符串S1是否可以由字符串S2通 过循环移位而得到
字符串S1是否可以由字符串S2通 过循环移位而得到，两种方法。原创 2015-10-03 10:13:29 · 1267 阅读 · 0 评论 -
kmp算法实现（C++版）
kmp算法是借助于next数组记录匹配过的信息，从而避免了重复回溯的过程，时间复杂度为O(n+m)，空间复杂度为O(m)，消耗了一个next数组的长度。原创 2015-10-05 11:51:58 · 547 阅读 · 0 评论 -
数组中的逆序对数（C++版）
譬如：数组 { 7 , 5 , 6 , 4 } 中有（7 5）,（7 6）,（7 4）,（5 4）,（6 4）共5对逆序对。原创 2015-10-07 21:26:51 · 2755 阅读 · 0 评论 -
一段时间内两次买进卖出股票使得收益最大（C++版）
已知一段时间内股价有涨跌，例如 {2,3,9,3,8,5,12}.求最大获利是多少。不能买空卖空，手里至多只能有一支股票。思路：将数组分为两部分，分别求两部分的最大收益。原创 2015-10-09 18:19:47 · 5521 阅读 · 0 评论 -
各种排序算法的分析与实现（C++版）
冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序、桶排序的基本原理与实现。原创 2015-10-10 22:07:31 · 435 阅读 · 0 评论