摘要:
一、选择排序 原理: 选择排序很简单,他的步骤如下:1.从左至右遍历,找到最小(大)的元素,然后与第一个元素交换。2.从剩余未排序元素中继续寻找最小(大)元素,然后与第二个元素进行交换。3.以此类推,直到所有元素均排序完毕。之所以称之为选择排序,是因为每一次遍历未排序的序列我们总是从中选择出最小的元 阅读全文
摘要:
堆: 堆数据结构是一种数组对象,它可以被视为一棵完全二叉树结构。 堆结构的二叉树存储是 最大堆:每个父节点的都大于孩子节点。 最小堆:每个父节点的都小于孩子节点。 堆的应用之优先级队列: 测试: 堆的应用之二,堆排序 阅读全文
摘要:
1.strlen(字符串的长度) 2.strcpy(字符串拷贝) 3.strncpy 4.strcat(字符串连接) 5.strncat 6.strcmp 7.strncmp 阅读全文
摘要:
#include #include int main() { char c, s[20]; int a=1234; float f=3.141592653589; double x=0.12345678912345678; strcpy(s, "Hello,World"); c='\x41'; ... 阅读全文
摘要:
并查集:1.将N个不同的元素分成一组不相交的集合。 2.开始时,每个元素就是一个集合,然后按规律将两个集合进行合并。 阅读全文
摘要:
二叉搜索树的简介: 二叉搜索树通常采取二叉链作为二叉搜索树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列,一个无序序列可以通过构造一棵二叉排序树变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点,在进行插入操作时,不必移动其它结点,只 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文