空白的博客

原创 单词检索统计程序（Java）

题目要求：本项目的设计要求可以分为三个部分实现：其一，建立一个文本文件，文件名由用户用键盘输入；其二，给定单词计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。建立文件的实现思路是：(1) 定义一个串变量；(2) 定义文本文件；(3) 输入文件名，打开该文件；(4) 循环读入文本行，写入文本文件，其过程如下：while(不是文件输入结束){读入一文本行至串变量；串变量写入

原创 哈夫曼编码（Java图形界面实现）

4.1 哈夫曼编/译码器4.1.1 项目简介哈夫曼编/译码器问题：利用哈夫曼编码（加密）进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本，保证报文安全。这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（解密）。设计要求如下：一个完整的系统应具有以下功能：(1)初始化 (Initialization)：从终端读入n个字符，建立哈夫曼树；(2)编码 (Coding)：利用已建好...

原创 山威导航最短路径

题目第五章 图图是一种较线性表和树更为复杂的数据结构，也是日常生活中应用广泛的结构之一。在线性表中，数据元素之间仅仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素（即其孩子结点）相关，但只能和上一层中的一个元素（即其双亲结点相关）；而在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。由此，图的应用极为广泛，特别是近年来的迅速发展，已渗入到诸如语言学、逻辑学、物理、化学、电讯工程

原创 loadUrl或evaluateJavascript无效

我们在android中调用h5方法时通常使用loadUrl或evaluateJavascript，但是中uniapp中却无效。

原创 django migrate后数据库无表格

django migrate后数据库无表格或migrations失败

原创 HDU 1492 The number of divisors(约数) about Humble Numbers

A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the first 20 humble numbers.Now given a humble number, please write a program to calcul

原创 HDU 2674 D - N！Again

Problem DescriptionWhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!..WhereIsHeroFrom: So easy! How big N is ?Zty: 1 <=N <=10000000

原创 KMP算法

欢迎一起讨论！方法一：//KMPnamespace KMP{ vector<int> next; void build(const string &pattern){ //next[0]=-1,next[1]=0 int i, j, n = pattern.length(); for (i = 0, j = next[0] = -1; i < n; next[++i] = ++j){//j=0时依然不匹配，跳转j=next[0]=-1，这时候第一个字符就不匹

原创 P3613 【深基15.例2】寄包柜

//我们会首先想到开一个二维数组//但是10^5 * 10^5 不论在栈中还是在堆中都会爆掉//因此我们要想出节省空间的方法#include <iostream>#include <vector>const int MAX = 100001;using namespace std;struct node{ //我们用动态数组来节省空间 vector<int> num, k; //num代表格子，k代表物品 // 索引 0 1 2..

原创 P1093 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答

原创 基于char * 设计一个字符串类MyString，并且具有构造函数、析构函数、复制构造函数，重载运算符“+”，“=”， “+=”， “[]“，尽可能完善它，使之能满足各种需要。

基于char * 设计一个字符串类MyString，并且具有构造函数、析构函数、复制构造函数，重载运算符“+”，“=”， “+=”， “[]"，尽可能完善它，使之能满足各种需要。#include <iostream>#include <cstring>using namespace std;class MyString {private: char* p; int len;public: MyString(); MyString(int n); MyString

原创 Python北理慕课MOOC编程题

python目录第一章第二章第三章第四章第五章第六章第七章第八章第九章期末第一章实例1:温度转换‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬描述这是"实例"题，与课上讲解实例相同，请作答检验学习效果。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮

原创 C++语言程序设计（郑莉）第八章多态练习题

例1：定义一个哺乳动物Mammal类，再由此派生出狗Dog类，二者都定义 Speak()成员函数，基类中定义为虚函数，定义一个Dog类的对象，调用Speak函数，观察运行结果。#include <iostream>#include <string>using namespace std;class Mammel {private: string name; int weight;public: Mammel() { cout << "正在默认构造M

原创 浙大版《数据结构（第2版）》题目集：习题1.8 二分查找 (20分)

习题1.8 二分查找 (20分)本题要求实现二分查找算法。L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较，并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置，即数组下标（注意：元素从下标1开始存储）。找到则返回下标，否则返回一个特殊的失败标记NotFound。裁判测试程序样例：#include <stdio.h>#include <stdlib.h>#define MAXSIZE

原创 利用python生成词云（适合初学者）

测试资源链接：https://python123.io/resources/pye/%E6%96%B0%E6%97%B6%E4%BB%A3%E4%B8%AD%E5%9B%BD%E7%89%B9%E8%89%B2%E7%A4%BE%E4%BC%9A%E4%B8%BB%E4%B9%89.txtimport jiebaimport wordcloudf = open("新时代社会主义.txt", "r", encoding="utf-8") t = f.read()f.close()ls = ji

原创 利用Python统计中文或英文文本词频（适合初学者）

一篇文章出现了那些词语？那些词出现的次数最多？中文文本？英文文本？英文文本测试资源：哈默雷特：https://python123.io/resources/pye/hamlet.txt中文文本测试资源：三国演义：https://python123.io/resources/pye/threekingdoms.txt首先处理英语文本：对于英语文本，我们需要去噪化及归一化（英语文本中除了英语单词外还有各种符号，及大小写）。def getText(): txt = open("hamlet.t

原创 利用Python绘制七段数码管（适合初学者）

绘制多个数码管#绘制单端数码管import turtledef drawLine(draw): turtle.pendown() if draw else turtle.penup() turtle.fd(40) turtle.right(90)#根据数字绘制七段数码管def drawDigit(digit): drawLine(True) if digit in [2,3,4,5,6,8,9] else drawLine(False) drawLine(.

转载 C/C++ 中头文件相互包含引发的问题

今天下午遇到一个头文件相互包含而导致的编译问题，花了我不少时间去调试没找到问题，最后晚上跟师兄讨论不少时间，突然有所顿悟！问题重现我把问题脱离于项目简单描述一下：我写了一个函数 bool func(ClassA* CA) 需要加到项目中，我就把这个函数的声明放到 head1.h 中，函数参数类型 ClassA 定义在另一个头文件 head2.h 中，因此我需要在 head1.h 中包含 head2.h；而 head2.h 中之前又包含了 head1.h，这样就构成了一种头文件相互包含的场景。再加上一些其

原创 拼题A520钻石赛

7-1 考试周 (5分)考试周快到了，浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序，对给定的日期（例如“腊八”就对应 8）和倒计时天数（例如电子屏上的“四天之后”就对应 4），自动调整公式里的分母（例如 8/2=4 里面的那个 2）。输入格式：输入在一行中给出两个正整数：A 是给定的日期，不超过 30；B 是倒计时天数，不超过 10。输出格式：在一行中输出公式 A/X=B，其中 X 是满足等式的数字，输出时保留小数点后 1 位即可。输入样例：8 3输出样例：8/2.7

原创 VS找不到标识符

情况一忘记加：：了## 情况二没有包含相应的头文件#include “xxx”情况三调用函数没有声明或定义

原创 error: expected asm or attribute before token

error: expected ‘=’, ‘,’, ‘;’, ‘asm’ or ‘attribute’ before ‘{’ token情况一语句都快注释完了，编译还是通不过，最后检查include，才发现，原来是include漏了致命重要的”#“号！！！我写成如下形式了： include <stdio.h>情况二忘记加；了！！！情况三struct结尾没有加；！！！...

转载 迪克斯特拉算法（Dijkstra 最短路算法）（简单易懂）

Dijkstra 最短路算法上周我们介绍了神奇的只有五行的 Floyd 最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的 1 号顶点到 2、3、4、5、6 号顶点的最短路径。与 Floyd-Warshall 算法一样这里仍然使用二维数组 e 来存储顶点之间边的关系，初始值如下。...

原创 PTA：修理牧场（哈夫曼算法）

农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12...

原创 PTA: 求前缀表达式的值

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。输出格式:输出前缀表达式的运算结果，保留...

原创 PTA：后缀式求值(逆波兰式)

我们人类习惯于书写“中缀式”，如 3 + 5 * 2 ，其值为13。 (p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？）而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。上述中缀式对应的后缀式是： 3 5 2 * +现在，请对输入的后缀式进行求值。输入格式:在一行中输入一个后缀式，运算数和运算符之间用空格分隔，运算数长度不超过6...

原创 十进制转八进制(递归和非递归法)

请编写程序，输入十进制整数，输出对应的八进制整数。输入格式十进制数(非负整数)输出格式对应的八进制数(非负整数)输入样例5050输出样例11672递归法#include <iostream>using namespace std;void dectooct(int n);int main(){ int n; cin >> n; d...

原创 PTA: 输出闰年,输出21世纪中截止某个年份以来的所有闰年年份。

输出21世纪中截止某个年份以来的所有闰年年份。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份，即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年，则输出“None”。输入样例1:2048输出样例1:20042008...

原创 浙江大学PTA：装箱问题

输入样例：860 70 80 90 30 40 10 20输出样例：60 170 280 390 430 140 510 120 25#include <iostream>using namespace std;int main(){ int i, n, a, count = 0; int box[1000]; for (i = 0;...

原创 PTA：硬币问题

Input Specification:3 2 1 3 0 2620Output Specification:6#include <iostream>#include <algorithm>using namespace std;const int six = 6;const int a[] = {1, 5, 10, 50, 100, 500};...

原创 python蟒蛇绘图（源代码+效果图+turtle库安装方法）

import turtleturtle.setup(650, 350, 200, 200)turtle.penup()turtle.fd(-250)turtle.pendown()turtle.pensize(25)turtle.pencolor("purple")turtle.seth(-40)for i in range(4): turtle.circle(40, 80...

原创 利用fscanf从文件中把数据读入结构体数组

我们这里数据格式为201911606 liu 1.1 1.2 99201911607 wang 1.2 1.3 98……#include <stdio.h>#include <string.h>#include <stdlib.h>struct grade{ char id[20]; char name[10]; double n1, n...

原创 fwrite乱码问题

我们这里数据格式为201911606 liu 1.1 1.2 99201911607 wang 1.2 1.3 98……fwrite写入文件是二进制代码形式，所以用文本打开为乱码，这时候我们可以用fprintf代替fwrite效果：乱码fprintf效果：#include <stdio.h>#include <string.h>#include &l...

原创 pip turtle无法安装问题

1：首先打开命令行win+R输入cmd输入pip install turtle之后会显示大家看我用绿色画出的行分析安装turtle出错的错误信息，可以看到是个语法错误。pip在下载turtle 0.0.2包后，会解压到本地再安装，提示的错误在解压的setup.py文件里面，解决的办法就是：按照我用绿线画出的链接（图中的是这个），把turtle包下载到本地，手动解压，修改setu...

原创 VSpython无法安装turtle

1：首先打开命令行win+R输入cmd输入pip install turtle之后会显示大家看我用绿色画出的行分析安装turtle出错的错误信息，可以看到是个语法错误。pip在下载turtle 0.0.2包后，会解压到本地再安装，提示的错误在解压的setup.py文件里面，解决的办法就是：按照我用绿线画出的链接（图中的是这个），把turtle包下载到本地，手动解压，修改setu...

原创 VSpython配置

原创 VSc++初学者配置

原创 电脑不显示输入密码界面

长按电源键强制关机开机同时一直按F8直到进入

原创 Python：Hello World的条件输出

描述获得用户输入的一个整数，参考该整数值，打印输出"Hello World"，要求：‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬如果输入值是0，直接输出"Hello World"‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪...

原创 PTA：冒泡法排序

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K&lt...

原创 PTA：数组循环右移

本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置，即将a中的数据由（a​0​​ a​1​​ ⋯a​n−1​​ ）变换为（a​n−m​​ ⋯a​n−1​​ a​0​​ a​1​​ ⋯a​n−m−1​​ ）（最后m个数循环移至最前面的m个位置）。函数接口定义：int ArrayShift( i...