数据结构
文章平均质量分 71
随风起舞1
这个作者很懒,什么都没留下…
展开
-
排序算法小总结
/*************************几种常见的排序算法,1,冒泡排序2,插入排序3,选择排序4,快速排序*************************/#include "stdio.h"void swap(int* a,int* b){ *a ^= *b; *b ^= *a; *a ^= *b;}//冒泡排序,注意j 从1开始到n-i;void原创 2014-02-18 15:24:28 · 570 阅读 · 0 评论 -
单链表
/*单链表总结*/#include "stdio.h"#include "stdlib.h"typedef struct linklist{ int data; struct linklist *next;}Node;Node* create(){ Node *head,*p,*s; int flag,x; flag = 1; head = (Node*)mall原创 2014-02-18 14:41:38 · 505 阅读 · 0 评论 -
排序小(新)
#includevoid swap(int *a ,int *b)//交换{ if(*a != *b) { *a ^= *b;//a b a *b ^= *a; *a ^= *b; }}void maopao_sort(int a[],int n)//冒泡排序{ int i,j; for(i =0 ;i< n;i++) { for(j= 1;j<n-i;j++)//原创 2014-03-26 09:23:26 · 496 阅读 · 0 评论 -
vector 和list区别
stl提供了三个最基本的容器:vector,list,deque。vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。list就是数据结构原创 2015-03-21 11:44:10 · 297 阅读 · 0 评论 -
计算机基础【1】原码、反码、补码。
http://wenku.baidu.com/view/159d397fa26925c52cc5bf20.html原创 2017-01-24 17:15:05 · 357 阅读 · 0 评论