- 博客(66)
- 资源 (1)
- 收藏
- 关注
RSS订阅
7原创 米勒拉宾算法——素性测试
可以大大的提高检测素数的正确性，但是同样并非一定正确，错误可能性却小到可以接受。伪素数判定的意思是，对于大部分的数，可以判断正确，但是对于一些特殊的数字将会判断错误。多年后的PS: 大学时的一篇水文，没想到还有人看，再次编辑下公式和排版。判断一个数是不是素数光靠上面的方法是不可靠的，因为p如果是合数的话，也有可能有。不为合数的话，就增大了p是素数的可能性 ，这是这个算法的核心思想。对于一个数n，如果想要判断它是否为素数，常规的方法为试除法。因为时间复杂度的优势，对于大整数的素性判定，要使用米勒拉宾算法。
2023-11-20 10:43:09
493
原创 python表单请求
python POST表单提交文件描述现有需求需要用python脚本提交图片文件和一个字段数据到某接口。以模拟form表单方式。技术点method: POSTContent-Type: multipart/form-data参数：username=xxxpicture=filename脚本：from collections import OrderedDictimport requests# 构建有序字典filename = './cat.png'pFlie = ''para
2021-03-19 16:34:22
980
原创 表单上传文件名中文乱码
表单上传文件名中文乱码讨论关键字form表单、POST、上传文件、文件名乱码、windows默认GBK我有解决方案，但是希望有更好的能提供一下思路。环境windows10golang：1.14.4curl工具问题描述我在写一个http的接口，POST方式，表单上传文件。在windows系统使用curl工具上传后，文件名在后端接收到后出现了乱码。经过分析字节码，发现是GBK编码。而golang处理中文默认是以utf-8方式。并且在centos7系统下使用curl工具上传中文名字的文件不会
2021-01-14 15:56:44
1458
原创 用go填写pdf模板
用go填写pdf模板pdf格式分析概述PDF基本显示单元包括：文字，图片，矢量图，图片PDF扩展单元包括：水印，电子署名，注释，表单，多媒体，3DPDF动作单元：书签，超链接优点一致性、不易修改性、安全性、不失真、压缩。对象PDF文件是由对象集合组成的，包括：boolean（布尔型），numberic（数值型），string（字符串型），name（名字型），array（数组型），dictionary（字典型），stream（数据流型），null（空类型）， indirect（间接型）。压
2021-01-14 14:25:34
1817
原创 mongodb集群强一致性问题
mongodb集群带来的一致性问题关键词mongodb、集群、强一致性问题、Write Concern、事务环境mongoDB version: 4.0.18mongoDB集群：一主两从（主写从读）golang version: 1.14.4驱动库: gopkg.in/mgo.v2@v2.0.0问题描述这几天线上环境反馈了一个小小的bug，一个更新操作无法正常执行。我的更新业务是先写更新，再读取刚刚更新的内容，再写入到另外一个表。表现出得bug就是，写入另外一个表的数据是旧的。根据分
2021-01-14 14:23:42
1153
原创 git access denied问题
windows下git修改凭据错误现象修改gitlab密码后，git无法push代码到远程仓库。报错如下git pushremote: HTTP Basic: Access deniedfatal: Authentication failed for 'https://gitlab.cn/demo.git/'重现条件：系统：windows10版本控制工具：git远程仓库：自建gitlab仓库连接方式：https原因：git在连接仓库时采用账号密码验证方式，而windows将账密保
2020-12-21 17:24:06
1338
原创 Faker——制造假数据
Faker——制造假数据应对需求在软件需求、开发、测试过程中，有时候需要使用一些测试数据，针对这种情况，我们一般要么使用已有的系统数据，要么需要手动制造一些数据。由于现在的业务系统数据多种多样，千变万化。在手动制造数据的过程中，可能需要花费大量精力和工作量，此项工作既繁复又容易出错，而且，部分数据的手造工作无法保障：比如UUID类数据、MD5、SHA加密类数据等。介绍Faker是一个Py...
2020-01-02 17:49:31
666
原创 用友笔试编程题
用友笔试——编程题第一题第一题SQL题题面多表查询题目。给出用户、订单、商品、店铺四张表。关系为：店铺，商品（1：n）店铺，订单（1：n）商品，订单（1：n）用户，订单（1：n）查询结果为：订单编号（code），订单商品总价格（订单数量*商品价格），还有一个不记得了可能是用户姓名，查询条件为订单商品总价格>100，最后的结果按照订单商品总价格降序排序。select 订单...
2019-08-25 16:50:54
553
原创 Spring基础
Spring基础IOC部分【xml基础配置】<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:sc...
2019-02-21 22:10:38
164
原创 Maven配置教程
Maven配置及教程一、 下载Maven在网上搜索即可在官网下载最新的zip包，选择-bin.zip后缀的包；解压到合适的文件夹下。二、 配置Path（环境变量）新建系统变量MAVEN_HOME，在path中添加变量值。变量名变量值MAVEN_HOME(解压后文件夹的位置)PATH;%MAVEN_HOME%\bin三、 检查配置在dos下输入mvn...
2019-02-21 22:02:53
226
原创 特定网页爬虫
特定网页爬虫简介 利用python的数个实用的包，做了一个针对特定网页视频爬取下载功能的爬虫。技术需要 爬取网页需要的技术包括了网络部份和数据处理以及内容的管理。网页html内容的请求对html内容的字段分析获取有用的内容针对网页网络请求分析，获取隐藏在js中的数据将得到的数据保存在本地，并且合并重要包 网络方面有两种资源请求，分别是html内容和文件资源内容，这两...
2019-01-16 11:13:10
642
原创 POJ3090,Visible Lattice Points(GCD)
POJ3090,Visible Lattice Points题意：在一个直角坐标系的第一象限上有类似下面的图。有的点可以从原点直接看到，有的店恰好被其他的点挡住。给一个n，代表N*N的范围。求，范围内有多少个这样的点可以直接被看到。解：被遮住的点有一个共同点，假设点为(x,y)(x,y)(x,y)，那么GCD(x,y)=d,d>1GCD(x,y)=d,d>...
2018-08-28 17:07:23
228
原创 hihocoder 1091 背包问题
hihocoder 1091题意一个游戏，一定金币可以升级，初始0级，对造成伤害为aiaia_i ，每升一级，伤害提升aiaia_i ，0->1级需要金币为bibib_i ，以后每升一级需要金币量为上一次的1.07倍，实际上是向下取整。给定n个英雄，和初始m个金币。每个英雄0级造成的伤害是不一样的，升级需要的金币也不一样。需要作出最优决策，升级英雄，使所有英雄造成的伤害总和尽可能...
2018-08-08 10:49:46
154
原创 hihocoder 1083 积分，计算几何
hihocoder 1083描述在平面上有一个顶点数为N的多边形P，区域你需要写一个程序计算这个积分输入输入包含T (T<=500)个测试用例。数字T在输入文件的第一行给出。每个测试用例的第一行是一个整数N代表多边形的点数。其后跟随N行，每行包含两个点Xi和Yi，表示第i个点的坐标，当我们以给定的顺序连接这些点，我们得到了一个多边形。题目保证多边形不自交，...
2018-08-07 16:37:41
205
原创 递推——约瑟夫环
递推——约瑟夫环这里推导这个问题我们采用从特殊到一般的方法，逐步得到通用的解。假设这里的问题中存在n个人，报数q的人退出，编号从1~n，报数从1~q。1.当q=2,n=2。毫无疑问，是1号留到了最后。2.当q = 2时候，n=2k,k∈Nn=2k,k∈Nn=2^k,k\in N 。可以发现第一次退出的是2,然后是4,依次是2,4,6...,2k,2k=n2,4,6...,2...
2018-08-06 10:18:47
376
原创 HDU 6148 Valley Numer
6148 Valley Numer 数位DP题意：当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以先递减再递增。在递增或递减的过程中可以出现相等的情况。比如，1，10，12，212，32122都是 Valley Number。121，12331，21212则不是。度度熊想知道不大于N...
2018-08-04 15:20:02
189
原创 数位dp
数位DP可解决问题类型:问题是给定了一个区间[A,B]，符合题目给定的条件的数有多少。条件一般和数的各数位的组成有关。类似的题目如HDU 3555。方法思路给定N(1<=N<=263−1）N(1<=N<=263−1）N (1 O(n)O(n)O(n) 的时间以内完成全部数位的枚举。具体细节操作我觉得这篇文章讲的不够好。可以看看视频。重要的...
2018-08-03 20:52:46
826
原创 LIS 最长上升子序列问题
最长上升子序列 LIS问题介绍： 很简单的问题，给一个可以比较的串，找到这个串中存在的一个最长的、升序的子序列。一般问题会简化为找到这个最长序列的长度。解决办法：动态规划 对于这个问题，最简单的办法是动态规划算法。设dp[i] 为若以第i个元素为序列的结尾，串的最长子序列，并且这个序列包含第i个元素。子状态就是dp[j],j是i前面的元素，并且比i的序小，...
2018-08-03 17:47:40
173
原创 Airport Uva11168 凸包
AirPort,Uva 11168题意：给出n个点，找一条直线，使得所有的点在直线的一侧（或者在直线上），并且所有的点到直线距离的平均最小。解题：对于所有的点我们先建立凸包，直觉可以发现直线在凸包上回会比和凸包相离要合适。所以依次枚举出所有的凸包边。事先计算出全部的点的坐标和，可以在更短的时间内求得全部点到直线的距离，因为所有的点在直线同一侧，所以Ax0+By0+CAx0+...
2018-08-01 11:03:24
190
原创 HDU 6301 Distinct Values 贪心
Distinct Values 贪心题目大意：给定串的长度n，还有若干个子串的起始位置和终止位置，每个子串内的数字不可以相等。子串可以重叠，要求给整个串赋值，做到任何子串内没有相同数字，并且总的字典序最小。解题思路 ：其实是贪心，一个[l,r]区间维护，每次把扫过的子串没重叠的部分丢到set中，遇到重叠部分的时候就把set中最小的值给下一个子区间没重叠的部分。#include &l...
2018-07-31 22:07:18
127
转载 Problem C. Dynamic Graph Matching
Problem C. Dynamic Graph Matching题目链接:Problem C. Dynamic Graph Matching转载自：[雪的期许]冒昧转载记录学习一下。题目大意是找图中边的匹配，按要求找。没想到状态压缩的dp可以解。 但是这题真的很适合状态压缩表示全部的状态。顶点的数量最多10位。每个顶点在匹配集中只有两种状态，存在和不存在。一切的一切...
2018-07-31 16:42:02
332
转载 Balanced Sequence
Balanced Sequence 贪心学习转载自：albertluf的博客 题目大意：给n个字符串，每个字符串只含有’(’ ‘)’，题目给了一些条件：+ if it is the empty string + if A and B are balanced, AB is balanced, + if A is balanced, (A) is balanced. 这样的是正规的...
2018-07-24 16:17:14
193
原创 uvalive LA3263
LA 3263 That Nice Euler Circuit题目大意：给定n个点组成的图，求图上的面F的数量。细节方面：这个上面的线段是不会有重叠的情况的，任意两个相邻的线段是不会平行的，有可能有三个线共点。解题思路:首先这道题要通过欧拉定理解决；欧拉定理:E,V,F分别代表平面图的边，顶点，面，V+F-E=2;所以，求E,V：V包括相邻的线段的端点和不相邻线段的交点，都...
2018-07-21 11:05:41
193
原创 UVA11178 Morley's Theorem
UVA11178 Morley’s Theorem题目大意：找到三角形Morley定理描述的等边三角形的三个顶点的坐标。解题思路：给定三角形ABC，计算∠ABC，再通过BC向量旋转1/3∠ABC得到直线BD，同理求得CD，两直线交点是D点，同样可以求得E,F点。求两向量夹角：double angle(Vector a,Vector b){return acos( dot(a,b...
2018-07-21 11:05:02
183
原创 几何问题
几何问题集合 几何问题可以采用在二维坐标系中建系，通过向量和点之间的运算求解。 极坐标： 这里的atan2(y,x)atan2(y,x)atan2(y,x) 是考虑过区间后的反三角函数 。c标准库中有同名的函数 直接求极角,返回值的单位是弧度，调用实例： atan2(y,x)//renturn theta现假定向量a(xa,yb),b(xb,yb...
2018-07-21 11:04:12
701
原创 JDK 环境变量 最精简正确的配置方法
java_home: C:\Program Files\Java\jdk1.8.0_151;（默认路径） (这个错了会导致java -version没反应) path: %JAVA_HOME%\bin; （这个配错了就会出现javac没反应） classpath: .;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar; （这...
2018-06-25 10:34:32
651
原创 POJ3264 MRQ算法
poj 3264给n个数，求任意区间内的最值差。思路：nlognnlognnlogn 的 算法在这里可以过，有线段树和RMQ算法两种。这里介绍RMQ算法。RMQ算法是位运算动态规划算法，定义dp[i][j] 为[i,i+2j−1][i,i+2j−1][i,i+2^j -1] 区间内的最值。那么该区间可以划分为两个相同大小的区间[i,i+2j−1−1][i,i+2j−1−1][i,i+2...
2018-05-08 22:18:08
307
原创 随机化算法比较矩阵相等 Matrix God
I - Matrix God Gym - 101341I这道题很直白，给出矩阵A,B,C；要你计算A*B是否等于C； 普通的O(n3)O(n3)O(n^3)方法一定超时，我一直在尝试用Strassen递归的方法，发现随机化算法会简单很多，随机构造两个矩阵r1和r2，一个是1*n维，一个是n*1维，将r1*a*b*r2计算出来，就是一个整数，然后在计算r1*c*r2，结果也是一个整数。比对两个...
2018-04-17 20:43:29
789
原创 CSU 2070 Seating Chart
2070: Seating Chart题目直通车：Seating Chart 题目大意：翻译完之后发现是先用map映射，离散化，再对序列求逆序数。解题思路：映射成1到n的整数，离散化之后，用O(nlogn)O(nlogn)O(nlogn) 的方法求逆序数和，有线段树，归并排序等方法，这里采用归并排序即可。最后的答案是long long类型，稍微注意一下。#include&...
2018-04-16 20:31:00
294
原创 CSU2034 Column Addition
2034: Column Addition2034: Column Addition 题目大意：给出一个加法竖式，和一个错误答案，去掉若干列让竖式成立，例如: 12127 117 + 45618 = > + 468 ———– ——— 51825 585 那么输出需要去掉的列数的最小数量。 ...
2018-04-10 20:08:36
319
原创 字典树
字典树（hihocoder1014）字典树又称前缀树或者trie树，一种有序数据结构，用于保存关联数组，键通常是字符串。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它的插入和查询时间复杂度都为 O(k) ，其中 k 为 key 的长度，与 Trie 中保存了多少个元素无关。；Trie 的缺点是空间消耗很高。 1.构建树：构建...
2018-04-08 01:49:56
144
原创 CSUFT2018年春季第二次个人赛 题解
CSUFT2018年春季第二次个人赛 题解A : A - A Very Hard Question B : Linear Algebra Test D : Dice GameE : The Architect Omar F : Building Numbers H : Eyad and Math I : Move Between Numbers K : Malek ...
2018-03-27 16:55:48
315
原创 GYM 101522B. Bacteria Experiment
GYM 101522B. Bacteria Experiment 题目大意是：给定一个树形图，n个节点，n-1条边，每一个小时内，可以把两个有相同父节点的并且不相连的两个节点连接，要经过多少个小时才可以把整个图变成全连通图。 解题的方法肯定不是模拟，就时间复杂度就接受不了模拟，所以要有技巧。我们可以想象，要全连通，那么该图中相距最远的两个点一定也要连接起来，并且它们是花费时间最长的...
2018-03-16 22:11:42
326
原创 Cutting Sticks UVA - 10003
Cutting Sticks UVA - 10003题目来自紫书介绍例题，题意大概是：选择合适的顺序切给定的n个点。怎么选择切割的成本最低，每次切割的成本等于棍子的长度。所以切割的顺序影响最后的结果。明显这是需要动态规划减少决策的规模。 比如给定一根L长度的棍子，棍子上n个待切割点，那么我定状态dp(0,n+1)为这根棍子切割n次的最小成本。可以知道它等于dp(0,k)+dp(k,n+1...
2018-03-12 20:46:19
388
原创 数据结构——堆排序
LCS最长公共子序列 一类问题的主体是：给定两个字符序列，形如str1=a1,a2...,ai;str1=a1,a2...,ai;str1=a_1,a_2...,a_i; str2=b1.b2...,bj.str2=b1.b2...,bj.str2=b_1.b_2...,b_j.寻找其中最长的相同子串。这里的子串不必要连续。 这样的问题就是寻找最长公共子序列。 这样的问题可以从动...
2018-03-05 20:38:39
156
原创 决策树的学习记录
决策树西瓜书的中介绍了决策树的一些基本算法和思想，学习后，在此记录一番： 决策树是模拟人在生活中的一类分类思想，那就是基于样本的特征不断的划分，直至它归属于最终的一类。1. 决策树的算法输入：训练集D={{x1,y1},{x2,y2},...{xm},{ym}}." role="presentation" style="position: relative;">D={{x1,y1
2018-02-02 21:27:29
225
原创 python面向对象的特性实验记录
1.面向对象语法声明一个类class MyClass(FatherClass1,FatherClass2,...): #括号内为继承自的父类，可以多继承 def __init__(self,parameter...): #构造方法，属于魔法方法（名字前面有__） pass
2018-01-27 14:59:40
611
原创 python面向对象的BIF
1.issubclass使用issubclass(class,classinfo)检查class是否是classinfo的子类。 注意：class是自己的父类； classinfo可以是对象元组，只要class是其中任意对象的子类，就返回True； 2.isinstance使用isinstance(object,classinfo)检查object是不是classinf
2018-01-27 14:58:25
245
masm编译连接全套工具
2018-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人