2018年07月_team79

09月 07月 05月 04月 03月 02月 01月

原创 LeeCode 798. Smallest Rotation with Highest Score

题意Example 1: Input: [2, 3, 1, 4, 0] Output: 3 Explanation: Scores for each K are listed below: K = 0, A = [2,3,1,4,0], score 2 K = 1, A = [3,1,4,0,2], score 3 K = 2, A = [1,4,0,2,3]...

2018-07-30 20:55:11 321

原创 LeeCode 587. Erect the Fence

求凸包。但是这题有个问题就是需要把在边界上的点也求出来，那么在判断cross的时候应该是<0 而不是 <=0。还有一个问题是，排序的时候当极角相同的时候，按x从小到大的顺序排列的，那么最后几个共线的点顺序应该倒过来，不然结果只包含一个点。#include <iostream>#include <vector>#include <algori...

2018-07-30 17:24:01 324

原创 LeeCode 828. Unique Letter String

题意一个字符串SSS的UNIQ(S)UNIQ(S)UNIQ(S)值为其中只出现一次的字符的数量。现给定字符串SSS，求所有的UNIQ(sub(S))UNIQ(sub(S))UNIQ(sub(S))的和，其中sub(S)sub(S)sub(S)为SSS的连续子串。题解这题SSS的长度是10000，直接暴力是肯定不行的。那么我们一个个的考虑，先考虑字符AAA。假设是： ...

2018-07-25 10:58:31 707

原创 FashionAI天池比赛总结 Rank7

比赛： FashionAI全球挑战赛——服饰属性标签识别排名：7/2950 FashionAI全球挑战赛——服饰关键点定位排名：59/2322FashionAI全球挑战赛——服饰属性标签识别项目地址：team79/Tianchi_FashionAI_ClothingLabelRecognition 这个比赛当时和杭电的陶星一起组队的，然后也加了一些其他人，但是主要是我和陶星...

2018-07-21 21:19:34 2646 18

原创时间复杂度：O(log1+log2+...+logn)=O(log(n!))=O(nlogn)

最近遇到一个问题： log1+log2+…+logn这样的复杂度是多少，当时直接想的是nlogn 但是上面加起来应该是logn！的。这两个应该是相等的，怎么证明呢？查了下资料：1、首先由Stirling’s formula：也就是分子、分母是等价无穷大(n->oo)。2、再来证明log(n!) 与 nlogn是等价无穷大(n->oo)：挺不可思议的...

2018-07-07 22:37:46 17149 11

算法导论及课后习题与思考题答案

算法导论及课后习题与思考题答案特别清晰，欢迎下载

2013-07-20

C++编程思想[第二卷]

C++编程思想[第1卷]的pdf，个人觉得还是比较清晰的，欢迎下载