线性DP详解 顾名思义，线性DP就是在一条线上进行DP，这里举一些典型的例子。 LIS问题（最长上升子序列问题） 题目 给定一个长度为N的序列A，求最长的数值单调递增的子序列的长度。 上升子序列B可表示为B={A k 1 , A k 2 ,,A kp }，其中k 1 k 2 k p 。 解析 状态：F[i]...

2019-08-29 08:54:49

Jesus Is Here[递推]2015沈阳online 题目链接https://nanti.jisuanke.com/t/41175 自从百度之星初赛一上自己做出来一道打表找规律的题之后，这种膨胀的感觉让我近乎丧失理智，今天这道题我死死盯了两三个小时硬是没看出什么规律，我还是太嫩了点～，这也是我头一次做递...

2019-08-29 08:54:52

剑指offer33：求按从小到大的顺序的第N个丑数。 1 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 2 思路和方法 数值：1 2(1*2) 3(1*...

2019-08-29 08:54:36

智能指针 智能指针---shared_ptr 1、什么是智能指针 智能指针(smart pointer) 是个特殊的类模板，重载了-和*运算符，实现了C++的自动内存回收机制 智能指针通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数器跟踪...

2019-08-29 08:54:25

Qt最新版5.12.2在Win10环境静态编译安装和部署的完整过程(VS2017) 一、为什么要静态编译 用QtCreator编译程序时，使用的是动态编译。编译好的程序在运行时需要另外加上相应的Qt库文件，一大堆dll文件。如果想将生成的程序连同所需要的库一起完整地打包成一个可执行程序...

2019-08-29 08:54:24

洛谷 P1119 灾后重建 题目链接：https://www.luogu.org/problem/P1119 借用大佬的一句话：floyd的算法本质， 从i城市到j城市，通过前k个城市的贪心后得到的距离矩阵，即得到的距离矩阵是通过前K个城市（的贪心）之后的最短路。 那么这题就变得简单了。 1 #include iost...

2019-08-27 07:08:31

怎么偷上别人的微信 最简单偷微信密码不被发现_搜狐科技 ---恢复内容开始--- 在生活中微信已经成为了人们生活中不可或缺的微信软件。微信这种社交软件之所以得到大家的青睐与认可，主要与其强大的社交性有着很大的关系。微信密码是互联网时代的新鲜产物，如果合理的应...

2019-11-22 01:25:33

知乎发现栏目上的标题图一般都是以下图方式展现的，很显然它是利用渐变去实现的。思路很有意思，主要是要有两方面的认知： 这张图其实可以分成两部分，右边控制图形和渐变，左边就是一张纯色背景，和渐变无关 透明transparent也是一种颜色，也是渐变可以设置的 下面我...

2019-08-27 07:08:08

剑指offer31：整数中1出现的次数（从1到n整数中1出现的次数） 1 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,...

2019-08-27 07:07:38

Qt无边框窗体-最大化时支持拖拽还原 目录 一、概述 二、效果展示 三、demo制作 1、设计窗体 2、双击放大 四、拖拽 五、相关文章 原文链接： Qt无边框窗体-最大化时支持拖拽还原 一、概述 用Qt进行开发界面时，既想要实现友好的用户交互又想界面漂亮，那么自定义界面就...

2019-08-27 07:07:21