php利用二叉堆算法来实现 TopK 程序积累
利用二叉堆算法来实现 TopK 实现流程是: 1、先读取10个或100个数到数组里面,这就是我们的topK数. 2、调用生成小顶堆函数,把这个数组生成一个小顶堆结构,这个时候堆顶一定是最小的. 3、从文件或者数组依次遍历剩余的所有数. 4、每遍历出来一个则跟堆顶的元素进行大小比较,如果小于堆顶元素则抛弃,如果大于堆顶元...
利用二叉堆算法来实现 TopK 实现流程是: 1、先读取10个或100个数到数组里面,这就是我们的topK数. 2、调用生成小顶堆函数,把这个数组生成一个小顶堆结构,这个时候堆顶一定是最小的. 3、从文件或者数组依次遍历剩余的所有数. 4、每遍历出来一个则跟堆顶的元素进行大小比较,如果小于堆顶元素则抛弃,如果大于堆顶元...
需要安装openssl扩展,openssl_random_pseudo_bytes function getRandomString($length = 6) { /* * Use OpenSSL (if available) */ if (funct...
<?php /** php 发送流文件 * @param String $url 接收的路径 * @param String $file 要发送的文件 * @return boolean */ function sendStreamFile($url, $file){ if(file_e...
<?php class A { public $name = 'xd'; function __construct($test='test'){ echo 'construct->'.$test.'<br>'; ...
<?php //当前页面 http://localhost/ceshi/url.php?id=365 //获取域名或主机地址 echo $_SERVER; //localhost echo "<br>"; //获取当前页面url echo $_SERVER; // /ceshi/url.php...
<?php //策略模式 interface OutputInterface { public function load($arrayOfData); } class SerializedArrayOutput implements OutputInterface { public fun...
<?php //单例模式 class Singleton { /** * @var 这个类的"单例" */ private static $instance; /** * 防止在这个类之外new这个类 */ private functio...
<?php //工厂模式 class Automobile { private $vehicleMake; private $vehicleModle; public function __construct($make,$model) { $this->...
<?php /** * $m 猴子总数 * $n 出局数 */ function king($m,$n){ $arr = range(1, $m); $i = 0; while (count($arr)>1) ...
有个需求,要把java代码里面的jzip压缩方法还原成php java jzip压缩代码如下 /*** * 压缩GZip * * @param data * @return */ public static byte gZip(byte data) { ...