#include
using namespace std;
#define INF 0x7ffffff
typedef pair P;
#define maxn 100000+10
struct edge
{
int to;
int cost;
edge(){}
edge(int to_, int cost_)
{
to = to_;
...
分类：
其他好文 时间：
2015-03-29 12:18:27
阅读次数：
130
在泰国举行的谷歌开发者论坛上，谷歌为我们介绍了一个名叫
Glide 的图片加载库，作者是bumptech。这个库被广泛的运用在google的开源项目中，包括2014年google I/O大会上发布的官方app。
它的成功让我非常感兴趣。我花了一整晚的时间把玩，决定分享一些自己的经验。在开始之前我想说，Glide和Picasso有90%的相似度，准确的说，就是Picasso的克隆版本。但是在细...
分类：
其他好文 时间：
2015-03-29 12:17:51
阅读次数：
138
(1)数据对齐是否更快？
从学习数据结构的第一天起，书上就告诉我们，数据对齐可以使得访问速度更快，我心里也一直有这样一个印象，但是对其具体原因，一直不太清楚。借着最近TreeLink大赛之后大家对于性能优化痴迷的机会，我也来细细研究下这个问题。
首先来看下面这段代码：
1
2
3
4
5
6
7
8
9
10...
分类：
编程语言 时间：
2015-03-29 12:16:15
阅读次数：
236
好久没有写文章了，慢慢的自己工作中遇到的问题不做积累，下次遇到还会忘。哎。。。。
最近工作中要实现类似 今日头条等新闻类APP顶部导航条的效果 ，不过我们这效果切换时要加上文字颜色的渐变和缩放。如下：我不会弄动态图片啊，求各位会的教俺下：
一：分析
今天我们要实现这种特效。
用到的开源项目有：master-nineoldandroids-library.jar这个jar包，这个...
分类：
移动开发 时间：
2015-03-29 12:16:19
阅读次数：
216
搭框架的过程中遇到的一些问题，问题原因，解决办法。...
分类：
其他好文 时间：
2015-03-29 12:16:41
阅读次数：
87
翻译自：Top 10 Mistakes Java Developers Make 文章列出了Java开发者最常犯的是个错误。1.将数组转换为ArrayList为了将数组转换为ArrayList，开发者经常会这样做：List list = Arrays.asList(arr);Arrays.asList()会返回一个ArrayList，但这个ArrayList是Arrays的私有静态类...
分类：
编程语言 时间：
2015-03-29 12:16:58
阅读次数：
222
我就是eclipse转过来的，intellij idea里面可以设置成eclipse的快捷键风格，可能有些不同，按需要自己配置就行了。设置快捷键，打开设置（CTRL+ALT+S）搜索keymap，在Keymaps中选择Eclipse即可。
使用Eclipse的代码补全快捷键alt+/已经习惯了，但是IntelJIDEA中这个快捷键组合没有效果，那么我们来修改之，按ctrl+alt+s打开设置界面...
分类：
系统相关 时间：
2015-03-29 12:16:47
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=4400
Problem Description
Terrorists put some mines in a crowded square recently. The police evacuate all people in time before any mine explodes. Now ...
分类：
其他好文 时间：
2015-03-29 12:17:37
阅读次数：
151
STL 源码剖析
最近打算好好看看STL源码实现．．．
各种定义找不到头都大了．
首先你需要一个帮手，ctags不行我们就用global（什么东西自己搞定，这么不介绍了）．
在STL库的路径下 bits/stringfwd.h你能找到一下定义
你会发现我们常用的标准库类string实质上是basic_string
class string的定义有20...
分类：
其他好文 时间：
2015-03-29 12:15:36
阅读次数：
265
这道题估计数据比较水，爆搜就能过
从这道题了解到strstr在随机数据的时候比kmp快。。。。正所谓KMP是一种很好的思想，但不实用
接下来就是了解了一些c里的库函数，一开始找不到求子串的函数，写完后才找到strncpy这个函数可以求子串
还有一点要注意的就是得到第一个结果的时候本来可以直接跳出的，但直接跳出的时候可能会碰到一些特殊数据，所以还是用个max记录最大的长度吧。。（这里WA了好多...
分类：
其他好文 时间：
2015-03-29 12:16:26
阅读次数：
90
http://acm.hdu.edu.cn/showproblem.php?pid=4403
Problem Description
Aoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for pri...
分类：
其他好文 时间：
2015-03-29 12:16:05
阅读次数：
151
题意：有n个点，k种交通卡，m条路。 每条路有对应的交通卡，对应的交通卡可能有多张，拥有一张就可以通行。问从0到1，所需要的交通卡最少几张，并输出是哪几张。
做法：因为数据很小，所以可以枚举交通卡，复杂度是2^k=10^6。然后dfs，每个点只走一次，所以复杂度是n。所以总的复杂度是10^7。跑得有点久用了1.7s。...
分类：
其他好文 时间：
2015-03-29 12:15:05
阅读次数：
164
官方题解：
因为我们要求最后的拓扑序列字典序最大，所以一定要贪心地将标号越大的点越早入队。我们定义点i的入度为di。假设当前还能删去k条边，那么我们一定会把当前还没入队的di≤k的最大的i找出来，把它的di条入边都删掉，然后加入拓扑序列。可以证明，这一定是最优的。
具体实现可以用线段树维护每个位置的di，在线段树上二分可以找到当前还没入队的di≤k的最大的i。于是时间复杂度就是O((n+m)lo...
分类：
其他好文 时间：
2015-03-29 12:16:12
阅读次数：
132
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one an...
分类：
其他好文 时间：
2015-03-29 12:16:23
阅读次数：
108
题目：
Say you have an array for which the ith element
is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete at most two transactions.
Note...
分类：
其他好文 时间：
2015-03-29 12:14:11
阅读次数：
150
1.在Struts2中，当有多个Action使用同一个结果集时，则可以使用全局结果集(GlobalResult)，这样就不用在每一个使用同一个结果集的action里面都添加一个result，可以减少代码量，优化struts.xml配置文件，接下来将用一个很简单的小例子来介绍全局结果集。
2.首先，新建一个struts2项目，打开index.jsp页面，编码格式改为utf-8，在对...
分类：
其他好文 时间：
2015-03-29 12:15:22
阅读次数：
126
较新的NDK版本是r10b，Android Studio对NDK开发的支持还处于构思阶段，所以很多工作比如用javah生成头文件等工作还要自己做。今天用一个例子来演示AS中的NDK开发。新建一个项目SecondNdkTest在此项目中新建一个Module叫ndklibrary，作为so库单独划出来。在library中新建一个java类SecondLib，内容如下：package com.linc.n...
分类：
移动开发 时间：
2015-03-29 12:14:01
阅读次数：
184
