- 博客(53)
- 收藏
- 关注
RSS订阅原创 题解 | 洛谷P2926 [USACO08DEC]Patting Heads S |数论|约数|超时优化思路|算法时间复杂度分析
给定n个正整数，求每个数是另外多少个数的倍数(不包括自己)，题解 | 洛谷P2926 [USACO08DEC]Patting Heads S |数论|约数|超时优化思路|算法时间复杂度分析
2023-03-26 15:25:51
458
1
原创 动手学深度学习-线性神经网络
回归（regression）是能为一个或多个自变量与因变量之间关系建模的一类方法。 在自然科学和社会科学领域，回归经常用来表示输入和输出之间的关系。线性回归是机器学习中最简单的模型
2023-03-23 23:40:09
173
原创 Pyinstaller打包python PyQt项目为exe程序流程经验技巧分享 不同阶段参数选择 使用小策略 减少bug
这篇文章主要分享一些使用Pyinstaller打包python程序过程中能够节约时间，减少问题出现几率，方便调试的小技巧，全部都是笔者在多次的打包经验的总结，不会很深入详细讲解使用原理细节，主要是讲解程序打包的各个阶段使用参数选择技巧。pyinstaller打包总是容易出现一些奇奇怪怪的问题，个人是希望在一开始的使用流程参数选择上进行一定的优化和策略选择，有效避免后续的问题出现。
2023-03-23 21:14:42
783
原创 多线程+PyQt5打包的EXE程序无响应 功能不执行 弹出很多相同窗口
问题背景描述：项目程序涉及到机器学习，需要实现机器学习模型的寻参和训练，封装到应用程序中，由于模型训练需要较多时间，所以会出现程序打包成exe之后，触发模型训练之后会出现程序“无响应”的卡死现象，并且程序卡死之后会产生很多个新的相同窗口，而且实际上模型没有训练（程序本身在PycharmIDE中测试没有任何问题）
2023-03-23 20:35:23
886
原创 C++ 声明未知大小的全局数组
问题情境：在做一个编程题目的时候，由于需要使用函数（需要使用到各个数组中的值）以及多个数组，但是各数组的大小需要程序main函数初始化之后读入，所以需要将数组设置为全局变量。错误的实现：在main函数之前声明各个数组名，在main中读取数组大小N之后再设定大小报错： 无法解析的外部命令原因分析：C++中数组声明的时候需要制定数据类型以及数组的大小！！！修改：全局变量声明为指针类型，再在main函数中动态申请指定大小的数组...
2022-05-18 22:09:45
2424
1
原创 python程序打包成.exe 文件报错ModuleNotFoundError：No module named ‘watchdog‘ 解决方案
python程序打包成.exe 文件报错ModuleNotFoundError：No module named 'watchdog' 解决方案
2022-05-15 22:04:17
5058
原创 python 打包成可执行文件双击运行闪退终极解决方案
python打包成.exe可执行文件之后常常出现双击之后闪退的情况，而闪退的时候更是无从知道问题出在哪，在网上搜索程序闪退的解决方案的时候诸多尝试有时可以解决问题又是又不可以，根据笔者的血泪尝试，总结如下：1、第一种情况：程序正常运行，运行结束之后控制台自动退出此时如果想看到控制台输出的内容，可以考虑在源代码中增加在源程序中加入用户输入字符后结束程序：input("输入任意字符结束")、或者添加raw_input()或者os.system("pause")等待信息 ；或者让程序睡眠等待tim
2022-05-14 20:55:37
15394
2
原创 编程题中的时间与空间效率的问题
对于时间与空间复杂度，可以说是非常熟悉的概念了；但是在真正去使用的时候，在做到那些对于时间和空间的限制要求很高的编程题的时候还是会发现对于时间和空间复杂度的掌握与运用实在是不够，在这个方面的意识也不足。本文记录在做编程题的时候遇到的关于时间空间效率的问题并作记录。便于日后去巩固，不断加强自己对于算法效率的意识。
2022-05-13 22:19:47
496
原创 Python学习记录之Matplotlip
Part1：基础元素1、简介Python 优秀的数据可视化第三方库：MatplotlibMatplotlib 官网2、plt.plot()例如：3、绘图的输出与展示a、保存b、交互窗口展示 plt.show();4、子绘图区域5、中文显示问题方法一：全局字体修改方法二：局部字体修改（推荐）6、文本显示相关常用函数：Part2：实践应用1、三维图形绘制2、关于坐标轴与刻度参考博客：Python绘图总结(Matplotlib篇)之坐标轴
2022-03-17 11:16:10
323
原创 动态规划问题理论总述
动态规划比较适合用来求解最优问题，比如求最大值、最小值等等。它可以非常显著地降低时间复杂度，提高代码的执行效率。不过，它也是出了名的难学。它的主要学习难点跟递归类似，那就是，求解问题的过程不太符合人类常规的思维方式。
2022-02-16 14:52:03
120
原创 编程实践向的字符编码问题
基础知识常用的字符集 1. ASSIC码：英文字母、标点符号等可见字符以及一些不可见的控制字符 2. GB2312/GBK：对ASSIC码进行扩充，使其支持简体中文 3. Unicode:扩展到世界上很多语言 UCS-2字符集、UCS-4字符集 UTF-8字符集：取Unicode中最常用的部分，可变长度编码——目前使用非常广泛小常识： 很多的编程软件默认支持的编码方式都是utf_8编码方式 对于windows系统默认的是GBK的编码方式乱码问题本质原因：字符在
2022-02-08 14:24:01
346
原创 python正则模块学习笔记
1、正则表达式中的功能字符2、正则表达式中的特殊字符注意正则表达式中的\的使用与语言中的转义字符的含义有所不同，不是一回事 注意区分 正则表达式（表示符号串的模式）、程序语言书写的字符串、程序语言表示的字符串3、范围符号与量词注意点：1、一个【】内表示的是一个字符的取值范围情况；2、一个【】要么表示必须的取值情况，要么表示取值排除的情况，即^表示的“非”是针对【】内所有的符号有效；例：4、正则表达式的函数 ...
2022-02-01 22:05:18
650
原创 Python生成.exe文件亲测实践教程(初级+进阶，含资源文件程序的打包)
打包工具：PyInstaller具体流程可以参考以下两篇文章非常详细(9条消息) Python如何生成可执行的.exe文件_zhaochongsi的博客-CSDN博客_python文件如何生成可执行文件https://blog.csdn.net/zhaochongsi/article/details/103202410(9条消息) Python如何生成exe文件？用Pycharm一步一步带着你学（超详细、超贴心）_Nire_Yeyu的博客-CSDN博客_python生成exe文件https://bl
2022-01-27 23:42:25
3996
原创 7-10 公路村村通 (30 分)
题目描述：现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151 2 51 3
2021-12-20 12:02:19
642
原创 7-8 File Transfer (25 分)
题目描述：We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer on the network to any other?Input Specification
2021-12-19 22:17:31
127
原创 7-5 堆中的路径 (25 分)
题目描述：7-5 堆中的路径 (25 分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。
2021-12-19 21:21:07
125
原创 7-6 Root of AVL Tree (25 分)
题目描述：An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property. Figures 1-4 illus
2021-12-15 20:31:39
124
原创 判断序列是否是二叉查找树的后序遍历（2021.12.15数据结构上机）
题目：【问题描述】输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。【输入形式】输入任意长度的数组，数字之间空格分开【输出形式】true 或者 false【样例输入】输入576911108【样例输出】true【样例说明】由于这一整数序列是如下树的后序遍历结果：8/\610 / \/ \57911因此返回true。【评分...
2021-12-15 19:17:23
286
原创 03-树2 List Leaves
题目：Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integerN(≤10) which is the total number ..
2021-12-14 10:20:17
988
原创 04-树4 是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。随后L行，每行给出N个插入的元素，属于L个需要.
2021-12-14 10:09:37
222
原创 还原二叉树
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC结尾无空行输出样例:5结尾无空行...
2021-12-14 09:58:23
58
原创 03-树3 Tree Traversals Again
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: push(1); push(2); push(3); pop(); pop(
2021-12-14 08:16:32
388
原创 03-树1 树的同构 (25 分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点.
2021-12-12 21:48:36
106
原创 02-线性结构3 Reversing Linked List (25 分)
Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; ifK=4, you must output 4→3→2→1→5→6.Input Specification:Eac...
2021-12-12 10:56:41
413
原创 编程常用STL算法使用（持续更新）
1、C++ sort()排序函数位于<algorithm>头文件中sort (first, last) 对容器或普通数组中 [first, last) 范围内的元素进行排序，默认进行升序排序。 该函数专门用来对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序，除此之外我们也可以选择标准库提供的其它排序规则（比如std::greater<T>降序排序规则），甚至还可以自定义排序规则。sort() 函数受到底层实现方式的限制，它仅适用.
2021-12-12 08:34:53
644
原创 编程常用数论问题总结（持续更新）
1、素数相关：判断一个数是不是素数的程序：#include<iostream>#include<cmath>using namespace std;//由数学原理，只要计算小于等于一个正整数的平方根的数不能整除这个整数就可以判定其为素数；int su(int x){ if (x == 1) return 0;//注意1的平方根还是1；此处1要单独处理； else { int i = 2; int k = int(sqrt(double(x))); fo
2021-12-11 19:10:36
597
原创 String常用总结（持续更新）
1、string的基础使用：string字符串转换成c风格的字符串、字符串的拼接、增、删、提取子字符串、查找字符串中的特定字符C++ string详解，C++字符串详解 (biancheng.net)http://c.biancheng.net/view/2236.html2、将数字常量转换为字符串Ｃ＋＋ 方法：to_string（）定义于头文件 #include<string>返回值：转换好的字符串3、将数字格式的字符串转换为整数类型atoi()函数将数字格式的字符
2021-12-11 17:51:08
260
原创 11-散列1 电话聊天狂人
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505711862 130886258
2021-12-08 11:09:01
173
原创 08-图8 How Long Does It Take
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case starts with a line containing two positive integersN(≤1..
2021-12-08 09:12:01
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人