06 2022 档案
简单闪烁灯制作
摘要：一、查询资料 1、学习三极管基本工作原理 重点：三极管的放大特性，Ib与Ic的关系 参考： 三极管的工作原理（详细、通俗易懂、图文并茂）http://www.360doc.com/content/17/1210/17/7156412_711851956.shtml 2、学习双稳态多谐振荡器原理 重点
85行代码实现多线程+数据文件操作+数据库存储的爬虫实例
摘要：写在前面 这是我在接触爬虫后，写的第二个爬虫实例。 也是我在学习python后真正意义上写的第二个小项目，第一个小项目就是第一个爬虫了。 我从学习python到现在，也就三个星期不到，平时课程比较多，python是额外学习的，每天学习python的时间也就一个小时左右。 所以我目前对于python也
一个豆瓣电影Top250爬虫
摘要：一个爬虫 这是我第一次接触爬虫，写的第一个爬虫实例。 https://movie.douban.com/top250 模块 import requests #用于发送请求 import re #使用正则表达式，用于匹配处理文本 import os #用于创建文件夹 from lxml import
二叉树的创建和文本显示
摘要：题目描述 编一个程序，读入先序遍历字符串，根据此字符串建立一棵二叉树（以指针方式存储）。 例如如下的先序遍历字符串： A ST C # # D 10 # G # # F # # # 各结点数据（长度不超过3），用空格分开，其中“#”代表空树。 建立起此二叉树以后，再按要求输出二叉树。 输入 输入由多
中缀表达式转后缀表达式
摘要：题目描述 输入一个中缀表达式，编程输出其后缀表达式，要求输出的后缀表达式的运算次序与输入的中缀表达式的运算次序相一致。为简单起见，假设输入的中缀表达式由＋（加）、－（减）、×（乘）、／（除）四个运算符号以及左右圆括号和英文字母组成，其中算术运算符遵守先乘除后加减的运算规则。假设输入的中缀表达式长度不
后缀表达式求值
摘要：题目描述 为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为后缀{运算符在后，如X/Y写为XY/表达式。在这样的表示中可以不用括号即可确定求值的顺序，如：(P+Q)(R－S) → PQ+RS－。后缀表达式的处理过程如下：扫描后缀表达式，凡遇操作数则将之压进堆栈，遇运算符则从堆栈中弹出两个操作
单词检查(Ⅱ)- 二叉排序树实现
摘要：题目描述 许多应用程序，如字处理软件，邮件客户端等，都包含了单词检查特性。单词检查是根据字典，找出输入文本中拼错的单词，我们认为凡是不出现在字典中的单词都是错误单词。不仅如此，一些检查程序还能给出类似拼错单词的修改建议单词。 例如字典由下面几个单词组成： bake cake main rain va
单词检查(Ⅰ)- 顺序表实现
摘要：题目描述 许多应用程序，如字处理软件，邮件客户端等，都包含了单词检查特性。单词检查是根据字典，找出输入文本中拼错的单词，我们认为凡是不出现在字典中的单词都是错误单词。不仅如此，一些检查程序还能给出类似拼错单词的修改建议单词。 例如字典由下面几个单词组成： bake cake main rain va
带权路径长度
摘要：题目描述 给定n个权值作为n个叶子结点，构造哈夫曼树, 求其带权路径长度。 输入 输入由多组数据组成。 每组数据分成两行。第一行仅一个整数n（2<=n<=100000)。第二行有n个空格分开的权值，值范围在[1,1000000000]之间。 输出 对于每组测试数据，输出一行，即其对应哈夫曼树的带权路
真值表(Ⅱ)
摘要：题目描述 第二阶段的任务是给定一个逻辑表达式，生成真值表。 输入 同真值表(Ⅰ)。 输出 对于每一个逻辑表达式，输出其对应的真值表即可。相对于任务一，输出的最右边增加了一列，包含了表达式和它的各个值。具体见样例。 样例输入 p p->q p||q 样例输出 p p 1 1 0 0 p q p->q
真值表(Ⅰ)
摘要：题目描述 同学们都学习过《离散数学》这门课程，知道真值表是用于逻辑中的一类数学用表，用来计算逻辑表示式在每一个逻辑变量取值组合下的值。在这里我们给定一个逻辑表达式，要求生成对应的真值表。提示一下，数据结构教材中介绍了数学表达式的处理算法，可以将其改造以适用于我们的项目。 项目分为三个子项目，第一部分
Josephus问题(Ⅲ)
摘要：题目描述 n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二三...."报数，报到m的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。 本题的数据规模更具有挑战性，尝试更通用且高效的算法。 输入 不超过1000组数据。
Josephus问题(Ⅱ)
摘要：题目描述 n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二"报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。 n很大，直接模拟题意不行，请找出规律。 输入 不超过1000组数据。 每组数据一行，每行一个
Josephus问题(Ⅰ)
摘要：题目描述 n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二"报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。 要求程序模拟题意来实现。 输入 不超过1000组数据。 每组数据一行，每行一个正整数，代表人
复杂度分析(Ⅱ)
摘要：题目描述 有如下代码段(n为正整数)： i=1; while(i++<n){ j=1; while(j++<i){ k=1; while(k++<j) printf("\n"); } } 问printf语句共执行了几次？这段代码执行完以后i+j+k值为多少？ 输入 由多行组成，每行一个整数n, 1<
复杂度分析(Ⅰ)
摘要：题目描述 分析如下代码 for(i=1;i<n;i++) for(j=1;j<i;j++) for(k=1;k<j;k++) printf("\n"); 问printf语句共执行了几次？这段代码执行完以后i+j+k值为多少？ 输入 由多行组成，每行一个整数n, 1<= n ⇐ 3000 输出 对每一
