HDU
1385大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。现在要从a城到b城，花费为路径长度之和，再加上除起点与终点外所有城市的过路费之和。求最小花费，如果有多条路经符合，...
分类：
其他好文 时间：
2014-05-27 18:03:57
阅读次数：
321
Given an array of integers, find two numbers such
that they add up to a specific target number.The function twoSum should return
indices of the two nu...
分类：
其他好文 时间：
2014-05-26 19:50:39
阅读次数：
314
出题：多人按照从低到高排成一个前后队列，如果前面的人比后面的高就认为是一个错误对；
例如：[176,178,180,170,171]中的错误对为 , , , , , 。
现在要求从一个整数序列中找出所有这样的错误对；分析：逆序对（Inversion Pair）：在N个可判断大小的数中，逆序...
分类：
其他好文 时间：
2014-05-26 02:51:07
阅读次数：
278
1.概念DIP:Dependency Inversion
Principle抽象不应当依赖于细节，细节应当依赖于抽象（说通俗点也就是要针对接口编程，不要针对实现编程；或者要依赖于抽象，不要依赖于具体）。2.为何叫“依赖倒转”？
传统的过程性系统的设计办法倾向于使高层次的模块依赖于低层次的模块；抽象层...
分类：
其他好文 时间：
2014-05-26 01:30:06
阅读次数：
232
1.RMQ问题
RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间复杂度是O(n)。对于数组长度较大，性能要求高的场景不适用。
2.ST（Sparse Table）算法
ST算法是一种更加高效的算法，以O(nlog...
分类：
其他好文 时间：
2014-05-25 22:28:29
阅读次数：
375
问题：
给定两个字符串，S，T，返回S中包含T中所有字符的最短的字串，若不存在，则返回"".时间复杂度为O(n)。
例如：S = "ADOBCODEBANC"
T = "ABC"
返回BANC
生活场景：
把问题具体化现实化一点。有n层楼，每层楼里放有一个物品，现在老板给你一个物品清单，里面是要你集齐的物品，你可以乘坐电梯，但是电梯只停一次，停在哪...
在使用百度地图进行开发的时候，如果遇到了Caused by: java.lang.UnsatisfiedLinkError: Couldn't load BaiduMapVOS_v2_1_3: findLibrary returned null这时候你可以尝试把armeabi-v7a这个包删除。。。。如果实在不行可以尝试一下把X86这个报业删除试一下。...
分类：
编程语言 时间：
2014-05-25 21:26:36
阅读次数：
270
介绍从开发环境的角度看，Windsor只是一个类库。不需要安装，也不需要额外的工具，你直需要获取Windsor的类库到你的电脑上就可以了。获取有几个方法可以获取到Windsor,可以使用包管理工具OpenWrap，也可以使用微软的NuGet，或者也可以手动下载Windsor。最简单的方法就是使用Nu...
第一次接触IoC是我在学习MVP框架的时候，搭建一个MVP框架需要用到IoC，那时候就以为IoC就是依赖注入，但在后来的逐步了解中发现那个只是它的别名而已。IoC全称应该是Inversion
of Control，中文称为控制反转；而依赖注入的简称是DI，全称是Dependency Inject.....
分类：
其他好文 时间：
2014-05-25 11:07:44
阅读次数：
309
寻找图中最小连通的路径，图如下：
算法步骤：
1. Sort all the edges in non-decreasing order of their weight.
2. Pick the smallest edge. Check if it forms a cycle with the spanning tree
formed so far. If cycle is n...
分类：
其他好文 时间：
2014-05-25 07:35:59
阅读次数：
301
