题意：。。。
难点：如何处理两个权值。
分析：题意说如果最短路径有多个，那么取价值最低的那个，所以说价值随着路径在变，如果路径不相等那么就更新路径并且更新价值，反之，则判断价值是不是要更新。
代码：
#include
#include
#define M 1002
#define INF 0x3f3f3f3f
int mapp[M][M], mapd[M][M], n, m, di[M],...
分类：
其他好文 时间：
2014-08-14 14:16:58
阅读次数：
144
最近做的功能中涉及到了一些关于系统方面的东西，自己摸索以及网上搜集整理出来了一个工具类方便调用
包含的功能有：
获取系统中所有APP应用、获取用户安装的APP应用、根据包名和Activity启动类查询应用信息、跳转到WIFI设置、WIFI网络开关、移动网络开关、GPS开关 当前若关则打开 当前若开则关闭、调节系统音量、设置亮度、获取屏幕的亮度、跳转到系统设置、获取文件夹下所有文件、获取视频的缩...
分类：
移动开发 时间：
2014-08-14 14:16:48
阅读次数：
440
在上一篇文章中，我是在Qt4平台上调用本地发音的，后来由于用到JSON解析，就将平台转到了Qt5，因为Qt5自带解析JSON的类。然后发现上一篇文章的方法无法运行，当然网上可以找到解决方法，我在这里直接调用Qt只带的类进行网络音频播放和本地播放。比较适用于单词的网上发音和无网情况下的本地发音，而不用将音频文件下载下来，占用太多内存。
为了简便起见，工程里只有一个main.cpp文件，不要忘了...
分类：
其他好文 时间：
2014-08-14 14:16:28
阅读次数：
221
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1872
归类: 图论、二叉搜索树
稳定排序
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3779 Accepted Su...
分类：
其他好文 时间：
2014-08-14 14:16:18
阅读次数：
247
学生信息管理系统的VB程序界面信息与数据库的信息相对应，在编写代码的时候，要清楚的了解，界面与后台信息两者之间的联系，从全局把握。
界面上对班级信息的操作，主要对信息的添加，修改，删除。而对应到数据库则也是对信息的增，改，删。更新数据库，实现信息的同步。
学生管理系统是一个数据库，班级信息等这一类是数据表，而具体的信息如班号，年级是一个字段。
界面信息：
数据库中的...
分类：
其他好文 时间：
2014-08-14 14:15:48
阅读次数：
134
top作为日常管理工作中最常用也是最重要的Linux系统监控工具之一，可以动态观察系统进程状况。但其缺点就是只支持键盘操作，显示也单调。作为刚才Windows转到Linux的我来说，现在有了一个更好的选择：htop。
htop介绍
htop是Linux系统下一个基本文本模式的、交互式的进程查看器，主要用于控制台或shell中，可以替代top，或者说是top的高级版。
htop命令优点:
...
分类：
系统相关 时间：
2014-08-14 14:15:38
阅读次数：
437
vector 析构 容器 dll接口 exe...
分类：
其他好文 时间：
2014-08-14 14:15:28
阅读次数：
151
一直用boost 1.47版本，今天到boost官网看了一下，发现已经更新到1.56版本了，准备用一下最新版本。
我原先用的编译器是msvc-7.1和msvc-8.0，首先解压boost，在根目录运行booststrap.bat，第一次出现bjam编译失败的情况。
看了一下booststrap.log，发现有错误，总之有东东未定义，不管是vc7还是vc8都有这样的问题。后来装了vc9，再次运行...
分类：
其他好文 时间：
2014-08-14 14:15:18
阅读次数：
206
最近重新看了遍基类指针、引用的相关知识点，一直在想 ，如果派生类不是公有继承，那么用基类指针、引用指向该派生类对象时会发生什么？派生类内的成员的访问权限会不会发生什么变化？
结果实验表明，系统不支持此类类型转换。基类指针、引用不能指向继承方式为protected与private的派生类对象。
假设我们有以下类：
class A
{
public:
int publi;
protecte...
分类：
其他好文 时间：
2014-08-14 14:15:08
阅读次数：
522
一、动态设置组件的位置
其中view是需要改变位置的控件，top是需要设制的位置；
private static void setLayoutX(View view,int top)
{
//克隆view的width、height、margin的值生成margin对象
MarginLayoutParams margin=new MarginLayoutParams(view.get...
分类：
移动开发 时间：
2014-08-14 14:14:58
阅读次数：
298
最近太忙了。好长时间没动博客，把原来的东西拿出来都重新温习下。
private void collapseStatusBar() {
int currentApiVersion = android.os.Build.VERSION.SDK_INT;
try {
Object service = getSystemService("s...
分类：
移动开发 时间：
2014-08-14 14:14:48
阅读次数：
192
Air Raid
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6656
Accepted: 3966
Description
Consider a town where all the streets are one-way and each street ...
分类：
其他好文 时间：
2014-08-14 14:14:28
阅读次数：
206
摘要：随着技术的不断的发展，交通卡成为市民出行不可缺少的一部分。交通卡的技术也在不断的升级，每一个城市采用的技术也各有不同。随着移动设备的普及，NFC对交通的支持越来也普遍。比如，通过NFC查询交通卡余额，查询交易记录，充值，消费等将不断的出现的人们的面前。通过手机刷一下，方便快捷。下面，把一些城市的交通卡芯片列出来，帮助一些开发者。...
分类：
其他好文 时间：
2014-08-14 14:14:08
阅读次数：
178
uva 10652 Board Wrapping （计算几何-凸包）
题目大意：
给n个矩形木板，你要用一个面积尽量小的凸多边形把它们包起来，求木板占整个包装面积的百分比。
解题思路：
最主要还是求凸包。...
分类：
移动开发 时间：
2014-08-14 14:13:58
阅读次数：
246
