Floyd可以求出任意两点间的最短距离,代码也相对简单,对于稀疏图来说效率也还是不错的,但由于三个for循环导致时间复杂度较高,不适合稠密图。
Floyd算法模板(精简版):
void Floyd()
{
int dist[maxn][maxn]; // dist存储i到j的最短距离
for(int k = 1; k <= n; k++)
for(int ...
分类:
其他好文 时间:
2014-07-28 00:22:49
阅读次数:
144
项目中需要用到发送短信功能,之前没做过这方面,找人咨询了一下,也网上查了查,发现并不是很复杂。目前项目已经完成了,做个记录以备后用。程序中发送短信主要有4种方法:
1、向当地的运营商申请网关,不需要额外的设备,利用对方提供的 API调用程序发送短信,适用于大型的通信公司。稳定,速度快,适合短信量特别大的需求,需要连接到运营商的网络中,不适合内网项目。
2、短信猫发送短信,借助像 GSM MODEM之类的设备(支持AT指令的手机也行),通过数据线连接电脑来发送短信,这种方法比较适用于小公司...
分类:
编程语言 时间:
2014-07-28 00:09:50
阅读次数:
377
【以下是个人笔记,由于水平有限,因此有错误的地方,希望M我。谢谢】表格|表单|框架---------------表格:布局 ----现在很少用到好处: 适合做简单的布局不足: 不利于搜索引擎搜索到; 表格要全部下载到本地机才能显示; 适合做中小型企业网站! 1 ...
分类:
Web程序 时间:
2014-07-27 23:34:19
阅读次数:
281
单向链表:结构体非常适合链表结构,链表的组成:head指针、数据块节点指针p->nest、结束指针NULL.链表操作:需要首先找到表头head指针。链表的操作包括动态链表的创建、顺序输出、删除节点、插入节点的操作。动态存储操作函数:(ANSI规则返回的指针类型为void*,早期的为字符型指针) 分....
分类:
编程语言 时间:
2014-07-27 23:11:19
阅读次数:
236
直接从网上下载适合当前系统的jdk(eclipse需要一个java虚拟器的环境)直接从android上下载最新的adt-bundle-windows-x86(64)-xxxxxx.zip(集成好的eclipse加adt加sdk等环境)开始环境安装及配置了:1、安装jdk,记录下来安装路径,之后配置环...
分类:
移动开发 时间:
2014-07-27 22:47:19
阅读次数:
254
解释一下:dp数组只保存!limit和!first的状态
dp数组保存的是,当前位确定后,之后的数字没有限制的结果,显然当limit或者first时候是不适合的。
first的时候是没必要记录的,因为到当前状态只有一条路径(当前位前边全零)
limit的时候也是没必要记录的,因为到当前状态只有一条路径(当前位前边和待求得串相同)
const int MAX_DIGITS, MAX_STAT...
分类:
其他好文 时间:
2014-07-27 11:37:25
阅读次数:
322
肌肉疲劳度指标——乳酸
当跑步超过一定强度是,将会导致乳酸堆积,乳酸含量超过一定指标后,肌肉将会疲劳、抽搐,最后罢工。所以跑步时一定要量力而行,保持适合自己的配速,这样能够保证在在长时间奔跑后还能有较低的乳酸含量。
跑姿
脚落地的方式非常重要,即用前脚掌着地(短跑的跑法)。
先用小脚趾然后再到整个脚掌,这样能够减少对脚后跟以及整个身体的冲击。
脚尖着地的力学分析表面,脚尖着地收到的冲...
分类:
其他好文 时间:
2014-07-27 11:36:25
阅读次数:
243
产品经理&项目经理这两个角色我都挺喜欢的,本身是技术出身,所以可能更适合做项目管理。但在这之前,我得先学学产品的思路,我觉得这对项目管理是很有帮助的。任何角色,可能都得从三脚猫功夫学起,那就是得先模仿师傅出招,没事多打几拳,多挨几拳,或许反应速度就快了,然后才能打出有攻击力的拳头。...
分类:
其他好文 时间:
2014-07-27 11:25:02
阅读次数:
149
Python是一门脚本语言,我也久闻大名,但正真系统的接触学习是在去年(2013)年底到今年(2014)年初的时候。不得不说的是Python的官方文档相当齐全,如果你是在Windows上学习Python,安装包自带的“Python Manuals”就是一份很好的学习资料(基本上不用去找其他资料了);尤其是其中的Tutorial,非常适合初学者。本文一方面总结了python语言的核心——数据类型和控制结构;另一方面,通过与其他语言的对比表达了我对Python的一些拙见。...
分类:
编程语言 时间:
2014-07-27 11:22:32
阅读次数:
323
四、创建者模式
1.摩托车组装系统
觉得这些例子挺适合入门的,容易理解,
看了之后大概是个什么样子的就有了印象。
摩托车 = 车架 + 车轮 + 轮胎 + 发动机。
首先设计摩托车类以及各零件类:
摩托车类:
public interface Motorcycle
{
void build();
}
public class Motorcycle1 implements M...
分类:
其他好文 时间:
2014-07-27 11:20:12
阅读次数:
240