小、pi孩 - 个人主页动态 - 牛客网

发布(98) 评论刷题收藏

2020-10-07 16:53

已编辑

中北大学 Java

圆周率的计算

pi = 0 N = 100 #代码在一行中无法完全表达，可以使用\来换行 for k in range(N): pi += 1 / pow(16, k) * (\ 4 / (8 * k + 1) - 2 / (8 * k + 4) - \ 1 / (8 * k + 5) - 1 / (8 * k + 6)) print("圆周率值是：{}".format(pi))  蒙特卡罗方法  from random import random from time import perf_counter DARTS = 1000 * 1000 hits = 0.0 start = p...

0 点赞评论收藏

分享

2020-10-07 16:53

中北大学 Java

计算第k个答案-----摩尔斯电码字典（动态规划 + 递归）

题目： 摩尔斯电码字典 在没有电话的时代，摩尔斯电码是无线电传输领域中的一种常用代码。电码以短信号（短点，o）和长信号（长点，-）的不同组合表示各种文字。例如：o—表示英文字母J，而—表示英文字母M。 假设有一本以n个长点和m（n、m<=100）个短点组成的、包含所有信号的字典。例如：n=m=2，就会包含如下信号。 –oo -o-o -oo- o–o o-o- oo– 这些信号已按照字典顺序排列好了。-的ASKII码是45，而o的ASCII码是111。因此，按照字典顺序，-在前，o在后。给定n和m时，编写代码计算出此字典的第k（k<=1,000,000,000,000）个信号。例如...

0 点赞评论收藏

分享

2020-10-07 16:52

中北大学 Java

七段数码管的绘制

七段数码管的绘制  # 七段数码管绘制实例 import turtle as tu def drawLine(draw): #绘制单段数码管 tu.pendown() if draw else tu.penup() tu.fd(40) tu.right(90) def drawDight(dight): #根据数字绘制七段数码管 drawLine(True) if dight in [2, 3, 4, 5, 6, 8, 9] else drawLine(False) drawLine(True) if dight in [0, 1, 3, 4, 5, 6, 7, 8 ,9] else draw...

0 点赞评论收藏

分享

2020-10-07 16:52

已编辑

中北大学 Java

函数及递归调用实例（递归翻转字符串和汉诺塔问题）

函数 可变参数传递  例：求n的阶乘和某一些数的乘积 def fact(n, *b): s = 1 for i in range(1, n + 1): s *= i for item in b: s *= item return s print(fact(10, 3, 5, 8))   返回值 return 可以返回多个结果， 也可以不返回结果 def fact(n, m = 1): s = 1 for i in range(1, n + 1): s *= i return s // m, n, m a, b, c = fact(10, 5) print(a, b, c)  局部变量与全局变量...

0 点赞评论收藏

分享

2020-10-07 16:51

已编辑

中北大学 Java

PyInstaller 库（第三方库）

PyInstaller 库（第三方库） 第三方库的安装 pip指令 由于是第三方库，所以需要提前安装 官方网址：http://www.pyinstaller.org/ 使用命令行安装（注意：学会这个方法可以随时更新自带的库） pip工具 pip + install + 需要安装的库的名（回车开始安装）  等待安装，安装之后出现successfully installed即安装成功  用途  使用说明 注意：pyinstaller是命令行的执行程序，不是python下的执行指令 首先进入.py文件所在的文件夹，然后执行如下命令 pyinstaller -F <文件名.py>  然后会...

0 点赞评论收藏

分享

2020-10-07 16:51

中北大学 Java

科赫雪花绘制小包裹

科赫曲线绘制 递归思想：函数加分支 递归链条：线段的组合 递归基例：初始线段 #科赫雪花绘制小包裹 import turtle as tu def koch(size, n): if n == 0: tu.fd(size) else: for angle in [0, 60, -120, 60]: tu.left(angle) koch(size / 3, n - 1) def main(): tu.setup(800, 400) tu.penup() tu.goto(-300, -50) tu.pendown() tu.pensize(2) koch(600, 3) tu.hideturtl...

0 点赞评论收藏

分享

2020-10-07 16:51

已编辑

中北大学 Java

组合数据类型

组合数据类型 集合的定义 集合是多个元素的无序组合 集合用{}表示，元素之间用逗号分隔 集合中元素唯一，不存在相同元素 建立集合类型需要用{}或set() 建立空集合，必须使用set() A = { "python", 123, ("python", 123)} print(A) #由于存在2个p和y，所以生成集合之后相同的会被去掉 B = set("pypy123") print(B)   由上可以看出，生成的集合并不是按照顺序来保存 集合的运算   增强操作符  集合处理方法   A = { "py", &qu...

0 点赞评论收藏

分享

2020-10-07 16:50

中北大学 Java

组合数据类型的实例------基本统计值计算

掌握多数据输入的方式 掌握通过多函数通过数据传递的方式将一段复杂的功能分隔成很小的功能 # 基本统计值计算 def getNum(): #获取用户不定长度的输入 nums = [] iNumStr = input("请输入数字（回车退出）：") while iNumStr != "": nums.append(eval(iNumStr)) iNumStr = input("请输入数字（回车退出）：") return nums def mean(numbers): #计算平均值 s = 0.0 for num in numbers: s...

0 点赞评论收藏

分享

2020-10-07 16:50

已编辑

中北大学 Java

jieba 库  安装jieba库 命令行模式下使用pip即可安装  jieba分词原理 jieba分词依靠中文词库 利用一个中文题库，确定汉字直接的关联概率 汉字间概率大的组成词组，形成分词结果 除了分词，用户还可以添加自定义的词组 jieba库使用说明 三种分词模式

0 点赞评论收藏

分享

2020-10-07 16:50

已编辑

中北大学 Java

实例：文本词频统计

文本词频统计 英文词频统计  def getText(): txt = open("hamlet.txt", "r", encoding='UTF-8').read() txt = txt.lower() #降噪，避免大小写的干扰 #用空格替换特殊符号 for ch in '!"#$%&()*+,-./:;<=>?@[\\]^_‘{|}，《》~’': txt = txt.replace(ch, " ") return txt hamleTxt = getText() words = hamleTxt.sp...

0 点赞评论收藏

分享

2020-10-07 16:49

已编辑

中北大学 Java

牛客算法周周练13

A、最小生成树 小 A 有一张 n 个点的带权无向图，这张无向图非常特别，首先第 i 个点有一个点权 ai，之后这张无向图是一张完全图，且边 (u,v) 的权值为 au+av 现在小 A 想找一个这张图的边权之和最小的生成树，需要你来帮帮他 题解： 每个点都和最小那个点连接形成的树即最小生成树 注意：使用长整形 AC代码： #include<iostream> #include<algorithm> using namespace std; #define ll long long const int maxn = 1e5 + 15; ll a[maxn]; int m...

0 点赞评论收藏

分享

2020-10-07 16:49

已编辑

中北大学 Java

python------文件的使用

文件的使用 以文本形式打开一个文件 fp = open("三国演义.txt", "r") print(fp.read()) fp.close()  以二进制形式打开一个文件 打开方式选择rb即可 fp = open("三国演义.txt", "rb") print(fp.readline()) fp.close()   源文件和文件同源可以省略文件的路径，直接使用文件名， 否则就要写路径吗，注意反斜杠的使用  文件的打开模式  常用的打开实例  文件的关闭 <变量名>.close() 文件内容的读取   ...

0 点赞评论收藏

分享

2020-10-07 16:48

已编辑

中北大学 Java

实例：自动轨迹绘制

基本需求 读取一个文件，解析其中数据，绘制一个图形 基本步骤 1、定义数据文件格式（接口） 2、编写程序，根据文件接口解析参数绘制图形 3、编制数据文件 数据接口定义  编制代码 import turtle as t t.title('自动轨迹绘制') t.setup(800, 600, 0, 0) t.pencolor("red") t.pensize(5) #数据读取 datals = [] f = open("data.txt") for line in f: #将最后的换行符转变为空字符串 line = line.replace("\n...

0 点赞评论收藏

分享

2020-10-07 16:48

已编辑

中北大学 Java

数据格式化

数据格式化 数据组织的维度 一维数据，二维数据，多维数据（表格就是典型的多维数据） 高维数据：  数据的操作周期 数据存储—数据表示—数据操作  一维数据的表示 列表类型可以表达一维有序数据 for循环可以遍历数据，进而对每个数据进行处理 如果数据间无序，可以使用集合类型 集合类型可以表达一维无序数据 for循环可以遍历数据，进而对每个数据进行处理 一维数据的存储 存储方式一：空格分隔  使用一个或多个空格分隔进行存储，不换行  缺点：数据中不能存在空格 存储方式一：逗号分隔  使用英文半角逗号分隔数据进行存储，不换行  缺点：数据中不能存在英文逗号 其他方式：建议采用特殊符号  缺...

0 点赞评论收藏

分享

2020-10-07 16:48

已编辑

中北大学 Java

wordcloud 库（配安装失败解决方法）  安装问题及使用问题解决 cmd命令使用pip指令安装会出现许许多多的问题，此处介绍另一种安装方法 安装anaconda 然后配置环境 在系统的用户环境中path中添加安装目录下的Scripts  使用pycharm编译器，导入anaconda环境，然后在terminal下使用pip命令安装即可  使用cmd命令行安装 推荐使用清华源，防止出现pip超时问题 https://pypi.tuna.tsinghua.edu.cn/simple/ 执行pip install wordcloud -i https://pypi.tuna.tsinghua....

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务