moqiluoji-CSDN博客

原创算法导论(第三版)第一章练习思考题1-1答案运行时间比较假设求解的算法需要f(n)毫秒...

假设求解问题的算法需要f(n)毫秒，对下表中的每个函数f(n)和时间t，确定可以在时间t内求解的问题的最大规模n。 1秒 1分钟 1小时 1天 1个月 1年 1个世纪 lgn Sqrt(n) n ...

2020-03-06 13:47:01 2948 8

原创 html播放m3u8格式视频

m3u8格式文件用jquery播放

2022-11-15 10:32:55 1839

原创 SQL连表查询-取合集的完整内容查询-full join 和 max/min语句同时使用

现在有这两张表:前一天账户资金表table_name: firstbalance_id amount_first 1 100 2 50 3 200 后一天账户资金表table_name: secondbalance_id amount_second 2 100 3 100 4 100 我需要合并两张...

2020-04-10 11:09:46 906

原创算法导论(第三章)思考题2-4 假设A[1..n]是一个有n个不同数的数组.

题干如下:假设A[1..n]是一个有n个不同数的数组.若i<j且A[i]>A[j],则对偶(i,j)称为A的一个逆序对(inversion).a. 列出数组<2,3,8,6,1>的5个逆序对.b. 由集合{1,2,...,n}中的元素构成的顺me数组具有最多的逆序对?它有多少逆序对?c.插入排序的运行时间与输入数组中的逆序对的数量之间是什么关系?证明你的回答...

2020-03-16 16:00:27 2392

原创算法导论(第三版)第二章练习思考题2-3 (霍纳(Horner)规则的正确性) 给定系数a0,a1,...,an 和 x的值...

题干:(霍纳(Horner)规则的正确性) 给定系数a0,a1,...,an 和 x的值,代码片段1 y = 02 for i = n downto 03 y = ai + x*y实现了用于求值多项式的霍纳规则a.借助θ记号实现霍纳规则以上代码片段的运行时间是多少b.编写伪代码来实现朴素的多项式求值算法,该算法从头开始计算多项式的每个项该算...

2020-03-16 14:46:39 500

原创算法导论(第三版)第二章思考题2-2 (冒泡排序的正确性) 冒泡排序是一种流行但低效的排序算法...

(冒泡排序的正确性) 冒泡排序是一种流行但低效的排序算法,它的作用是反复交换相邻的未按次序的排列的元素.BUBBLESORT(A) 1 for i = 1 to A.length - 1 2 for j = A.length downto i + 1 3 if A[j] < A[j - 1] 4 excha...

2020-03-16 10:49:43 547

原创算法导论(第三版)第二章思考题2-1 （在归并排序中对最小数组采用插入排序）虽然归并排序的最坏情况运行时间为...

2-1（在归并排序中对最小数组采用插入排序）虽然归并排序的最坏情况运行时间为θ（nlgn），而插入排序的最坏情况运行时间为θ（n2n2）,但是插入排序中的常量因子可能使得它在n较小时，在许多机器上实际运行得更快。因此，在归并排序中当子问题变得足够小时，采用插入排序来使递归的叶变粗是有意义的。考虑对归并排序的一种修改，其中使用插入排序来排序长度为k的n/k个子表，然后使用标准的合并机制来合并这些子...

2020-03-13 17:48:15 887

原创正则匹配提取多个重复的html标签内容

遇到这样的场景:有一个html标签如下:$str = 'sddf aaahbaskdf vvvasgd ccchrgew4r4';我需要提取标签中 中间的内容即aaa,vvv和ccc如果使用preg_match直接匹配,代...

2020-03-13 15:32:57 1935

原创算法导论(第三版)第二章2.3-7 描述一个运行时间为θ(nlgn)的算法......

算法导论(第三版)第二章2.3-7 题干:描述一个运行时间为θ(nlgn)的算法给定n个整数的集合S和另一个整数X,该算法能确定S中是否存在两个其和刚好为x的元素.// 设置两种下标// 第一个下标的取值从数组的第一个到数组的倒数第二个作为外层循环// 第二个小标根据二分法取值从比第1个下标大1位的位置到数组最后一个位置作为内层循环内层循环中:假如所有元素除去第一...

2020-03-11 14:19:24 638

原创算法导论(第三版)第二章2.3-6 注意到2.1节中的过程insertion-sort的第5~7行...

注意到2.1节中的过程insertion-sort的第5~7行的while循环采用一种线性查找来(反向)扫描已排好序的子数组A[1...j-1].我们可以使用二分查找(参见练习2.3-5)来把插入排序的最坏情况总运行时间改进到θ(nlgn)吗?INSERTION-SORT(A):1 for j = 2 to A.length2 key = A[j]3 ...

2020-03-10 18:08:59 359

原创算法导论(第三版)第二章2.3-5 回顾查找问题(参见联系2.1-3)...

题干:回顾查找问题(参见联系2.1-3),注意到如果序列A已排好序,就可以将该序列的中点与v进行比较.根据比较的结果,原序列中就有一半可以不用再做进一步的考虑了.二分查找算法会重复这个过程,每次都将序列剩余的部分规模减半为二分查找写出迭代或递归的伪代码证明: 二分查找最坏情况运行时间为θ(lgn)附:考虑以下查找问题:输入: n个数的序列A=<a1,a2,....

2020-03-10 17:00:01 306

原创算法导论(第三版)第二章2.3-4 / 2.3-5

2.3-4 我们可以把插入排序表示为如下的一个递归过程.为了排序A[1...n], 我们递归地排序A[1..n-1],然后把A[n]插入已排序的数组A[1..n-1].为插入排序的这个递归版本的最坏情况运行时间写一个递归式.最坏运行情况T(n)T(n) = 0(n=1时)T(n) = T(n-1) + n思考过程:当只有一个数需要排序时不用时间;当有2个数时第二个...

2020-03-10 16:49:32 445

原创算法导论(第三版)第二章2.3-3 使用数学归纳法证明...

题干:使用数学归纳法证明: 当n刚好是2的幂时,以下递归式的解是T(n)=nlgn.递归式的内容:T(n) = 2 (若n = 2)T(n) = 2T(n/2)+n (若n = 2^k, k > 1)计算步骤:1. 先计算证明在递归式的开始部分解能成立;2. 再证明递归式的第二部分内容:3. 先将原递归式写为带有不同变量的部分比如这次的例题里 T(...

2020-03-10 15:44:49 1612 1

原创算法导论(第三版)第二章练习题2.3-2 重写MERGE,使之不使用哨兵...-php

题干:2.3-2 重写过程MERGE,使之不使用哨兵,而是一旦数组L或R所有元素均被复制回A就立刻停止,然后把拎一个数组的剩余部分复制回A.function mergeAction(){ $L = [1, 3, 5, 6]; $R = [2, 4, 7, 8]; $A = []; $i = 0; $j = 0; $k = 0; whi...

2020-03-09 17:47:53 263

原创算法导论(第三版)第二章练习题2.2-1 考虑排序存储在数组A中的n个数...

题干如下:考虑排序存储在数组A中的n个数: 首先找出A中最小元素并将其与A[1]中元素进行交换. 接着,找出A中次小元素并惊奇与A[2]中元素进行交换.对A中前n-1个元素按该方式继续.该算法称为选择算法,写出其伪代码该算法维持的循环不变式是什么?为什么它只需要对前n-1个元素而非所有n个元素运行?用θ几号给出选择排序的最好情况与最坏情况运行时间.(1)funct...

2020-03-09 14:11:05 1190

原创算法导论(第三版)第二章练习题2.1-4考虑把两个n位二进制整数加起来的问题-php版代码

function addAction(){ // 第一个二进制数 $binary_a = [1, 0, 1, 1, 1, 1, 0]; // 第二个二进制数 $binary_b = [1, 0, 1, 1, 1, 1, 0]; // 结果的二进制数 $binary_c = []; // 是否有进位默认初始值没有进位 $has_a...

2020-03-09 13:08:28 505

原创 php function()use(){} closure闭包

<?phpfunction getTotal($commission){ $total = 0; // 格式: function(键值,键名)use(外部变量,&循环变量){循环变量变化程序} // 闭包内function()内变量: array_walk传的数组在闭包里的function()参数里,变为:参数1.键值和参数2.键名 //...

2020-03-03 14:12:02 227

原创 bootstrap - selectpicker 中文搜索部分中文时输入法直接输入英文不支持完整中文字符输入的bug

bug情况为:当我们使用bootstrap-select的动态搜索下拉框时，例如在搜索框输入da，中文输入法应该是出现: 1.打 2.大 3.达 ... 这样的内容。但实际情况是，搜索框直接键入了d，然后中文搜索为a，输入法输出: 1.啊 2.阿 3.吖 ...这是由于bootstrap-select的部分js，让部分中文字符，在输入法输入还没有完成时，就打断了中文键入，导致不能完整...

2020-03-02 11:43:31 4094 8

原创 Mac 安装php make 报错:Undefined symbols for architecture x86_64: "_libiconv" 解决方法

Mac 的操作系统 php make 报错报错内容如下:Undefined symbols for architecture x86_64:"_libiconv", referenced from:_do_convert in gdkanji.o_zif_iconv_substr in iconv.o_zif_iconv_mime_encode in iconv.o_p...

2019-07-06 11:14:34 1816 3

原创 dyld: Symbol not found: / lazy symbol binding failed 之类的问题

已经N次遇到这个问题了...报错的格式一般是这样的:Stopping PHP FPM: No matching processes belonging to you were foundphp-fpm.Starting PHP FPM: dyld: lazy symbol binding failed: Symbol not found: _SSL_library_init Referenced...

2018-04-02 18:06:12 9662 7

原创 MAC上go从零开始使用websocket

原文参考：HTTPS：//blog.csdn.net/wk3368/article/details/16982413#reply旧版的WebSocket的教程以下的英文从强化记忆第6开始步修改的新版教程本来是想评论在强化记忆的，但是CSDN表示链接过多不得评论，只得作罢。感谢原作者的详尽指导。1，安装BREW $卷曲-LsSf http://github.com/mxcl/homebrew/tar...

2018-03-28 15:23:20 754

原创 MAC上 php中websocket的连接

在安装完php的socket扩展后就可以使用php自带的各种socket函数了先学习一下各个函数的相关参数和使用方法比如我已经知道了一个服务器是可以通过websocket连接的其域名是192.168.15.192 端口号是9001可用用打电话的步骤理解socket的连接方式1. ## 首先打电话时连接双方都要有电话机; socket就要求双方都有socket号也就是域名; $socket_...

2018-03-28 10:40:48 700

原创 MAC上的PHPsocket扩展安装

## 在官方的php.tar 或 php.gz包里面有ext文件夹里面有扩展的安装包## 比如socket包## MAC安装php默认安装位置在/usr/local/php里面cd ~/src/php-7.2.1/ext/sockets/usr/local/php/bin/phpize ##这一步是php化./configure --prefix=/usr/local/php --with-p...

2018-03-27 10:04:35 895

原创 Mac上安装扩展