腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

计算机视觉与深度学习基础

专栏作者

314

文章

197768

阅读量

58

订阅数

Leetcode 275. H-Index II

编程算法数据结构

Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimiz

2018-03-27

4880

POJ2253 && ZOJ1942

编程算法数据结构

两种写法用floyd算法，求所有点之间的最大跳的最小值，最后输出a[0][1]，即起始与终止位置的最小值，采用传递闭包的思路，时间复杂度较高，但代码简单。或者Dijkstru的变形，两点间的最短距离，只是最短距离的求法有变，当前加入一个点时，松弛方法不同，时间复杂度降低了。在数据结构编程实验一书上，看到二分的写法，感觉很巧妙。也是把三种写法都看一下，前两种为找到的代码，最后一种是自己写的。 floyd #include<stdio.h> #include<math.h>

2018-01-12

4670

状压DP死活想不到啊，开始还以为是数据结构题，真是膜拜宋威大大。包括点的矩形最小一定以这些点为顶点，所以枚举所有点对，构成所有状态。由于不存在面积为0的矩形，所以当横纵坐标相同时得特判。然后就是状压dp了。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> #include<math.h> #include<map> #include<queue> using names

2018-01-12

3470

Leetcode 30 Substring with Concatenation of All Words 无序map的应用细节

You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exactly once and without any intervening characters. For example, given:

2018-01-12

4470

Leetcode 207 Course Schedule

数据结构编程算法

There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1] Given the total number of courses and a lis

2018-01-12

5620

Leetcode 210 Course Schedule II 拓扑排序

There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1] Given the total number of courses and a lis

2018-01-12

7080

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态