排序:
默认
按更新时间
按访问量

AVL树

AVL平衡二叉查找树概述:介绍:         在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。特点:...

2018-04-22 21:32:48

阅读数:40

评论数:0

插入排序的实现

插入排序(默认从小到大)插入排序是排序算法的一种,它不改变原有的序列(数组),而是创建一个新的序列,在新序列上进行操作。基本思想及举例说明       插入排序的基本思想是,将元素逐个添加到已经排序好的数组中去,同时要求,插入的元素必须在正确的位置,这样原来排序好的数组是仍然有序的。       ...

2018-04-22 21:23:05

阅读数:31

评论数:0

I/O复用三种方式的比较

       select,poll,epoll都是IO多路复用的机制。    I/O多路复用就是通过一种机制,一个进程可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。但select,poll,epoll本质上都是同步I/O,因为他们都需要在读写事...

2018-04-17 19:27:44

阅读数:48

评论数:0

Select函数

在Linux中,我们可以使用select函数实现I/O端口的复用,传递给 select函数的参数会告诉内核:      •我们所关心的文件描述符      •对每个描述符,我们所关心的状态。(我们是要想从一个文件描述符中读或者写,还是关注一个描述符中是否出现异常)      •我们要等待多长时间。...

2018-04-17 17:05:44

阅读数:35

评论数:0

面向对象程序设计

面向对象与程序设计: 面向对象程序设计(英语:Object-oriented programming,缩写:OOP)是一种程序设计范型,同时也是一种程序开发的方法。对象指的是类的实例。它将对象作为程序的基本单元,将程序和数据封装其中,以提高软件的重用性、灵活性和扩展性。 面向对象程序设计可以看作一...

2018-04-15 20:01:40

阅读数:33

评论数:0

计算一年有多少秒

//输入一个年份,判断这一年有多少秒; //分别判断平年和闰年 //闰年能被4整除并且不能被100整除或者可以被400整除 #include<iostream> using namespace std; void second(int year) { ...

2018-04-15 17:52:04

阅读数:275

评论数:0

虚函数

虚函数:        在某基类中声明为 virtual 并在一个或多个派生类中被重新定义的成员函数,用法格式为:virtual 函数返回类型 函数名(参数表) {函数体};实现多态性,通过指向派生类的基类指针或引用,访问派生类中同名覆盖成员函数。那些被virtual关键字修饰的成员函数,就是虚函...

2018-04-15 14:05:49

阅读数:16

评论数:0

带外数据

带外数据:        使用与普通数据不同的通道独立传送给用户,是相连的每一对流套接口间一个逻辑上独立的传输通道。也称为紧急数据,相比于普通数据有更高的优先级,总是立即发送。 传输层协议使用带外数据(out-of-band,OOB)来发送一些重要的数据,如果通信一方有重要的数据需要通知对方时,协...

2018-04-14 20:50:07

阅读数:26

评论数:0

判断质数

#include<iostream> using namespace std; int main() { int a=0; // num因数的个数 int num=0; // 输入的整数 top:while(1)//top为goto跳转到的标记 ...

2018-04-14 17:46:34

阅读数:40

评论数:0

希尔排序

希尔排序的基本思想是:先将整个待排序列分割成若干子序列分别进行进行直接插入排序,等到整个待排序列基本有序时,再对全体记录依次进行直接插入排序。希尔排序也叫缩小增量排序,是1959年由D.L.Shell提出来的。希尔排序的具体实现方法和步骤:a、选择一个步长序列d1,d2,d3,...,dk,其中,...

2018-04-11 18:57:42

阅读数:18

评论数:0

内存覆盖

//memmove()函数解决内存覆盖问题#include<iostream> #include<assert.h> using namespace std; void *memmove(void *dest,...

2018-04-11 18:49:19

阅读数:29

评论数:0

Socket

socket的概念: 网络上的两个程序通过一个双向的通信连接实现数据的交换,这个连接的一端称为一个socket。建立网络通信连接至少要一对端口号(socket)。socket本质是编程接口(API),对TCP/IP的封装,TCP/IP也要提供可供程序员做网络开发所用的接口,这就是Socket编程接...

2018-04-11 17:00:25

阅读数:18

评论数:0

STL的组件

1,、容器各种数据结构,用来存放数据,STL容器是一种class template。2、算法各种常用算法如sort,search,copy,erase等等,从实现的角度讲,STL算法是一种function template3、迭代器  扮演容器和算法之间的胶合剂,是所谓的“泛型指针”,从实现的角度...

2018-04-10 20:36:10

阅读数:19

评论数:0

图的遍历

//图的遍历 #include <iostream> using namespace std; #include <queue> #define SIZE 10 struct Edge { Edge(int...

2018-04-10 20:24:26

阅读数:48

评论数:0

Strcat和Strcpy的实现

#include<assert.h> #include<stdio.h> #include<iostream> using namespace std; char* ...

2018-04-10 19:58:25

阅读数:22

评论数:0

注释转换C++->C

//头文件ConvertComment.h #ifndef _CONVERTCOMMENT_H #define _CONVERTCOMMENT_H #include<iostream> using namespace std; void EventP...

2018-04-10 17:43:26

阅读数:14

评论数:0

二叉树的四种遍历遍历以及查找拷贝

#include<iostream> #include<queue> using namespace std; class Node//创建节点 { public: Node(char c):m_value...

2018-04-08 17:24:47

阅读数:17

评论数:0

简易滚动条实现

#include<iostream> #include<windows.h> using namespace std; void main() { char str[] = "include...

2018-04-08 17:07:18

阅读数:36

评论数:0

TCP与UDP的比较

TCP:面向连接    传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前,必须先在双方之间建立一个TCP连接,之后才能传输数据。TCP提供超时重发,丢弃重复数据,检验数据,流量控制等功能,保证数据能从一端传到另一端。 UDP:面向无连接    用户数据报协议,是一个简...

2018-04-03 17:10:50

阅读数:15

评论数:0

UDP通信

UDP服务器程序:#include<stdio.h> #include<unistd.h> #include<stdlib.h> #include&l...

2018-04-03 16:50:03

阅读数:27

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭