K近邻算法思想非常简单，总结起来就是根据某种距离度量检测未知数据与已知数据的距离，统计其中距离最近的k个已知数据的类别，以多数投票的形式确定未知数据的类别。 一直想自己实现knn的java实现，但限于自己的编程水平，java刚刚入门，所以就广泛搜索网上以实现的java代码来研习。下面这个简单的knn算法的java实现是在这篇博客中找到的：http://blog.csdn.net/luowen3405/article/details/6278764 下面给出我对代码的注释，如果有...
1 SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。 一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值指派使A为真. 显然,如A为真,则CNF的每个子句中必有一个命题变元为1(真)。2 遗传算法遗传算法类似于自然进化，通过作用于染色体上的基因寻找好的染色体来求解问题。与自然界相似，遗传算法...
1、冒泡排序冒泡排序是最简单也是最容易理解的排序方法，其原理就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 1# 冒泡排序 2def bubbleSort(li):3 n = len(li)4for i in range(n-1):5for j in range(n-i-1):6if li[j] > li[j+1]:7 li[j],li[j+1] = li[j+1],li[j]8 9if__name__ == ‘__m...
代码如下:// 功能: PHP实现各种排序算法 // Author: windlike // Datetime: 2007-06-09 // 冒泡排序 function BubbleSort($arr){ $num = count($arr); for($i=1;$ifor($j=$num-1;$j>=$i;$j--){ if($arr[$j]$iTemp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $arr[$j] = $iTemp; } } } return $arr; } // 交换法排序 function ExchangeSort($arr){ $num = count($arr); for($i=0;$ifor($j=$i+1;$jif($arr[$j]$iTemp = $arr[$i]; $arr[$i...
本篇文章的主要内容是用PHP实现堆排序，具有一定的参考价值，感兴趣的朋友可以了解一下。1.堆(二叉堆):可以视为一棵完全的二叉树,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组中的一个元素2.给出某个结点的下标,可以计算出父结点的和孩子结点的下标; parent(i)=floor(i/2) left(i)=2i right=2i+13.最大堆和最小堆,最大堆:根结点是最大值,最小堆:根结点是最小值4.堆排序就是把最大堆堆顶的最大数取...
堆可以视为一棵完全的二叉树,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组中的一个元素。数组与堆之间的关系：二叉堆一般分为两种：最大堆和最小堆。最大堆：堆中每个父节点的元素值都大于等于其孩子结点（如果存在）；最小堆：堆中每个父节点的元素值都小于等于其孩子结点（如果存在）；什么是堆排序堆排序（假设利用最大堆）就是把堆顶的最大数取出,将剩余的堆继续调整为最大堆堆排序算法建堆：...
实现代码：<?php /***php 中奖概率算法**/ function get_zj( $jp ,$glname = gl){$sum = 0;foreach($jp as $k =>$v ){$sum += $v[$glname];}$R = rand(1,$sum);//获取随机数foreach( $jp as $k => $v){if( $R <= $v[$glname] ){return $v;}$R = $R - $v[$glname] ;}}//使用方法 //模拟一个从数据库中读取的 中奖配置 gl 为 中奖的概率 //例如array( gl => 10 , title => 一等奖);的中奖概率 = 10 / （10+20+30+40） $jp = array(...
先上代码，采用php脚本语言<?php/* * Copyright (C) FatHong*//* 数据初始化，weight: 权重 */ $hosts[a] = array(weight => 5, current_weight => 0, count => 0); $hosts[b] = array(weight => 3, current_weight => 0, count => 0); $hosts[c] = array(weight => 2, current_weight => 0, count => 0);$result = array();/* 模拟10次 */ for ($i = 0; $i < 10; $i++) {round_robin($hosts, $result); }/* 输出结果 */ print_r($...
代码如下:$arr = array(345,4,17,6,52,16,58,69,32,8,234); for($i=1;$i<count($arr);$i++){ for($j=count($arr)-1;$j>=$i;$j--){ if($arr[$j]<$arr[$j-1]){ $temp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $arr[$j] = $temp; } } } 基本概念冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1 个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续...
用php代码实现的冒泡排序，有需要的朋友，可以参考学习下。冒泡排序（BubbleSort） 依次比较相邻的两个数，将小数放在前面，大数放在后面。 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。 然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。 至此第一趟结束，将最大的数放到了最后。 在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使...
为大家介绍php插入排序的实现算法与代码，有需要的朋友，可以参考学习下。插入排序，就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。 算法描述： ⒈ 从第一个元素开始，该元素可以认为已经被排序 ⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置 ⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 ⒌ 将新元素插...
为大家介绍php 选择排序的一个代码示例，有需要的朋友，可以参考下。与php 冒泡排序相比，选择排序(Selection sort)是一种简单直观的排序算法。工作原理： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 以此类推，直到所有元素均排序完毕。$arr[$j]){$valmin=$arr[$j];$minkey=$j;}}//进行交换$temp=$arr[$i];$arr[$i]=$arr[$...
本文介绍下，php实现的洗牌算法的代码一例，有需要的朋友，可以研究学习下。代码如下：挺简单的一段代码，主要是帮助大家理解洗牌算法，希望对您有所帮助。
//php生成短网址function code62($x) {$show = '';while($x > 0) { $s = $x % 62; if ($s > 35) { $s = chr($s+61); } elseif ($s > 9 && $s $s = chr($s + 55); } $show .= $s; $x = floor($x/62);}return $show;} function shorturl($url) { $url = crc32($url); $result = sprintf("%u", $url); //return $url; //return $result; return code62($result);}echo shorturl("http://bbs.it-home.org/tags...
function DJBHash($str) // 0.22{$hash = 0;$n = strlen($str);for ($i = 0; $i <$n; $i++){$hash += ($hash <<5 ) + ord($str[$i]);}return $hash % 701819;} function ELFHash($str) // 0.35{$hash = $x = 0;$n = strlen($str); for ($i = 0; $i <$n; $i++){$hash = ($hash <<4) + ord($str[$i]);if(($x = $hash & 0xf0000000) != 0){$hash ^= ($x>> 24);$hash &= ~$x;}}return $hash % 701819;} function JSHash($str) // 0.23{...