![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
laxian2009
信息安全专业学生,学习c++、java
展开
-
重温排序法之--快速排序法
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。1.先从数组中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左原创 2015-10-17 12:27:01 · 401 阅读 · 0 评论 -
重温常见排序法
转载请声明出处1、冒泡排序法算法简单,以长度为 len 的arr 数组 为例:1、从 0到 len 依次比较相邻位置的数,后者大于前者,交换位置 一轮过后,最后一个位置确定,是最大数。2、第二轮只需比较 0 到 len-1 即可。 直到最后一轮结束,数组排序就完成了。void bubble_sort(int *arr,int len原创 2015-10-17 18:42:03 · 422 阅读 · 0 评论 -
c++单链表基本操作
下午没事,看数据结构。想到自毕业以后,都没有写过这些东西了。写个链表基本操作,还没完全测试。#includeusing namespace std;/*Node 节点*/struct Node{public: Node(int d) { data = d; p = NULL; } int data; Node *p;}; /*单链表*/class Link {priva原创 2015-10-27 18:49:44 · 1498 阅读 · 0 评论 -
C++数据结构栈Stack的实现模板类
做完单链表,顺便实现个栈。加了个模板。#ifndef _STACK_H#define _STACK_H// 定义链表栈类template class Node{public: Node() { next = NULL; } Node(T elem) { data = elem; next = NULL; } T data; //栈存储的元素 Node* next;原创 2015-10-27 20:44:06 · 649 阅读 · 0 评论 -
C++数据结构环形队列Deque实现
队列是一种常见的数据结构,生活中的排队买票,排队等车,都是队列。队列的特点是先进先出FIFO。队列可以基于数组实现,也可以基于链表实现。这里是基于链表实现的。每次出队操作,头指针后移,每次入队,尾指针也后移。因为数组是固定长度连续空间,首位指针后移,队尾可插入区域会越来越小。当然,可以每次出队,整个队列前移,但是数组移动需要牺牲性能。环形队列可以解决数组移动的缺点,当尾指针超出数组末尾时,尾指原创 2015-11-03 15:25:35 · 3620 阅读 · 0 评论 -
【位运算经典应用】 标志位与掩码
原文地址:http://www.cnblogs.com/zichi/p/4792589.html?utm_source=tuicool&utm_medium=referral前面我们已经了解了六大位操作符(& | ~ ^ >>)的用法(javascript 位运算),也整理了一些常用的位运算操作(常用位运算整理),本文我们继续深入位运算,来了解下二进制的经典应用-标志位与掩码。转载 2016-11-09 10:44:52 · 3028 阅读 · 0 评论