算法
夏天de雪
like IT,just to be a coder
展开
-
写二分查找为什么容易犯错
写二分查找为什么容易犯错二分查找,又名折半查找,思路和程序都很简单,在笔试或面试也经常被考到,让手写写二分查找,但很多人写出的程序有瑕疵,其实,面试官考你这个,是看你认不认真,你做事的态度。 下面附上正确的写法(PHP描述) public function binarySearch(arr,arr,key){ count=count(count=count(原创 2015-04-02 15:58:43 · 648 阅读 · 0 评论 -
PolyBase中的拆分查询处理
DavidJ. DeWitt, Alan Halverson, Rimma Nehme, Srinath Shankar,JosepAguilar-Saborit, Artin Avanes, Miro Flasza, and Jim Gramling微软公司dewitt,alanhal, rimman, srinaths, jaguilar, artinav, miflasza, j翻译 2015-05-01 10:14:28 · 3777 阅读 · 0 评论 -
一致性Hash算法php实现实例
下面使用php实现一致性Hash分布算法。 创建一个ConHash类,它有两个成员变量和三个成员方法。 变量: serverList//保存服务器列表serverList //保存服务器列表 isSorted //记录服务器列表是否已经排过序。 方法: addServer:添加一个服务器到服务器列表中 removeServer:从服务器列表中删除一个服务器 lookup:从当前服原创 2015-07-28 20:46:26 · 660 阅读 · 0 评论 -
常用排序算法PHP最精确写法
常用排序算法,如 冒泡排序,选择排序,直接插入排序,快速排序。他们的时间复杂度分别为: 冒泡:O(n)-O(n^2) 选择:O(n) 插入:O(n)-O(n^2) 快排:O(nlog(n))-O(n) 下面是代码描述(PHP)<?php class SortArray{ //冒泡排序 public function bubbleSort2(&$array) {原创 2015-09-01 20:08:22 · 556 阅读 · 0 评论 -
PHP函数count、strlen效率分析
一直纠结PHP中统计数组长度函数count(),还有strlen是怎么的,它的效率是O(1)还是O(n)呢?最近看PHP源码,总结了下。分析如下: zend给php的所有变量都用共用体的方式去保存,而字符串的保存和数组的保存也是不同的,数组采用的是hash表的方式去保存。PHP的变量共用体描述如下/* * zval */ typedef struct _zval_struct原创 2015-08-28 09:51:42 · 1927 阅读 · 0 评论 -
文本数据的机器学习自动分类方法(下)
本文为第二部分,着重介绍特征向量权重的影响因素以及样本训练和分类评估方法。 随着互联网技术的迅速发展与普及,如何对浩如烟海的数据进行分类、组织和管理,已经成为一个具有重要用途的研究课题。而在这些数据中,文本数据又是数量最大的一类。首先来回顾一下上一篇所提到的文本分类的流程,如图 1所示,包括训练、特征抽取、训练模型、分类预测等几个主要环节。 图 1 文本分类流程图 (一):特征向量权重的影转载 2016-12-03 14:59:47 · 1056 阅读 · 0 评论