解题报告
求最长路。
用SPFA求最长路,初始化图为零,dis数组也为零
#include
#include
#include
#include
#include
#define inf 99999999
#define N 110
using namespace std;
int mmap[N][N],dis[N],vis[N],n;
void spfa(int s)
{
...
分类:
其他好文 时间:
2014-07-24 17:43:16
阅读次数:
280
摘要:随着可穿戴设备的不断升温,尤其是Google Glass的出现,让AR技术再次走进我们的视线。下面跟随DevStore小编看看这5款优秀的AR应用,有木有闪到你的眼~
目前移动开发者可选的AR开发工具还是比较多的,不过比较主流的还是要数Qualcomm推出的Vuforia SDK。它支持iOS、Android平台,并为Unity
3D引擎的用户提供Vuforia扩展插件。新版...
分类:
移动开发 时间:
2014-07-24 17:43:06
阅读次数:
344
在从事软件开发的过程中,经常会涉及到在Linux下将数据库脚本文件从sh格式变为sql格式的问题。本文以一个实际的脚本文件为例,说明格式转换的过程。 1. sh文件内容 本文中的文件名为example.sh,其内容如下:#!/bin/bash function Init(){ if [ -f"example.sql" ] then echo"exa...
分类:
数据库 时间:
2014-07-24 17:42:56
阅读次数:
251
题意:首先给出N中货币,然后给出了这N种货币之间的兑换的兑换率。
如 USDollar 0.5 BritishPound 表示 :1 USDollar兑换成0.5 BritishPound。
问在这N种货币中是否存在货币经过若干次兑换后,兑换成原来的货币可以使货币量增加。
思路:本题其实是Floyd的变形。将变换率作为构成图的路径的权值。不过构成的图是一个有向图。
最后将松弛操作变换为:if(dis[i][j]<dis[i][k]*dis[k][j])。...
分类:
其他好文 时间:
2014-07-24 17:42:46
阅读次数:
184
※效果
※介绍
效果模仿新浪微博发微博的界面,如果需要类似的功能拿来就可以直接;用图片最多选择6张,图片可以点击右上角按钮删除,点击图片可以查看放大图片;
照相和图库都是得到的原图,所以不会出现失真现象,分辨率为 480*480,代码中可以自己调整;
※Demo下载
http://download.csdn.net/detail/u010785...
分类:
移动开发 时间:
2014-07-24 17:42:26
阅读次数:
251
回文串的问题很经典,也很常见,涉及到递归,循环,动态规划等方面,这里总结一下几种类型,供以后回顾,有问题请大家指正
1、回文串的判断
leetcode上的题目
bool isPalindrome(const char* src)
{
if(src == NULL)return true;
int end = strlen(src)-1,begin = 0;
while(beg...
分类:
其他好文 时间:
2014-07-24 17:42:06
阅读次数:
262
MySQL数据目录/data/mysql所在的上层目录/data磁盘空间不足导致MySQL启动失败,所以清理了/data目录下除了mysql子目录外的其他无用目录。重启发现还是失败。检查错误日志。看到如下错误:
/usr/local/mysql/bin/mysqld: Can't create/write to file '/data/tmp/ibbLmEoD' (Errcode: 13 - P...
分类:
数据库 时间:
2014-07-24 17:41:56
阅读次数:
272
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562
题意:求小于等于n(1 16)的约数个数最多的数。
反素数
根据反素数的定义,这个题就是让求最大的反素数。
反素数搜索的依据的两个重要的性质:
反素数的质因子是从2开始的连续的素数;
p=2^t1*3^t2*5^t3*7^t4.....必然t1>=...
分类:
其他好文 时间:
2014-07-24 17:41:46
阅读次数:
138
source insight是一款很好的c语言的程序编辑器,方便对project管理,方便程序的阅读和编辑。查找功能使用十分频繁,选项较多,与其它软件的查找功能也类似,下面对英文版的查找功能,做简单说明:
查找参数:
whole words only : 全字匹配查找
case sensitive : 区...
分类:
其他好文 时间:
2014-07-24 17:41:36
阅读次数:
233
项目例子(包含GDataXML框架)
http://download.csdn.net/detail/u013686641/7672689
/*说明
将GDataXML引入你的项目
加入libxml2框架
导入#import "GDataXMLNode.h"
在TARGETS 接下来再进入Build Settings,在搜...
分类:
移动开发 时间:
2014-07-24 17:41:26
阅读次数:
324
题意:一个famer有一些农场,这些农场里面有一些田地,田地里面有一些虫洞,田地和田地之间有路(双向的),即从a到b和从b到a时间都为c.虫洞的性质:时间倒流。即通过虫洞从a到b所花时间为 -c(单向的).问从某块田出发,他能否通过虫洞的性质回到出发点前...
分类:
其他好文 时间:
2014-07-24 17:41:25
阅读次数:
193
九的余数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
输入第一行有一个整数m(1
随后m行每行有一个自然数n。
输出输出n整除九之后的余数,每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4...
分类:
其他好文 时间:
2014-07-24 17:41:21
阅读次数:
152
1.行长度
每一行代码字符数不超过80。
例外:
1)如果一行注释包含了超过80字符的命令或URL,出于复制粘贴的方便可以超过80字符;
2)包含长路径的可以超出80列,尽量避免;
3)头文件保护可以无视该原则
2.非ASCII字符
尽量不使用非ASCII字符,使用时必须使用UTF-8格式。
尽量不将字符串常量耦合到代码中,比如独立出资源文件。
3.空格还是制表位...
分类:
编程语言 时间:
2014-07-24 17:41:11
阅读次数:
348
Bitmap - 称作位图,一般位图的文件格式后缀为bmp,当然编码器也有很多如RGB565、RGB888。作为一种逐像素的显示对象执行效率高,但是缺点也很明显存储效率低。我们理解为一种存储对象比较好。
Drawable - 作为Android平下通用的图形对象,它可以装载常用格式的图像,比如GIF、PNG、JPG,当然也支持BMP,当然还提供一些高级的可视化对象,比如渐变、图形等。
...
分类:
移动开发 时间:
2014-07-24 17:40:36
阅读次数:
218
在编译maven带中文的工程时,尽管pom文件中设置了UTF-8,但仍然会报错,如下信息:
[ERROR] Failed to execute goal org.apache.felix:maven-scr-plugin:1.7.2:scr (generate-scr-scrdescriptor) on project toolkit.monitor.manager: Execution gen...
分类:
其他好文 时间:
2014-07-24 17:40:16
阅读次数:
251