找最小路径是否有负环就好
#include<iostream>
#include<cstring>
using namespace std;
struct node
{
int s,e,t;
};
node path[5201];
bool bellmanford(int s,int sw,int v,int e)
{
bool flag;
int weight[501],i;
memset(weight,60,sizeof(weight));
weight[s]=sw;
while(v--)
{
flag=1;
for(i=1;i<=e;i++)
{
if(weight[path[i].e]>weight[path[i].s]+path[i].t)
{
flag=0;
weight[path[i].e]=weight[path[i].s]+path[i].t;
}
}
if(flag)
return 0;
}
return 1;
}......
阅读全文
public class Test { public static void main(String args[]) { System.out.println(Integer.toBinaryString(20)); //十进制-->2进制 System.out.println(Integer.toOctalString(20)); //十进制-->8进制 System.out.println(Integer.toHexString(20)); //十进制-->16进制 System.out.println(Integer.parseInt("10100", 2)); //2进制转换成十进制 System.out.println(Integer.parseInt("24", 8)); //8进制转换成十进制 System.out.......
阅读全文
具体信息如下：
Intel® SSD DC S3500 Series (300GB, 2.5in SATA 6Gb/s, 20nm,MLC)
从比较中删除
规格
EssentialsPackage
SpecificationsAdvanced Technologies
兼容产品
订购/规格/步进
规格
-
Essentials
状态
Launched
顺序读取
500 MB/s
顺序写入
315 MB/s
随机读取（100% 跨度）
75000 IOPS
随机写入（100% 跨度）
9000 IOPS
延迟 —— 读取
50 µs
延迟 —— 写入
65 µs
电源 —— 活动
3.5W
电源 —— 闲置
0.9W
震动 —— 操作
2.17 GRMS (5-700 Hz) Max
震......
阅读全文
安装网站截图软件CutyCapt
一，先安装Qt47
增加qt47的下载源
vi /etc/yum.repos.d/atrpms.repo
[atrpms]
name=CentOS $releasever – $basearch – ATrpms
baseurl=http://dl.atrpms.net/el$releasever-$basearch/atrpms/stable
gpgkey=http://ATrpms.net/RPM-GPG-KEY.atrpms
gpgcheck=1
enabled=1
[atrpms-testing]
name=CentOS $releasever – $basearch – ATrpms testing
baseurl=http://dl.atrpms.net/el$releasever-$basearch/atrpms/testing
gpgkey=http://ATrpms.net/RPM-GPG-KEY.atrpms
gpgcheck=1
enabled=1
......
阅读全文
条目1、注册表也是Windows执行体和内核所维护的各种内存中数据结构的一个窗口。（P183）查看和修改注册表使用regedit.exe工具（P184）注册表中的配置数据通常在系统引导过程中、登陆过程中、应用程序启动过程中被读取。（P184）
条目2、RegNotifyChangeKey函数会让一个线程进入睡眠，直到它们感兴趣的注册表区域中发生变化。（P185）
条目3、注册表数据类型中REG_LINK类型让一个键可以透明地指向另一个键或者值。（P186）
条目4、HKCU根键包含了与当前本地登陆用户的参数和软件配置有关的数据。它是一个链接，指向HKEY_USERS下该......
阅读全文
面试时，面试官提问的IE6下怎么兼容png，当时傻了。。。给出的答案是div+图片，让div透明。现在整理下供大家参考、、、
FF和IE7已经直接支持透明的png图了,下面这个主要是解决IE6下透明PNG图片有灰底的
=============================================================================
此效果简单，。。。。相当不错 推荐
style="FILTER: progid:DXImageTransform.Microsoft.AlphaImageLoader(src=images/fl.png')"
语法：
filter : progid:DXImageTransform.Microsoft.AlphaImageLoader ( enabled=bEnabled , sizingMethod=sSiz......
阅读全文
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=12&problem=947&mosmsg=Submission+received+with+ID+8768565
这个题目应该是数论中比较入门的题目了
因为数据量并不是很大，所以可以直接暴力的打出素数表，然后进行判断
不过在取mod的时候可以把线性的乘法改成二分取mod，提升速度，然后就是变量类型可以改成long
int是会WA的，其他的就没有啥好主意的了。
我的代码：
#include<stdio.h>
#include<math.h>
#include<string......
阅读全文
最近在几种图形api与渲染引擎环境中来回切换，比较下矩阵运算
opengl 右手坐标系 列向量 左乘 列主序存储矩阵
osg 右手坐标系 行向量 右乘 行主序存储矩阵
d3d 左手坐标系 行向量 右乘 行主序存储矩阵
ogre 右手坐标系 列向量 左乘 行主序存储矩阵
osg 底层使用的是opengl ,行向量，由于使用矩阵是行主序存储，
相同变换矩阵与opengl矩阵内存内容一直，可直接使用api设置变换矩阵;
ogre 支持opengl,d3d,opengl与ogre上层矩阵库运算顺利相同，
但opengl api设置矩阵前需要修改矩阵的存储顺序......
阅读全文
#include <stdio.h>
#include <math.h>
#include <assert.h>
int is_prime(int x)
{
int i, m;
assert(x >= 0);
if (x == 1)
{
return 0;
}
m = floor(sqrt(x) + 0.5);
for (i = 2; i <= m; i++)
{
if (x % i == 0)
{
return 0;
}
}
return 1;
}
int main(void)
{
int i, m;
scanf("%d", &m);
for (i = m - 2; i >= 3; i--)
{
if (is_prime(i) && is_prime(i + 2))
{
printf("%d %d\n", i, i + 2);
break;
}
}
return 0;
}
阅读全文
ARM中C和汇编混合编程及示例(转)
参数的传递规则.
根据参数个数是否固定,可以将子程序分为参数个数固定的子程序和参数个数可变的子程序.这两种子程序的参数传递规则是不同的.
1.参数个数可变的子程序参数传递规则
对于参数个数可变的子程序,当参数不超过4个时,可以使用寄存器R0~R3来进行参数传递,当参数超过4个时,还可以使用数据栈来传递参数. 在参数传递时,将所有参数看做是存放在连续的内存单元中的字数据。然后,依次将各名字数据传送到寄存器R0,R1,R2,R3; 如果参数多于4个,将剩余的字数据传......
阅读全文
Android数据存储方式之SharedPreference
分类： android（数据存储）2013-10-26
16:35 230人阅读 评论(0) 收藏 举报
除了SQLite数据库外，SharedPreferences也是一种轻型的数据存储方式，它的本质是基于XML文件存储key-value键值对数据，通常用来存储一些简单的配置信息。其存储位置在/data/data/<包名>/shared_prefs目录下。SharedPreferences对象本身只能获取数据而不支持存储和修改，存储修改是通过Editor对象实现。实现SharedPreferences存储的步骤如下：
一、根据Context获取SharedPreferences对象
......
阅读全文