自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(39)
  • 收藏
  • 关注

原创 cx_Freeze发布Python程序的一些经验

前言最近用Python写了一个化工方面的辅助计算软件,使用PyQt实现界面,同时用了很多库来实现作图和科学计算、求解等功能。使用界面与逻辑分离的方法,画好UI再编码具体功能。这次规模比第一次写的PyQt+SQL的单一界面复杂很多,在打包发布时遇到的问题也是非常多,一方面代码量非常大,另一方面涉及到的库非常多。pyinstaller和cx_Freeze的对比之前用pyinstalle...

2018-03-31 22:44:37 2169 1

原创 PyQt5 多窗口连接

前言之前做过pyqt的一个简单界面,在一个窗口(MainWindow)中实现一些操作;之前嫌麻烦没有去做多窗口和它们的切换功能最近研究了下窗口的调用和切换。 pyqt4和5有很多不同,在参考别人案例的时候走了很多弯路,最后在pyqt5下实现了简洁的多窗口切换为大家参考。思路多窗口的切换和显示连接到按钮的信号上再进行show()就行,格式上有别于pyqt4。 一个逻辑比较清晰的解决方案是,使用一个

2017-12-22 22:00:33 16122 4

原创 基于PyQt5的数据库可视化操作界面

前言这是我python入门写的第一个项目,从前天晚上开始构思到今天做了第一个Release。这两天时间做了读了Qt库和pymssql的不少文档,边学边做写了一个可视化窗口实现数据库的操作。对PyQt的理解也就限于槽和信号沟通环节,pymssql主要是连接部分,并未过多涉及。内容为医院挂号系统,基本实现和练习了增删查改操作。介绍环境和配置上的操作以及搭建经验。PyQt5环境参考PyQt5+python

2017-12-10 22:51:46 26950 8

原创 Ancient Go

题目给出多个古代围棋棋盘(9*9),求问当前执x子的玩家能否在下一步吃掉对方至少一个子。I/O//Sample input2.......xo....................x.......xox....x.o.o...xo..o...........xxxo....xooo.......ox........o....o.......o.o.......o.....

2017-03-19 00:30:10 389

原创 写在年末——聚合类应用趋势

纵观现在的IT,信息爆炸、信息过剩都是不可避免的话题。我们处在一个“信息爆炸”的时代,这句话很多年前就提起过,但现在爆炸完全没有坍缩的痕迹,反而信息过剩更加严重。多年前的生活很简单,能每天读读报纸就算很“关心”身边的信息了;很多的事情,很多的内容,少有人去发觉,更少有去传播。而借互联网之力,信息服务日益强大,身边各种各样的事情会快速传播,也有越来越多的精品优质内容被人们创作出来。信息过剩的时候,你读

2016-12-30 00:18:06 762

原创 Xperia Android 调教指南

适用范围Android 5.0到6.0, Xperia ROM, 机型在Z5之后。我手上的机器为Xperia XZ, Android 6.0,港行固件。已root,已经解锁Bootloader。调教准备解锁并Root。 Z5及之后的机型都没有免解锁root,解锁后特性丧失,可通过内核的刷入来弥补一部分;对拍照成像质量要求高,对屏幕素质要求高和看中保修的慎解;XZ解锁后在每次开机均有警示标语,提醒机

2016-12-02 17:39:05 1088

原创 PAT A 1036

题目给出n行学生的数据,每行数据表示一个学生格式为 姓名 性别 ID 分数,输出女生最高分的学生的姓名、ID、男生最低分的姓名、ID,以及这两个分数的差。I/OSample Input 1: 3 Joe M Math990112 89 Mike M CS991301 100 Mary F EE990830 95 Sample Output 1: Mary EE990830 Joe Ma

2016-12-02 15:18:13 464

原创 PAT A 1029

题目给出两个递增数列,找出这两列数合并之后数列的中位数。 这么简单题目通过率只有0.2,一看就是有天坑的。 对中位数定义为奇数时为最中间的一位。偶数时为最中间的两个数的第一个数。 还有数据范围比较大。I/OSample Input 4 11 12 13 14 5 9 10 15 16 17 Sample Output 13算法做之前想了好几种数据结构,最后决定用数组直接扫描O(m+n)

2016-12-01 23:04:50 357

原创 PAT A 1069

题目给出一个四位数,按照增序排列得到一个数a,按照降序排列得到一个数b,用b-a得到一个四位数,再将这个四位数进行这样的操作,直到得到6174或者0.I/OSample Input 1: 6767Sample Output 1: 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174Sample

2016-11-20 20:54:59 368

原创 PAT A 1009

题目求两个多项式的积 输入格式为两行,每行第一个数表示这个多项式非零项的个数k, 接下来的每两个数据表示次数和该次数的系数,共k组。I/OSample Input 2 1 2.4 0 3.2 2 2 1.5 1 0.5 Sample Output 3 3 3.6 2 6.0 1 1.6算法由于k<=10,直接暴力求多项式系数,不必用什么矩阵了。但貌似C++里面有计算的STL,没去研究过。

2016-11-20 13:42:26 370

原创 PAT A 1048

题目你有n个硬币,n在105之内;然后给出这n个硬币的面值; 问能否用这n个硬币中的两个组成总价值m;若有多组解,m=a+b,输出a尽量小的。I/OSample Input 1: 8 15 1 2 8 7 2 4 11 15 Sample Output 1: 4 11 Sample Input 2: 7 14 1 8 7 2 4 11 15 Sample Output 2: No

2016-11-20 12:32:53 352

原创 PAT A 1035

题目为了区分不好识别的字符(l和1,0和O),有以下代替方案: replace 1 (one) by @, 0 (zero) by %, l by L, and O by o. 输入每个ID和其密码,若这些密码不需要改进,输出 There is 1 account and no account is modified Or There are M accounts and no acco

2016-11-14 22:09:38 318

原创 PAT A 1027

题目地球人用六位数来表示颜色(RGB法),而火星人用13进制的6位数来表示颜色,输入三个0~168的十进制数,转换为三个2位的13进制数输出。I/OSample Input 15 43 71Sample Output#123456算法进制转换其实进制转换都谈不上,因为处理两位数的进制转换实在太简单了,没有小数,没有大数。 代码#include<cstdio>void convert(int c

2016-11-13 22:48:52 354

原创 PAT A 1007

• 题目求n个数的最大子序列和,以及这个子序列开始和结束的数。如果套上一般的最大子序列函数,连续WA,都在于“这个子序列开始和结束的数”。 这告诉我们,要认真读题,思路对的话Wa一般都是边界和特殊情况,多调试。 题目中对特殊情况的解释: In case that the maximum subsequence is not unique, output the one

2016-11-11 22:17:43 543

原创 PAT A 1006

题目给出m个人的ID、进入房间和离开房间的时间,输出第一个进房间的人和最后一个进房间的人的IDI/OSample Input:3 CS301111 15:30:28 17:00:10 SC3021234 08:00:00 11:25:25 CS301133 21:45:00 21:58:40Sample Output:SC3021234 CS301133算法第一次做25pt的题,依然是一道水题

2016-11-08 21:51:34 361

原创 PAT A 1011

• 题目给出三组数据,每组三个数,计算(每组数最大值之积*0.65-1)。同时对每组数,最大值是第一个数输出W,最大值是第二个数输出T,最大值是第一个数输出L。• I/OSample Input1.1 2.5 1.71.2 3.0 1.6 4.1 1.2 1.1 Sample Output T T W 37.98• 算法就那样算,输入/输出题做了四道20ot的甲级题,总结

2016-11-08 19:49:13 372

原创 PAT A 1005

• 题意给出一个100位以内的数,计算出它每一位上的数之和,再按照从左到右的顺序,用英文字母表示出每一位例如I/O:12345,计算各位数和为15(1+2+3+4+5),用英文表示为one five。• I/OInput12345Outputone five• 算法没有算法,输入/输出题核心在于用数组表示十进制数据,O(n)。• 代码#include<cstdio>#includ

2016-11-07 23:19:38 330

原创 PAT A 1008

• 题目有一部电梯,停在0层(国外习惯0层开始),上行每层需要6s,下行每层需要4s,每层停留5s,现在给出一组request表示该电梯的任务,计算完成该request所需时间。• I/OSample Input:3 2 3 1Sample Output:41• 算法直接算,数据非常弱,O(n)。• 代码#include<cstdio>int main(){ int quest[1

2016-11-07 20:14:07 417

原创 PAT A 1001

• 题目输入a,b,计算a+b,结果表示为西式记法,即从右向左满三位添逗号“,”。• I/O略• 算法模拟+输入输出,change读入数,按照每位拆开储存到数组num里,满三位添加逗号,最后逆序输出num效率O(log n)• 代码#include<cstdio>#include<cstring>void change(long dig){ char num[15]; int

2016-11-07 19:41:30 331

原创 HDU 5514 Frogs

题意有一群青蛙,一开始都在0点,有一堆圈石子,编号从0~m-1的。 青蛙只能顺时针跳,每个青蛙可以一次跳a[i]格,然后所有青蛙都这样一直跳下去,这些青蛙踩过的石子的编号和是多少?思考读了题,以为是暴力set过的,想到了之前set判重,Floyd判圈等等,结果遇到了MLE(第一次遇到),吓得我怀疑了set。// MLE 2016-10-23#include<cstdio>#include<cst

2016-10-23 19:21:45 365

原创 UVa 11093 Just Finish it up 模拟

描述环形跑道上有n个加油站,第i个加油站可提供量为pi的汽油,从第i个加油站到下一个加油站需要qi量的汽油。选择任意起点,初始油量为0,但可以立刻加油,问能否完成一圈?若能输出字典序最小的站序号,不能则输出无解。SampleInput2 5 1 1 1 1 1 1 1 2 1 1 7 1 1 1 10 1 1 1 2 2 2 2 2 2 2OutputCase 1: Not

2016-08-11 12:02:11 389

原创 Summer Day - Ended

上周,看了cj,刷水题,周末躺尸。 这周前三天训练赛,做了好几题,由于是自己出的题,没有电子版题目,题解就不做了。竞赛队没选上,明年再看了,我也不遗憾。 总的来说,这个暑假训练收获还是有的,向复杂的程序设计迈了第一步,接下来就看积累和训练了。还是玩的多,学的少,很多东西没看。 附上这个暑假水过的题。

2016-08-05 11:53:49 313

原创 Summer day 16——UVa 11549相关

从这道题拓展一下~ 首先是Floyd判圈法:Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortoise and Hare Algorithm)。该算法由美国科学家罗伯特·弗洛伊德发明,是一个可以在有限状态机、迭代函数或者链表上判断是否存在环,求出该环的起点与长度的算法。如果有限状态机、迭代函数或者链表上存在环,那么在某个环上以不同速度前

2016-07-28 11:14:06 376

原创 Summer day 15

今天训练赛。下面是题目和解答。UVa 893 Not so mobileA题,是刘汝佳书上的题目,在讲数据结构基础的那一章里面的典例。 题意:给出一个二叉树天平,问是否平衡。 思路:写一个递归函数来读入;同时读入的时候可以判断子数是否平衡。这道题的精髓就在于这个bool函数。也没啥,书上有代码。bool solve(int& w){ int W1, D1, W2, D2; bo

2016-07-27 16:47:48 359

原创 升级到iOS9.3.3越狱实践和感受

盘古发布了933越狱,大快人心的大好事,威锋持续刷爆;观察了下反馈,所谓的新模式越狱,即是重启之后插件失效,通过手机app完成“激活”回归越狱。保资料升级到iOS9.3.3。固件是通过PP助手下载,然而PP只(能)负责下载,刷固件我只好找爱思助手。越狱!试了电脑端的PP越狱助手,登陆Apple ID失败,故逛威锋看解决方法,无意发现——可以直接手机越狱。果断进入源地址下载盘古越狱app,信任,

2016-07-26 16:47:16 1402

原创 Summer day 13 & 14

这两天没做什么题u,主要在看ppt和玩,以及越狱升级。所以也就只能搞搞0725训练赛的题目了。A. UVA 116 Unidirectional TSP会玩的旅行商系列。 走法如图。 求最左到最右的最小花费。 DP, 字典序需注意。 模仿高玩代码。#include <iostream>#include <cstdlib>#include <cstring>#include <cst

2016-07-26 15:53:54 350

原创 Summer day 12

昨天的训练题。 A。有关网络流的最大流问题,并不懂。UVA 753 A Plug for UNIX#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>using namespace std;typedef char str[31];const int N=105;const int MAX=21474

2016-07-23 15:45:19 299

原创 Summer day 11

今天上午训练赛,没有激情,果断水两道题。 其实每道题都看过,其他题是真不知道算法。等下午讲题后上分析吧。下面是水过的两题。POJ 1852 Ants (Also UVa 10714)题意:一根杆上有几个蚂蚁,爬的方向不确定,且两只蚂蚁碰头会反向爬。问所有蚂蚁掉下杆的最短和最长时间。 引用大牛分析。 对于每一只蚂蚁,它在棍子上面,距离左端点和右端点的距离可能是相等的也可能是不同的。暂时把距离远

2016-07-22 13:42:13 329

原创 Summer day 10

上午,经过无数次调试,解决无数个智障bug,终于AC一个二维数组旋转的题。是时候回顾下输入输出了。Uva 10855 Rotated square题意:将第二个小矩阵旋转,寻找大矩阵中是否包含该pattern,输出包含个数。 Sample Input 4 2 ABBA ABBB BAAA BABB AB BB 6 2 ABCDCD BCDCBD BACDD

2016-07-21 11:41:55 370

原创 Snmmer day 9 尼姆博弈

今天上午训练赛,果断水过,一道题都没有成功AC,惭愧,不发题解了。还是安静地看看基础。学学Nimm博弈。Nimm Game传说中的博弈论入门题目。 首先有几个概念:奇异用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,2,3)也是奇异局势,无论对

2016-07-20 19:19:53 490

原创 Summer day 8

昨天的没发出去,今早发的。 今天主要学习Competitive Programming 第二章。Uva 10038介绍说是bool线性表,结果是水题。 (不过的确是bool线性表) 若一组n个数,每两项之差的绝对值覆盖了1~n-1,则输出Jolly;否则输出Not Jolly。 CE了几次,居然不能写ismk[abs(a[i] - a[i-1])],只好搞一个temp。#include<cs

2016-07-19 19:41:35 389

原创 Summer day 7

为什么没有summer day 6? 因为昨天是周日。 今天上午训练赛。后面题目太长没看,ABCE题觉得可以做。A. Uva 10082简单字符串处理题。我之前还智障地想用map,结果不用考虑QAZ这三个字符,果断用数组一次A了。#include <cstdio>#include <cstdlib>const char s[] = "`1234567890-=QWERTYUIOP[]\\ASDF

2016-07-19 09:44:43 369

原创 Summer day 5

上午训练赛,果断前三题。后面两题也就限于看看题解了。1. Digit GeneratorFor a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N , we call N a generator of M .

2016-07-16 11:03:15 375

原创 Summer day 4

今天上午深入理解了下DFS,找了模板题自己写会了。上午就写了DFS,下午在神游+看书。HDU1010都写在里面了。 下午神游的时候偶然发现一道类似的拓展的DFS题,于是照猫画虎写了果断WA,不想调试了,DFS递归绕来绕去真智障,贴个HDU的简洁代码做参考HDU 2102#include <cstdio>char a[2][11][11];int n, m, t, xx[4]={0,0,1,-1

2016-07-15 19:23:35 410

原创 HDU 1010 Tempter of the Bone

DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that

2016-07-15 12:28:09 310

原创 Summer day 3

早上没啥事,分析下昨天一直WA的题目,结果还是WA,没明白为啥。 Uva815 洪水 题目大意 给出区域(Region)的长,宽,以10m为单位,再给出各块海拔和洪水体积,求洪水水位高度。区域四周无限高,因此可能出现100%覆盖区域的情况。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;

2016-07-14 09:51:01 391

原创 Summer day 2

Uva 133 昨晚最后要走时用bool数组没AC,今早来了删了代码想用链表A,结果越写越复杂,两个find链表协作很捉急,代码长度较长。 还是准备用bool数组A。

2016-07-13 13:07:04 369

原创 Summer day 1

今天上午没什么事,布置了三道输入输出水题,一个月的复习之后成功对字符串读入陌生。第三题老是TLE,暴力之后图简单想减枝过,然而GG,后推导公式一层循环过了。如下。HDU-2058 Problem Description Given a sequence 1,2,3,……N, your job is to calculate all the possible sub-sequences t

2016-07-12 20:15:14 445

原创 UVa 11059

求最大乘积,令出begin和end,暴力之。句末尾有句号,连续换行。#includelong long maxm;void solve(int a[], int num){ int begin, end; long long mul; maxm = a[0]; for(begin = 0; begin < num; begin ++) { for(end = beg

2016-04-20 21:56:33 492

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除