思路:dijkstra算法的一种变形 直接套用模板 想了解更多的可以去看我的另外一篇文章! 需要注意的是本题有个难点 是出现重边的时候,在实际应用时(如果是同样好走的路)当然是选取最小的那条路走了==
AC代码:
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3
int map[212][21...
分类:
其他好文 时间:
2014-07-30 23:53:35
阅读次数:
299
现在的应用程序越来越重,比如微信、来往之类的,稍微用一段时间,就会占用几十MB甚至上百MB的空间。而有时候甚至手机会出现"无响应"的现象,需要你选择"继续等待"还是"强行关闭";前阵子有几次,无响应之后我直接给强制重启了,结果发现重启完成之后,出现"SD卡已损坏,您可能必须将其重新格式化"的问题.....
分类:
移动开发 时间:
2014-07-30 23:49:55
阅读次数:
382
1.关系运算符(比较运算符)1.关系运算符有哪些? >,=, 接口的对象 b. foreach遍历数组的简单原理:“in数组名”会将数组中的元素从第0个开始到最后一个遍历出来赋给迭代变量,所以迭代变量直接就是数组元素的值。 注意:迭代变量的数据类型必须要与数组中元素类型一致。 c. 执行过程:每次遍...
分类:
其他好文 时间:
2014-07-30 23:49:25
阅读次数:
342
案例四:头条新闻
实时推送
当然,作为新媒体,微信当然也有其媒体传播的特性,尽管马化腾一直在弱化其媒体属性。作为微信营销的有一个案例的头条新闻,最大的卖点是信息的即时推送,头条新闻在每天下午六点左右,准时推送一天最重大新闻,订阅用户可以通过微信直接了解最近发生的大事新鲜事,不需要...
分类:
微信 时间:
2014-07-30 23:46:35
阅读次数:
523
AbstractCollection抽象类提供了Collection的骨架实现,Collection分析请看:http://blog.csdn.net/treeroot/admin/Referrers.aspx?EntryID=99591这里直接看它的代码是如何实现的.public abstract...
分类:
其他好文 时间:
2014-07-30 23:36:25
阅读次数:
252
将整数一个字符一个字符地读入,再转成整数,比直接作为整数读入快。在读入大规模的整数数据时比较有效。代码如下:inline void read_int(int &num){ char c; while (c = getchar(), c '9'); num = c - '0'; whil...
分类:
其他好文 时间:
2014-07-30 23:20:45
阅读次数:
507
方法一:如果单纯的传递List 或者List的话 就可以直接使用Java代码intent.putStringArrayListExtra(name,value)intent.putIntegerArrayListExtra(name,value) 方法二:如果传递的是List,可以把list强转成S...
分类:
移动开发 时间:
2014-07-30 23:18:35
阅读次数:
244
一.安装Maven ubuntu下,配置环境变量etc/profile文件 —— (1)使用gedit ?etc/profile可以编辑,直接打开为只读模式。 (2)配置MAVEN_HOME与PATH ???? #set java environment MAVEN_HOME=/usr/lib/jvm/...
分类:
其他好文 时间:
2014-07-30 21:00:24
阅读次数:
196
直接递归
代码:
#include
#include
using namespace std;
typedef struct listNode{
int key;
struct listNode *pNext;
} * pNode,Node;
void createNode(pNode &pHead){
bool isFirst=true;
int temp;
sc...
分类:
其他好文 时间:
2014-07-30 20:57:14
阅读次数:
174
UVA 12299 - RMQ with Shifts
题目链接
题意:给定一个数组,两种操作,每次query操作输出区间最小值,每次shift操作把选中位置每个位置向左移一位,最左的到最后去
思路:线段树,shift操作中位置个数不会超过30个,那么直接当作点修改来做,那么就变成了简单的线段树了
代码:
#include
#include
#include
u...
分类:
其他好文 时间:
2014-07-30 20:56:34
阅读次数:
331