4 wing_wing_wing

尚未进行身份认证

前速前进,Yoshiko!

等级
TA的排名 3w+

在ubuntu16.04上配置ecshop系统的惨痛经历

前言ecshop是一套网上购物系统,类似于淘宝,非商业版开源免费,可以供学习使用,在这里我们用它当作压力测试的目标。但就我个人体验来说,并不太好,我也不太清楚是不是因为我安装的ecshop不是最新版的缘故(我安装的是imooc上提供的链接 如下),各种错误。pan.baidu.com/s/1dDAJvZN现在先写一些这两天我安装时遇到的一些问题吧。准备Linux(我选的是u...

2018-04-20 22:23:41

使用seleniumIDE来实现自动化网页测试(mac+java/python)

简介Selenium 是用于测试 Web 应用程序用户界面 (UI) 的常用框架。 在网上可以找到很多firefox和selenium相结合的教程,但是由于版本的配套问题,实在是费了很大精力,(并不是说在浏览器上随便一装就能行,不论是Firefox还是chrome,都会出现版本对应的问题,但是在新版firefox+新版selenium还是有问题),所以我选择了使用chrome的这条路,但是由...

2018-04-12 21:57:30

密码学-RSA和DES的python实现(附样例)

首先声明,不包含原理讲解,只有实现。DES#!/usr/bin/env python3# -*- coding: utf-8 -*-import random#Initial Permutation ArrayIP1 = ( 58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4, ...

2018-04-12 16:22:42

点覆盖、边覆盖、主路径覆盖的一个实例

题目:private static void printPrimes(int n) { int curPrime; //Value currently considered for primeness int numPrimes; // Number of primes found so far; boolean isPrime; //Is curPrime pri...

2018-03-24 13:02:51

软件测试实验1

实验要求Install Junit(4.12), Hamcrest(1.3) with EclipseInstall Eclemma with EclipseWrite a java program for the triangle problem and test the program with Junit. Description of triangle problem: F...

2018-03-23 19:58:43

软件测试入门的学习与思考

第一次题目:Briefly describe an error from your past projects that you have recently completed or an error from other projects which impress you most. State the reason, impact of the error and how did you...

2018-03-15 11:26:47

win10安装马上6卡在icon.ico的一种解决方案

今天偶然间有个朋友遇到了这个问题,经过一个晚上的努力,终于成功了。 主要是网上也找不到一个明确的解决办法。于是我们各种摸索,终于是成功了。首先,引起这个问题的原因不太清楚,推测可能是系统对于授权安装虚拟网卡的时候有问题。所表现出来的情况为:安装后卡在icon.ico。此时打开任务管理器,点一下马上六的进程,可以看到三个相关的进程,强制结束.tmp的那个进程,我猜这个进程是安装tap de...

2018-03-14 23:47:09

hdu 1724 Ellipse (自适应辛普森求积分 模板题)

思路:对于一个一直f(x)表达式的函数,求他的积分。 通过公式: 可以得到一个近似解。然而精度误差很大。所以我们对于每个区间进行递归二分求解。 即:辛普森自适应。(关于为什么是15*eps的问题,可以去知乎看看)#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <cmat

2017-10-17 19:33:58

Codeforces 766D Mahmoud and a Dictionary(并查集+map)

思路:对于同义词和反义词分别考虑最一般的形式。 即,对于集合x,y和其相应的反义词的集合x+n,y+n,讨论其关系。#include <string.h>#include <iostream>#include <cstdio>#include <queue>#include<algorithm>#include <map>using namespace std;typedef lon

2017-10-02 21:24:57

Codeforces Round #396(Div. 2) C. Mahmoud and a Message (dp)

思路:首先定义dp数组,dp[i]代表长度为i的字符串最多的种类数。 对于已经存在的长度为l的字符串,我们从下一个字符k,即dp[k+1]开始转移状态。 对于这个状态我们可以试着由 dp[k]和dp[k+1]转移过来(如果limit满足条件的话,然而从题目可知,长度为1的一定会满足条件),也可以试着由dp[k-1]和字符串(k,k+1)转移过来(如果满足limit)。 当然limit是随着每个

2017-10-02 19:03:35

2015-2016 Northwestern European Regional Contest (NWERC 2015) E

题外话:vj上的题交到的网站不知道怎么回事数据都炸了。。。还是去交codeforces把。。 题目链接: http://codeforces.com/gym/101485我是用网络流做的,后来听说官方题解是二分图匹配,不过都一样啦。 s连2500个点(容量为1),然后找2500个点分别去连他们能得到的三种数值,然后对于每种数值,连t(容量为1)。泡一遍最大流,如果不等于n(点的个数),那么无解

2017-10-01 18:39:10

HDU 6150 Vertex Cover (思路 构造)

思路:链接:https://post.icpc-camp.org/u/ftiasch#include <cstdio>#include <iostream>#include <string.h>#include <ctime>#include <algorithm>using namespace std;const int maxn = 3030;int main(){ /*fo

2017-08-19 20:10:46

HDU 6126 Give out candies (贼巧妙的最小割)

思路:最小割模型。考虑如何转化成最小割模型。 先不考虑k个限制条件。 我们要求的是每个孩子的最大的满足度,而最小割,割的是最小容量的边,所以我们需要负权建边,然而板子跑不了负的容量啊,所以我们对于每条边加上一个足够大的值F(题目中虽然没给wijw_{ij} 的值,但官方题解中明确了小于1000,所以题面应该是有着问题的。),如下图方式建图,把每个孩子得到的糖数串起来,跑到的最小割的时候割出来的边

2017-08-19 11:00:30

HDU 6143 Killer Names (容斥/第二类Stirling数)

思路:考虑左边选i个字符组成长度为n的串,那么右边只能从m-i中选1个/2个/3个。。。m-i个数构成长度为n的串。所以问题就转化成了求i个字符(i个字符都出现)构成长度为n的串的个数,设这个为f(x)f(x)。 我们可知 f(i)=in−∑i−1j=1Cji∗f(j)f(i) = i^n - \sum_{j=1}^{i-1} C_i^j * f(j) 式子意思为:从所有的可能中减去只用其中j种

2017-08-18 13:08:01

HDU 6129 Just do it(杨辉三角+lucas \ 记忆化dp)

思路:首先看这么一个图:(此图来自http://blog.csdn.net/qq_37412229/article/details/77231474) 然后我们就能发现每个数对应的系数其实是组合数,然后我们还发现这个杨辉三角跟坐标的对应关系。 设坐标为(x,y),那么对应的组合数为c(x+y-2,y-1)。 所以我们对于每一个奇数的组合数,计算每个a对于其他项的贡献。#include<iost

2017-08-16 17:00:20

HDU 6127 Hard challenge(极角排序+模拟)

思路:从x轴这条直线逆时针扫一遍,对于每个点的改变我们可以o(1)的算出改变后的value,所以整体o(n)。小技巧?我是把第三象限的映射到了第一象限,第四象限映射到了第二象限做的,因为在扫的过程中会同时影响这两个象限的点,但是对于不同象限的点,所改变的集合不同,所以这么考虑。坑点:注意用long lont int; double的话,会迷之误差1。wa到死。#include<iostream>

2017-08-16 10:21:18

POJ 3164 Command Network(最小树形图 朱刘算法)

###思路: 最小树形图模板题。 有向图的最小生成数。#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<map>#include<cmath>//#define inf 0x3f3f3f3f#define inf 1e15#define eps 1e-6typedef lon

2017-08-15 10:32:45

HDU 6118 度度熊的交易计划(最小费用可行流\费用流)

思路:其实就是个费用流的裸题。。 s=0,t=n+1; 对于每个村庄,addedge(s,i,b[i],a[i])addedge(s,i,b[i],a[i]) 表示增加一条s到i的边,容量为 b[i]b[i] ,花费为 a[i]a[i] 同时 addedge(i,t,d[i],c[i])addedge(i,t,d[i],c[i]) 对于每一条路,容量无限大,费用为距离。自我总结:比赛的时候为什

2017-08-15 09:19:01

POJ 3219 Binomial Coefficients(组合数 lucas定理)

思路:此题思路类似于这个题,然后我们可以根据这个题的结论得到一个判断方法,n的2进制位上0的位置,对应的一定得是m相应位置的0,否则最后就是0了,所以我们得到了这个式子 (n&m) == m。 http://blog.csdn.net/wing_wuchen/article/details/77170227#include<iostream>#include<cstdio>#include<q

2017-08-14 21:33:35

HDU 4349 Xiao Ming's Hope(思路 lucas定理)

(图来自http://blog.csdn.net/acdreamers/article/details/8037918) 首先我们知道c(0,0)=1,c(0,1)=0,c(1,1)=1,c(1,0)=1c(0,0)=1,c(0,1)=0,c(1,1)=1,c(1,0)=1 这个是基础。然后对于某个c(n,m)c(n,m) 我们必须让右边的连乘式为1(模2的情况下,因为我们最终要求的也只是看他是

2017-08-14 21:25:22

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!