借维基百科的话来说就是二叉树就是一种每个节点最多有两个子树的树结构。但是今天讨论的是二叉查找树，这个查找树就是二叉树的一种延伸吧，加了几条限制就变成了二叉查找树。
下面我们来看看二叉查找树有什么性质呢，如果左子树不为空，那么一定全部小于等于根节点，同样右子树也是一样的，而且左右子树都是二叉查找树。最后树中没有键值相同的节点。如果满足上述四条性质的二叉树就是二叉查找树。下面我们来一张二叉查找树的图...
分类：
编程语言 时间：
2015-05-14 08:40:42
阅读次数：
160
线性回归的Spark/Python实现，具体细节后续补充。
分类：
系统相关 时间：
2015-05-13 18:48:31
阅读次数：
160
在春节放假前两天我偶然看到了A\*算法（A\*算法是一个启发式的地图寻路算法），感觉挺有意思。正好放假前也没有什么事情，就花了一个下午写出算法的骨架，节后又花了半天时间完善屏幕输出的细节并且调试完成。该实现只是一时兴起的随手而作，没有考虑性能和扩展性等问题。正在学习A\*算法的朋友可以拿去随便折腾。...
分类：
编程语言 时间：
2015-05-13 14:37:50
阅读次数：
180
之前发表一个A*的python实现，连接：点击打开链接 最近正在学习Go语言，基本的语法等东西已经掌握了。但是纸上得来终觉浅，绝知此事要躬行嘛。必要的练手是一定要做的。正好离写python版的A*不那么久远。这个例子复杂度中等。还可以把之前用python实现是没有考虑的部分整理一下。 这一版的GO实...
分类：
编程语言 时间：
2015-05-13 14:32:20
阅读次数：
169
之前发表一个A*的python实现，连接：点击打开链接
最近正在学习Go语言，基本的语法等东西已经掌握了。但是纸上得来终觉浅，绝知此事要躬行嘛。必要的练手是一定要做的。正好离写python版的A*不那么久远。这个例子复杂度中等。还可以把之前用python实现是没有考虑的部分整理一下。
这一版的GO实现更加模块化了，同时用二叉堆来保证了openlist的查找性能。可以说离应用到实现工程中的要求差...
分类：
编程语言 时间：
2015-05-13 12:50:51
阅读次数：
165
在查找方面，python中有list.index()的方法。
>>> a=[2,4,1,9,3] #list可以是无序，也可以是有序
>>> a.index(4) #找到后返回该值在list中的位置
1这是python中基本的查找方法，虽然简单，但是，如果由于其时间复杂度为O(n)，对于大规模的查询恐怕是不足以胜任的。二分查找就是一种替代方法。
...
分类：
编程语言 时间：
2015-05-13 10:36:24
阅读次数：
154
我就直接贴代码了，代码上有具体的思路。
# -*- coding:utf-8 -*-
'''
每一行输入最少两个数最多21个数，且最后一步一定要到达饼干。
每一行输入的第一个数是饼干所在的位置，且饼干的位置不能为0.
输出有三种状态，输出什么状态，取决于这一次和上一次距离饼干的距离是否近了还是远了还是相同
近了返回warmer远了返回colder如果相同则返回same
如果输入的数字与饼干所在位...
分类：
编程语言 时间：
2015-05-13 10:32:01
阅读次数：
138
endnote下载的文件放在一个pdf文件夹中的一堆乱序数字的文件夹中如图
现在老板要求要把下载下来的文件发给他， 但一个个拷出来感觉有些蛋疼，于是就想到了python，通过查阅资料，完美实现了这个整理的功能，果然是python大法好2333333333333最终效果：
本人python菜鸟，写的不好的地方，请见谅#--------------------【classify.py】-----...
分类：
编程语言 时间：
2015-05-13 10:16:52
阅读次数：
138
以前做ACM的时候，许多人都通过 BigInteger 来实现大数乘法，让我记忆犹新的事2012年的辽宁省赛在大连大学，第一道水题就是大整数乘法，那时还不会java。 大数乘法的实现是基于印度的格子乘法，使用这种方法，计算 m 位数乘以 n 位数只需要创建一个 m+n 位的数组保存结果即可。
今天我们来用python来模拟一下格子算法的运算过程，python来写算法还是很简单的。
下面是从维基...
分类：
编程语言 时间：
2015-05-12 09:32:38
阅读次数：
553
IronPython和C#交互IronPython是一个.NET平台上的Python实现，包括了完整的编译器、执行引擎与运行时支持，能够与.NET已有的库无缝整合到一起。IronPython已经很好的集成到了.NET framework中，所以Ironpython和C#的交互也就变得很简单了。下面就...
分类：
编程语言 时间：
2015-05-10 14:16:01
阅读次数：
103
