摘要：
一个爬虫 这是我第一次接触爬虫，写的第一个爬虫实例。 https://movie.douban.com/top250 模块 import requests #用于发送请求 import re #使用正则表达式，用于匹配处理文本 import os #用于创建文件夹 from lxml import 阅读全文
posted @ 2022-06-25 00:05
蚂蚁追风筝
阅读(108)
评论(0)
推荐(0)
摘要：
题目描述 编一个程序，读入先序遍历字符串，根据此字符串建立一棵二叉树（以指针方式存储）。 例如如下的先序遍历字符串： A ST C # # D 10 # G # # F # # # 各结点数据（长度不超过3），用空格分开，其中“#”代表空树。 建立起此二叉树以后，再按要求输出二叉树。 输入 输入由多 阅读全文
posted @ 2022-06-24 23:35
蚂蚁追风筝
阅读(188)
评论(0)
推荐(0)
摘要：
题目描述 输入一个中缀表达式，编程输出其后缀表达式，要求输出的后缀表达式的运算次序与输入的中缀表达式的运算次序相一致。为简单起见，假设输入的中缀表达式由＋（加）、－（减）、×（乘）、／（除）四个运算符号以及左右圆括号和英文字母组成，其中算术运算符遵守先乘除后加减的运算规则。假设输入的中缀表达式长度不 阅读全文
posted @ 2022-06-24 23:32
蚂蚁追风筝
阅读(225)
评论(0)
推荐(0)
摘要：
题目描述 为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为后缀{运算符在后，如X/Y写为XY/表达式。在这样的表示中可以不用括号即可确定求值的顺序，如：(P+Q)(R－S) → PQ+RS－。后缀表达式的处理过程如下：扫描后缀表达式，凡遇操作数则将之压进堆栈，遇运算符则从堆栈中弹出两个操作 阅读全文
posted @ 2022-06-24 23:30
蚂蚁追风筝
阅读(205)
评论(0)
推荐(0)
摘要：
题目描述 许多应用程序，如字处理软件，邮件客户端等，都包含了单词检查特性。单词检查是根据字典，找出输入文本中拼错的单词，我们认为凡是不出现在字典中的单词都是错误单词。不仅如此，一些检查程序还能给出类似拼错单词的修改建议单词。 例如字典由下面几个单词组成： bake cake main rain va 阅读全文
posted @ 2022-06-24 23:26
蚂蚁追风筝
阅读(269)
评论(0)
推荐(0)
摘要：
题目描述 许多应用程序，如字处理软件，邮件客户端等，都包含了单词检查特性。单词检查是根据字典，找出输入文本中拼错的单词，我们认为凡是不出现在字典中的单词都是错误单词。不仅如此，一些检查程序还能给出类似拼错单词的修改建议单词。 例如字典由下面几个单词组成： bake cake main rain va 阅读全文
posted @ 2022-06-23 21:12
蚂蚁追风筝
阅读(316)
评论(0)
推荐(0)
摘要：
题目描述 给定n个权值作为n个叶子结点，构造哈夫曼树, 求其带权路径长度。 输入 输入由多组数据组成。 每组数据分成两行。第一行仅一个整数n（2<=n<=100000)。第二行有n个空格分开的权值，值范围在[1,1000000000]之间。 输出 对于每组测试数据，输出一行，即其对应哈夫曼树的带权路 阅读全文
posted @ 2022-06-23 21:08
蚂蚁追风筝
阅读(620)
评论(0)
推荐(0)
摘要：
题目描述 第二阶段的任务是给定一个逻辑表达式，生成真值表。 输入 同真值表(Ⅰ)。 输出 对于每一个逻辑表达式，输出其对应的真值表即可。相对于任务一，输出的最右边增加了一列，包含了表达式和它的各个值。具体见样例。 样例输入 p p->q p||q 样例输出 p p 1 1 0 0 p q p->q 阅读全文
posted @ 2022-06-23 21:04
蚂蚁追风筝
阅读(695)
评论(0)
推荐(0)
摘要：
题目描述 同学们都学习过《离散数学》这门课程，知道真值表是用于逻辑中的一类数学用表，用来计算逻辑表示式在每一个逻辑变量取值组合下的值。在这里我们给定一个逻辑表达式，要求生成对应的真值表。提示一下，数据结构教材中介绍了数学表达式的处理算法，可以将其改造以适用于我们的项目。 项目分为三个子项目，第一部分 阅读全文
posted @ 2022-06-23 21:00
蚂蚁追风筝
阅读(1210)
评论(0)
推荐(0)
摘要：
题目描述 n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二三...."报数，报到m的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。 本题的数据规模更具有挑战性，尝试更通用且高效的算法。 输入 不超过1000组数据。 阅读全文
posted @ 2022-06-23 20:49
蚂蚁追风筝
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号