- 博客(16)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 视觉直观感受7种常用的排序算法
摘要: 1 快速排序 介绍： 快速排序是由东尼霍尔所发展的一种排序算法。在平均状况下，排序n个项目要(nlogn)次比较。在最坏状况下则需要(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他(nlogn) 算法更快， ... 1 快速排序介绍：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序
2013-05-06 22:01:34
309
原创 LIST
list该标准容器是定义在namespace std中的模板，该模板的原型声明在中。list是一个对容器元素的插入和删除操作进行了优化的序列。list是典型的通过使用双链表实现的序列结构，它提供了双向迭代器。1 list构造函数list intlist0; // 创建空的 intlistlist intlist1( 3 ); list intlist2( 5, 2 )
2013-04-26 20:11:23
365
原创 容器
vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。1创建一个vector表一 各种声明和初始向量容器的方法语句作用vector intvec;创建一个没有任何元素的空向量intvec（使用默认构造函数）vector intvec(otherIntvec)创建
2013-04-26 20:06:12
374
原创 C++标准模板库的组成
在C++标准中，STL被组织为下面的13个头文件：、、、、、、、、、、、和。 容器部分主要由头文件,,,,,和组成。对于常用的一些容器和容器适配器（可以看作由其它容器实现的容器），可以通过以下总结一下它们和相应头文件的对应关系。数据结构 描述 实现头文件 向量(vector) 连续存储的元素 列表(list) 由节点组成的双向链表，每个结点包含着一个元素 双队列(deque)
2013-04-26 19:55:22
517
原创 c++中的四种强制类型转换
标准c++中主要有四种强制转换类型运算符：const_cast，reinterpret_cast，static_cast，dynamic_cast。1）static_cast（a） 将地址a转换成类型T，T和a必须是指针、引用、算术类型或枚举类型。表达式static_cast（a）， a的值转换为模板中指定的类型T.在运行时转换过程中，不进行类型检查来确保转换的安
2013-04-24 20:10:28
375
原创 外连接
定义：不但返回满足连接条件的所有记录，而且会返回部门不满足连接条件的记录分类：左外连接：不但返回满足连接条件的所有记录，而且会返回左表不满足连接条件的记录右外左外连接连接运行原理： select * from emp "E" left join dept "D" on E.deptno=D.deptno1. 用左表的第一行分别和右表的
2013-03-17 20:07:23
548
原创 连接查询
5. select from where join、 on、 group、order、top、having的混合使用--输出输出姓名中不包含A的所有员工的工资最高的前三名每个员工姓名工资工资等级部门名称select top 3 "E".ename "员工姓名", "E".sal "员工工资", "S".grade "工资等级", "D".dname "部门名称" from emp "E
2013-03-17 19:51:31
362
原创 查询3_内连接
11、having（对分组后的信息进行过滤）1.having子句是用来对分组之后的数据进行过滤因此使用having时通常都会先使用group by2.如果没有使用group by但使用了having则意味着having把所有的记录当做一组来进行过滤select count（*）from emphaving avg（sal）>10003. having子句出现的字
2013-03-16 09:49:25
596
原创 查询2
6、null（没有值 空值）零和null 是不一样的null表示空值没有值，零表示一个确定的值null 不参与任何数字与null参与数学运算结果为null任何类型的数据都可以为null。如： create table t1 ( name nvarchar(20), cnt int, riqi datetime ); insert in
2013-03-14 19:28:22
466
原创 查询1
查询里面最关键的是顺序（）1、计算列select * from emp;-- * 表示所有-- from emp 表示从emp表查询select empno, ename from emp;select ename, sal from emp;select ename, sal*12 from emp;select ename, sal*12 as "年薪" from
2013-03-11 08:46:11
370
原创 sql常用的概念
说明：内容是对郝斌数据库视频学习的笔记用SQL建表和约束create table dept( dept_id int primary key, dept_name nvarchar(20)not null, dept_address nvarchar(100)not null)create table emp( emp_id int cons
2013-03-10 20:30:20
344
原创 递归思想初步
1、递归定义 函数自己直接或间接的调用自己。所谓直接或间接调用如下所示：# includevoid f(int n){ if ( n == 1 ) printf("chongyou\n"); else f( n - 1 );//直接调用自己}int main (void){ f(100); return
2012-11-04 22:11:37
248
原创 栈的概念与相关操作
1、堆和栈的区别 内存分为静态内寸和动态内存，静态内存是在栈中分配的，动态内存是在堆中分配的。如：int i = 1；变量i是在栈中分配的；（int * p） = (int *) malloc(8*sizeof(int));变量p所指向的内存空间是在堆中分配的，而变量p本身还是在栈中分配。在栈里面分配的是由操作系统分配的，在堆里面分配的是由程序员手动建立起来的需
2012-10-16 18:19:42
216
原创 链表的相关操作算法
1、创建单链表的步骤 构造一个头结点 构造一个尾节点并初始化使其和头结点相同 尾节点的指针域置空 利用循环创建新节点赋值并挂在尾节点上 新节点指针域置空
2012-10-11 21:57:34
254
原创 数组连续存储的相关操作
#include #include #include //包含exit函数；struct Arr{ int * pBase; int len; int cnt;};int init_arr(struct Arr *pArr, int length); //初始化一个数组void show_arr (struct Arr *pArr);
2012-10-07 11:17:30
302
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人