1.插入排序 先用一个temp保存当前待插入的元素，然后用一个while循环移动p，循环条件中要判断p =0，如果待插入的元素小于有序区的所有元素，p会移动的负数，让它0时再循环一次，出来的时候即可插入到对应的位置。 2.选择排序 3.堆排序 如果写实际下标那么就用i2+1[l]=》h=mid 1; ...
分类：
编程语言 时间：
2020-03-28 16:18:47
阅读次数：
70
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始 ...
分类：
其他好文 时间：
2020-03-27 00:51:23
阅读次数：
76
heapq python内置的堆排序模块，本质上是一个优先队列， 常用方法 heapq.heapify(li) ： 根据给定的数据集进行构建堆 heapq.heappush() : heapq.heappop() ： 每执行一次，从堆中弹出一个最小的。 ...
分类：
其他好文 时间：
2020-03-25 13:51:13
阅读次数：
124
100个不同类型的python语言趣味编程题 在求解的过程中培养编程兴趣,拓展编程思维,提高编程能力。 第一部分：趣味算法入门；第八题： 8.冒泡排序：对N个整数（数据由键盘输入）进行升序排序 冒泡排序的思想：首先从表头开始往后扫描数组，在扫描的过程中逐对比较相邻的俩个元素的大小。若相邻的两个元素中 ...
分类：
编程语言 时间：
2020-03-21 23:07:02
阅读次数：
81
堆排序 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值总是小于（或者大于）它的父节点,前者称为大顶堆,后者成为小顶堆 解析(大顶堆) 大顶堆即父结点的值总是大于孩子结点 图示(以树为魂,以数组为形) 逻辑表示( ...
分类：
编程语言 时间：
2020-03-21 20:58:40
阅读次数：
82
面试官的看法：知识广度不错，深度不够。 1.堆排序过程 2.二叉树第k层结点和 3.队列中的最大值 4.http和https 5.opengl画?、着色器、渲染 6.对称加密和非对称加密 7.传输层tcp协议如何保证可靠传输？ 8.三次握手过程，2次为什么不可以？ 9.学过什么设计模式？懒汉模式和饿 ...
分类：
其他好文 时间：
2020-03-21 18:10:15
阅读次数：
559
1.排序基本知识 1.1初始排序 1.2十大排序算法 2.冒泡排序(Bubble Sort) 2.1Baseline static void bubbleSort1(Integer[] array) { for (int end = array.length - 1; end > 0; end--) ...
分类：
编程语言 时间：
2020-03-21 16:15:14
阅读次数：
62
二叉堆是一棵完全二叉树，完全二叉树：对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 可以理解为将数据按照“层序遍历”的方式排列到二叉树的每一个节点，完全二叉树不一定是满二叉树，完全二叉树缺少的部分在树的右下方。 如果堆中 ...
分类：
其他好文 时间：
2020-03-21 10:02:11
阅读次数：
70
Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示。本文从Queue接口函数出发，结合生动的图解，深入浅出地分析PriorityQueue每个操作的具体过程和时间复杂度，将让读者建立对PriorityQueue建立清晰而深入的认识。 总体介绍 前面以Java Array ...
分类：
其他好文 时间：
2020-03-21 09:18:20
阅读次数：
63
