- 博客(10)
- 收藏
- 关注
RSS订阅原创 linux——进程中的内存区域划分
有几天没来了，今天翻到了进程中内存区域划分笔记 ，就简单写写（1）代码区：（text）主要用于存放功能代码，函数指针指向该区域，比如函数名。（2）只读常量区：（text）存放字符串常量和用const修饰的，并且已经初始化的全局变量和静态局部变量。（3）全局区/数据区：（data）存放已经初始化的全局变量和静态局部变量（这个区的数据都有存储空间，生命周期是整个程序）。（4
2016-05-11 23:08:45
1176
原创 数据结构算法——单链表的应用
a.拆分单链表，如：单链表 1 2 3 4 5 6 7 8 9，拆分为2个链表，1 3 5 7 9,和2 4 6 8代码如下：#include #include #include "list.h"void spilt(List *pl,List *pi,List *ps){ Node *pn=pl->head->next;//让pn指向第一个数据节点 Node *p=pi-
2016-05-01 00:45:32
579
原创 数据结构算法——单链表
单链表类似顺序表只不过不是用数组存储数组，而是用指针指向下一个节点头文件:list.h#ifndef LIST_H#define LIST_H//单链表节点结构类型typedef struct Node{ int data;//节点数据 struct Node *next;//下一个节点指针}Node;//单链表数据结构类型typedef struct{
2016-04-29 09:39:32
549
1
原创 数据结构算法——单链表的三种插入
三种插入分别是：1.头插法：从头节点插入2.尾插法：从尾节点插入3.有序插入：按照内容大小插入代码如下：//定义节点的数据类型typedef struct Node{ int data;//节点数据 struct Node *next;//指向下一个节点的指针}Node;//定义单链表typedef struct{ Node *head;/
2016-04-25 14:06:45
2731
原创 数据结构算法——顺序表应用
好几天没写博客了，一点一点补吧今天看了贺老师的博客，记下写的程序问题：分离元素：以第一个元素为基准值，比它大的放在右边，小的放在左边函数功能代码：void move(sqlist *ps){ int prvote=ps->data[0];//基准值 int i=0; int j=ps->length-1; int tmp=0; while(i<
2016-04-24 10:54:58
324
原创 数据结构算法——顺序表的应用
今天是对项目表的应用，利用昨天写的算法库函数1.求两个线性表的交集2.将线性表的奇数放在偶数之前代码如下：#include #include "list.h"//求两个线性表的交集void union_list(sqlist *ps,sqlist *pq,sqlist *pl){ int i=0; int j=0; int k=0; fo
2016-04-19 08:58:24
495
原创 数据结构算法——顺序表
今天看了贺利坚老师的一篇关于数据结构中顺序表的基本操作，看明白了，于是手痒想按照自己的思路写写，其中有不少错误，记个笔记。代码如下：头文件：list.h#ifndef LIST_H#define LIST_H#define MAXSIZE 50//顺序链表结构体typedef struct{ int data[MAXSIZE];//链表元素 int leng
2016-04-18 14:17:27
313
原创 数据结构算法——插入排序
插入排序算法类似冒泡排序算法，但是对样本的有序性非常敏感，是较稳定的算法，平均时间复杂度和冒泡排序算法一样，都是0（n^2），但是和冒泡排序相比，复制的次数比冒泡排序算法少，因此比略优与冒泡排序算法。算法描述：从第一个元素起，假定钙元素已经有序（从小到大）；a.从第二个数开始，依次取出下一个元素单独保存，让其和左边已经有序的元素比较b.若左边元素大于取出的元素，则让左边的元素右移一
2016-04-17 08:31:44
312
原创 数据结构算法——快速排序
快速排序描述：a.从一组（无序）数中找到中间值作为基准值。b.重组数列，所有比基准值小的数放在基准值的左边，比基准值的大的数放在基准值右边。c.以递归的方式对基准值左边和右边的分组分别再次进行a，b操作。直到所有数据排序完成。快速排序由于基准值的划分不同，所以排序的速度不稳定，平均的时间复杂度为0（NlogN），如果每次能做到均匀划分，则排序速度最快代码如下： 71 voi
2016-04-15 10:06:05
402
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人