冒泡是一个最简单的排序算法,但是我认为还是有一些地方值得思考和研究来加深对这个排序的理解。 个人总结以下几点 1.待排数列如果长度唯一或者不合法就不必再继续走完整个循环 2.相邻元素两两交换 3.针对剩下的待排元素已经出现有序情况时,可以设置一个动态布尔类型的flag,没有出现过交换,那么剩下的循环 ...
分类:
编程语言 时间:
2019-10-06 17:05:32
阅读次数:
112
本文实例讲述了Python实现的数据结构与算法之队列。分享给大家供大家参考。具体分析如下: 一、概述 队列(Queue)是一种先进先出(FIFO)的线性数据结构,插入操作在队尾(rear)进行,删除操作在队首(front)进行。 二、ADT 队列ADT(抽象数据类型)一般提供以下接口: ① Queu ...
分类:
编程语言 时间:
2019-10-06 16:53:00
阅读次数:
97
二叉树 python实现二叉树的结构: 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历: 广度优先(层次遍历) 深度优先: 前序(根左右):把根放到最前面 中序(左根右):把根放到中间 后序(左右根):把根放到最后 排序二叉树 插入节点的时候一定要遵从的原则: 比根节点小的节点同一插入在树 ...
分类:
编程语言 时间:
2019-10-06 11:44:34
阅读次数:
90
##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacci... ...
分类:
编程语言 时间:
2019-10-06 00:39:07
阅读次数:
109
一、结合工程实践选题相关的一套源代码,根据其编程语言或项目特点,分析其在源代码目录结构、文件名/类名/函数名/变量名等命名、接口定义规范和单元测试组织形式等方面的做法和特点 由于我的工程实践题目是《基于大数据问答训练的中文自然语言理解系统设计》,所以我选用了一套python实现语音识别的代码。 ·目 ...
分类:
其他好文 时间:
2019-10-05 22:05:18
阅读次数:
98
使用Python实现一种算数表达式求值的算法,模拟这种使用栈的方式,这是由E.W.Dijkstra在20世纪60年代发明的一种非常简单的算法。代码模拟仅仅表现一种编程思想,代码的逻辑并不完全: ...
分类:
编程语言 时间:
2019-10-05 20:20:00
阅读次数:
185
概率论: 1 import numpy as np 2 import pandas as pd 3 import matplotlib.pyplot as plt 4 5 #随机数 当随机种子设定时,随机数不变 6 if 0: 7 r = np.random.RandomState() 8 # r ...
分类:
编程语言 时间:
2019-10-05 18:32:14
阅读次数:
415
先来回顾一下栈和队列的基本概念: 相同点:从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。 不同点:栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。 队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。它们是完全不同的数据类型。除了它们各 ...
分类:
编程语言 时间:
2019-10-05 16:31:44
阅读次数:
98
一、安装使用命令【pip install wordcloud】安装词云二、参数使用了OpenCV的数据格式进行读取,字体可以多试几种 三、结果展示 效果不是很好,还需改进 四、参考OpenCV的包https://www.lfd.uci.edu/~gohlke/pythonlibs/ 官网https: ...
分类:
编程语言 时间:
2019-10-05 14:26:54
阅读次数:
106
只录制麦克风、只录制扬声器、同时录制麦克风和扬声器 python实现录制声音功能相关包有Pyaudio和sounddevice,这两者只能实现录制电脑麦克风输入的的声音,不能录制扬声器输出的声音。。。 我想只录制扬声器的声音,结果没实现,好气哦 pyaudio好像是有解决办法的 https://st ...
分类:
编程语言 时间:
2019-10-05 12:42:50
阅读次数:
345