最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
将"Cocos2d-x 精灵碰撞检测（方法一）" update函数修改一下。
使用精灵boundingBox函数获取直接精灵边界框， 不用自己计算精灵矩形大小了，还比较精确，然后调用intersectsRect计算2个精灵矩形是否存在集。
代码：
void HelloWorld::update(float delta)
{
//返回精灵边界框
CCRect cr1 = sp1->b...
分类：
其他好文 时间：
2014-06-07 01:44:56
阅读次数：
187
常用模拟
有时候，需要通过模拟用户操作，来达到单击的效果。例如在用户进入页面后，就触发click事件，而不需要用户去主动单击。
在JQuery中，可以使用trigger()方法完成模拟操作。例如可以使用下面的代码来触发id为btn的按钮的click事件。
1
$('#btn').trigger("click");
这样，当页面加载完毕后，就...
分类：
Web程序 时间：
2014-06-05 11:49:24
阅读次数：
298
NSPredicate在CoreData中常用作查询使用，相当于sql语句中的where查询子句。
最常用的方法为：
NSPredicate *ca = [NSPredicate predicateWithFormat:(NSString *), ...];
比如我们要查询student表中name=“jjy”的信息，我们可以这样去用NSPredicate
NSEntityDescript...
分类：
其他好文 时间：
2014-06-05 10:43:20
阅读次数：
269
【开胃小菜】
当提到python中strip方法，想必凡接触过python的同行都知道它主要用来切除空格。有以下两种方法来实现。
方法一：用内置函数
#
if __name__ == '__main__':
str = ' Hello world '
print '[%s]' %str.strip()
#
方法二：调用string模块中方法
#
import s...
分类：
编程语言 时间：
2014-06-05 09:27:48
阅读次数：
330
显示图形如何避免闪烁，如何提高显示效率是问得比较多的问题。
而且多数人认为MFC的绘图函数效率很低，总是想寻求其它的解决方案。
MFC的绘图效率的确不高但也不差，而且它的绘图函数使用非常简单，
只要使用方法得当，再加上一些技巧，用MFC可以得到效率很高的绘图程序。
我想就我长期（呵呵当然也只有2年多）使用MFC绘图的经验谈谈
我的一些观点。
1、显示的图形为什么会闪烁？...
分类：
其他好文 时间：
2014-06-05 08:24:59
阅读次数：
187
ajax是无法提交文件的，所以在上传图片并预览的时候，我们经常使用Ifame的方法实现看似异步的效果。但是这样总不是很方便的，AjaxFilleUpload.js对上面的方法进行了一个包装，使得我们不用去管理Iframe的一系列操作，也不用影响我们的页面结构，实现异步的文件提交。
html:
js:
$.ajaxFileUpload({
url:'${pag...
分类：
Web程序 时间：
2014-06-05 05:38:08
阅读次数：
258
有几种方法 但都需要你指定一个节点 根据这个节点进行添加
如现有一节点Id为pr：一，向该节点内部后方添加：1 $("#pr").append("");2
$("").appendTo("#pr");二，向该节点内部前方添加：1 $("#pr").prepend("");2 $("")...
分类：
Web程序 时间：
2014-05-31 14:31:49
阅读次数：
263
在ASP.NET 的服务器端控件中有三种关于 ID 的属性，即 ID, ClientID 和
UniqueID。ID 表示控件的服务器端编程的标识符，我们写"服务器端的代码"，就要用到这个 ID, 通过这个 ID
可以在服务器端对服务器端控件的属性、方法和时间进行编程访问。（可写）ClientID ...
分类：
Web程序 时间：
2014-05-31 14:30:50
阅读次数：
2492
C#:string 是C#的语法支持的，而String 则是string
对应的真实CLR中的类型，也就是说string 应该只是String的一个别名。string 可以在不引用 任何命令空间的情况下使用。String 必须先引用
System命名空间。当我们要用到类的方法时，就用String，如...
分类：
其他好文 时间：
2014-05-31 14:13:16
阅读次数：
172
