看了好久终于看懂了 ，首先你要知道 优先队列在这里的作用是什么。在Djsktra的算法中 我们需要有三个for其中有个for是要找到 连接中最小的点 并且返回该点 ，这里的优先队列把这个for循环替掉。typedef pair pii;priority_queue q; 这个优先队列是根据 pair...
分类：
其他好文 时间：
2014-07-31 09:38:25
阅读次数：
218
这里的思路是 在每一次的找父亲节点的时候我们把每一个孩子的父亲的改成他的祖先。因为有可能一个孩子的关系很复杂可能就是一条链，这样查找就没浪费时间。//这是简单的递归实现find (int x){ while(x!=father[x]) father[x] = find(father[x]) ; r....
分类：
其他好文 时间：
2014-07-31 09:38:15
阅读次数：
205
题目：Given a collection of integers that might contain duplicates, S, return all possible subsets.Note:Elements in a subset must be in non-descending o....
分类：
编程语言 时间：
2014-07-31 09:38:05
阅读次数：
341
首先一点无关的，使用(var i in a) 而不是( i in a)，除非你想创建全局变量。第二点，for in 循环会忽略空的数组var a = [];a[5] = 5; // Perfectly legal JavaScript that resizes the array. for (var...
分类：
其他好文 时间：
2014-07-31 09:37:55
阅读次数：
232
写这篇博文之前，我也为之忙活了半天，对于那些不熟悉oc的童鞋来说，非常有用，这里主要会讲到常用的通信机制。和一些关于IOS的代码讲解。一下主要讲解使用unity3d调用IOS的界面浏览一张图片。1.unity3d 与 IOS 的基本通信机制。在C#脚本中，定义一个类，里面写入类似这样的public ...
分类：
移动开发 时间：
2014-07-31 09:37:36
阅读次数：
439
Sales_item.h#ifndef SALES_ITEM_H#define SALES_ITEM_H#include#includeusing namespace std;class Sales_item{ friend ostream& operator>(istream &is,Sal...
分类：
其他好文 时间：
2014-07-31 09:37:26
阅读次数：
237
poj:Problems onlyLee_vincentaccepted:10261028102910321045104710541056105710621064106510661082108311011106111111131114111811271131113511421144114911521...
分类：
其他好文 时间：
2014-07-31 09:37:16
阅读次数：
405
现代浏览器的内核，主流内容主要有Mozilla（熟悉的有Firefox，Flock等浏览器）、WebKit（熟悉的有Safari、Chrome等浏览器）、Opera（Opera浏览器）、Trident（讨厌的IE浏览器）。根据不同的内核，一些私有属性的css前缀不一样Mozilla内核 css前.....
分类：
Web程序 时间：
2014-07-31 09:37:05
阅读次数：
403
Setting->Compiler直接在“Have g++ follow the C++11 ISO C++ language standard [-std=c++11]” 选项上打勾 保存就可以了
分类：
编程语言 时间：
2014-07-31 09:36:35
阅读次数：
261
对于系统定义不可变的类型的对象，复制时不会产生新的对象【ns numb string array dictionary】r只写r+xie读w只读w+清理完在写a追加a+数据持久化NSUserDefaults 只能存系统定义的类型，不能存太多或是大数据，可用于系统偏好设置；plist不能存自定义的.....
分类：
其他好文 时间：
2014-07-31 09:36:16
阅读次数：
328
1．CSS静态滤镜样式 （filter）（只有IE4.0以上支持） CSS静态滤镜样式的使用方法：{ filter : filtername( parameters1, parameters2, ...) }Filter样式 简要说明 支持参数alpha 设置图片或文字的不透明度 opacity、....
分类：
Web程序 时间：
2014-07-31 09:36:06
阅读次数：
341
这里我自己说一下我自己学的感受吧 。 int findset(int a) //不带路劲压缩 { while(pa[a] != a) { a = pa[a]; } ...
分类：
其他好文 时间：
2014-07-31 09:35:55
阅读次数：
205
输出：Console.Write("hello");换行输出：Console.WriteLine("hello");获取输入的值：Console.ReadLine()控制台不关闭：Console.ReadKey();占位符：Console.WriteLine("Sum:{1} Minus:{0} R...
分类：
其他好文 时间：
2014-07-31 09:35:45
阅读次数：
217
复杂度：实现： 1 #ifndef LEFTIST_HEAP_H 2 #define LEFTIST_HEAP_H 3 4 #include "dsexceptions.h" 5 #include 6 using namespace std; 7 8 // Leftist he...
分类：
其他好文 时间：
2014-07-31 09:35:36
阅读次数：
236
博客引用地址：Java中的native方法 今天花了两个小时把一份关于什么是Native Method的英文文章好好了读了一遍，以下是我依据原文的理解。 一. 什么是Native Method 简单地讲，一个Native Method就是一个java调用非java代码的接口。一个Nativ...
分类：
编程语言 时间：
2014-07-31 09:35:15
阅读次数：
206
1.概念 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数....
分类：
其他好文 时间：
2014-07-31 09:35:06
阅读次数：
284
