本篇先介绍 下Innodb表空间，文件相关的内存数据结构。1. 数据结构Innodb的tablespace和文件的关系，是一对多的关系，先来看三个结构体1. fil_system_struct： 表示Innodb的表空间内存cache，innodb一共包括两类tablespace，即 #defi.....
分类：
数据库 时间：
2014-07-30 00:45:12
阅读次数：
260
1.和软中断相关的数据结构：softing_vec数组（kernel/softirq.c）1 static struct softirq_action softirq_vec[NR_SOFTIRQS] __cacheline_aligned_in_smp;NR_SOFTIRQS值为10，说明内核支持...
分类：
其他好文 时间：
2014-07-30 00:31:52
阅读次数：
568
费用流即最小费用最大流先贴上粉书上的模板：struct Edge{ int from,to,cap,flow,cost; Edge(int u,int v,int c,int f,int w): from(u),to(v),cap(c),flow(f),co...
分类：
其他好文 时间：
2014-07-30 00:27:02
阅读次数：
289
先判断是否在圆内，然后用叉积判断是否在180度内。枚举判断就可以了。。。感觉是数据弱了。。#include #include #include #include #include using namespace std;const double eps=0.00000001;struct point...
分类：
其他好文 时间：
2014-07-30 00:25:52
阅读次数：
292
本题就先排序老鼠的重量，然后查找老鼠的速度的最长递增子序列，不过因为需要按原来的标号输出，故此需要使用struct把三个信息打包起来。
查找最长递增子序列使用动态规划法，基本的一维动态规划法了。
记录路径：只需要记录后继标号，就可以逐个输出了。
#include
#include
using namespace std;
const int MAX_N = 1005;...
分类：
其他好文 时间：
2014-07-29 22:08:43
阅读次数：
292
#include
#include
#include
#include
#include
using namespace std;
struct node{
int x,y,z,step;
};
int ma[51][51][51];
int A,B,C,T;
int mv[6][3] = {{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0...
分类：
其他好文 时间：
2014-07-29 21:57:42
阅读次数：
394
1、对于题目给出的已知数据是一个开始时间和一个结束时间的题
第一反应会是将开始时间进行排序
但这样做比较麻烦
做题应该多换几个角度和思维
将这类题按结束时间进行排序会简单的多
2、结构体
struct move //struct是结构体函数
{
int a; //结构体成员
dou...
分类：
其他好文 时间：
2014-07-29 21:51:32
阅读次数：
257
#include #include #include #include using namespace std;int a,b,c,s,e;int v[101][101];struct node{ int x,y,ans;}q[100001],t,f;void FILI(int xx,int ...
分类：
其他好文 时间：
2014-07-29 21:29:12
阅读次数：
231
#define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0]))測试程序：#include #includestruct dev{ int a; char b; float c;};struct dev devs[]={ { 1,'a',7.0, },...
分类：
系统相关 时间：
2014-07-29 21:16:52
阅读次数：
267
linux提供了select、poll、epoll接口来实现IO复用，三者的原型如下所示，本文从参数、实现、性能等方面对三者进行对比。int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct t...
分类：
其他好文 时间：
2014-07-29 20:41:12
阅读次数：
338
