n代表楼梯层数，A代表起始位置，B代表终止位置，接下来有n个数，代表到达每一层后，可以选择按 按钮“UP”，“DOWN” ，代表执行此操作后电梯可上升或下降的层数（注意：是变化的层数，且合法），问你至少需要按多少次按钮？
思路：
此题看起来有一点复杂，但转化一下就变得简单了。以每一层及其可到达的楼层为顶点建立有向图，并把其权值设为1，此问题即可住转化为从起点到终点的最短路径。
我用Dijkstra算法WA，难道有负权？此题也有人用BFS解决的。
sofa算法AC代码：...
分类：
其他好文 时间：
2016-07-29 15:46:56
阅读次数：
219
Collect More Jewels
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6707 Accepted Submission(s): 1556
Problem Description
It is ...
分类：
其他好文 时间：
2016-07-29 15:46:52
阅读次数：
258
效果大概就是这样,右边是字母索引效果
做开发的时候，经常碰到产品经理设计出来的界面是参考IOS控件设计出来的 ，比如上图效果 ios有个控件是UIPickerView 就是可以上下滑动 并有些3d效果，非常炫。
但是android并没有提供这样的原生控件支持，所以需要通过其他方式实现类似效果。上图就是我开发中用到的一个效果。
话不多说 ，直接上代码：
...
分类：
移动开发 时间：
2016-07-29 15:44:23
阅读次数：
317
在项目里会碰到在修改用户的电子邮件时报错的问题
然后跑到数据管理里打开数据加密又是报错
解决上述问题只需要做下数据库的更改即可，把标志位置1即可，记得要重启下IIS才能生效
SELECT [ColumnName],[BitColumn]
FROM [MSCRM_CONFIG].[dbo].[DeploymentProperties]
W...
分类：
其他好文 时间：
2016-07-29 15:45:30
阅读次数：
229
HDOJ题目地址：传送门
Word Amalgamation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3493 Accepted Submission(s): 1708
Probl...
分类：
其他好文 时间：
2016-07-29 15:45:09
阅读次数：
224
[编写高质量iOS代码的52个有效方法]（十）Grand Central Dispatch（GCD）参考书籍：《Effective Objective-C 2.0》 【英】 Matt Galloway先睹为快41.多用派发队列，少用同步锁42.多用GCD，少用performSelector系列方法43.掌握GCD及操作队列的使用时机44.通过Dispatch Group机制，根据系统资源状况来执行任...
分类：
移动开发 时间：
2016-07-29 15:44:38
阅读次数：
328
一、前言
大家好，很久没有和大家一起讨论技术了，那么今天我将和大家一起探讨我负责的某项目的性能变迁之路。我们以前看到的很多架构变迁或者演进方面的文章大多都是针对架构方面的介绍，很少有针对代码级别的性能优化介绍，这就好比盖楼一样，楼房的基础架子搭的很好，但是盖房的工人不够专业，有很多需要注意的地方忽略了，那么在往里面填砖加瓦的时候出了问题，后果就是房子经常漏雨，墙上有裂缝等各种问题出现，虽然不至于楼房...
分类：
其他好文 时间：
2016-07-29 15:44:30
阅读次数：
190
本文介绍了Struts实现文件上传和下载的方法...
分类：
Web程序 时间：
2016-07-29 15:44:37
阅读次数：
416
WebService系列文章：
【WebService】带你走进webservice的世界
【WebService】自定义WebService服务及其调用
前面分析了一下关于ws的基本知识，我们知道，wsdl是ws中很重要的文档，我们可以通过解析该wsdl文档获取ws的相关信息，其实，如果不了解该文档结构的话，问题也不大，只要会解析即可进行开发。但是如果想要生成一个符合自己项目...
分类：
Web程序 时间：
2016-07-29 15:44:02
阅读次数：
204
转载请注明出处：http://blog.csdn.net/smartbetter/article/details/52056377导航条（navbar）在Bootstrap中是一个独立组件，导航条（navbar）和导航（nav）在Bootstrap中是有明显的区别的。在导航条（navbar）中有一个背景色、而且导航条可以是纯链接、表单、表单和导航一起结合等多种形式。1.实战一-带二级菜单和表单的导航...
分类：
其他好文 时间：
2016-07-29 15:45:26
阅读次数：
466
HDOJ题目地址：传送门
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 33051 Accepted Submission(s): 12574
Problem Descrip...
分类：
其他好文 时间：
2016-07-29 15:42:40
阅读次数：
278
问题链接：HDU1321 ZOJ1295 Reverse Text。基础训练级的题，用C语言编写。
这个问题是首先输入测试例子数量t，然后输入t行字符串，将每一行逆序输出。
利用堆栈后进先出的原理，逆序处理可以使用堆栈来实现。
程序中，使用了一个自行实现的堆栈，简单地实现逆序功能。
本程序使用getchar()函数处理输入流，除了输入字符压栈外，读入的字符直接输出输出，没有使用多余的缓存。...
分类：
其他好文 时间：
2016-07-29 15:44:16
阅读次数：
263
Android——动画效果1.帧动画2.补间动画
插值器类
xml属性值
说明
LinearInterpolator
@android:anim/linear_interpolatorr
动画以均匀的速度改变。
AccelerateInterpolator
@android:anim/accelerate_...
分类：
移动开发 时间：
2016-07-29 15:42:09
阅读次数：
430
最近打算移植一个比较新的 uboot 到开发板，回想起来上一次移植 uboot1.1.6 已经差不多是一年前了，手头保留了一些当时移植分析时的笔记，但是没有归纳梳理，在移植新版 uboot 之前，再来回味一下经典。本文重点在于分析 uboot 启动流程以及 uboot 自身的细节，比如栈空间的划分、如何设置 tag 、如何添加一个自定义命令等。但是不涉及基本的硬件驱动的分析，比如内存初始化、时钟初...
分类：
其他好文 时间：
2016-07-29 15:44:23
阅读次数：
179
HDOJ题目地址：传送门
IBM Minus One
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5597 Accepted Submission(s): 2855
Problem D...
分类：
其他好文 时间：
2016-07-29 15:42:44
阅读次数：
269
cocos2dx3.0 + vs2013 简单打飞机游戏
本文地址：游戏资源，借用了微信打飞机的图库
初版源码地址：https://github.com/doctording/cocos2dx_plane_cpp滚动背景问题：持续按键，执行动作例如：需要移动时，若一直按着A键，那么飞机将一直往左移动解决方案：
设置一个变量，标识A键是否被按下，在update()方法中执行左移动作 //...
分类：
其他好文 时间：
2016-07-29 15:44:13
阅读次数：
184
既然选择了远方，便只顾风雨兼程。
封装概念
将类的某些信息隐藏在类的内部，不允许外部程序直接访问，而是通过该类提供的方法来实现对隐藏信息的操作和访问...
分类：
编程语言 时间：
2016-07-29 15:43:19
阅读次数：
336
