时间复杂度 算法复杂度
原文地址 123https://baike.baidu.com/item/%E7%AE%97%E6%B3%95%E5%A4%8D%E6%9D%82%E5%BA%A6https://blog.csdn.net/qq_41523096/article/details/82142747 时间频度T(n)算法中的语句执行次数称为语句频度或时间频度 时间复杂度(渐进时间复杂度)O(f(n))若存在函数 f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称 f(n)是T(n)的同数量级函数直白的说,时间复杂度就是把时间频度T(n)简化为一个”数量级”例如 T(n) = n^2+3n+4与T(n) = 4n^2+2n+1它们的频度不同,但时间复杂度相同,都为O(n^2) T(n) = 3n,最高阶项为3n,省去系数3,转化的时间复杂度为:T(n) = O(n) T(n) = 5logn,最高阶项为5logn,省去系数5,转化的时间复杂度为T(n) = O(logn)
小乌龟 git 使用 方法 fetch 获取 pull 拉取 差别
fetch和pull区别https://www.cnblogs.com/qiu-Ann/p/7902855.html 12git fetch 相当于是从远程获取最新到本地,不会自动mergegit pull 相当于是从远程获取最新版本并merge到本地 checkouthttps://www.jianshu.com/p/e52e4ba1cd84 1实际上是修改HEAD位置 fetch远端代码后本地无分支 1234567方法1:可以紧接着执行check out FETCH_HEAD然后git branch -M newName 进行改名这样本地就会多一个分支方法2:可以直接合并FETCH_HEAD分支
腾讯云 服务器 api 购买 php-sdk
腾讯文档写的简直太差了示例都不好好写以下是我根据源码整理的写法示例 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102<?php/** * 创建云服务器 * * 2019-05-31 范国金 */namespace app\pocket\cli;use TencentCloud\Common\Credential;use TencentCloud\Cvm\V20170312\CvmClient;use TencentCloud\Cvm\V20170312\Models\DescribeInstancesRequest;use TencentCloud\Cvm\V20170312\Models\InternetAccessible;us...
mysql 数据 备份 恢复
我们备份了mysql数据文件夹的内容安装新的mysql,定位好位置后,应该让新mysql安装并初始化,生成mysql,performance_schema,ib_logfile0,ib_logfile1这些文件其中ib_logfile0 ib_logfile1是事务日志文件,我们把原来的数据各个文件夹还有ibdata1表空间文件覆盖过来即可
mysql 5.5 修改 root 密码
启动数据库1mysqld --skip-grant-tables 更新密码12use mysql;UPDATE user SET Password=PASSWORD('root') where USER='root';
golang 编译 去掉 windows 黑框
1go build -ldflags="-H windowsgui" -o webview-example.exe
mysql ibdata1 文件过大
https://www.cnblogs.com/flish/p/5537679.htmlhttps://www.linuxidc.com/Linux/2018-01/150318.htmhttps://blog.csdn.net/demonson/article/details/80652945 在mysqld配置项目中 1innodb_file_per_table = 1 先备份数据库,然后停止数据库,删除ibdata1和ib_logfile开头的日志文件再重新导入数据库即可 可通过在/etc/my.cnf中添加 1innodb_force_recovery = 4 让表变为只读表
斐波那契数列 php
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960// 递归$len = 20;function f($a){ if ($a == 1 || $a == 2) { return 1; } return f($a-1) + f($a-2);}var_dump(f($len));// 数组function test($num){ $arr = []; for ($i = 0; $i < $num; $i++) { if ($i == 0 || $i == 1) { $arr[$i] = 1; } else { $arr[$i] = $arr[$i - 1] +...
php yield Generator 处理大数组
https://www.jianshu.com/p/86fefb0aacd9http://www.laruence.com/2015/05/28/3038.html yield让出,返回的意思,返回一个生成器对象,可以被遍历,每次他都返回yield右侧的值并中断在那里如果你调用生成器的current()方法,将获取到当前值,如果调用send()方法,将改变当前值,并执行到下一个yield后停下来,如果yeild在等号右侧,send()会先改变当前值,然后赋值,如下所示 也就是说,yield的current send方法获取到的总是当前的值,而yield左侧的值如果有send就是是send过去的 12345678910111213141516171819202122function gen(){ $ret = (yield 'yield1'); var_dump($ret); // 2.ret1 $ret = (yield 'yield2'); var_dump($ret); // 4.ret2}$...
mysql 索引
种类 主键索引 普通索引 唯一索引 索引列的值必须唯一,但允许有空值(注意和主键不同) 组合索引(最左原则)(也叫:复合索引 联合索引 多列索引) 以下我在phpstudy的mysql5.5实测 使用and条件,a,b,c组合索引时候,只要搜索里有a就会走组合索引,不论条件的顺序 使用or条件,如果有一个条件走不了索引,这个查询就不会走索引 全文索引