最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15296 Accepted Submission(s): 4629
Problem Description
给你n个点,m条无向边,每条边都有长...
分类:
其他好文 时间:
2015-03-28 14:27:14
阅读次数:
122
这会想了想,在复习资料后,最后再做个核心代码分析
ucos中使用信号量、消息邮箱、消息队列,这些数据结构来作为通信中间媒介。这些数据结构会影响任务的程序流程,因此也叫做事件。
一、信号量
是进行任务通信的最基本事件
二值信号可以实现共享资源的独占,也叫互斥信号量。
注意:使用信号量的时候要,高优先级的任务等待接受信号量的时候,高优先级的任务在等待接受信号量的时候,如果低优...
分类:
其他好文 时间:
2015-03-28 14:26:52
阅读次数:
148
#include
#include
#include
using namespace std;
const double eps=1e-8;
const double PI=acos(-1.0);
struct Circle{
double x,y,r;
Circle(){}
Circle(double xx,double yy){x=xx;y=yy;}
};
struct...
分类:
其他好文 时间:
2015-03-28 14:27:03
阅读次数:
148
首先来看看多态的定义,这里引用Charlie Calverts对多态的描述——多态性是允许你将父对象设置成为和一个或更多的他的子对象相等的技术,赋值之后,父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作(摘自“Delphi4 编程技术内幕”)。多态在C++中是通过虚函数(virrtual)实现的。C++中,实现多态有以下方法:虚函数,抽象类,重载,覆盖,模板。
C++支持两种多态:...
分类:
其他好文 时间:
2015-03-28 14:24:52
阅读次数:
120
MapReduce二次排序原理
在map阶段,使用job.setInputFormatClass定义的InputFormat将输入的数据集分割成小数据块splites,同时InputFormat提供一个RecordReader的实现。
本例子中使用的时TextInputFormat,他提供的RecordReader会将文本的字节偏移量作为key,这一行的文本作为value。
这就是自定义Ma...
分类:
编程语言 时间:
2015-03-28 14:25:03
阅读次数:
218
这是一款效果非常酷的jquery和css3三面板幻灯片特效插件。该幻灯片插件将一张图片分割为三部分,在幻灯片切换的时候,图片的每一部分都从不同方向进入显示,效果非常不错。
你可以使用左右导航箭头或下面的原点导航来控制幻灯片图片的切换。该幻灯片被设计为可以加载无限图片的模式,所以你可以任意添加你想要播放的图片的数量。
在线演示:http://www.htmleaf.com/Demo/20...
分类:
Web程序 时间:
2015-03-28 14:26:42
阅读次数:
105
Emuskald is an avid horticulturist and owns the world’s longest greenhouse — it is effectively infinite in length.Over the years Emuskald has cultivated n plants in his greenhouse, of m different plant...
分类:
其他好文 时间:
2015-03-28 14:24:52
阅读次数:
135
借着给学弟学妹们培训ios的机会,给大家ios新手带来一系列的新手知识博客,希望能给广大ios爱好者以及希望进入ios领域的童鞋们得到帮助。大神路过的请指点。
课前小探索
制作一个简易的浏览器
首先打开Xcode,新建一个工程。
打开main。storyboard 点击View Control
去掉UseAuto Layout和Use Size Classes(新版的Xcode自...
分类:
移动开发 时间:
2015-03-28 14:26:49
阅读次数:
144
sumoselect是一款跨设备、跨浏览器的jQuery下拉列表框插件。该jQuery下拉列表框插件可以单选,也可以多选。它的样式可以通过CSS文件来自定义。它的最大特点是可以跨设备使用,所有设备上功能都是一致的。
该jQuery下拉列表框插件的特点有:
可以进行单选,也可以进行多选。可以通过CSS文件来自定义样式。支持绝大多数的设备。根据设备智能渲染。在Android、IOS、Windo...
分类:
Web程序 时间:
2015-03-28 14:24:38
阅读次数:
132
spring配置文件 springtest.xml 转移位置
看web.xml配置文件位置
springMVC
org.springframework.web.servlet.DispatcherServlet
]-servlet.xml,如spring-servlet.xml
-->
contextConfigLocationparam...
分类:
编程语言 时间:
2015-03-28 14:24:49
阅读次数:
152
原始数据
/*
* 原始数据
* 子 父
* Tom Lucy
Tom Jack
Jone Locy
Jone Jack
Lucy Mary
Lucy Ben
Jack Alice
Jack Jesse
TerryAlice
TerryJesse
PhilipAlma
Mark Terry
Mark Alma
*/
要求通过...
分类:
其他好文 时间:
2015-03-28 14:23:49
阅读次数:
119
何时我们需要智能指针?
资源所有权的共享
共享所有权是指两个或多个对象需要同时使用第三个对象的情况。这第三个对象应该如何(或者说何时)被释放?为了确保释放的时机是正确的,每个使用这个共享资源的对象必须互相知道对方,才能准确掌握资源的释放时间。从设计或维护的观点来看,这种耦合是不可行的。更好的方法是让这些资源所有者将资源的生存期管理责任委派给一个智能指针。当没有共享者存在时,智能指针就可以...
分类:
其他好文 时间:
2015-03-28 14:26:28
阅读次数:
170
对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读懂的地方,请跟贴指出,谢谢!
----第一节----初识动态...
分类:
其他好文 时间:
2015-03-28 14:23:38
阅读次数:
124
首先,先看看java大数的基本操作
Ⅰ基本函数:
1.valueOf(parament); 将参数转换为制定的类型
比如 int a=3;
BigInteger b=BigInteger.valueOf(a);
则b=3;
String s=”12345”;
BigInteger c=BigInteger.valueOf(s);
则c=12345;
...
分类:
编程语言 时间:
2015-03-28 14:25:17
阅读次数:
234
何时我们需要智能指针?
资源所有权的共享
共享所有权是指两个或多个对象需要同时使用第三个对象的情况。这第三个对象应该如何(或者说何时)被释放?为了确保释放的时机是正确的,每个使用这个共享资源的对象必须互相知道对方,才能准确掌握资源的释放时间。从设计或维护的观点来看,这种耦合是不可行的。更好的方法是让这些资源所有者将资源的生存期管理责任委派给一个智能指针。当没有共享者存在时,智能指针就可以...
分类:
其他好文 时间:
2015-03-28 14:24:17
阅读次数:
121
8位16进制加上透明度的计算方法...
分类:
其他好文 时间:
2015-03-28 14:23:56
阅读次数:
318
题目链接:点击打开链接
解题思路:
根据相互之间的关系,可以转化一个无向图中最大权森林的问题。也就是把边权取反,然后用最小生成树求解。
本题用邻接表存储,Kruskal求最小生成树。
完整代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2015-03-28 14:24:45
阅读次数:
109