题目链接:poj 1182 食物链
题目大意:略。
解题思路:带权并查集的裸体,每个点除了记录前一个点以外,再多记录下和前一个点的关系。
#include
#include
const int N = 1e5+5;
int n, k, f[N], v[N];
int getfar(int x) {
if (x != f[x]) {
int tmp =...
分类:
其他 时间:
2014-04-17 17:39:39
收藏:
0 评论:
0 赞:
0 阅读:
507
cocostudio::ColliderDetector 简单介绍
利用cocostdio为骨骼动画绑定碰撞区域进行碰撞检测...
分类:
其他 时间:
2014-04-17 17:11:12
收藏:
0 评论:
0 赞:
0 阅读:
824
NBSI中文意思是指:牛B死或者非常牛、超级厉害的!同时它是一款网站漏洞检测工具的名称,ASP注入漏洞检测工具,特别在SQL Server注入检测方面有极高的准确率
NBSI是什么?和如何利用NBSI破解帐号
NBSI中文意思是指:牛B死或者非常牛、超级厉害的!
同时它是一款由VB语言编写的网站漏洞检测工具的名称,ASP注入漏洞检测工具,特别在SQL Server注入检测方面...
分类:
其他 时间:
2014-04-17 16:30:25
收藏:
0 评论:
0 赞:
0 阅读:
466
题目链接:poj 1611 The Suspects
题目大意:学校有若干个社团,给出每个社团的成员,现在0号同学得了流感,问说至少应该隔离哪些人。
解题思路:并查集,开一个数组用于记录当前集合的人数,在合并两个集合的同时将人数相加,作为新集合的人数。
#include
#include
const int N = 30005;
int n, m, f[N...
分类:
其他 时间:
2014-04-17 16:46:47
收藏:
0 评论:
0 赞:
0 阅读:
585
目录
头文件:
#include
map和multimap的唯一区别:map中不可以包含重复键值,而multimap中可以。
构造方法
mType tmap() 默认构造方法mType tmap(beg,end) 通过迭代器构造
示例:
map intmap;
map othermap;
multi...
分类:
其他 时间:
2014-04-17 16:43:23
收藏:
0 评论:
0 赞:
0 阅读:
625
KNN K近邻算法 分类...
分类:
其他 时间:
2014-04-17 17:45:41
收藏:
0 评论:
0 赞:
0 阅读:
540
vs下的一个优秀插件...
分类:
其他 时间:
2014-04-17 17:48:26
收藏:
0 评论:
0 赞:
0 阅读:
807
基于Java环境架构的B/S结构(Browser/Server结构)软件开发框架,用于快速开发自由、高效、稳定的Web式应用软件,打造易上手、易开发、易维护的软件开发解决方案。...
分类:
Web开发 时间:
2014-04-17 16:52:14
收藏:
0 评论:
0 赞:
0 阅读:
403
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 本文使用数组存储森林,从而实现并查集。...
分类:
编程语言 时间:
2014-04-17 16:20:20
收藏:
0 评论:
0 赞:
0 阅读:
751
一.排序算法大全之堆排序
先从伪代码的角度分析:
二叉堆数据结构是一种数组对象,用堆对数组A(数组下标用i表示)进行排序,需要了解这些性质。
堆的基本性质:1.堆是一个完全二叉树
2.二叉堆有两种:a.最大堆 A[parent(i)]>=a[i]
b.最小堆 A[parent(i)]
3.通过下标i,求父节点,左子节点,右子节点...
分类:
其他 时间:
2014-04-17 17:29:28
收藏:
0 评论:
0 赞:
0 阅读:
398
和其他同步对象不同,除非有需要以外,关键区域工作在用户模式下。若一个线程想运行一个封装在关键区域中的代码,它首先做一个旋转封锁,然后等待特定的时间,它进入内核模式去等待关键区域。
实际上,关键区域持有一个旋转计数器和一个信号量,前者用于用户模式的等待,后者用于内核模式的等待(休眠态)。在Win32API中,有一个CRITICAL_SECTION结构体表示关键区域对象。在MFC中,有一个类CCri...
分类:
其他 时间:
2014-04-17 17:38:14
收藏:
0 评论:
0 赞:
0 阅读:
411
1、调用
指令调用可以ng:bind, ng-bind, ng_bind, x-ng-bind , data-ng-bind这些方式
Hello
script
function Ctrl1($scope) {
$...
分类:
Web开发 时间:
2014-04-17 17:53:10
收藏:
0 评论:
0 赞:
0 阅读:
611
据英国路透社4月16日报导,索尼16宣告,到4月6日, PlayStation 4销量已打破700万,并称将来将尽力满意商场需要。...
分类:
其他 时间:
2014-04-17 16:24:25
收藏:
0 评论:
0 赞:
0 阅读:
512
当然,首先要求是可以联网的CentOS系统,因为yum安装需要互联网连接。
1.为了追加 nginx 的 yum 仓库,需要创建一个文件 /etc/yum.repos.d/nginx.repo,并将下面的内容复制进去:
[nginx]
name=nginx repo
baseurl=http://nginx.org/packages/centos/$rele...
分类:
其他 时间:
2014-04-17 16:25:41
收藏:
0 评论:
0 赞:
0 阅读:
567
今天给大家介绍一款开发HTML5的神器——HBuilder.下载地址:http://www.dcloud.net.cn/一、新建文件可以看到支持web app开发和普通网站前端开发,我们首先建立一个移动App项目注释:HTML5+规范是基于HTML5的扩展规范,用于弥补HTML5和原生应用功能之间的差距。HTML5+规范是一个开放的规范,在W3C中国的指导下,由HTML5中国产业联盟运作(www....
分类:
移动平台 时间:
2014-04-17 16:42:03
收藏:
0 评论:
0 赞:
0 阅读:
472
文件系统
1,常用文件系统操作:创建空文件,删除,打开,关闭,读,等一些常用操作
2,块管理:连续分配,链接表,索引链式表(使用)
3,索引链式表:取出每个磁盘块的指针字段,把它放到一张索引表中,就形成了索引链式表分配
4,文件系统的保护控制:口令,密码,存取控制矩阵,存取控制表和权限表(使用)
5,linux本地文件系统:Ext2,Ext3
6,虚拟文件系统:VFS(该文件系统提供对...
分类:
其他 时间:
2014-04-17 16:57:36
收藏:
0 评论:
0 赞:
0 阅读:
539
abc=a+b+c-ab-ac-bc+abc
abcd=a+b+c+d-ab-ac-ad-bc-bd-cd+abc+abd+bcd-abcd
.
.
.
dfs枚举,传参保证当前是加还是减,注意输入检查以及
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll t[20...
分类:
其他 时间:
2014-04-17 17:41:33
收藏:
0 评论:
0 赞:
0 阅读:
578
题目链接:poj 2912 Rochambeau
题目大意:n个小伙伴进行猜拳有戏,除了一个比较聪明的家伙以外,其他人只会出单一的一种,给出m中猜拳的结果,要求找出那个比较聪明的小伙伴序号,并且输出在第几次猜拳可以确定。(注意,=前后可能有空格)
解题思路:枚举每个人作为最聪明的家伙,如果将他所有的关系都剔除后还有矛盾的情况,则说明他不是要找的那个家伙,如果存在两个以上,则...
分类:
其他 时间:
2014-04-17 16:58:16
收藏:
0 评论:
0 赞:
0 阅读:
644
最近做前台,要做一个关于按钮的特效,要求是按下去要看出来是按下去的感觉。好吧,就按着这个效果做,事先已经有用PS处理过的两个按钮的背景图片。然后就应该是用CSS和JS来控制效果了吧。
之前学习js的时候一直有一个keydown,keyup的印象,字面上看来不就是按键按下去和放开的英文嘛,所以就用这个函数试试看的。后来一直出不来我想要的效果,我就疑惑了,然后百度才知道鼠标按键跟键盘按键不是...
分类:
Web开发 时间:
2014-04-17 16:31:51
收藏:
0 评论:
0 赞:
0 阅读:
1037
cocostudio::CCDate.h简单理解...
分类:
其他 时间:
2014-04-17 17:16:34
收藏:
0 评论:
0 赞:
0 阅读:
581