数据库操作

##1.聚合(分组)函数 max min sum avg count SELECT SUM(userage),MAX(userage),MIN(userage),AVG(userage),COUNT(userage) FROM users; #注意1:sum和avg只能应用于数值类型字段 ...

2019-05-19 23:14:02

阅读数 12

评论数 0

二叉树的简单应用

#include<iostream> #include<stdlib.h> using namespace std; typedef struct node{ int data; struct node *left,*right; }B...

2019-05-14 00:04:12

阅读数 18

评论数 0

二叉树(Binary Tree)

树(Tree):非线性数据结构:树,图 术语: 根结点(root):树中没有前驱的结点 叶子结点(leaf):没有后继的结点 双亲结点:是子女结点的前驱 子女结点:是双亲结点的后继 兄弟结点:同一个双亲结点的子女之间互称为兄弟结点 度:结点的度:一个结点的子女个数(叶子结点度为0) ...

2019-05-07 00:08:40

阅读数 17

评论数 0

多态

一个基类可以派生多个派生类 #include<bits/stdc++.h> using namespace std; class Base{ private: int x; public: Base():x(0){} Base(int x){ t...

2019-05-06 00:30:59

阅读数 13

评论数 0

派生类的构造函数表示

派生类对象单元中含有基类数据——基类数据可以在基类中初始化 i:派生类构造函数可通过调用基类构造函数完成派生类对象中基类数据成员的初始化 ii:派生类的构造函数体只表示派生类中数据成员的初始化 表示:派生类名(总形参):基类名(实参) { //派生类构造函数体 }; #include&l...

2019-05-01 17:39:55

阅读数 19

评论数 0

继承

继承:是面向对象的一种共享机制 ——一个类共享另一个类的数据和方法 被继承类:父类 基类 继承类 :子类 派生类 派生类继承基类的数据和方法 派生类在继承基类时,要继承基类的所有数据和方法 派生类组成:①从基类继承的 ②派生类自定义的数据和方法 继承表示:①定义基类:...

2019-04-29 00:33:38

阅读数 16

评论数 0

子对象

子对象:类A的对象objA在类B做数据成员,将类B中的数据成员objA称为子对象 定义: class A{ //类A的定义 }; class B{ private: A objA;//子对象 int z; }; 使用子对象的目的:完成二次封装 #include<iostrea...

2019-04-28 20:04:13

阅读数 66

评论数 0

析构函数

析构函数:在类中声明的一种成员函数 ①析构函数与类名同名 ②析构函数无参(不可重载) ③表示: ~类名() { 析构函数体; } 调用:i:析构函数由系统自动调用 ——释放一个对象时,系统将自动地为该对象调用析构函数 ii:目的:进行一些与该对象有关的销毁性工...

2019-04-28 18:49:19

阅读数 15

评论数 0

KMP算法

//BF算法 /*对于此算法,也是最常规的做法,同时遍历主串和模式串,判断字符相等则同时向后继续判断是否匹配 当不匹配时,主串从刚才开始的位置的下一个位置开始向后继续判断,而模式串则从最开始位置, 同此时的主串一起同时向后判断遍历判断,重复此过程 对于一定量的效率可行 当数据量达到一定量时,会花费...

2019-04-26 22:16:06

阅读数 18

评论数 0

散列(Hash)查找

设有一长度为m的散列空间:将某一数据集合中的数据存储在该散列空间中 散列函数:用来计算存储数据元素的地址的函数 H(k)=k%m(除留余法) 缺陷:容易造成堆积 容易产生冲突(即地址被占用) 解决冲突: 线性探查法:d=(d+1)%m/(d+i^2)%m 拉链法:其实就是用链表的结构特点,将要查...

2019-04-26 17:59:10

阅读数 16

评论数 0

指向对象的指针

定义指针:类名 *指针变量 例如:Myclass *p; 使指针有指向 :指针变量=&对象名 通过指针变量完成对指向对象的成员操作 my.x==p->x 指针变量->数据成员 指针变量->方法名(实参) 通过指针变量表示对象:*...

2019-04-26 17:36:01

阅读数 18

评论数 0

this指针

this指针: i:this指针用来指向一个类的一个对象 ii:一个类一个this指针 iii:this指针可隐式使用:当程序通过对象调用成员时,系统将自动的用this指针指向当前对象 this指针也可以式使用: i:使用:表示成员:this->成员名 this->方法...

2019-04-25 13:11:40

阅读数 30

评论数 0

数据库的基本操作

##创建数据库 ##:注释 SQL 1.:不区分大小写 2.:字母,数字和_,数字不能在首位 CREATE DATABASE 数据库名称; ##删除数据库 DROP DATABASE 数据库名称; ##使用数据库 USE 数据库名称; 数据类型:MySQL按照分类大致分为:数值,时间|日期和字符串...

2019-04-25 00:38:36

阅读数 11

评论数 0

构造函数

在类中定义——成员函数 函数信息: i:函数名:与类名同名 ii:“无”,返回值类型(不是void) iii:可以无参,可以有参 iv:函数体:完成数据成员的初始化 作用:完成对对象的初始化——每创建一个对象,系统自动调用构造函数,完成该对象的初始化 i:构造函数由系统自动调用 i...

2019-04-24 10:44:26

阅读数 17

评论数 0

C++基本一些概念

对象(object):现实世界客观存在的可以相互区别的事物 特点:客观存在性 相互区别——>在属性值上 特性: 属性:附着在对象上不可变化的特征 ——静态 方法:对象可执行的操作——动态 同类对象:具有共同的属性和共同的方法的对象 类:具有共性的对象的共性的抽象 i:类是抽象的,...

2019-04-23 16:32:49

阅读数 15

评论数 0

逆波兰表达式

//逆波兰表达式思路:构建两个栈,一个为数值栈,一个为运算符栈。 //遇到栈内的运算符比字符串中的运算符低,就压栈,否则,出栈,并且数值栈元素出栈,并做计算 //然后将计算结果压栈 //重复此过程,最后将字符栈中字符出空,数值栈中元素压栈,输出栈底元素。 #include<bits/...

2019-04-20 12:52:06

阅读数 23

评论数 0

二分查找的基本应用----求方程的根&输入n个整数 ,找出其中两个数之和等于整数m

//例:y=x3-5x2+10x-80 //对y求导,y’=3x^2+10x+10,y’恒大于0,因此y是单调递增的, //因此可以运用二分查找来 逐渐所小范围,找到方程的近似根 #include<bits/stdc++.h> using namespace std; ...

2019-04-18 16:45:55

阅读数 51

评论数 0

二分查找

//二分查找 :必须是有序序列,若为无序,可以先进行排序 //在首元素和末尾元素分别放两个‘’指针‘’指向,然后通过判断中间元素与要查找的元素,来实现折半查找 //查找值为p的元素,若找到,返回这个元素的下标和值,否则返回-1 #include<bits/stdc++.h&am...

2019-04-17 22:59:52

阅读数 18

评论数 0

栈与递归的应用------汉诺塔

/*汉诺塔的规则为:三根柱子,上面放有若干盘子,要求无论哪次移动,小盘子都必须在大盘子上面,完成其从A柱到C柱的移动 这个问题可以用递归来实现 ①将A柱子上的盘子都移到C柱上,那么A柱子上的n-1个盘子就得先移到B柱上,这样A柱子上的编号为n的盘子就可以移到C柱子上了 ②然后将B柱上n-1个盘子,...

2019-04-17 22:41:01

阅读数 18

评论数 0

冒泡排序法

//冒泡排序法 //即每一趟比较都会使得最小或者最大的元素 //像水中气泡一样上浮 //每一趟都会有一个元素排好序 1.0 #include<stdio.h> #define N 8 void PubbleSort(int a[]) { int i,j,t; for...

2019-04-16 20:29:37

阅读数 34

评论数 0

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