李航博士的《统计学习方法》毋庸置疑是机器学习的经典入门书籍之一，本文是针对其中KNN算法中的KD树进行更细致的分析。由于鄙人学识尚浅（是真的很浅），所以如果有误，希望大家指正。 关于KNN近邻算法请参考《统计学习方法》中的叙述，这里不再重复凑字数叙述了。 KD树的构建亦可以参考《统计学习方法》中的叙 ...
分类：
其他好文 时间：
2017-10-17 15:35:33
阅读次数：
218
问题描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
其他好文 时间：
2017-10-09 20:50:22
阅读次数：
174
搜索问题的关键：优秀的搜索策略以及行之有效的减枝 对于这道题我们阶乘搜肯定不行所以我们按位搜，我们对每一位的三个数进行赋值，然后判解。 对于此一类的搜索乘上一个几十的常数来减枝往往要比直接搜要快得多，因为这样的问题他们都会有一个庞大的"之后"，而且判断不存在较为容易，以我们多花一些时间进行减枝往往能 ...
分类：
其他好文 时间：
2017-09-26 19:46:04
阅读次数：
245
何用 Python 输出 "Hello, World!"，英文没有问题，但是如果你输出中文字符"你好，世界"就有可能会碰到中文编码问题。 Python 文件中如果未指定编码，在执行过程会出现报错： 运行结果 Python中默认的编码格式是 ASCII 格式，在没修改编码格式时无法正确打印汉字，所以在 ...
分类：
编程语言 时间：
2017-09-03 00:19:32
阅读次数：
166
写在前面 动归和搜索似乎我打得特憋懒. 可能是因为搜索打的太少了??? 然后之前做过的一些题我就不再写了，比如填涂颜色/海战啥的? 然后每一题打两种解法(:Dfs/Bfs 前提是在题目里两种都能A P1596 湖计数 题目描述 Due to recent rains, water has poole ...
分类：
其他好文 时间：
2017-08-19 16:57:12
阅读次数：
319
总结一下搜索经验： 1.直接搜索问题，先搜一把再说 例如你要搜：表格怎样拖动列实现改变列宽？ 2.学会针对问题提取关键词，继续搜 你的问题需要具体一下：什么表格？网页上的还是C#，还是什么其它组件。 怎样拖动？鼠标还是按键啥的。 列宽？ 你的问题可能需要换个表达方式：怎样 -> 如何 ， 实现->做 ...
分类：
其他好文 时间：
2017-07-25 12:36:36
阅读次数：
158
问题描写叙述 一个战士打了10次靶。一共打了90环，问一共同拥有多少种可能，并输出这些可能的组合。 思路 首先。嵌套10层循环进行穷举是不可取的，一是由于速度太慢，二是假设改成打20次靶就完蛋了。 事实上这就是一个树的搜索问题。 1. 设第一次打了0环。那么第二次可能打0 ~ 10环这些可能 2. ...
分类：
其他好文 时间：
2017-07-21 15:48:02
阅读次数：
125
每天早上时你都精力充沛。但整天坐在屏幕前的生活慢慢的让你发疯。一到下午5点，你就開始无法集中注意力可是你非常专业，你仍然能表现出在忙碌的工作。你非常清楚上网会严重的让你分心。占用你的工作时间。你在网上发帖子，你发邮件，但刚发出去你就懊悔了。你经经常使用谷歌搜索问题答案，当某人的回答和搜到的结果不一致 ...
分类：
其他好文 时间：
2017-07-04 13:17:34
阅读次数：
147
问题描述： 在Xcode8.3.3下通过iOS模拟器运行cocos2d-x3.15lua版本的工程，会出现崩溃，某些版本模拟器会提示： 搜索期间发现该问题在Xcode8.2也会出现。 解决思路： 通过搜索，问题最终导向了这个issue ，在这个issue中提出了两个解决方案： ...
分类：
移动开发 时间：
2017-06-22 18:42:58
阅读次数：
390
回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决这个问题的一般步骤为： 1、定义一个解空间。它包括问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动 ...
分类：
编程语言 时间：
2017-05-29 20:33:25
阅读次数：
130
