这个题目是拓扑排序,因为边的数目非常大,所以普通的建图会爆内存,所以这里采用vector容器。
1:建完图后对入度为0的点加入队列,然后对整幅图进行扫描,得到每个点的位置。
2:要用一个数组存相对位置,所以不能只用一个变量存储,因为每次出队列只能有一个元素。。
2:用数组模拟果然比stl快一些。。。
题目链接:
哈哈 我在这里
题面:
Reward
Time Limit...
分类:
其他好文 时间:
2014-07-12 16:35:07
阅读次数:
292
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54766
Accepted: 20880
Description
Every time it rains on Farmer John's fields, a pond fo...
分类:
其他好文 时间:
2014-07-12 21:52:47
阅读次数:
225
公司一老项目,需要使用AjaxPro。引用dll,config配置,pageload注册一直都没有问题。
google浏览器测试成功。
奇怪的是在IE中英勇的爆掉了。。。。。...
分类:
其他好文 时间:
2014-07-12 19:43:00
阅读次数:
171
概念:二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。...
分类:
其他好文 时间:
2014-07-12 23:28:08
阅读次数:
362
所以知道是谁能够拍板,同时知道他的决策方式,提供他想要的决策素材,目标就明确了,有的放矢,就能做到事半功倍,这个在很多行业都通用。...
分类:
其他好文 时间:
2014-07-12 17:43:02
阅读次数:
175
数据库中对于重复字段的记录(duplicate records)数据的相关操作...
分类:
其他好文 时间:
2014-07-12 20:56:06
阅读次数:
259
元字符
我们使用的字符“[”和“]”叫元字符,对模式有特殊的效果。这种元字符共有11个,它们扮演着不同的角色。如果想在建立的模式中包含这些元字符中的某一个字符,需要在该字符前使用转义字符“\”。
元字符
描述
^ 开始
(beginning)
字符“^”之后的实体(entity),必须在配匹配的字符串开始部分找到。
例:
^h
能匹...
分类:
其他好文 时间:
2014-07-12 16:34:30
阅读次数:
226
EEPlat vs saleforce 配置 Knowledge Article 示例...
分类:
其他好文 时间:
2014-07-12 23:27:26
阅读次数:
259
使用resultMap实现ibatis复合数据结构查询...
分类:
其他好文 时间:
2014-07-12 17:54:55
阅读次数:
165
嵌入式就是瞎折腾。奉献一些过时的代码,让嵌入式的兄弟少折腾一些吧。
这一篇是怎么解码的,本篇用的MPEG2VIDEO解码。
头文件
#ifndef _HW_MPV2_DECODER
#define _HW_MPV2_DECODER
class HwMpv2Decoder
{
public:
HwMpv2Decoder();
~HwMpv2Decoder();
...
分类:
其他好文 时间:
2014-07-12 23:26:46
阅读次数:
319
多重背包问题。
我的背包训练第三题,多重背包。似乎有点理解多重背包了。
我对背包九讲多重背包的理解:
当某件物品 体积*数量 超过背包的容积的时候,这就做完全背包(相当于无限取)
void completepack(int h,int cost,int a)
{
for(int i=cost;i<=a;i++)
dp[i]=max(d...
分类:
其他好文 时间:
2014-07-13 00:09:57
阅读次数:
192
物理引擎就是游戏中模拟真是的物理效果。如两个物体发生碰撞,物体自由落体等。在unity中使用的是NVIDIA的physX,它渲染的游戏画面非常逼真。
刚体
刚体是一个非常非常中要的组件。默认情况下,新创的物体是不具备物理效果的,而刚体组件可以给物体添加一些常见的物理属性。比如说:质量,摩擦力,碰撞等。如果对象添加了刚体组件,那么它将感应物理引擎中的一切物理效果。
简单的使用下...
分类:
其他好文 时间:
2014-07-12 17:54:11
阅读次数:
170
所谓的CMOS摄像头,驱动往往是一坨shit,想做摄像头应用,还是上UVC摄像头吧。
这个类里展示UVC摄像头的各种参数的设置。需要注意的是,如果帧率上不去,往往是由于曝光时间太长导致。这个关系是这样的,曝光越长,图片成像质量越好,但帧率自然就下去了。
#ifndef _UVC_CAMERA_H
#define _UVC_CAMERA_H
class UvcCamera
{
...
分类:
其他好文 时间:
2014-07-12 21:12:02
阅读次数:
666
在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。
管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大家对每种饮料的满意度。一段时间后,阿姨们已经有了大批的数据。某天早上,当实习生小飞第一个冲进水房并一次拿了五瓶酸奶、四瓶王老吉、三瓶鲜橙多时,阿姨...
分类:
其他好文 时间:
2014-07-12 23:26:08
阅读次数:
190
用一个台老ITouch进行真机调试时,xcode无法认到,换不同版本的xcode也不行,且在organizer中提示No such file or directory, at ‘/SourceCache/DVTiOSFrameworks/DVTiOSFrameworks-5053/DTDeviceKitBase/DTDeviceKitBase_Utilities.m:1572’...
分类:
其他好文 时间:
2014-07-12 22:28:03
阅读次数:
336
internal
声明类、类成员、接口或接口成员具有内部可见性。
internal 修饰符使类、接口或成员仅在当前包中可见。 当前包之外的代码不能访问 internal 成员。只有在同一程序集的文件中,内部类型或成员才是可访问的
在全局范围内,internal 修饰符与 public 修饰符相同。
不能将 internal 修饰符与其他任何可见性修饰符(public、private 或...
分类:
其他好文 时间:
2014-07-12 18:38:38
阅读次数:
228