在Android中使用ImageView显示图片的时候发现图片显示不正。方向偏了或者倒过来了。解决问题非常自然想到的分两步走：1、自己主动识别图像方向，计算旋转角度。2、对图像进行旋转并显示。一、识别图像方向 首先在这里提一个概念EXIF(Exchangeable Image File Format ...
分类：
移动开发 时间：
2017-04-14 14:40:47
阅读次数：
988
知识点-树链剖分 “在一棵树上进行路径的修改、求极值、求和”：乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度 ...
分类：
其他好文 时间：
2017-04-14 14:15:00
阅读次数：
274
CSharpGL(41)改进获取字形贴图的方法 在（http://www.cnblogs.com/bitzhuwei/p/CSharpGL-28-simplest-way-to-creating-font-bitmap.html）中我实现了纯C#获取字形贴图的方法。 最近发现这个方法有些缺陷： 单纯 ...
分类：
其他好文 时间：
2017-04-14 09:55:44
阅读次数：
270
Solution：对股票出价进行排序，然后按照价格递增的次序依次设定p的价格并求成交量。1. //prove that the result of price(maximum--maxprice) is info[k].price: //If not,the nearest data that is ...
分类：
其他好文 时间：
2017-04-14 00:08:25
阅读次数：
287
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3911 直接求最小生成树显然边太多，考虑少用点边。 连出来的边肯定是没相交的，我们需要做一下三角剖分，求出可能的待选边。 这个很资瓷：http://www.geom.uiuc.edu/~sam ...
分类：
其他好文 时间：
2017-04-13 22:28:30
阅读次数：
272
Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 ...
分类：
其他好文 时间：
2017-04-13 20:53:21
阅读次数：
263
Font Size:Aa Aa Aa Description 给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列的长度。即找出最大的长度m和a1, a2……,am，使得 a1 < a2 < … … < am 且 x[a1] < x[a2] < … … < x[am]。 Input ...
分类：
其他好文 时间：
2017-04-13 20:17:05
阅读次数：
157
Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有 ...
分类：
其他好文 时间：
2017-04-13 10:12:11
阅读次数：
250
3308: 九月的咖啡店 Description 深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号为i,j的原料，当且仅当i与j互质时，才能兑在同一杯中。现在想知道 ...
分类：
其他好文 时间：
2017-04-13 08:57:24
阅读次数：
191
之前，YC（Y Combinator，美国最成功的创业孵化机构）和 Stanford 联合办了一个创业课，这篇文章的内容就是根据前两节课总结而来（主讲人是YC的掌门人Sam Altman），都是非常基础的一些创业须知的点，发在这里做个留存。 首先从为什么要创业入手，这个问题说简单也简单，说复杂也复杂 ...
分类：
其他好文 时间：
2017-04-12 23:23:23
阅读次数：
210
