- 博客(35)
- 资源 (5)
- 收藏
- 关注
原创 一些概念
一些概念脚本语言:翻译一句,执行一句,不产生目标代码。代表有vb script,java script。编译语言:全部编译为汇编语言后再执行。代表有C++、Java。
2014-04-27 14:43:42 1463
原创 线程同步之 CRITICAL_SECTION
线程同步之 CRITICAL_SECTION//线程同步之 CRITICAL_SECTION #include #include using namespace std;CRITICAL_SECTION cs;DWORD WINAPI f_hello(LPVOID );DWORD WINAPI f_hi(LPVOID );int main(int argc, c
2014-04-25 19:58:16 1303
原创 Windws OS 一些概念
操作系统中的一些概念:1.并发与并行答:并行是多个线程同时进行;并发是多个线程在同一时间段内进行。并行优于并发。2.同步、互斥与异步答:同步是指多个线程之间有明确的次序关系,且多个线程不能同时进行。如:先做饭才能有饭吃。互斥不强调次序,只是说临界资源同一时刻内只能被一个线程访问。异步是指多个线程间相互独立,不存在制约关系。如:一边吃饭一边看电视。 3.句柄句
2014-04-25 18:35:22 1133
原创 预处理指令
3.编译预处理指令在大规模的开发过程中,特别是跨平台和系统的软件里,define最重要的功能是条件编译。 普通——#define 宏名 字符串#define MY_INT int#define MAX 10000 带参数——#define 宏名(形参) 字符串#define add(x,y) x+y
2014-04-25 10:50:30 1088
原创 运算符重载
运算符重载运算符重载的实质是函数重载。重载为类的友元函数。//重载为类的友元函数 #include using namespace std;class complex{ private: double real,image; public: complex(double a=0.1,double b=0.0):real(a),image(b) {} frie
2014-04-23 12:52:07 1062
原创 经典的NIM-poj-2975-Nim
经典的NIM-poj-2975-Nim大意:有n堆石头,甲乙两个人轮流拿,每次从某堆石头中拿出至少一个。若轮到某人时无石可拿,此人输。当甲存在必赢策略时,并不意味着他从任意一堆里选石头都能赢。求出必赢时他有多少堆石头可以考虑。
2014-04-13 20:34:16 1383
原创 并查集-poj-1182
//2014.4.11 HDOJ携程编程大赛预赛第二场第一题并查集-poj-1182分析:需要动态维护已确定关系的集合,所以用并查集。
2014-04-12 17:37:57 1100
原创 大数加法-poj-1503
poj-1503-Integer Inquiry Description One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers. ``This supercomputer is gr
2014-04-10 20:25:51 1085
原创 最大流-hdoj-1532
大意:为防止三叶草被淹,挖沟散水。求最大流。以示例输入进行说明。5为边数,4为顶点数。顶点编号从1开始。1为源点,4为汇点。接下来的5行,Si Ei Ci:水从Si流向Ei,最大流量为Ci。
2014-04-08 20:40:25 1411
原创 图论总述
容量网络(capacity network):设G(V, A)是一个有向网络,在V 中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u, v>∈A,对应有一个权值c(u, v)>0,称为弧的容量(capacity)。通常把这样的有向网络G 称为容量网络。从源点到汇点的最大可行流叫最大流。可行流(Valid Flow):可行流f(u,v)表示顶点u到顶点v的流量。
2014-04-08 20:31:52 1733
原创 阶乘中0的个数-poj 1401
POJ 1401 Factorial题目略去。题很长,抽象过后就是求一个n的阶乘中0的个数。分析:10=2*5,所以求最多有几对2和5就行。又考虑到2的个数肯定比5的个数多。所以只需要求5的个数。//poj-1401-factorial-ac#includeusing namespace std;int main(){ int n; cin>>n;
2014-04-08 16:57:03 1073
原创 最大匹配-HDOJ 2458 Kindergarten
大意:幼儿园里一群小朋友,男生彼此都认识,女生彼此都认识,一些男女生相互认识。求最大的集合,在这个集合里任意两人都认识。分析:图论,求最大的连通分量中顶点个数。此题可以对原图取反(i,j不认识,置edge[i][j]=true),便成了二部图,所求问题转化为求最大独立集。二部图的独立集:该集合中任意两点不相邻接。独立集中顶点个数=总顶点数-最大匹配中边的数目。
2014-04-07 21:11:41 1127
原创 最大匹配-HDOJ 1068
大意:一些男生和女生存在浪漫关系。现需要求最大的集合,在这个集合里任意两个人都不存在浪漫关系。分析:男生人数+女生人数-最大匹配中边的数目。题目没有区分男女生,所以理解为有0~n编号的男生和0~n编号的女生。所求最大匹配/2就可以了。
2014-04-07 19:29:26 1127
原创 有关软件工程
软件工程 设计模式 适配器:封装一个对象,并提供接口的转换,主要的目的是在不修改已经存在的类的前提下,让他们可以在新的框架下面工作。 装饰者:封装一个对象,并提供额外的行为,用组合的方式来替代继承以扩展类的功能。 代理模式:封装一个对象,并控制它的访问,但是代理和被代理的对象有相同的接口(在c++里面有相同的基类)。 外观模式:封装许多对象,以简化它们的接口,此模式
2014-04-07 09:45:08 860
原创 有关编译原理
有关编译原理:词法分析 分析单词来识别数字、变量和C++关键字。语法分析 分析单词组合是否合法。语法分析程序试着构造一棵语法树,如else 写在 if前面则不能通过编译。语义分析 分析源程序的功能和用途。比如检查函数调用时形参与实参是否匹配等。
2014-04-06 20:46:46 1528
原创 c++ stl vector
vector可以像数组一样使用。#include //构造函数vector();vector(int nSize);vector (int nSize,const T&t);vector(const vector&);//增加函数void push_back(const T&x);iterator insert(iterator it,const T& x
2014-04-06 18:15:03 953
原创 deque queue and priority_queue
stl-dequedeque 是双端队列,可实现栈与队列的操作。deque支持deque_ob[i] 形式的随机存取。
2014-04-06 18:08:04 1110
原创 查找与散列(Hash)
查找与散列(Hash)1.查找的一些概念查找——在给定集合中查找特定的元素。在查找的过程中,查找的长度是指关键字间的比较次数,而平均查找长度则是数学上的期望:ASL=P1*C1+P2*C2+...+Pn*Cn。 Pi为查找第i个元素的概率,Ci为查找第i个元素所需的查找长度。一般认为每个元素查找概率相同。平均查找长度分为查找成功和查找不成功长度两种。
2014-04-05 22:44:13 2470
原创 stl-set
set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。1) 不能直接改变元素值,因为那样会打乱原本正确的顺序,要改变元素值必须先删除旧元素,则插入新元素2) 不提供直接存取元素的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)set模板原型://Key为元素(键值)类型template <class Key, class Compare=less<Ke
2014-04-04 19:59:18 1019
原创 和的加数分解
和的加数分解//和的加数分解 #include #include using namespace std;void display(vector&partition,int part_no){ for (int i=0;i<=part_no;i++) cout<<partition[i]<<' '; cout<<endl;}int main()
2014-04-04 12:02:01 1391
原创 有关网络
网络地址=IP地址&子网掩码(按位与)冲突域:网卡向通信线路发送帧时,若检测到碰撞,就称发生了冲突。所有会发生冲突的主机构成了冲突域。总线型局域网会发生冲突,现在通常使用交换机,一个电脑连一个端口,这时每个冲突域就只有主机自身。
2014-04-03 18:35:52 1127
原创 有关操作系统
内存管理in操作系统对进程按固定大小进行划分,单位为页;对主存按同样大小进行划分,叫页框。一个页刚好对应一个页框。那么进程内的指令或数据的地址表示为:页号,页内偏移量。操作系统为每个进程分配一张页表,内容为:页号,该页内存地址。用于实现逻辑地址到物理地址的映射。
2014-04-03 17:59:50 2410
原创 二叉搜索、 B- 、B+、 红黑 、AVL 树
B-树 M阶B-树是一种多路平衡搜索树(并不是二叉的): 根结点的儿子数为[2, M]; 除根结点以外的非叶子结点的儿子数为[M/2, M]; 所有叶结点都为空且位于同一层; 若一个非叶结点有n个孩子,那么它有n-1个关键字,结构见下:n-1 P0 K1 P1 K2 P2 ... Kn-1 Pn-1 表一:非叶结点存放的数据 K[1], K[2], …, K[n-1]为非叶子结点的关键字且K[i] < K[i+1]; P[i]为指向孩子节点的指针。其中P[i-1]
2014-04-02 21:27:01 1996
原创 线索二叉树及相关函数
n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前趋和后继结点的指针(这种附加的指针称为"线索")。//线索二叉树及函数 #include using namespace std;struct node{ int data; node* lchild,*rchild; bool is_thre
2014-04-02 20:45:50 1379
win7防音量过大自干预程序_ vs2010完整解决方案.zip
2013-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人