最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14405 Accepted Submission(s): 4408
Problem Description
给你n个点,m条无向边,每条边都有长度d和花费p,给你起...
分类:
其他好文 时间:
2015-01-23 16:27:14
阅读次数:
207
Revolving Digits
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2205 Accepted Submission(s): 635
Problem Description
One day Silenc...
分类:
其他好文 时间:
2015-01-23 16:27:24
阅读次数:
139
golang中,struct的method的形式如下:
func (r ReceiverType) funcName(parameters) (results)
如果想要修改struct的成员的值,method被定义时候其ReceiverType必须是struct*形式。如果ReceiverType是struct,则无法改变struct成员的值。
废话少说,代码验证:...
分类:
其他好文 时间:
2015-01-23 16:27:31
阅读次数:
223
POJ 1731 Orders
Description
The stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with the same letter are stored ...
分类:
其他好文 时间:
2015-01-23 16:27:42
阅读次数:
176
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A P L S I I ...
分类:
其他好文 时间:
2015-01-23 16:27:21
阅读次数:
163
题目大意:最小矩形覆盖
首先有一个结论:凸包上一定有一条边与矩形的一条边重合
证明:如果不存在一条边与矩形的一条边重合,那么我将这个矩形旋转一下一定会比之前更小
于是我们枚举其中一条边,对其余三个点卡壳即可
这旋转卡壳写的真叫一个卡壳- - 还好1A掉了- -
#include
#include
#include
#include
#include
#define M 5050...
分类:
其他好文 时间:
2015-01-23 16:27:38
阅读次数:
184
1. 创建待添加的碎片实例.
2. 获取到FragmentManager,在活动中可以直接调用getFragmentManager()方法得到.
3. 开启一个事务,通过调用beginTransaction()方法开启.
4. 向容器内加入碎片,一般使用replace()方法实现,需要传入容器的id和待添加的碎片实例
5. 提交事务,调用c...
分类:
其他好文 时间:
2015-01-23 16:25:20
阅读次数:
175
FB块可被OB1调用多次,功能的所有形参和静态数据都存储在一个单独的、被指定给该功能块的数据块(DB)中,该数据块被称为背景数据块。当调用FB时,该背景数据块会自动打开,实际参数的值被存储在背景数据块中;当块退出时,背景数据块中的数据仍然保持。
下面通过案例设计介绍FB如何编写吧。
案例:目前有3个贮水箱,每个水箱有2个液位传感器,UH1、UH2、UH3为高液位传感器,"1" 有效;UL1、U...
分类:
其他好文 时间:
2015-01-23 16:26:28
阅读次数:
180
最近做一个项目,有一个时间选择控件,里面的时间需要合理化设置。
比如,最多支持 今天,明天。
上班的合理时间为 0 - 11点
下班的合理时间为12 - 23 点
根据系统所处时间 AM 或者 PM ,判断 上班的话只好约到明天,因为处于PM没有办法再约上班的了。
另外顾客下单的时间应该比系统时间多出半个小时的缓冲时间。分钟只能选 00,10,20,30,40,50 这...
分类:
其他好文 时间:
2015-01-23 16:24:16
阅读次数:
126
最近写的一个程序中需要频繁的申请和释放零碎的内存块,这些内存块的大小却只有简单的几种。如果直接使用系统调用malloc/free、new/delete进行内存分配和释放,则效率很低。程序运行时间长了会产生大量的内存碎片。想起uC/OS-II 里面提供了个内存分配单元,正好满足我的需要。就把里面相关的代码扒了出来。写成了一个内存池的类。
这个内存池的功能非常的简单,初始化时分配一大块内存,然...
分类:
其他好文 时间:
2015-01-23 16:24:55
阅读次数:
205
将筷子长度从长到短排列后,就可以忽略z的影响了(对于每一对(x,y)总可以保证有大于其得z);
然后定义状态dp[i][j]表示前i只筷子中凑成j对的最小代价,然后:
如果j
如果j>=3*i 对于第i只筷子可以选取构成第j对与i-1只筷子构成第j个(x,y)),当然也可以不选;
则dp[i][j]=min(dp[i-1][j],dp[i-2][j]+w(a[i],a[i-1]))...
分类:
其他好文 时间:
2015-01-23 16:25:52
阅读次数:
86
1.请参见图示。该图包含路由器 E 中路由表的部分内容。路由器 E 运行版本为 12.3 的 IOS,且已配置了默认路由行为。路由器 E 接收到一个需要转发的数据包。它将首先搜索路由表中的哪条路由?为什么?
172.16.1.0/25,因为它是第一条最终路由
0.0.0.0/0,因为它是最低的网络号
172.16.0.0/25,...
分类:
其他好文 时间:
2015-01-23 16:24:45
阅读次数:
164
uva 11205 The broken pedometer
The Problem
A marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven segments (or LEDs):
Bu...
分类:
其他好文 时间:
2015-01-23 16:23:58
阅读次数:
119
Fragment not attached to Activity...
分类:
其他好文 时间:
2015-01-23 16:24:48
阅读次数:
106
介绍ScrollView中放ListView的文章着实不少,总结起来的话主要分两种
1、动态设置ListView的大小
2、重写ListView
本文目的是用最简单的方法实现我们想要的效果。...
分类:
其他好文 时间:
2015-01-23 16:23:27
阅读次数:
106
介绍
上一节呢,我们介绍了怎么下载和编译Android源码,这节呢,我们来讨论PhotoView这个开源项目,也是我们用的非常频繁的一个,用来帮助产生一个容易实现ImageView缩放的这么个东东。
功能特性
支持放缩超出边界,多点触控和双击事件
滚动和滑动
和ViewPager等能完美兼容
矩阵变化等有回调,方便前台其他展示的改变
单击,长按都有回调提醒
源码剖析...
分类:
其他好文 时间:
2015-01-23 16:22:05
阅读次数:
345
Sublime Text 3常用插件安装(含Emmet插件指令介绍)
1、安装Package Control
2、安装插件Emmet
3、Emmet常用技巧...
分类:
其他好文 时间:
2015-01-23 16:23:56
阅读次数:
124