自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 问答 (2)
  • 收藏
  • 关注

转载 QWebEngineView打包安装到没有环境的电脑上load总是崩溃

在软件运行目录下添加文件目录是:.\Qt5.9\5.9.1\msvc2015_64\resources\icudtl.datqtwebengine_devtools_resources.pakqtwebengine_resources.pakqtwebengine_resources_100p.pakqtwebengine_resources_200p.pak 目录...

2018-08-15 10:22:14 1795

原创 自定义ComboBox下拉框(带关闭按钮)

class ComboBox : public QComboBox{ Q_OBJECTpublic: ComboBox(QWidget *parent = 0); ~ComboBox();public: void hidePopup(); void showPopup(); void increaseItem(QString text);//添加下拉项 void remove

2017-12-22 10:17:48 4255 1

原创 QT学习记录

qgraphicsview设置背景图片为缩放显示void GraphicsView::drawBackground(QPainter *painter, const QRectF &rect){ m_pixmap = QPixmap(":/images/Resources/74458PICnFt_1024.jpg"); painter->drawPixmap(QRect(0, 0, wi

2017-04-12 09:58:05 275

转载 MySQL

1、整型MySQL数据类型含义(有符号)tinyint(m)1个字节  范围(-128~127)smallint(m)2个字节  范围(-32768~32767)mediumint(m)3个字节  范围(-8388608~8388607)int(m)4个字节  范围(-214

2015-11-05 11:42:06 455

原创 KMP

/*KMP算法时间复杂度:O(主串长度加上子串长度)空间复杂度:O(主串长度加上子串长度再加上next数组的长度(与子串长度相同))*/#include #include #include using namespace std;void gets_next(string T, int len, int *next){ int i = 1; int j =

2015-04-14 15:42:14 387

原创 zoj 3620(DFS)

题意:从初始房间到达终止房间需要经过一系列的房间,mei经过一个房间会得到一个价值,从一个房间到达另一个房间同时需要消耗一定的时间,在规定的时间内从初始到达终止房间          所能达到的最大值是多少

2014-05-01 19:08:22 488

原创 夜空中最亮的星

题意:给出两个点在两个坐标系中的坐标,求两个坐标系的夹角。思路:只要求出一这两个点为向量在两个坐标系(即两个向量的jiajiao)

2014-04-29 23:26:52 683

原创 方(芳)格(哥)取数

假设猜(i,j)点,如果正好,结束;如果太大了,说明(i,j)到(n,m)都太大了;如果太小了,说明(1,1)到(i,j)都太小了。假设初始在(1,M)点,如果太小,则此行都太小x++;如果太大,则此列都太大y--;最多正好n+m次能判断。

2014-04-29 22:53:37 896

原创 HDU 1075 1247(字典树)

1075/* 字典树 hdu 1075 火星文翻译*/#include #include #include #include #include using namespace std;const int MAX = 26;struct node{ int count ;//记录到此是否是某个火星词的结尾 char s[15];//如果是某个火星词的

2014-04-28 14:26:28 488

原创 HDU 1251 1671 (简单字典树)

/* 简单字典树 hdu 1251*/#include #include #include #include #include using namespace std;const int MAX = 26;struct node{ int count ;//记录以该节点为前缀的字符串共出现的次数 struct node *next[MAX];};str

2014-04-28 14:23:27 472

原创 fzu 1263 (栈的应用)

比赛一直卡着的一道题。bi

2014-04-25 00:06:45 464

原创 线段树 (区间合并)

poj 3667  题意:      输入 n m:有连续n个空房间,接下来有m个操作      输入 1 a:询问是不是有连续长度为a的空房间,有的话住进最左边      输入 2 a b:将[a,a+b-1]的房间清空  思路:      利用线段树建立模型,维护最大连续区间长度,      其中区间长度就是对应的房间数目,      并且对应区间中最左边的端点

2014-04-16 16:56:09 515

原创 线段树 (成段更新)

hdu1698 lazy-tag(lazy标记)进行区间修改:  为了减小修改次数,先将要进行的修改存起来,当访问到子节点的时候,如果发现父节点带有标记,就顺便将子节点更新,就像搭顺风车一样。在这道题中,每次可能要将一个区间更改为一个值,比如全集为[1,7],现在要对区间[1,4]进行操作,例如要将[1,4]更改为1,如果采用单点更新,那么就要访问到叶节点一个一个第更新。实际上,当我们从[

2014-04-16 16:54:18 626

原创 线段树(单点更新)

poj 2828//题意:有n个的排队,每一个人都有一个val来对应,每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。逆向思维。我们可以这样考虑,最后一个人一定会得到当前队伍他想要的位置,如果我们往前一个阶段,倒数第二个人也一定能得到他想要的位置……,也就是说,我们可以这样处理,我们把最后一个人插入,然后忽略它,再把倒数第二个人插入。即,我们找出当前队伍他想要插入

2014-04-16 16:50:02 646

原创 树状数组

这周重新学了一下树状数组

2014-04-12 16:55:18 482

原创 求n个数的最大公倍数和最小公约数模板

#include #include #include #include using namespace std;__int64 gcd(__int64 a,__int64 b){ if(a < b) swap(a,b); if(b==0) return a; return gcd(b,a%b);}__int64 ngcd(__int64 *a,__in

2014-03-26 12:01:09 679

原创 大数菲波那契数列

#include #include #include using namespace std;#define max 1000char temp[max + 10];string operator+(const string &s1,const string &s2){ int a[max+10]={0},b[max+10]={0}; int len1,len2,i,

2014-03-17 21:16:55 516

转载 hdu 4135 (容斥原理)

题目链接:点击打开链接题目大意: 输入一个a,b,n。 让你求a~b中有几许个数和n互素。1和任何数都互素。解题思路:    看到题我们不成能对i属于a~b进行遍历,然后求i是否和n有公约数,有则不互素,无则互素。时候错杂度是n^2  n最大100000,TLE。    这题要用到容斥定理。    我们可以先如许想:[1,n]中有几许个数

2014-03-17 20:00:00 487

原创 容斥原理应用

题目链接:点击打开链接题目意思:求出在1到N之间能背集合M中的元素整除的个数这是一道简单的容斥原理应用题。先找出1...n内能被集合中任意一个元素整除的个数,再减去能被集合中任意两个整除的个数,即能被它们两只的最小公倍数整除的个数,因为这部分被计算了两次,然后又加上三个时候的个数,然后又减去四个时候的倍数...。用dfs得到集合M中所有元素的组合,从0到n-1枚举当前数的所有组合情况,组合

2014-03-17 16:36:23 732

原创 距离判定(点到直线的距离)

#include #include #include double a[2][2],b[2][2],c[2],sa,sb;double dist(double a1,double b1,double a2,double b2,double a,double b){ if(a2!=a1) { double k=(b2-b1)/(a2-a1);

2014-03-16 13:29:08 644

原创 HDU 4034 floyd

GraphTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1602    Accepted Submission(s): 800Problem DescriptionEveryone knows how to

2014-01-15 18:26:39 603

原创 HDU 3665 简单floyd

题目链接城镇最多只有10个,可以用floyd解决    用vis[ i ] 表示该城镇是否靠海。#include using namespace std;int n,map[11][11];const int INF = 99999999;void floyd(){ int i,j,k; for(k = 0; k < n; k++) for(i =

2014-01-15 14:50:22 525

原创 HDU 1869 六度分离 (floyd)

六度分离Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3488    Accepted Submission(s): 1366Problem Description1967年,美国著名的社会学家斯坦利·米尔

2014-01-13 19:03:55 500

原创 floyd算法(求任意两点间的最短路径)

floyd算法用于求任意两点间的最短路径,时间复杂度为O(n^3)。通过多次调用 Digkstar 算法同样能解决这个问题,时间复杂度同样为O(n^3),但floyd更简洁,利于编程。floyd算法的思想:         floyd是用一个n*m的邻接表map[n][m]来存图,通过对map的处理使得矩阵map[i][j]存的是点i到点j的最短距离。这是算法是通过考虑最佳子路径来寻找

2014-01-13 18:18:58 3198 1

空空如也

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

TA关注的人

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