题目描述： 请编写一个函数，其功能是将输入的字符串反转过来。 示例： 题目分析： 很简单的题目，可以使用字符串切片也可以转化为list进行反转. ...
分类：
其他好文 时间：
2018-05-16 00:24:32
阅读次数：
141
从一个简单的例子说起： 输出： 我们通过上面的例子可以看出，person 对象和下面的数组序列化结果值的部分是相同的，只是类型不一样。 这就涉及到 php 中对象和普通变量之间的关系问题，实际上，在 php 中，对象也是变量的一种。 php 中 zend_value 的定义： 而对象的类型是 zen ...
分类：
Web程序 时间：
2018-05-06 18:53:22
阅读次数：
188
题目描述 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的 ...
分类：
其他好文 时间：
2018-05-04 14:14:52
阅读次数：
444
二分最化最值问题 大多数情况下用于求解满足某种条件下的最大（小）值。 答案单调性： 答案的单调性大多数情况下可以转化为一个函数，其单调性证明多种多样，如下： 移动石头的个数越多，答案越大（NOIP2015跳石头）。 前i天的条件一定比前 i + 1 天条件更容易（NOIP2012借教室）。 满足更少 ...
分类：
其他好文 时间：
2018-04-30 15:34:48
阅读次数：
114
Description .jpg) Solution 考虑这个式子的组合意义: 从 $n k$ 个球中取若干个球,使得球的数量 $\%k=r$ 的方案数 可以转化为 $DP$ 模型,设 $f[i][j]$ 表示前 $i$ 个步,取得球的数量 $\%k=j$ 的方案数 $f[i][j]=f[i 1][ ...
分类：
其他好文 时间：
2018-04-21 19:40:22
阅读次数：
137
题目：http://poj.org/problem?id=3565 首先，我们神奇地发现，没有相交边的匹配可以转化为距离和最小的匹配，所以可以使用KM算法求带全匹配； 要求的是距离和最小，所以把边权转化成负值来求最大； KM算法有点难理解，看了许多博客，总算朦胧懂了： 首先，每个点有一个“顶标”，用 ...
分类：
编程语言 时间：
2018-04-18 01:00:48
阅读次数：
186
线性学习中最基础的回归之一，本文从线性回归的数学假设，公式推导，模型算法以及实际代码运行几方面对这一回归进行全面的剖析~ 一：线性回归的数学假设 1.假设输入的X和Y是线性关系，预测的y与X通过线性方程建立机器学习模型 2.输入的Y和X之间满足方程Y=X+e,e是误差项，噪音项，假设e是独立同分布的 ...
分类：
其他好文 时间：
2018-04-17 23:45:55
阅读次数：
352
P2782 友好城市 P2782 友好城市 P2782 友好城市 题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大 ...
分类：
其他好文 时间：
2018-04-15 23:02:28
阅读次数：
146
tags: 扩展欧几里得 二分答案 查分 倍增 二分答案 贪心 NOIP categories: 信息学竞赛 总结 "同余方程" "借教室" "疫情控制" 同余方程 Solution 首先 同余式 可以转化为 等式 . $$ax\equiv 1\mod b\Leftrightarrow ax+by= ...
分类：
其他好文 时间：
2018-04-06 17:38:11
阅读次数：
197
最近刚看到规则提取，感觉规则提取和决策树之间虽然形式上不一样，感觉本质上是相同的，比如决策树完全可以转化为一条条规则，而规则提取也完全可以转化为决策树的形式。但是《数据挖掘导论》这本书确实把两个分成两个不同的内容来讲的，那么到底两者有什么区别呢？ 《数据挖掘概念与技术》这本书提到，决策树提取的规则是 ...
分类：
其他好文 时间：
2018-04-04 14:56:20
阅读次数：
193
