#include #include #include #include using namespace std;int n,m;int bin[50001];int findx(int x){ int r=x; while(r!=bin[r]) r=bin[r]; int j=x,k; while(...
分类：
其他好文 时间：
2014-06-15 00:17:10
阅读次数：
323
【版权声明：转载请保留出处：blog.csdn.net/gentleliu。邮箱：shallnew*163.com】网卡驱动为每一个新的接口在一个全局的网络设备列表里插入一个数据结构.每一个接口由一个结构 net_device 项来描写叙述, 它在 里定义。该结构必须动态分配。进行这样的分配的内核....
分类：
系统相关 时间：
2014-06-14 21:44:13
阅读次数：
398
Source CodeProblem:3415User:wangyuchengMemory:16492KTime:704MSLanguage:C++Result:AcceptedSource Code#include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2014-06-14 21:41:07
阅读次数：
215
Spark是一个通用的分布式内存计算框架，本文主要研讨Spark的核心数据结构RDD，及其在内存上的容错，内容基于论文Zaharia, Matei, et al. "Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In...
分类：
其他好文 时间：
2014-06-14 20:42:37
阅读次数：
326
存放学生表的链表的结点类型：typedef struct studentnod{ int no; char name[8]; char sex[2]; char class[4]; struct studentnod *next;}stuType;线性表：是具有相同特性的数据元素的一个有限序列；线性...
分类：
其他好文 时间：
2014-06-14 19:30:52
阅读次数：
210
数组循环移动
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoint;
硬...
分类：
移动开发 时间：
2014-06-14 17:47:08
阅读次数：
237
自己实现了一下二叉搜索树的数据结构，记录一下：
#include
using namespace std;
struct TreeNode{
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int value) { val=value; left=NULL; right=NULL; }
};
clas...
分类：
编程语言 时间：
2014-06-14 13:36:40
阅读次数：
265
点击打开链接
注意到20w条边，但是询问只有1w，所以有很多边是从头到尾不变的。
首先离线处理，将从未删除的边缩点，缩点后的图的点数不会超过2w，对于每一次add或者delete，直接dfs看是否能从a走到b，然后维护一个ans。
数据不强，不然这种复杂度起码要跑10s。。
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-06-14 12:08:22
阅读次数：
224
package com.he.list;
import java.util.Arrays;
import org.w3c.dom.ls.LSException;
class ArrayList {
private int length;// the list's length
private int[] store;// store the data
// initialize ...
分类：
其他好文 时间：
2014-06-14 11:16:05
阅读次数：
224
(1) 结构体是值类型，它可以包含数据和方法;类是引用类型
(2) 结构体是值类型，不要求堆分配
(3) 结构体存储自身的数据在结构体中，而类存储一个动态对象的引用
(4) 结构体通常用于较小的数据结构
(5) 结构体会影响性能
(7) 构造函数是由新操作符调用的，但是其不会分配在堆上
(8) 一个结构体构造函数直接返回结构体值本身(存储在栈的临时位置)，该值
在必要时被拷贝...
分类：
其他好文 时间：
2014-06-14 09:09:02
阅读次数：
187
