1. 呼叫虚拟设备/向虚拟设备发送短信 1. 在eclipse中点击:
Window--->Open Perspective--->DDMS,选择Emulator Control选项; 2. 在Telephony
Actions选项的Incoming number输入要模拟的呼入号码,选择Voi.....
分类:
移动开发 时间:
2014-05-15 10:58:45
阅读次数:
327
业界总是有高手之说,高手成了程序员心中之偶像,成了程序员成长之目标。但是,现实中人们往往对自己所了解的程序员,很难认同为高手;人们反而对那些自己不了解的,甚至是道听途说的人会认作为高手了。高手,同武林高手一样,神秘之至。
许多程序员都有这样的经历:无论自己编写什么很短很短的程序,一般是很难一次就能....
分类:
其他好文 时间:
2014-05-15 10:41:14
阅读次数:
279
大意:小明喜欢带他的朋友们逛自己的农场。农场有n块地,屋舍位于1号,谷仓位于n号。有m条路连接这些地,路是无向的,每条路长度已知。他想设计一条线路,从1出发,到n,再回到1,且同一条路不走两遍。问最短的行程是多少。
分析:可建模为最小费用最大流。从1出发,到n,再回到1,相当于找到两条从1到n的路径且二者不能有交集。
对于每条路,费用为长度,容量为1,这样就限制了只能走一次。新建一个顶点连向1,费用为0,容量为2.,作为等价源点。同理再建一个等价汇点。
因为重边的存在,图的存储结构为邻接表而非邻接矩阵...
分类:
其他好文 时间:
2014-05-15 01:40:24
阅读次数:
366
最短路径全集
使用最短路算法。
锦囊2
使用Dijkstra算法,此图的边数比点数的平方要少很多,因此应该使用带堆优化的Dijkstra。
问题描述
给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1...
分类:
其他好文 时间:
2014-05-15 01:33:35
阅读次数:
788
题目1008:最短路径问题
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5119
解决:1631
题目描述:
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
输入:
输入n,m,点的编号是1~n,然后是m行,每行4个数...
分类:
其他好文 时间:
2014-05-15 01:24:54
阅读次数:
210
栈 队列 优先级队列
本章涉及到的三种存储数据类型:栈 队列 优先级队列
本章涉及到的存储数据类型是算法构思的辅助工具,而不仅仅是存储数据的工具。数据结构的生命周期比较短,在程序结束时,对应的数据结构的生命周期随之结束。
栈 队列 优先级队列是比较抽象的数据结构,通过接口对三种数据结构进行定义和实现,而实现的过程对用户来说是屏蔽的。
栈 (后进先出)
栈只允许访问一个数据项,即最后...
分类:
其他好文 时间:
2014-05-15 01:11:25
阅读次数:
179
题目一道简单的倒着的floyd。具体可看代码,代码可简化,你有兴趣可以简化一下,就是把那个Dijsktra所实现的功能放到倒着的floyd里面去。#include#include#includeusing
namespace std;const int MAXN=110; const int IN....
分类:
其他好文 时间:
2014-05-14 22:19:11
阅读次数:
309
该文章对迪杰斯特拉与双向迪杰斯特拉的实现结果进行了简单的分析。...
分类:
其他好文 时间:
2014-05-14 21:46:00
阅读次数:
299
这篇文章提出了backgroundjs这个新的概念,扩展了Node.js的能力,解决了Node在处理CPU密集任务时的短板。这个解决方案使得使用Node的开发人员只需要关注backgroundjs中的函数。比起多开进程或者新添加模块的解决方案更高效,通用和一致。...
分类:
Web程序 时间:
2014-05-14 21:16:18
阅读次数:
502
会话Bean与消息驱动Bean、实体Bean的最重要的区别在于生命周期的差异性。会话Bean实例存活期较短,它和线程类似,包括对象的创建、初始化、运行、钝化、激活、销毁。
生命周期的概念,了解生物学的童鞋一定对这个概念不陌生。这里所谓的生命周期,就是指EjbBean实例存在的各个阶段中,提供的一些注解方法。在运行时,Ejb容器会动态调用这些方法。
关于会话Bean的生命周期,Ejb3.0中一共...
分类:
其他好文 时间:
2014-05-14 20:10:41
阅读次数:
324