WINNER_QIUQIU的博客

原创 利用循环进行动态变量的声明赋值及调用

exec函数在python中，可采用如下方式对变量进行声明并赋值：var0,var1=1,2var0,var1=1,2var0,var1=1,2但是当变量数目过多时，采取以上方式对不同变量进行声明并赋值显然是不可取的。于是引入exec函数，很好用。举个例子：假如我要声明十个变量分别叫做list0,list1,list2…,并对它们分别赋值为0,1,2…那么我们就可以写一个循环：for i in range(10): exec('list{}={}'.format(i,i))有人可能会问

原创 参考文献的期号和卷号

期号和卷号的计算公式

原创 梅贾的窃魂卷(吉首大学新星杯 C题)

梅贾的窃魂卷题目描述：Scout 在开局 7 分钟就买了一本梅贾的窃魂卷，俗称“杀人书”，杀人书（一共 25 层 被动）的功效是击杀一名敌方英雄就增加 5 层被动，获得一次助攻会增加 2 层被动， 而被击杀一次会掉 10 层被动，掉到 0 层不会再掉，scout 杀人书初始为 0 层。现在 已知在游戏结束时 scout 的杀人书为 25 层，给出 scout 的击杀数 k，死亡数 d，以 及助攻数 a，请问这三种字母共有多少种出现顺序能让 scout 最后的杀人书为 25 层， 超过 25 层也为 25

原创 ZOJ A+B problem C++实现

Calculate a + bInputThe input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and b in one line,and with one line of

原创 Linux常用命令

首先说明：Linux命令区分大小写。按TAB键可以自动补全命令。【】内为可选项，{}内为必选项。echo “hello world” 输出hello word。常用目录boot 存放启动文件dev 存放设备文件etc 存放配置文件home 普通用户家目录，以/home/\$username的方式存放media 移动存储自动挂载目录，以/media/\$device_name的方式来存放mnt 手动挂载目录opt 三方软件安装目录proc 内存系统文件root 管理员家目录r

原创 mysql中插入随机字符串数据及常见问题

插入随机字符串数据可用于大量数据的测试。一、数据表已知表stringcontent，其中包含字段：id要求自增长content  varchar(30)已知表stringcontent，其中包含字段：\\id 要求自增长\\ content \ \ varchar(30)已知表stringcontent，其中包含字段：id要求自增长content  varchar(30)二、实现步骤1.按要求创建表DROP TABLE IF EXISTS stringc

原创 雅思备考材料及软件

好久没有写博客了，因为最近两个月都在苦逼的准备雅思考试，中间走了很多弯路。我将通过这篇博客记录一下我认为比较好的备考软件、课程等。（此博客主要记录我喜欢的材料等，作为下次考试的方法提醒，其他人仅供参考）对于备考方法，网络上铺天盖地，找一个属于自己的方法，别人的不一定适合自己。单词雅思考试分为听说读写，但是英语的一切基础在于单词，尽管雅思阅读有很强的技巧性，但是在背完单词后你会发现读文章的速度会提升，答案写的也会更自信。书籍：雅思词汇真经、雅思词汇圣经软件：墨墨背单词首先推荐雅思词汇真经，这本书的单

原创 模拟猜单词游戏

最近自学了C语言，完成了模拟猜单词程序，下面我将能够运行出的程序展现出来供和我一样的初学者参考。一.内容和要求模拟猜单词游戏包括：单词管理、玩家记录、猜词过程、系统设置等必须完成的基本功能以及成绩计算、猜词时间限制、词库管理等选做的拓展功能。二.基本要求单词管理：程序中用来做谜题的单词必须存放在磁盘文件中。猜词过程：i.先请用户输入猜的单词数量，可以有一个默认值ii.随机抽取单词，对每个单词，系统根据谜底单词长度在屏幕上显示相应个数‘ - ’，假设谜\quad底单词为“hello"，则

原创 合并金币

题目有NNN堆金币排成一排，第iii堆中有C[i]C[i]C[i]块金币。每次合并都会将相邻的两堆金币合并为一堆，成本为这两堆金币块数之和。经过N−1N-1N−1次合并，最终将所有金币合并为一堆。请找出将金币合并为一堆的最低成本。其中，1≤N≤30,1≤C[i]≤1001\leq N\leq 30, 1\leq C[i]\leq 1001≤N≤30,1≤C[i]≤100分析：这是一道区间动态规划问题，所谓区间动态规划就是求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的

原创 回文子串

题目：给定一个字符串，计算这个字符串中有多少个回文子串（回文串是一个正读和反读都一样的字符串）。具有不同开始位置或结束的回文串，即使是由相同的字符组成，也会被计为是不同的子串。分析：长度为1的子串一定是回文子串。当子串长度大于1时，利用循环分别考虑对称位置的元素是否相等即可。具体代码如下：import mathlist1 = list(input())n = len(list1)m = n#用来记个数for i in range(2,n+1):#记录子串的长度 for k in ra

原创 大数加法与大数乘法（字符串形式输入输出）

题目：以字符串的形式读入两个数字，再以字符串的形式输出两个数字的和或积。一、输出两个数字的和分析：\qquad很多人的第一感觉是通过将字符串转换为数值进行运算后再以字符串的形式输出。看到了名为“一路到底2020”的大神的思路，大体如下：在输入时将 " 替换为空格，然后通过循环进行累加。这样便巧妙的将 " 去掉了。需要注意的是：无论在输入或输出时，均需要利用\进行转义。具体代码如下：a = 0for i in range(0,2): s = int(input().replace("\"

原创 无重复字符的最长子串

题目给定一个字符串，请找出其中不含有重复字符的最长子串的长度。分析：针对此题目，我的第一想法是遍历整个列表，将不重复的元素放在新列表中。实现起来很简单：list1 = list(input())n = len(list1)list2 = []for i in range(n): if list1[i] not in list2: list2.append(list1[i]) else:

原创 积木（两种解法）

题目有nnn堆积木，已知第iii堆积木有hih_ihi​块且有一个容量无限的包。现进行搭积木操作，要求搭好积木后每堆积木的数目为严格递增的，考虑在不同情况下能否实现。每次可进行的操作如下：（1）从包里掏出一块积木放在当前一堆；（2）从当前积木堆中拿出一块积木放进包里；（3）走到下一堆积木（不可以往回走）。分析由于在一堆积木前可重复可进行操作且包的容量是无限的，为了使积木堆的数量是严格递增的，因此要使排在前面的积木堆中积木数量尽可能的少。换句话说，应该使第一堆积木数量为0，第二堆为1，第三堆为2…

原创 寻找最后的山峰

山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。分析：本问题思想较为简单，即比较与讨论数字相邻两数字之间的大小即可。但应考虑到几种特殊的情况：（1）只含有一个山峰且山峰在开头；（2）山峰在末尾；（3）数组中只含有一个数。经过以上分析，下面给出详细代码：print("请输入一组数字：")list1 = list(map(int,input().split(" "))) n =

原创 判断输入的年份是否为闰年

输入一个年份，判断是否为闰年**分析：**闰年的年份可以被4整除而不能被100整除，或被400整除。#include<iostream>using namespace std;int main(){ int year; bool IsLeapYear; cout<<"请输入一个年份："; cin>>year; IsLeapYear = ((year%4==0 && year%100!=0)||(year%400==0)); if(Is

原创 原码反码与补码（二进制数的编码表示）

数值信息在计算机内采用二进制编码表示。在计算机中，数字的符号位一般用“0”表示正号，“1”表示负号，符号位放在数的最高位。

原创 输出乘法九九算表

九九乘法表大家都很熟悉了，不多说，直接上程序。#include<iostream>#include<iomanip>using namespace std;int main(){ int i,j; cout<<" "; for(i = 1;i<10;i++) cout<<setw(4)<<i; cout<<endl; for(i = 1;i<10;i++) { cout<<i;

原创 用穷举法找出1~100之间的质数

本文分别利用C++语言中的while循环、do-while循环以及for循环实现了1~100之间质数的输出。使用while循环语句#include<iostream>#include<cmath>using namespace std;int main(){ int i,j,k,flag; i = 2; while(i<=100) { flag = 1; k = sqrt(i); j = 2; while(j<k) { if(

原创 汉明距离与汉明重量

汉明距离两个码字x=(x0,x1,…,xn−1)x=(x_0,x_1,\dots,x_{n-1})x=(x0​,x1​,…,xn−1​)和y=(y0,y1,…,yn−1)y=(y_0,y_1,\dots,y_{n-1})y=(y0​,y1​,…,yn−1​)之间的汉明距离定义为两个码字相同位置不同值的个数，记作d(x,y)d(x,y)d(x,y)。对应的数学表达式为：dH(x,y)={i∣1≤i≤n,(xi,yi)≠(0,0)}d_H(x,y)=\{i|1\leq i\leq n,(x_i,y_i)\

原创 LaTeX的常用命令

\quadLaTeX是基于Tex的一种排版系统，在排版方面有着强大的功能。写过几篇论文后，总结一些LaTeX比较常用的命令，方便使用时进行回忆。宏包首先介绍一些常见的宏包：1.输入希腊字母所需的宏包：\usepackage[greek,english]{babel}2.同时引用多篇参考文献所需的宏包：\usepackage{cite}3.编辑数学公式的宏包：\usepackage{amsmath,amssymb,amsfonts}4.编辑数学定理和证明过程的宏包：\usepackage{amst

原创 算法01——分而治之法

#假定你是交易员，必须在股票开盘时作出买入或卖出的决定。设计一个算法，根据给定的股价走势信息，决定买入和卖出策略，该策略必须实现利润的最大化。在之前的博客中，我们提到了使用暴力枚举法解决上述问题，但是其算法复杂度较大。暴力枚举法https://blog.csdn.net/WINNER_QIUQIU/article/details/105663322此次我们使用分而治之的方法，通过将交易信息分...

原创 利用python实现Excel表格的合并

本文将详细展示利用python合并多Excel多sheet的方法以及代码。方法：利用第三方模块，xlsxwriter（用于将数据写入表中）、xlrd（用于读取文件）。一个Excel中有多个Sheet，也需要合并。正文：准备需要合并的Excel表格以及要写入的一个空表。此处，分别命名为测试1、测试2。将要写入的表命名为“合并”。将Excel中写入一些信息，进行合并测试的Excel如下图所示：\qquadExcel1Sheet1：\qquadExcel2Sheet1：\qquadExcel2Shee

原创 Python文件的操作（打开、关闭、读写）

文件操作类型w：写入r：读取b：二进制a+：追加打开文件open(文件地址，操作形式)fh = open("F:\\python\\爬虫\\啊啊.txt",'r',encoding = 'UTF-8')读取1.读取全部内容fh.read()data = fh.read()print(data)2.一行一行读取fh.readline()dataline = fh.readline()print(dataline)关闭文件fh.close()文件的写入fh.write()

原创 给定一个正整数n,返回1~n中所有的素数

在本篇博客中，将展示三种返回一定范围内素数的方法。方法一：此方法的思路是：对1~n进行遍历，找到一个处于该区间的整数k时，就判断它是否为素数。代码如下：def IsPrime(k): if k == 1: return False for i in range(2,k): if k % i == 0: return False

原创 有三种葡萄，每种分别有a,b,c颗。有三个人，第一个人只吃第1,2种葡萄，第二个人只吃第2,3种葡萄，第三个人只吃第1,3种葡萄。

有三种葡萄，每种分别有a,b,c颗。有三个人，第一个人只吃第1,2种葡萄，第二个人只吃第2,3种葡萄，第三个人只吃第1,3种葡萄。适当安排三个人使得吃完所有的葡萄,并且三个人中吃的最多的那个人吃得尽量少。import mathT = int(input("T="))for i in range(T): alist = list(map(int,input().split(" ...

原创 Numpy应用一

以下算例均使用Jupyter实现。实现矩阵乘以向量，矩阵乘以矩阵from IPython.core.interactiveshell import InteractiveShellInteractiveShell.ast_node_interactivity = “all” #本条语句作用是可以输出多条结果import numpy as nparr1 = np.array([1,2,3]...

原创 numpy-基础：数组与向量计算（一）

在本次的博客中，我将展示一些 Jupyter数组与向量计算的常用语法。多维数组对象import numpy as npmy_arr = np.arange(10000) #生成范围为（0,9999）这10000个数字my_list = list(range(10000))%time for i in range(10): my_arr2 = my_arr*2%time for i in...

原创 将python文件(.py)转换为可执行文件（.exe）的方法

将.py源代码转换成无源代码的可执行文件，我们需要用到PyInstaller库。PyInstaller库的简介PyInstaller库是第三方库，使用前需要额外安装。PyInstaller支持windows、Linux以及MAC OS X系统，但却不可以跨平台使用。官方网站：http://www.pyinstaller.orgPyInstaller的安装安装第三方库需要使用pip工具方...

原创 面试算法题02——暴力枚举法

将数组A中的元素重新排列，得到数组B，使其具有如下特点：B[0]<=B[1]>=B[2]<=B[3]…利用暴力枚举法，其思路很简单：首先将数组A进行降序排列，然后交换相邻两元素即可。具体代码实现如下：定义交换函数A = [1,2,3,4,5,6,7,8,9,10]def swap(array,i,j): temp = array[i] ...

原创 turtle库的使用——数字时钟动态显示当前时间

使用turtle库绘制数字时钟——动态显示当前时间#绘制七段数码管，动态显示当前时间from turtle import *from datetime import datetimefrom time import sleep#绘制数码管间的空白间隔def drawGap(): up() fd(5)#绘制单段数码管，方向控制def drawLine(draw): ...

原创 面试算法题02--最优解法

假定你是交易员，必须在股票开盘时作出买入或卖出的决定。设计一个算法，根据给定的股价走势信息，决定买入和卖出策略，该策略必须实现利润的最大化。在算法题01中，我们提到了暴力枚举法求解问题，其代码量小，便于理解。但是经过计算我们发现算法的复杂度为O(n2)O(n^2)O(n2)。(https://blog.csdn.net/WINNER_QIUQIU/article/details/10566332...

原创 面试算法题01——暴力枚举法

假定你是交易员，必须在股票开盘时作出买入或卖出的决定。设计一个算法，根据给定的股价走势信息，决定买入和卖出策略，该策略必须实现利润的最大化。通过分析，该算法的时间复杂度为∑i=0n−1(n−i−1)=n(n−1)/2\sum_{i=0}^{n-1}(n-i-1)=n(n-1)/2∑i=0n−1​(n−i−1)=n(n−1)/2.也就是说暴力枚举的算法复杂度为O(n2)O(n^2)O(n2)....

原创 重复元素判定续。利用集合的无重复性改编程序练习题6.2的程序，获得一个更快更简洁的版本

原创 重复元素判定。编写一个函数，接收列表作为参数，如果一个元素在列表中出现了不止一次，则返回TRUE。但不要改变原来列表的值。同时编写调用这个函数和测试结果的程序。