-
Qt中使用标准输入框
这一节主要讲一下标准输入框的使用，Qt提供了一个QInputDialog类，这个类提供了几个预先设定好的常用输入对话框。 比如： * 需要输入文本的时候，他将QlineEdit的一系列控件封装到QInputDialog::getText()中; * 需要输入选择条目的时候，他将QComboBox的一系列控件封装到QInputDialog::getItem()中; * 需要输入数值的时候，他将QSpinbox的一系列控件封装到QInputDialog::getInt()或QInputDia…
-
Qt标准对话框的使用
学习编程个人觉得还是得从代码谈起，一方面有利于加深理解，另一方面也方便使（摘）用（抄）。 这一节只要是理解简单的对话框的编写框架和一些基本的标准对话框的使用方法。一些具体的说明将在源码中分析。 Dialog.pro（Qt的基本文件） #------------------------------------------------- # # Project created by QtCreator 2015-10-24T17:38:36 # #----------------------…
-
Qt各类位置信息函数
本节主要演示获取窗口位置以及显示区域坐标以及大小的函数，分析其中的区别，主要是 x(),y(),frameGeometry(),pos(),geometry(),width(),height(),rect(),size()函数，这些函数是由QWidget 提供。 以下是演示的工程源码，具体分析结合在源码中。 Dialog.pro(必备) #------------------------------------------------- # # Project created by Qt…
-
概率dp专题整理(2/2)
LightOJ 1027 A Dangerous Maze: 预先求出递推式，最后通过公式直接计算。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #include<vector> using namespace std; int gcd(int a, int b){ if (b ==…
-
数论基础专题小结
这个专题很杂，牵涉到很多数学公式和一些优化方法，还是要根据不同的题目来积累经验。 LightOJ 1282 Leading and Trailing: 这道题牵涉到求一个大数的前几位和后几位的方法，前者主要是通过对数进行处理，后者通过快速取模。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<vector> using…
-
概率dp专题整理(1/2)
概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活，没有固定的范式，没有模版可言。正如大部分的dp题目一样，思考量远大于代码量。需要注意的是，一般求概率是正推，求期望是逆推。 LightOJ 1030 Discovering Gold: #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int a[10…
-
斜率优化dp专题小结
斜率优化dp是一种通过构造斜率表达式，用维护凸包的方法来去除多余的点以减少算法复杂度的方法。通常可以将问题规模减小一个维度，从而提高运行效率。 这个算法的关键是将dp的状态转移方程进行转换，比如对于如下状态转移方程： $$dp[i]=Min(dp[j]+M+(sum[i]-sum[j])^2),j\in [1,i),i\in [1,n]$$ 如果直接dp那么复杂度将会是(O(n_2)),某些情况下就会显得效率不够。这时候就可以用斜率dp进行优化，将其优化到$O(n)$。 首先我们需要将状态转移方…
-
Qt概述和Linux下安装
概述 Qt 是一个1991年由奇趣科技开发的跨平台C++图形用户界面应用程序开发框架。它既可以开发GUI程序，也可用于开发非GUI程序，比如控制台工具和服务器。Qt是面向对象的框架，使用特殊的代码生成扩展（称为元对象编译器(Meta Object Compiler, moc)）以及一些宏，易于扩展，允许组件编程。2008年，奇趣科技被诺基亚公司收购，QT也因此成为诺基亚旗下的编程语言工具。2012年，Qt被Digia收购。2014年4月，跨平台集成开发环境Qt Creator 3.1.0正式发…