0%

使用Python解题逻辑正确但是不AC

测试用例有错误(没有考虑int越界,计算出来错误结果作为测试答案) 题目链接 https://www.nowcoder.com/practice/592a069811044d3fadb94c6c55d7b4f2

以下是原题描述

题目描述

已知摩尔斯电码和字符映射关系如下:

  • A -> 0

  • B -> 1

  • C -> 10

  • D -> 11

  • E -> 100

  • F -> 101

  • G -> 110

  • H -> 111

当前我们获取到了一串01数字字符串,需要进行摩尔斯电码解码,请问共有多少种解码方法?

输入描述:

一行由0和1组成的字符串

输出描述:

Read more »

仓库地址: github

计算机图形学实验,实验内容为光线追踪。由于折射实现较为复杂,本代码只有环境光、漫反射、反射 三个部分。

实验环境

实验环境为Visual Studio2019,运行选择x86(选择64位环境运行可能会报错)。

Open Gl 32 & glut32

文件在Denpendencies中。

相关依赖,需要添加到Visual Studio 属性中,方法自行搜索。

核心功能

实现了对球体计算环境光、漫反射、反射。

代码部分由老师提供,核心部分为 Hit RayCast(Ray& ray, int depth) 函数,此函数实现了以下公式的计算:

Read more »

题目

L2-004 这是二叉搜索树吗? (25 分)

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,

  • 其左子树中所有结点的键值小于该结点的键值;
  • 其右子树中所有结点的键值大于等于该结点的键值;
  • 其左右子树都是二叉搜索树。

所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。

给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。

输入格式:

输入的第一行给出正整数 N(≤1000)。随后一行给出 N 个整数键值,其间以空格分隔。

输出格式:

如果输入序列是对一棵二叉搜索树或其镜像进行前序遍历的结果,则首先在一行中输出 YES ,然后在下一行输出该树后序遍历的结果。数字间有 1 个空格,一行的首尾不得有多余空格。若答案是否,则输出 NO

Read more »

原文链接 : Knowledge Graph Convolutional Networks for Recommender Systems

1 问题定义

1.1已知条件

大小为 M 的用户集 \(U = \{u_1,u_2, ...,u_M \}\)

大小为 N 的物品集 \(V = \{v_1,v_2, ...,v_N \}\)

用户-物品互动关系矩阵 \(Y \in \mathbb{R}^{M×N}\) \[ Y_{uv} = \left\{ \begin{array}{**lr**} 1, & 用户 u 和 物品 v 之间存在点击、浏览、购买等关系 \\ 0, & 用户 u 与 物品 v 之间不存在上述关系 \\ \end{array} \right. \]

知识图谱 \(G\) 由 实体-关系-实体 三元组 \((h,r,t)\) 组成

​ 其中 \(h,t \in E\ \ ;\ r \in\ R\)

​ 例如三元组 $(A Song of Ice and Fire, book.book.author,  George Martin) $ 表示t George Martin 写了书 “A Song of Ice and Fire"

在许多推荐系统中,物品 \(v \in V\) 可能也是知识图谱中的实体。

Read more »

L2-006 树的遍历 (25 分)

题目描述

给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。

输入格式:

输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。

输出格式:

在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。

输入样例:

1
2
3
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7

输出样例:

Read more »

AlgorithmExperiment

算法分析课实验 采用分治法完成如下任务: ## i. 中位数问题 ### 问题描述 设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。
### 编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 ### 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n(n<=200),表示每个数组有n个数。接下来的两行分别是X,Y数组的元素。 ### 结果输出 程序运行结束时,将计算出的中位数输出到文件output.txt中。 #### 输入文件示例 input.txt

3
5 15 18
3 14 21

输出文件示例

output.txt

14

实现提示

比较两个序列的中位数大小,如果两个数相等,则该数为整个2n个数据的中位数,否则通过比较,分别减少两个序列的查找范围,确定查找的起止位置,继续查找。


ii. Gray码问题

Read more »

最近看了flask入门的书,其实前几天就写好了,一直没有晒出来,大致写了几个模块,还有不少问题。 废话不多说,直接上图!

注册和登录模块

用了mysql数据库实现了注册和登录 rFX6BT.png

使用了session模块实现cookie免登录 rFX43R.jpg

翻译模块

百度翻译的签名实在过于复杂,我换用了某个不知名小网站的接口,稳定性不是很好

rFj9Df.png

图片搜索下载模块

成功白嫖百度图片,手动狗头

rFjGG9.jpg

Read more »

今天第一次尝试了python的gui,不得不说python的库真的很强大。别的不说先上效果图吧。 YsY4Mt.jpg
YsYqiQ.jpg 直接用tkinter库的Tk方法创建了窗口,用Label方法创建了文本框按键,用ttk.combobox创建了下拉多选菜单,最后用Frame方法创建框架。程序的核心是从一个星座运势网站根据星座爬取运势。虽然不是很复杂程序,不过能写出来我还是很开心,希望以后能更新更优质的内容吧!下面是源码,有写的不好的地方欢迎大家指正,互相学习共同进步!

import tkinter as tk import tkinter.messagebox import tkinter.ttk import requests import re

#定义弹窗函数,显示占卜结果 def show_msg(name, contant): tk.messagebox.showinfo("占卜结果","{},".format(name) + contant)

#定义一个函数,传入星座,返回占卜结果 def get_contant(cons): url_root = 'https://www.xzw.com/fortune/' cons_dict = {'白羊座':'Aries','金牛座':'Taurus','双子座':':Gemini','巨蟹座':'Cancer ',
'狮子座':'Leo', '处女座':'Virgo', '天秤座':'Libra', '天蝎座':'Scorpio', '射手座':'Sagittarius', '摩羯座':'Capricorn', '水瓶座':'Aquarius', '双鱼座':'Pisces'} url = url_root + cons_dict[cons] r = requests.get(url) html = r.text return re.findall('综合运势(.*?)', html)[0]

#创建窗口 app = tk.Tk() app.title('神奇的占卜软件') app.geometry('300x250')

#创建文本框 f1 = tk.Frame(master=app, height=10) lb = tk.Label(app, text='请输入姓名', width=20, height=4, fg='red') lb.pack() f1.pack(pady=5)

#创建输入框 f2 = tk.Frame(master=app, height=10) text = tk.Entry(app, width=10) text.pack() f2.pack(pady=5)

#创建下拉多选菜单 f3 = tk.Frame(master=app, height=10) cb = tkinter.ttk.Combobox(app, width=10) cb['values'] = ('白羊座','金牛座','双子座','巨蟹座','狮子座','处女座','天秤座','天蝎座','射手座','摩羯座','水平座','双鱼座') cb.pack() f3.pack(pady=5)

#创建开始按钮 f4 = tk.Frame(master=app, height=10) bt = tk.Button(text="开始占卜", width=10, bg='pink', command=lambda:show_msg(text.get(), get_contant(cb.get()))) bt.pack() f4.pack(pady=5)

#窗口主循环 tk.mainloop()

Read more »

今天也是忙碌的一天,还有一堆作业没写,抽点时间更新博客。放张图片(库存),希望疫情快快结束,大家都能恢复正常生活。Ydu5Ox.jpg

Read more »