fisty

在你想要放弃的那一刻想想当初为什么坚持走到这里

排序:
默认
按更新时间
按访问量

【数位DP】专题

所谓数位DP就是基于考虑数字的每一位来转移的DP。     例如求比456小的数,可以这么考虑,         4          5               6           4        5             (0~6)         4       (0~4)  ...

2015-06-11 23:11:56

阅读数:1885

评论数:0

2015蓝桥杯B组:生命之树(树形DP)

在 X 森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集 S,使得对于 S 中的任意两个点 a,b,都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是 S...

2015-04-12 21:23:27

阅读数:1459

评论数:0

A*启发式搜索

A*算法,作为启发式算法中很重要的一种,被广泛应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分,就在于它的一个估值函数的设计上: f(n)=g(n)+h(n)        其中f(n)是每个可能试探点的估值,它有两部分组成:一部分为g(n),它表示从起始搜索点到当前点的代...

2015-02-15 11:56:20

阅读数:1169

评论数:0

树状数组与分治法求逆序数

树状数组: 可以把数一个个插入到树状数组中, 每插入一个数, 统计比他小的数的个数,对应的逆序为 j- sum( a[j] ),其中 j 为当前已经插入的数的个数, sum( a[j] )为比 a[j] 小的数的个数,j- sum( a[j] ) 即比 a[j] 大的个数, 即逆序的个数。最后需...

2014-12-03 21:38:05

阅读数:397

评论数:0

【leetcode206】206. Reverse Linked List 反转链表

Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4-&...

2018-08-02 17:31:45

阅读数:29

评论数:0

【leetcode148 Sort List】链表归并排序,空间复杂度o(logn)

Sort a linked list in O(n log n) time Example 1: Input: 4->2->1->3 Output: 1->2->3-&am...

2018-07-23 17:56:40

阅读数:30

评论数:0

C++ cv::Mat转unity Texture2D

解决的c++项目里的图片需要传输到unity做显示,返回的是cv::Mat 的data和 宽高,原始图像是三通道RGB图 C++: cv::Mat _currentFrame; void GetRawImageBytes(unsigned char* data, int width, int...

2018-07-16 12:27:15

阅读数:132

评论数:0

c++ typename和class的区别

相信学习C++的人对class这个关键字都非常明白,class用于定义类,在模板引入c++后,最初定义模板的方法为: template…… 在这里class关键字表明T是一个类型,后来为了避免class在这两个地方的使用可能给人带来混淆,所以引入了typename这个关键字,它的作用同 cla...

2018-06-29 11:49:50

阅读数:39

评论数:0

【leetcode】111. Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest...

2018-05-19 17:04:23

阅读数:51

评论数:0

【leetcode】 75. Sort Colors

Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the o...

2018-05-15 16:35:07

阅读数:59

评论数:0

【leetcode】 64. Minimum Path Sum 动态规划

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path....

2018-05-04 17:42:41

阅读数:48

评论数:0

【leetcode 】 57 Insert Interval

Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were init...

2018-05-02 14:43:24

阅读数:49

评论数:0

【leetcode】No.56. Merge Intervals 区间合并 题解

Given a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] E...

2018-04-26 17:05:24

阅读数:54

评论数:0

【leetcode】55. Jump Game 动态规划解法

55. Jump GameGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represen...

2018-04-19 16:34:32

阅读数:107

评论数:0

lightoj 1145 Dice (I) (DP)

1145 - Dice (I) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You have ...

2015-10-11 23:01:09

阅读数:1857

评论数:1

1418 - Trees on My Island ( Peake's theorem )

1418 - Trees on My Island PDF (English) Statistics Forum Time Limit: 5 second(s) Memory Limit: 32 MB ...

2015-10-11 22:50:35

阅读数:1600

评论数:0

用后缀数组求两个字符串的最长公共子串

对于两个字符串,不好直接运用后缀数组,所以我们可以把两个子串串中间用一个在字符串中不会出现的字符连接起 来,比如'$‘,计算后缀数组,检查后缀数组中所有相邻后缀。分属于两个字符串的后缀的lcp的最大值就是答案。 因为字符串的任何一个子串都是这个字符串某个后缀的前缀。求A和B 的最长公共子串等价于...

2015-08-30 17:28:33

阅读数:2294

评论数:0

SPOJ DISUBSTR Distinct Substrings (后缀数组)

题意:给定一个字符串,求不相同的子串个数. 每一个子串一定是某个后缀的前缀。对于一个字符串的后缀,一共可以产生n - sa[i] + 1个子串。但是其中有height[i]个和前面是相同的.所以对于每一个后缀S[sa[i]].贡献的子串个数是n - sa[i] + 1 - height[i];累...

2015-08-30 16:39:17

阅读数:1013

评论数:0

POJ 3261 Milk Patterns (后缀数组)

题意:求可重叠k次的最长重复子串. 思路:和这题类似,http://blog.csdn.net/u013008291/article/details/48105673 先二分答案,判断是否有长度为s的可重叠k次的重复子串,之后将后缀分成若干组。要判断有没有一组的后缀个数大与等于k,有则抬高二分...

2015-08-30 16:24:42

阅读数:1005

评论数:0

POJ 1743 Musical Theme (后缀数组)

思路:先二分答案,判断是否存在两个长度为k的子串是相同的,且不重叠。之后把排好序的后缀按照后缀之间的height值都不小于k分为若干组。例如当字符串为“aabaaaab”时,k = 2,后缀分成了如下4组: 可以看出,有希望成为最小公共前缀不小于k的两个后缀一定在同一组。然后对于每组后缀,只...

2015-08-30 16:18:16

阅读数:1104

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭