- 博客(6)
- 收藏
- 关注
原创 时间复杂度
如果存在某个函数f(n),使得当n趋于无穷大时,T(n)/f(n)的极限值是不为零的常数,那么f(n)是T(n)的同数量级函数,记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称为时间复杂度。上述代码中,语句①的频度为1,②的频度为n,③的频度为n-1,④的频度为n-1,因此整个算法可以用公式T(n)=1+n+(n-1)+(n-1)来表示。进而可以推到T(n)=1+n+(n-1)+(n-1)=3n-1,即O(n)=3n-1,去掉低次幂和系数即O(n)=n,因此T(n)=O(n)。
2023-11-30 16:41:53
349
原创 Mysql事务隔离
特性原子性一致性隔离性持久性多事务同时执行问题脏读不可重复读幻读事务的隔离级别读未提交一个事务还没有提交,他的变更可以被别的事务看到读已提交一个事务提交以后,他的变更可以被别的事务看到可重复读一个事务开启以后,执行过程中看到的数据都是一致的,未提交的更改对别的事务不可见串行化对应一个记录会加读写锁,出现冲突时,必须要等到上一个事务提交以后才能继续执行事务的隔离实现每个事务在更新的时候都会同时记录一条回滚操作,通过回滚操作可以得到前一
2023-10-18 10:41:02
35
原创 ES搜索
本文讲到的是一些简单的es搜索:1.es的精确值查询,参考文档:https://www.elastic.co/guide/cn/elasticsearch/guide/current/_finding_exact_values.html1.term用来处理数字(numbers)、布尔值(Booleans)、日期(dates)以及文本(text)2.简单的查询价格,参数:constant_sc...
2019-05-23 13:36:02
803
原创 PHP简单使用es
1.es是什么呢?ElasticSearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎,基于RESTful web接口。Elasticsearch是用Java开发的,并作为Apache许可条款下的开放源码发布,是当前流行的企业级搜索引擎。设计用于云计算中,能够达到实时搜索,稳定,可靠,快速,安装使用方便。2.使用es我们要给我们的es设置唯一的属性inde...
2019-04-30 16:21:23
4652
原创 什么是跨域
所谓的跨域讲究同源策略,同源策略又是什么呢?例如: http://www.baidu.com:80域名(www.baidu.com),协议(http),端口(80)同源策略就是要求我们访问的地址和本站的域名,协议,端口都相同,否则就是跨域请求;解决方案:header(‘Access-Control-Allow-Origin:*’);header(‘Access-Control-All...
2019-04-03 13:18:38
492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人