A. Minimal Square 题目大题: 将长宽为a, b的两个相同矩形嵌入正方形中, 问正方形的最小面积. 解题思路: 找到长宽, 并判断两倍的宽是否大于长. /* * @Author: Hellcat * @Date: 2020-05-24 23:54:16 */ #include <bi ...
分类：
其他好文 时间：
2020-05-26 01:20:37
阅读次数：
70
在CAD设计中，PDF和DWG是最常见的两种文件格式，DWG转PDF也是常用功能，这里以MxCAD云图如何将DWG文件转换成PDF文件为例。 启动MxCAD云图软件，点击[功能]=>[高级功能],出来高级功能工具条，点击[导出PDF]按钮，出来DWG转PDF对话框。 根据不同用户的实际使用需要，Mx ...
分类：
其他好文 时间：
2020-05-26 01:04:30
阅读次数：
150
本文持续更新 希望大家把想要了解的 我来写出来 2016.1.13 webapp 调试2016.1.19 小米设备调查表 有什么发展的事吗 人们总是要换手机的 一般来说3年就有可能换手机 2016就换了 所以 向前推3年 我们限定一个最小值2013年 而且就算兼容 也只会兼容主流手机 好的 我们先从 ...
分类：
移动开发 时间：
2020-05-26 01:03:04
阅读次数：
72
内容参考书籍《算法竞赛入门到进阶》 区间DP就是先在小区间进行DP，然后合并小区间，得到大区间，直到解决最后的大区间问题。相较于普通的DP问题，它不仅需要状态转移方程还需要枚举所有可能的区间。 通常情况下，区间DP至少需要两层for循环，例如： for (int i = 1; i < n; ++i) ...
分类：
其他好文 时间：
2020-05-25 23:44:35
阅读次数：
104
分析： 这道题可以看做单点修改区间查询历史最小值的数据结构题 区间修改单点查询历史版本可以使用二维数据结构维护 由于卡空间，这里只能选择KD树 在KD树上区间修改，历史最值只需要统计单点到根节点的路径上记录的历史最值就行了 关键是这道题如何转化？ 我们把询问离线，每一个查询$(l,r)$看做坐标轴上 ...
分类：
其他好文 时间：
2020-05-25 22:30:32
阅读次数：
68
https://ac.nowcoder.com/acm/contest/5773/E 求使序列有序的最小交换次数。 找循环节的个数，最小交换次数等于元素个数减掉循环节的个数。 关于算法这里有个比较好的分析https://blog.csdn.net/lfb637/article/details/866 ...
分类：
其他好文 时间：
2020-05-25 22:15:28
阅读次数：
66
HashMap源码解析 1. 类结构 上图可以看到，HashMap继承了AbstractMap，实现的接口有，Map、Cloneable、Serializable。 HasMap的核心数据类型是链表或红黑树的数组，数组和List结构一样可以实现扩容。并且有实现相对应的用于通过计算key对象的hash ...
分类：
其他好文 时间：
2020-05-25 22:10:01
阅读次数：
66
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 class Solution {public: void push(int value) { stack1 ...
分类：
其他好文 时间：
2020-05-25 21:02:00
阅读次数：
66
题目大意： 给出一个序列，然后求这个序列的最大上升子序列的和。 题解：定义状态dp[i]表示前i个数的最大和，dp[i]的最小值应该是arr[i]了，因为i前边可能有负数，对于负数，虽然可以构成上升子序列，但是没有必要选。 code: #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-05-25 19:25:25
阅读次数：
75
ZHS16GBK字符集格式下，varchar2(size) 可以存储 size/2个汉字 。也就是说varchar2(40)存储20个汉字。 分析如下： 1,首先 varchar2(size)释义： 可变长度的字符串,其最大长度为size个字节;size的最大值是4000,而最小值是1;你必须指定一 ...
分类：
数据库 时间：
2020-05-25 19:04:29
阅读次数：
119
