编程
文章平均质量分 54
妄想星空
STUDENT
展开
-
Nivasch’s cycle detection algorithm
一 简介1.1 说明此算法与Floyd和Brent算法一样,都是寻找由函数F(X)产生的序列S中是否存在循环,而且多用在非循环序列比循环序列长的序列中。上面提到的两个算法已经有很多人科普,唯独这个算法没有人科普,我就献丑了。与前面所提到的两个算法不同,此算法需要维护一个堆栈结构Stack,该栈结构存储着目前序列出现的最小点(distinguished points),而这些点很可能会出现在循环里。当然,事关效率与资源问题,这些点不能多也不能少。为了增加效率,Stack中的序列必须有序(递增),才能使用原创 2021-10-01 22:06:47 · 249 阅读 · 1 评论 -
python处理excel(数据分析)
此脚本使用openpyxl库对excel进行操作。主要功能此库主要的功能有四个:导入excel表:使用函数load_workbook即可,如workxls = load_workbook('work.xlsx')读取表:先使用sheetnames字段值取得所有sheet名,然后根据sheet名取得该sheet。然后可以通过cell函数指定row与column取得值(value),如:sheetnames = workxls.sheetnamesfor sheetname in she原创 2021-06-09 22:07:44 · 4208 阅读 · 2 评论 -
1059 Prime Factors
分解质因数具体题目思路:从2开始遍历质数,采用每次都加一,是因为若是合数则会自动跳过,不会影响质数的检测,更简便(如遍历过质数2之后,则4,6,8等都会跳过的)自动跳过的原因是,while可以一直除以2,知道不能被2除为止采用map来存储,方便统计细节:别忘了当输入为1的时候设置flag,可以方便输出*号#include<iostream>#include<map>using namespace std;int main(){ long long原创 2021-03-14 22:14:08 · 80 阅读 · 0 评论 -
Python CGI学习与测试
一、 简介公共网关接口(Common Gateway Interface,CGI)是Web 服务器运行时外部程序的规范,按CGI 编写的程序可以扩展服务器功能。CGI 应用程序能与浏览器进行交互,还可通过数据API与数据库服务器等外部数据源进行通信,从数据库服务器中获取数据。格式化为HTML文档后,发送给浏览器,也可以将从浏览器获得的数据放到数据库中。几乎所有服务器都支持CGI,可用任何语言编写...原创 2020-02-15 17:38:07 · 551 阅读 · 0 评论 -
python string和bytes string和int bytes和list互换
1. string and bytesbyte_type_data.decode() #bytes转strstr_type_data.encode() #str转bytes#注必要的时候可以在encode或者decode里面加'utf-8'2. string and intstr(int_type_data) # int转化为十进制stringhex(int_type_dat...原创 2019-12-29 19:15:31 · 2126 阅读 · 0 评论