alsss20160603-CSDN博客

转载有意思的并查集讲解收藏

来看一个实例首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果是2个连通分...

2018-12-26 22:22:00 83

转载 C++输入输出重载

#include <iostream>using namespace std;class Complex2{public: Complex2(float x = 0, float y = 0) :_x(x), _y(y){ } void dis() { ...

2018-12-14 17:10:00 92

转载数据结构--树--总结

数据结构——树定义：树是一个n(n>=0)个结点的有序合集名词理解：结点：指树中的一个元素；结点的度：指结点拥有的子树的个数，二叉树的度不大于2；数的度：指树中的最大结点度数；叶子：度为0的结点，也称为终端结点；高度：叶子节点的高度为1，根节点高度最高；层：根在第一层，以此类推；...

2018-11-24 09:52:00 139

转载 C++字符串处理函数总结

　1.基础函数输入输出：cin，cout，getchar，gets，putchar，puts，printf，scanf格式化：sprintf，sprintf_s，wsprintf，wsprintf_s，swprintf，swprintf_s （请仔细比较这几组函数的区别）格式化值：%% -返回百分号%b –返回二进制数%c –返回与ASCII值相对应的字符%d –带有正负号的十进制...

2018-11-24 09:41:00 117

转载数据库三大范式通俗解释

一、三大范式通俗解释：（1）简单归纳：　　第一范式（1NF）：字段不可分；　　第二范式（2NF）：有主键，非主键字段依赖主键；　　第三范式（3NF）：非主键字段不能相互依赖。（2）解释：　　1NF：原子性。字段不可再分,否则就不是关系数据库;；　　2NF：唯一性。一个表只说明一个事物；　　3NF：每列都与主键有直接关系，不存在传递依赖。二、例子说明　　（1）不...

2018-11-13 21:58:00 183

转载堆栈的头函数使用

1.若要使用栈，需要有头函数#include<stack>2.STL容器stack成员函数 bool empty() 判断是否为空 void pop() 删除栈顶元素 void push(const TYPE &val) 进栈 TYPE &top(...

2018-11-07 12:25:00 135

转载队列的头函数使用C＋＋

queuequeue模板类的定义在<queue>头文件中。与stack模板类很相似，queue模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque类型。定义queue对象的示例代码如下：queue<int> q1;queue<double> q2;...

2018-11-07 12:22:00 194

转载透彻分析C/C++中memset函数

在C语言中，经常需要对内存进行操作，里面涉及很多函数，但是memset函数的使用有一点需要大家格外注意，这也是我在做项目时遇到过的一个问题，调试了很久才找出来错误。函数原型是：void *memset(void *s, int ch, size_t n); 函数功能是：将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值，第一个值为指定的内存...

2018-11-01 15:48:00 65

转载数据库函数依赖及范式（最通俗易懂）

一、基础概念　　要理解范式，首先必须对知道什么是关系数据库，如果你不知道，我可以简单的不能再简单的说一下：关系数据库就是用二维表来保存数据。表和表之间可以……（省略10W字）。　　然后你应该理解以下概念：　　实体：现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等等。值得强调的是这里所说的“事物”不仅仅是看得见摸得着的“东西”，它也可以是虚拟的，不如说“老师...

2018-11-01 13:24:00 379

转载 C++链表STL

#include <iostream>#include <list>#include <algorithm> #include <stdlib.h>#include <string.h> typedef struct info_s{ int nNumber; bool ...

2018-10-28 21:13:00 88

转载设计一个字符串类，并将字符串处理函数的内容进行封装

#include<iostream>using namespace std;class String {public: //定义类的成员变量 char s[10] = "abcd"; char *ps = s; const char t[10] = "dcba"; const char *pt = t;...

2018-10-28 19:32:00 343

转载 C++字符串处理函数

#include<iostream> #include<stdlib.h> #include<string>#include <assert.h>using namespace std;//连接字符串被copy的要用constchar *my_strcat(char *d...

2018-10-28 19:29:00 83

转载 C++编写谷歌日历

#include<iostream>#include<fstream>using namespace std;void main() //程序从这里开始运行{ int day; ofstream fout("D:\jixingkebiao.ics"); //基本内容输入 fout <<...

2018-10-28 19:28:00 132

转载学生成绩管理系统C（链表）语言

#include"stdio.h"#include"stdlib.h"#include"string.h" //用于调用一些函数struct person { char name[20]; int ID; int chinese; int english; int math; struct person *ne...

2018-10-28 19:25:00 123

转载 C++项目作业学生管理系统

/*Student.h*/#pragma once#include<string.h>using namespace std;#include<string>class Student{public: //ID age name math english sport 专业是子类都具有的所以就在基类中声明 in...

2018-10-28 12:45:00 196

alsss20160603的博客