为什么归并排序如此有用?1.
快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log
n)。而快速排序在最差情况下的复杂度是O(n^2),当n=20的时候,它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类:
编程语言 时间:
2014-05-09 03:44:58
阅读次数:
386
Data Types1,list 2,tuple 3,sets 4,dictionary,
分类:
编程语言 时间:
2014-05-09 03:21:50
阅读次数:
244
异步js和xml,页面不整个刷新的情况下发送http请求和处理回应原理XMLHttpRequest对象,是一个js对象在高级浏览器,直接new
XMLHttpRequest创建,在老版本的IE上用ActiveX对象创建new
ActiveXObject("Microsoft.XMLHTTP")发送请...
分类:
其他好文 时间:
2014-05-09 03:16:17
阅读次数:
325
http://wiki.apache.org/hadoop/Hbase/ThriftApi首先根据Hbase.thrift文件生成Python接口代码,Hbase.thrift在Hbase的源码中有,路径src/main/resources/org/apache/hadoop/hbase/thrif...
分类:
编程语言 时间:
2014-05-09 02:51:31
阅读次数:
344
有了上面的教训,这道题就简单多了,什么时候该更新pre是明确的了,倒是有个细节,二叉搜索树中是不允许有相等节点的,所以题目的要求用黑体字标明了。写的时候注意就可以了。
class Solution {
public:
TreeNode *pre = NULL;
bool isValidBST(TreeNode *root) {
if(root == NULL) ...
分类:
其他好文 时间:
2014-05-09 01:33:43
阅读次数:
269
圆与扇形的碰撞检测,以前用过一种算法是这样的:
首先把扇形视作一个圆,排除圆与扇形圆不相交的情况,
然后如果圆心在扇形两条边中间,则必然相交,
剩下的就判断圆是否与两条边相交。
这种算法用到了点与直线的关系,圆与线段的碰撞检测,圆与圆的碰撞检测等,算法清晰,实现起来比较简单,但只能适用于扇形夹角小于180度的情况。
今天偶尔想到了一种新的算法:
首先把扇形视作一个圆,排除圆与扇...
分类:
其他好文 时间:
2014-05-09 01:33:18
阅读次数:
618
物理学背景的推荐算法与协同过滤随着个性化推荐技术的发展,各种各样的推荐算法也竞相参与到这片新兴应用领域中进行开荒,一时间百花齐放,其中就有一些基于物理学背景的算法参与其中,本文阐述的是这篇文章在推荐算法上的主要内容,及其与传统的协同过滤算法在形式上的对比。文章原名为《Solving
the appa...
分类:
其他好文 时间:
2014-05-09 00:16:02
阅读次数:
311
分享一个php rc4加密算法实例代码,此php加密算法的解密方法是重新加密一次,便可还。/*
* rc4加密算法 * $pwd 密钥 * $data 要加密的数据 */ function rc4 ($pwd,
$data)//$pwd密钥 $data需加密字符串 { $key[] =""; $bo...
分类:
Web程序 时间:
2014-05-08 23:54:57
阅读次数:
678
c:\python33\python.exe c:\python33\trycoding.py
分类:
编程语言 时间:
2014-05-08 23:34:49
阅读次数:
399
案例:汽车表car,系列表brand,厂商表productorprivate
MyCarDataContext _Context = new MyCarDataContext();(1)查询全部汽车信息var list =
_Context.Car;LINQ语法:var list = from p ...
分类:
其他好文 时间:
2014-05-08 23:25:07
阅读次数:
443