- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【排序】：选择排序(SelectSort)及其优化
选择排序(SelectSort) 选择排序的基本思想：刚开始的时候，有序区没有元素，每一趟在无序区中选出来一个最小的元素，然后与无序区第一个元素交换，则此时有序区多一个元素，而无序区少一个元素，知道无序区元素为0结束。 直接选择排序：第一趟排序在R[0..n]中选出一个最小的元素与R[0]交换，第二趟在R[1..n]中选择最小元素，与第一个与R[1]交换，直到无序区的元素只剩下一个排...
2018-06-29 22:39:15
7020
2
原创 【排序】：插入排序(InsertSort)及优化
插入排序（InsertSort） 插入排序是每次讲一个待排序的记录，按照大小，插入到前面已经排好的有序区中适当的位置，直到将所有记录插入完位置。大概思想是将待排序记录放在数组R[0..N]中，R[0]是有序区，R[1..N]为无序区，无序区从R[1]开始按照大小插入到有序区中。以记录R[n]={7,6,2,4,3,0}为例，进行选择排序(升序)。代码实现：void Inser...
2018-06-27 22:19:36
680
原创 【排序】：冒泡排序以及三种优化
冒泡排序（BubbleSort）一般冒泡排序的写法//假设排序arr[] = { 1, 3, 4, 2, 6, 7, 8, 0 };void BubbleSort(int arr[],int len){ int i = 0; int tmp = 0; for (i = 0; i < len - 1; i++)//确定排序趟数 { ...
2018-06-27 00:26:21
47635
50
原创 顺序表和链表的优缺点
顺序表优点： 1.方法简单，基于数组，容易实现 2.不用为表示结点间的逻辑关系而增加额外的开销 3.顺序表可以按照元素下标随机访问缺点： 1.在插入和删除时大约移动平均一半的元素，对比较大的顺序表操作时效率很低 2.需要预先分配足够大的空间，估计过大，导致空间浪费；估计过小，会造成溢出链表优点： 1.不用事先分配空间，用一个空间开辟...
2018-06-25 23:26:04
7174
原创 链表的基本操作总结
定义一个链表typedef int DataType;typedef struct Node{ DataType data; struct Node * next;}Node,*pNode,LinkList,*pLinkList;pLinkList list;链表的操作接口//初始化一个链表void InitLinkList(pLinkList ...
2018-06-25 22:07:27
482
原创 顺序表的基本操作和几道常见面试题总结
定义顺序表typedef int DataType;#define MAX 100//定义顺序表typedef struct SeqList{ DataType data[MAX]; int sz;//标识顺序表里边现在有多少个元素}SeqList,*pSeqList;顺序表的接口//初始化顺序表void InitSeqList(pSeqList ...
2018-06-25 12:14:33
586
原创 《剑指offer》：编程实现字符串到整数的装换，模拟实现函数atoi
题目描述 编程实现字符串到整数的转换，例如输入字符串“123456”，输出整数12345函数atoi atoi 是把字符串转换成整型数的一个函数。包含在头文件stdlib.h中。 函数原型： int atoi(const char *nptr); 参数nptr字符串，如果第一个非空格字符存在，是数字或者正负号则开始做类型转换，之后检测到非数字(包...
2018-06-25 11:27:01
314
原创 编程实现对一个8bit数据的指定为的置零或置一操作
题目描述： 编码实现以下功能的函数 功能：实现对一个8bit的数据（unsigned char类型）的指定位（例如第n位）的置零或者置1操作，并保持其他位不变。函数原型void bit_set(unsigned char *p_data, unsigned char position, int flag) 参数说明：p_data是指定源数据，position是指定位...
2018-06-25 10:05:54
511
原创 rand函数生成随机数
C语言中,rand函数是用来产生随机数，但是并不是真真意义上的随机数，是一个伪随机数，是根据一个种子数产生的，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后，这个种子的值是定了的，除非你破坏了系统，为了改变这个种子的值，C提供了srand()函数，它的函数原形是void srand( ...
2018-06-02 10:28:51
17353
原创 IO函数实现一个拷贝文件的命令
前言：本篇博客是利用main函数的参数实现一个拷贝文件的命令，要求熟悉使用各个IO函数。【参考代码】：#include<stdio.h>#include<stdlib.h>#pragma warning(disable:4996)int main(int argc,char *argv[],char *envp[]){ int ch = 0; FILE *pfr...
2018-06-01 13:25:22
1400
学习git资料
2019-01-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人