- 博客(35)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 一些概念
一些概念脚本语言：翻译一句，执行一句，不产生目标代码。代表有vb script,java script。编译语言：全部编译为汇编语言后再执行。代表有C++、Java。
2014-04-27 14:43:42
1462
原创 线程同步之 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
3原创 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
1060
原创 经典的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
1099
原创 大数加法-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
1084
原创 最大流-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
1126
原创 最大匹配-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
952
原创 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
1390
原创 有关网络
网络地址=IP地址&子网掩码（按位与）冲突域：网卡向通信线路发送帧时，若检测到碰撞，就称发生了冲突。所有会发生冲突的主机构成了冲突域。总线型局域网会发生冲突，现在通常使用交换机，一个电脑连一个端口，这时每个冲突域就只有主机自身。
2014-04-03 18:35:52
1127
原创 有关操作系统
内存管理in操作系统对进程按固定大小进行划分，单位为页；对主存按同样大小进行划分，叫页框。一个页刚好对应一个页框。那么进程内的指令或数据的地址表示为：页号，页内偏移量。操作系统为每个进程分配一张页表，内容为：页号，该页内存地址。用于实现逻辑地址到物理地址的映射。
2014-04-03 17:59:50
2400
原创 二叉搜索、 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关注的人