这道题和HDU1257一模一样，一开始窝都用贪心直接解，没法理解为什么求一个最长下降序列，直到看了巨巨的题解，先给出一个定理，Dilworth's theorem,离散学不好，补题两行泪，该定理是说，对于任意的偏序集，其最长反链的长度与能分解的最少的链数(chain decomposition)相等 ...
分类：
其他好文 时间：
2020-02-05 18:49:49
阅读次数：
87
数据类型 一、整数 Python可以处理任意大小的整数，当然包括负整数，在Python程序中，整数的表示方法和数学上的写法一模一样，例如：1，100，-8080，0，等等。计算机由于使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，例如：0xff00，0xa ...
分类：
编程语言 时间：
2020-02-04 20:46:14
阅读次数：
91
a、存储方式不一样 Git按照元数据的方式将文件的一个版本存入了一个类似与K/V数据库，而SVN是按照文件的方式进行一个存储。Git的内部有一个类似于K/V的数据库，我把他理解为是一个Map<K,V>，我们将内容存储到Git的数据库内后，Git会返回一个Key给我们，这个Key是唯一的（把一模一样的 ...
分类：
其他好文 时间：
2020-02-02 00:52:07
阅读次数：
94
后缀名 C语言：C OC：m JS：js JAVA：java 先有类，再有函数 eclipse C++:cpp c plus plus 完全兼容C语言，以前叫c with classes（带有类的C语言） C++程序的入口是main函数（函数和方法一个意思和本质，汇编一模一样，随意叫） cin(从键 ...
分类：
其他好文 时间：
2020-01-31 18:36:13
阅读次数：
74
2020年过年期间，由于冠状病毒肺炎的流行，在家无事，就把搁置了很久的词库进行了改进。发布了2.7版：https://github.com/studyzy/imewlconverter/releases/tag/v2.7.0 转眼深蓝词库转换从诞生到现在都已经10个年头了，这是我做的最久的软件了。本 ...
分类：
系统相关 时间：
2020-01-29 23:40:17
阅读次数：
515
代理模式 使用者无权访问目标对象 中间加代理，通过代理授权和控制 传统 UML 类图 JavaScript 中的代理模式 应用场景 网页代理事件 jQuery \$.proxy es6 Proxy 明星和经纪人的关系 设计原则验证 代理类和目标类分离，隔离开目标类和使用者 符合开放封闭原则 代理模式 ...
分类：
编程语言 时间：
2020-01-29 00:57:15
阅读次数：
94
妈呀 这62，78，89三道题都是一模一样的做法感觉： 62：长度一定的路径，每一步选择 向右 或向下 （递归顺序无关） 78：长度一定的列表，每一个元素选择 放入或不放入 （递归顺序无关） 89：长度都为n，上次加入的元素为0 就先递归0 再递归1； 上次加入的元素为1，就先递归1 后递归0。 O ...
分类：
其他好文 时间：
2020-01-28 12:33:58
阅读次数：
62
"?? ?? ??" 题意：每个顾客有几种想要的原料，每个披萨含有几种原料，问你买两块披萨，让最多的顾客全部吃到想要的原料，同时花最少的钱，需要买哪两块 原料只有九种，O（n^2） 枚举披萨 转换为（512 512） 枚举状态 ，买两个状态一样的跑一遍，买两个状态不一样的跑一遍 是被队友嫌弃的码风 ...
分类：
其他好文 时间：
2020-01-21 21:38:16
阅读次数：
64
Object类是Java中所有类的根父类, Java中的类要么直接继承Object, 要么间接继承Object类 Java中类的继承是可传递的, Object类中定义的方法,所有的类都能继承到 | Modifier and Type | Method and Description | | | | ...
分类：
其他好文 时间：
2020-01-20 21:18:14
阅读次数：
99
《JavaScript 设计模式与开发实践》 它两的区别： Function.prototype.call 和 Function.prototype.apply 都是非常常用的方法。它们的作用一模一样，区别仅在于传入参数形式的不同； apply 接受两个参数，第一个参数指定了函数体内 this 对象 ...
分类：
移动开发 时间：
2020-01-19 23:45:39
阅读次数：
121
