- 博客(32)
- 收藏
- 关注
RSS订阅
原创 lect02_project
1.案例分析2.数据集描述提供的数据集为AppleStore.csv 包含了app的相关属性id:App IDtrack_name:App名称size_bytes:App大小 （单位:Byte）price:App价格rating_count_tot:所有评论数rating_count_ver:对应版本的评论数prime_genre:App主分类3.任务描述1.收费App的价格...
2019-12-27 16:09:21
764
原创 lect02_codes05_概率论
常见的概率分布离散型概率分布1.伯努利分布(Bernoulli Distribution)伯努利分布亦称"两点分布" “零一分布” 即事件的结果只有两个值 且事件之间相互独列例如抛一次硬币就成为一次伯努利实验 结果要么为正面要么为反面 伯努利实验只做一次import numpy as npimport matplotlib.pyplot as pltimport scipy.stat...
2019-12-26 15:06:20
248
原创 lect02_codes04_Seanborn
Pandas及Seanborn绘图1.Pandas绘图import pandas as pdimport numpy as npimport matplotlib.pyplot as plt%matplotlib notebook#设置绘图样式plt.style.use('seaborn-colorblind')DataFrame绘图df=pd.DataFrame({'A'...
2019-12-26 13:16:03
267
原创 lect02_codes03_pandas
数据合并及分组1. 数据合并import pandas as pdstaff_df = pd.DataFrame([{'姓名': '张三', '部门': '研发部'}, {'姓名': '李四', '部门': '财务部'}, {'姓名': '赵六', '部门': '市场部'}])stude...
2019-12-25 10:32:07
165
原创 lect02_codes02_pandas
数据清洗1.处理缺失数据import pandas as pdlog_data = pd.read_csv('log.csv')log_data time user video playback position paused volume ...
2019-12-25 10:30:13
192
原创 Python_cookbook_数据结构与算法
数据结构与算法1.1将序列分解为单独的变量1.1.1问题:我们有一个包含N个元素的序列或元组(可迭代) 现在想将它分解为N个单独的变量p=(4,5)x,y=px4y5data=['ACME',50,91.1,(2012,12,21)]name,shares,price,date=dataname'ACME'shares50price91.1...
2019-12-24 14:32:35
320
原创 lect01_codes03_eg梯度下降
PythonMLpurpose:梯度下降的实例利用梯度下降求函数y=(x+5)^2的最小值梯度下降算法import numpy as npdef func(x): return (x+5)**2x_points=np.linspace(-10,5,num=100)y_points=func(x_points)import matplotlib.pyplot as pl...
2019-12-22 16:31:14
221
原创 lect01_codes02_numpy
Pythonpurpose:学习Numpy的基础操作Numpy及向量化import numpy as np1.1创建Arraymy_list=[1,2,3]x=np.array(my_list)print('列表:',my_list)print('Array:',x)列表: [1, 2, 3]Array: [1 2 3]x.shape(3,)#维度x.ndi...
2019-12-22 14:58:23
188
原创 lect01_codes_高阶语法
PythonMLpurpose:学习Python语言的高阶应用条件语句# 条件语句import mathx=5if x>0: y=math.log(10)else: y=float('nan')import mathx=5y=math.log(10) if x >0 else float('nan')列表推导式%%timeitl=[]...
2019-12-22 10:53:53
201
原创 数据结构-图
图图的存储邻接矩阵邻接表图的遍历深度优先搜先(DFS)思路：1）V:出发结点2）访问V的邻接点V1(V1做已经访问标记)3）访问V1的邻接点V2(V2做已经访问标记)4）直到访问到Vn结点 该结点无可访问邻接点5）从Vn开始原路返回 返回过程中已经访问可访问的结点重复1)-4)的过程6）知道原路返回到V结点map[][]//邻接矩阵visited[]/...
2019-12-04 16:20:12
169
原创 实验七 图及其应用
1.目的要求：（1） 通过完成本实验，掌握图的两种基本的存储结构（邻接矩阵、邻接表），以及图的基本算法实现（建立、遍历），并能运用图结构分析和解决一些实际问题。（2） 本实验训练的要点是：图的两种基本存储结构及各种操作的算法实现（建立、遍历、图的典型应用）。2.实验内容：（1） 建立图的邻接矩阵（或邻接表）存储表示，计算顶点的度（入度、出度），并实现图的深度优先或广度优先遍历。（2） 编...
2019-12-02 22:04:58
1128
原创 PTA-07-图5 Saving James Bond - Hard Version
题目描述This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of ...
2019-12-01 23:34:59
224
原创 PTA-08-图8 How Long Does It Take
题目描述Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each cas...
2019-12-01 23:31:41
145
原创 PTA-08-图7 公路村村通
题目描述现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数...
2019-12-01 23:30:29
265
原创 PTA-07-图4 哈利·波特的考试
题目描述哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面...
2019-12-01 23:29:35
171
原创 PTA-07-图6 旅游规划
题目描述有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的...
2019-12-01 23:29:21
533
原创 PTA-06-图3 六度空间
题目描述“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样...
2019-12-01 23:25:38
361
原创 PTA-06-图2 Saving James Bond - Easy Version
题目描述This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of ...
2019-12-01 23:19:17
153
原创 数据结构-二叉树
树二叉树(Binary Tree)定义:二叉树中每个结点的孩子数只能是0、1或2个，并且每个孩子都有左右之分。位于左边的孩子称为左孩子，位于右边的孩子称为右孩子；以左孩子为根的子树称为左子树，以右孩子为根的子树称为右子树性质:性质1：在二叉树的第i层上至多有2^i-1个结点（i>=1）性质2：深度为k的二叉树至多有2^k-1个结点，（k>=1）.性质3：对任何一棵二...
2019-11-27 23:53:57
759
原创 实验六 二叉树及其应用
1.目的要求：（1） 通过实验，掌握二叉树的两种基本的存储结构及二叉树的建立、遍历（先序、中序、后序、层次遍历），并加以应用（计算二叉树的高度、统计结点数目等）。（2） Huffman编码和译码。2.实验内容：（1） 按先序次序输入二叉树中结点的值，建立一棵以二叉链表作存储结构的二叉树，然后按先序、中序、后序、层序遍历这棵二叉树，并完成二叉树的相应信息的统计（如各种结点数目、二叉树的深度等...
2019-11-27 23:52:47
1796
原创 05-树9 Huffman Codes
题目描述In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As a professor who gives ...
2019-11-26 23:18:35
131
原创 KMP
难点:构造前缀表利用前缀表比较如何构建前缀表 KMP算法的过程:KMP1KMP2#include<iostream>#include<string.h>#include<malloc.h>using namespace std;//pattern:待匹配的子串//prefix:前缀表void prefix_table(char *pat...
2019-11-07 20:15:41
159
原创 PTA-04-树4 是否同一棵二叉搜索树
求解思路一:建立两棵树二:不建树的判别方法树T{3,1,2,4}和{3,4,1,2}分成比根节点小的和比根节点大的 按照原来的顺序第一组 {1 2 }3 {4}第二组 {1 2 }3 {4}三:建立一颗树 再判别序列方法:在树T中按照顺序搜索序列 3 2 4 1的每个数如果每次搜素所经过的结点在前面均为出现过 则一致否则(某次搜素中遇到前面未出现的结点) 则不一致...
2019-11-06 23:44:39
263
原创 PTA-03-树1 树的同构
题目描述：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的图一图二问题：现给定两棵树，请你判断它们是否是同构的输入格式：输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的...
2019-10-29 09:36:53
482
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人