题意:判断有无环路;
思路:拓扑排序;
两种写法:
结构体+指针:
#include
#include
#include
using namespace std;
int n,m;
struct node{
int du;
node *next;
}q[50010];
int topo()
{
node *p;
int *shu=new int[50010]...
分类:
其他 时间:
2015-03-14 17:01:31
收藏:
0 评论:
0 赞:
0 阅读:
240
简介
本篇主要是介绍opencv的FloodFill(漫水填充)和基于它实现的物体选取。
FloodFill使用
FloodFill函数
C++: int floodFill(InputOutputArray image, InputOutputArray mask,
Point seedPoint, Scalar newVal,...
分类:
其他 时间:
2015-03-14 17:01:21
收藏:
0 评论:
0 赞:
0 阅读:
1431
TCP粘包问题由于TCP协议是基于字节流且无边界的传输协议, 因此很有可能产生粘包问题, 问题描述如下 对于Host A 发送的M1与M2两个各10K的数据块, Host B 接收数据的方式不确定, 有以下方式接收: 先接收M1, 再接收M2(正确方式) 先接收M2, 再接收M1(错误) 一次性收到20k数据(错误) 分两次收到,第一次15k,第二次5k(错误) 分两次收到...
分类:
其他 时间:
2015-03-14 17:01:01
收藏:
0 评论:
0 赞:
0 阅读:
454
拦截导弹题目某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入数据:
第一行为一个整数N,表示飞来的导弹个数,N<=100000
第二行为N个整数,依次表示导弹飞来的高度,高度...
分类:
其他 时间:
2015-03-14 17:00:51
收藏:
0 评论:
0 赞:
0 阅读:
232
从1947年的第15个高峰期到2008年的第23个高峰期,航运市场共经历了9个短周期,历时61年。纵观66年的市场走势,总共经历了10个高峰期。与前二个时代相比,高峰期的时间明显缩短了。据马丁统计,在1947-2007年期间,平均高峰期为2.4年,平均谷底期为3.2年,整个周期平均为5.6年,但是高峰和低谷期的形态还是有很大差异...
分类:
其他 时间:
2015-03-14 16:59:51
收藏:
0 评论:
0 赞:
0 阅读:
210
一、在class中implements PopupMenu的监听类:OnDismissListener,
然后在该类中需要去实现未实现的方法:onDismiss(PopupMenu menu)。
二、需要在该类中去添加监听:
new PopupMenu(getActivity(),view).setOnDismissListener(this);
三、进行PopupMe...
分类:
其他 时间:
2015-03-14 16:59:41
收藏:
0 评论:
0 赞:
0 阅读:
294
Find The Multiple
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19430
Accepted: 7879
Special Judge
Description
Given a positive integer n, write a pr...
分类:
其他 时间:
2015-03-14 16:59:21
收藏:
0 评论:
0 赞:
0 阅读:
216
写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19...
分类:
其他 时间:
2015-03-14 16:59:01
收藏:
0 评论:
0 赞:
0 阅读:
159
套接字 SocketsBoost.Asio有三种类型的Socket类:ip::tcp,ip::udp和ip::icmp,三者都是可扩展的。你可以创建自己的Socket类,虽然做起来稍微复杂了点。假如你真的要这么做,可以参考boost/asio/ip/tcp.hpp,boost/asio/ip/udp.hpp和boost/asio/ip/icmp.hpp。它们都是很小的类,在内部使用typedef关键...
分类:
其他 时间:
2015-03-14 16:58:41
收藏:
0 评论:
0 赞:
0 阅读:
475
lua 代码加密方案,直接修改源码和外部修改加载器...
分类:
其他 时间:
2015-03-14 16:58:21
收藏:
0 评论:
0 赞:
0 阅读:
2382
-(void)viewWillAppear:(BOOL)animated
{
[super viewWillAppear:animated];
NSInteger selectedIndex=0;
NSIndexPath *seletedIndexPath=[NSIndexPath indexPathForRow:selecte...
分类:
其他 时间:
2015-03-14 16:58:11
收藏:
0 评论:
0 赞:
0 阅读:
207
Binomial Showdown
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18457
Accepted: 5633
Description
In how many ways can you choose k elements out of n ...
分类:
其他 时间:
2015-03-14 16:58:01
收藏:
0 评论:
0 赞:
0 阅读:
276
chromium启动总是出现警告提示:
[4428:4428:51288848814:WARNING:zygote_host_impl_linux.cc(165)] Running without the SUID sandbox! See http://code.google.com/p/chromium/wiki/LinuxSUIDSandboxDevelopment for more information on developing with the sandbox on.
更新...
分类:
其他 时间:
2015-03-14 16:57:51
收藏:
0 评论:
0 赞:
0 阅读:
311
前端笔试题笔记(回到顶部组件)题目要求:当页面向下滚动距顶部一定距离(如100px)时出现,向上回滚距顶部低于同样距离时隐藏,点击返回顶部组件时页面滚动到顶部;这题一共4个问题要解决:向下滚动距顶部一定距离(如100px)时出现、上回滚距顶部低于同样距离时隐藏、点击返回顶部组件时页面滚动到顶部、始终定位在某个位置(一般来说是右下角)
第一个和第二个问题用在window.onscrollTop中,判...
分类:
其他 时间:
2015-03-14 16:57:01
收藏:
0 评论:
0 赞:
0 阅读:
251
#include
using namespace std;
#define INF 0x7ffffff
#define maxn 105
typedef pair P;
int dp[maxn][maxn], n, m;
char maze[maxn][maxn];
int sx, sy, ex, ey;
int go[4][2] = {{-1,0},{1,0},{0,-1},{0,1}...
分类:
其他 时间:
2015-03-14 16:56:51
收藏:
0 评论:
0 赞:
0 阅读:
327
所谓对象多态性即是指子类与父类之间的相互转换关系。
向上转型:父类 父类对象 = 子类实例
向下转型:子类 子类对象 = (子类) 父类实例
只有先进行向上转型才能向下转型。
class A{
public void fun1(){
System.out.println("1、A类 --> public void fun1(){}") ;
}
public void fun2...
分类:
其他 时间:
2015-03-14 16:56:31
收藏:
0 评论:
0 赞:
0 阅读:
191
Centos6.2下安装并查看tomcat是否运行。...
分类:
其他 时间:
2015-03-14 16:56:01
收藏:
0 评论:
0 赞:
0 阅读:
246
题目:
Given two binary strings, return their sum (also a binary string).For example,
a = “11”
b = “1”
Return “100”. 分析:
思路一:刚开始我想的是将a和b转成数字,然后相加,结果在转成二进制字符。这种方法在a和b长度比较小的时候可行,a和b太长的时候,转成数字int或者long...
分类:
其他 时间:
2015-03-14 16:55:31
收藏:
0 评论:
0 赞:
0 阅读:
180
编写一个函数reverse_string(char * string)(递归实现)
实现:将参数字符串中的字符反向排列。
要求:不能使用C函数库中的字符串操作函数。...
分类:
其他 时间:
2015-03-14 16:54:41
收藏:
0 评论:
0 赞:
0 阅读:
211
在此介绍几种常用的前后端数据交互方法,并给出使用建议。以提高前后端协同开发的效率。此文章适合前后端协同开发经验不足的新手阅读。目录:HTML赋值JS赋值script填充JSONAJAX获取JSONWebSocket实时传输数据总结HTML赋值输出到 Element 的 value 或 data-na...
分类:
其他 时间:
2015-03-14 16:53:41
收藏:
0 评论:
0 赞:
0 阅读:
494