- 博客(58)
- 收藏
- 关注
RSS订阅转载 python3 tkinter模块
一.tkinter1.tkinter--tool kit interface工具包接口，用于GUI（Graphical User Interface）用户图形界面,2.python3.x把Tkinter改写成tkinter3.tkinter中有较多的部件：Canvas画布，PhotoImage加载图片，Label标签，messagebox消息弹窗，Entry输入，Button...
2019-03-27 17:16:00
269
转载 线性模型
一.线性模型（linear model）其中w直观表达了各属性在预测中的重要性二.线性回归模型1.线性回归，下面 x 的第一个下标表示第几个样例，第二个下标表示该样例的第几个特征,也有上下标的写法，上标表示第几个样例，下标表示第几个特征2.一元线性回归：仅考虑一个特征，即输入属性的数目只有一个，下面的 xi表示仅有一个特征时样例的输入值...
2018-09-04 21:48:00
234
转载 python3 queue队列
一.queue队列1.python3中的队列模块是queue，不是Queue2.一般涉及到同步，多线程之类用到队列模块3.定义了 queue.Queue 类，以及继承它的 queue.LifoQueue 类 和 queue.PriorityQueue 类 和 queue.SimpleQueue 类4.分别对应队列类（FIFO先进先出），LIFO后进先出队列类，优先队列，无...
2018-08-24 16:54:00
194
转载 机器学习简介
一.机器学习（machine learning）1.它致力于研究如何通过计算的手段，利用经验来改善系统自身的性能2.研究的主要内容是学习算法（learning algorithm）（在计算机上从数据中产生模型（model）或者说学习器（learner）的算法）3.简而言之，机器学习：根据已有的经验（旧的数据），生成一个包含参数的学习模型，要求面对新的情况时（新的数据），该学习...
2018-08-06 15:47:00
209
转载 摊还分析
一.摊还分析（平摊分析）1.通过求数据结构的一个操作序列中所执行的所有操作的平均时间来评价操作的代价2.摊还分析不同于平均情况分析，它不涉及到概率，它只是保证了最坏情况下每个操作的平均性能3.三种方法：（1）聚合分析：确定一个n个操作的序列的总代价的上界（最坏情况下的总代价），从而得到每个操作的摊还代价（/n），不能具体地确定某一个操作的摊还代价（2）核算法（记账法）...
2018-07-27 11:33:00
379
转载 贪心算法
一.贪心算法1.总是做出局部最优解，寄希望这样的选择能导致全局最优解，即每一步都做出当时看起来最佳的选择，2.贪心算法并不保证得到最优解，但对很多问题可以求得最优解3. 对于一个问题，可能有多种贪心策略4.贪心算法通常自顶向下地设计，做出一个选择，然后求解剩下的那个子问题，而不是自底向上地求解更多的子问题然后再做出选择5.一般步骤：6.证明一个贪心算法能否求...
2018-07-26 15:56:00
146
转载 动态规划
一.动态规划，通常用于求解最优化子结构问题和子问题重叠的情况（1）最优子结构：问题的最优解由相关子问题的最优解组合而成，而这些子问题可以独立求解（2）子问题重叠：不同的子问题具有公共的子子问题。比如：问题4 可以分出（3,2,1,0）四种子问题，但其中问题3和问题2都可以分出问题0和问题1，这就是公共的子子问题算法描述：1.刻画一个最优解的结构特征最优子结构：问题的最...
2018-07-26 15:55:00
95
转载 递归和迭代
一.递归（Recursion）1.递归：以相似的方式重复自身的过程2.递归在程序中表现为：在函数的定义中直接或间接调用函数自身3.递归和循环：（1）递归是有去（递去）有回（归来），因为存在终止条件，比如你打开一扇门还有一扇门，不断打开，最终你会碰到一面墙，然后返回（2）循环是有去无回，但可以设置终止条件，比如你打开一扇门还有一扇门，不断打开，还有门，没有终点4.递...
2018-07-26 15:47:00
863
转载 数据结构的扩张
一.扩张数据结构1.目的：给基本数据结构进行扩张以支持一些附加功能或者利用附加信息加速已有的操作2.基本步骤(可以用于检查和纠错)（1）选择一种基础的数据结构（红黑树，树，链表，队列等）（2）确定基础数据结构中要维护的附加信息（具体数据，或属性，或指针类信息等）（3）检验基础数据结构上的基本修改操作是否能维护附加信息（保证数据结构的运行效率）（4）设计一些新的操作...
2018-07-26 15:46:00
234
转载 树
一.树1.树是有n个结点的集合，仅有一个根结点，有若干子结点2.结点拥有的子树数称为结点的度；树的度是树内各结点的度的最大值3.叶节点（终端节点）：度为0的结点；树中还有双亲结点，孩子结点，兄弟结点，子孙结点，祖先结点4.结点的层数从根开始定义，根为第一层；树中结点的最大层次称为树的深度（高度）5.森林是互不相交的树的结合6.树中：结点总数=所有节点度数+1...
2018-07-26 10:53:00
95
转载 哈希表
一.符号表问题1.一个表里面放着n条记录，（记录x：x通常是一个指向实际数据的指针）2.在每个记录中，存在一个记录的键，还存在一些卫星数据（属于键的附加数据）3.排序是对记录进行排序，而不是关键字4.对表进行操作：添加记录，删除记录，查找具有特定键的记录二.直接映射表（数组）1.适用于关键字的全域（可能存储的关键字）较小的情况2.数组的每个位置对应全域中...
2018-07-26 10:21:00
122
转载 链表
链表：通过指针对每个元素进行存储 1 #假设无序双向链表 2 class Node: 3 def __init__(self, prev, next, key): 4 '''节点（前继，后继，关键字）''' 5 self.prev = prev 6 self.next = next...
2018-07-26 10:18:00
88
转载 栈和队列
一.栈（stack）1.后进先出,压入（push）,弹出（pop）2.栈顶 S[S.top] 操作,S.top指向最新压入的元素 1 #栈（stack） 2 class Stack: 3 def __init__(self,S=[]): 4 #初始化空栈，设置属性栈顶指针top和栈的列表表示 5 se...
2018-07-26 10:16:00
104
转载 中位数和顺序统计量
一.中位数和顺序统计量顺序统计量：第i个顺序统计量是该集合中第i小的元素中位数A[i]：i=[(n+1)/2]选择问题：在一个包含n个（互异）元素组成的无序集合中，在不排序的情况下，选出第k个顺序统计量二.选择最大最小值：通过遍历集合每个元素，记录最大最小值。O（n） 1 #最小值和最大值 2 def MINMAX(A): 3 min...
2018-07-26 10:12:00
245
转载 雇佣问题
一. 1 #根据给定的应聘者列表，得出最好的应聘者 2 def hire_assistant(assList): 3 n = len(assList) 4 best = 0 5 index = 0 6 for i in range(n): 7 value = assList[i].score ...
2018-07-25 20:34:00
151
转载 线性时间排序
一.线性时间排序1.排序算法复杂度都可以是线性时间O（n）2.都是在一定假设的条件下进行二.计数排序：假设输入的n个数据的每一个都是0-k区间的一个整数，对于一个元素x,确定小于x的元素个数，把x放在对于数组位置时间复杂度：O(k+n);当k=O(n)时, 1 #计数排序 2 def counting_sort(A,B,k): 3 ...
2018-07-25 20:34:00
115
转载 分治策略
一.在分治策略中，递归地求解一个问题，在每层递归中应用如下三个步骤：二.分治法分析归并排序（1）把原数组分成两部分进行处理（2）递归求解这两部分（3）把求解好的两部分合并起来三.二分查找:在数组中查找x的位置（1）分：把x和已排序好数组的中间值进行比较（2）治：在子数组中递归（3）合并：NothingT（n）=T（n/2）+θ（1...
2018-07-25 20:33:00
108
转载 堆
1 import math 2 #定义一个类，堆 3 class heap: 4 def __init__(self,A): 5 self.list=A#堆是由列表得来 6 self.heap_size = len(A)#堆的大小是列表的长度 7 def parent(self,i):...
2018-07-25 20:27:00
85
转载 比较排序
一.问题描述输入：n个数的一个序列<a1,a2,...,an>输出：输入序列的一个从小到大的排序<a1',a2',...,an'>二.比较排序1.在排序的最终结果中，各元素的次序依赖于它们之间的比较2.快速排序，归并排序，插入排序，堆排序都是比较排序，3.堆排序和归并排序都是渐近最优的比较排序算法(运行时间上界为O（nlgn）)4...
2018-07-25 20:23:00
136
转载 算法 准备
一.算法1.算法：算法面向一个问题，体现解决问题的流程，问题定义输入和输出的关系，2.特点：有穷性、确定性、能行性、输入、输出二.算法设计和分析1.算法一般用伪代码描述，重点体现流程2.算法的运行时间：（1）考虑输入的情况，相同规模不同的输入可能导致算法的运行时间不同，比如顺序和逆序的排序（2）考虑输入的规模，一般来说，输入规模越大，算法运行时间越长，比...
2018-07-25 20:21:00
125
转载 python3 wordcloud词云
wordclou:根据文本生成词云一.词云设置 1 wc=WordCloud(width=400, height=200, #画布长、宽，默认（400,200）像素 2 margin=1, #字与字之间的距离 3 background_color='white',#背景颜色 4 ...
2018-06-21 20:24:00
89
转载 python3 jieba分词
一.jieba库用于分词，https://github.com/fxsjy/jieba二.分词：分词精细：全局（文本分析）<精确（快速成词）<搜素（搜素引擎分词） 1 #分词 2 str=r'今天我们中出了一个叛徒，不想领导领导的领导不是好领导' 3 a=jieba.cut(str,cut_all=True,HMM=False) 4 #分词(...
2018-06-20 12:38:00
126
转载 python3 pyinstaller
一.安装python、pywin32、pyinstaller库二.官网：https://pyinstaller.readthedocs.io/en/v3.3.1/usage.html#general-options三.简介：pyinstaller可以对某个.py脚本文件进行编译和打包四.使用,在控制台中当前目录下1.pyinstaller [options] xxx.py...
2018-06-19 16:29:00
146
转载 python3 random
一.random1.生成伪随机数2.伪随机数是可预测的，严格意义上不具有随机性质，通常用数学公式的方法（比如统计分布，平方取中等）获得3.正如数列需要有首项，产生伪随机数需要一个初值用来计算整个序列，这个初值被称为“种子”。种子可以是一个固定的值，也可以是根据当前系统状态确定的值。4.https://docs.python.org/3.5/library/random.h...
2018-06-14 16:23:00
66
转载 python3 turtle
一.turtle1.操控画笔画图，turtle相当于笔头(x头？)，有方向2.https://docs.python.org/3.6/library/turtle.html二.移动和绘制 1 import turtle 2 import time 3 4 turtle=turtle.Turtle()#创建一个实例 5 6 #设置画笔位置...
2018-06-11 10:43:00
147
转载 产生一个序列的所有排列组合
比如给定【1，2，3】要算出他的所有排列组合 1 def perm(l): 2 ''' 3 通过一个序列，生成它的所有排列组合的列表 4 :param l: 给定的固定序列l,可以是列表，元组 5 :return: 返回包含该固定序列的任意排列的一个序列（列表），列表中存放列表 6 ''' 7 if le...
2018-06-08 14:06:00
423
转载 蒙特卡洛算法
蒙特·卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明，而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。与它对应的是确定性算法。将所求解的问题同一定的概率模型相联系，用计算机实现统计模拟或抽样，以获得问题的近似解...
2018-06-08 13:51:00
157
转载 tsp问题-遍历算法/随机算法
旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 1 #!/user/bin/env python 2 ...
2018-06-08 13:37:00
1789
转载 python3 networkx
一.networkx1.用于图论和复杂网络2.官网：http://networkx.github.io/3.networkx常常结合numpy等数据处理相关的库一起使用，通过matplot来可视化图二.绘制图1.创建图 1 import networkx as nx 2 import matplotlib.pyplot as plt 3 ...
2018-06-01 19:36:00
340
转载 python3 爬虫
一.网络爬虫（Web Crawler）1.网络爬虫：是一种按照一定的规则，自动地抓取网上信息的程序或者脚本。2.爬虫：为了获取网上大量的我们能看的到或看不到的数据3.基本步骤：（1）定位要爬的网页地址；（2）获取网址的html文档；（3）解析网址的html文档；（4）搜寻要下载的数据并保存到本地；（5）循环上面四步4.爬虫改进：（1）若要爬取的信息较多，应考虑开启多个线程...
2018-05-29 11:12:00
36768
转载 python3 虚拟环境
一.python中的虚拟环境1.虚拟环境：局部的，独立的python环境，完全模拟系统全局python环境的使用二.安装http://virtualenv.pypa.io/en/latest/userguide/三.使用1.创建：终端：进入对应目录：virtualenv虚拟环境名称-p python解释器 ：virtualenv -p C:\...
2018-05-29 11:11:00
88
转载 python3 matplotlib
一.matplotlib数据可视化1.https://matplotlib.org/2.figure图形窗口；figsize窗口大小，label轴标签；title标题；lim限制；plot绘图；subplot绘制子图；show显示；bar柱状图；legend图例；width宽度；scatter散点图；axis坐标轴；等高线图contours；image图片；动画animati...
2018-05-29 11:10:00
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人