摘要:常见的算法时间复杂度由小到大依次为:Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<…<Ο(2n)<Ο(n!) 一般情况下,对一个问题(或一类算法)只需选择一种基本操作来讨论算法的时间复杂度即可,有时也需要同时考虑几种基本操作,甚至可以对不同的操作赋予不同的权值,以
阅读全文
摘要:21 世纪的今天,我们已经离不开各式各样的游戏,网站和软件。这些服务的背后,是一个又一个的服务器,运行着形形色色的程序。这些服务器只不过是普通的电脑,他们也有普通电脑的烦恼,例如内存泄露,磁盘满了和系统出错等。就算服务器本身没有出问题,服务器里运行的程序,也是会出故障的。 想象一下,你在火车上吃着火
阅读全文
摘要:参考 :https://iblog.csdn.net/qq_37143673/article/details/97613633 docker run --name jenkinsci-blueocean -u root --rm -d -p 7005:8080 -p 50000:50000 -v /
阅读全文
摘要:WinMerge是一款运行于Windows系统下的文件比较和合并工具 Diffuse在命令行中的速度是相当快的,支持两相比较和三相比较 Beyond Compare AptDiff是一个文件比较工具,可以对文本和二进制文件进行比较和合并,适用于软件开发、网络设计和其它的专业领域。 Code Comp
阅读全文
摘要:原文链接:https://pythonspeed.com/articles/data-doesnt-fit-in-memory 压缩:能用1个位的,就不要用一个字节分块:将一个文件分块读入内存,分块处理。如文件中记录了各种动物的信息,现在要查找熊猫的信息,则要逐块读入文件内容,判断熊猫的信息是否在此
阅读全文
摘要:完全树:如果节点在列表中的位置为 p,那么其左子节点的位置为 2p,类似的,其右子节点的位置为 2p+1 堆次序:是指堆中任意一个节点 x,其父节点 p 中的 key 均小于或等于 x 中的 key。 《用python解决数据结构和算法》https://facert.gitbooks.io/pyth
阅读全文
摘要:https://www.cnblogs.com/knowledgesea/p/5199046.html https://www.cnblogs.com/knowledgesea/p/5175711.html https://www.codesheep.cn/2018/06/26/%E4%BB%8E%
阅读全文
摘要:参考:https://blog.csdn.net/tichimi3375/article/details/82415412 中文翻译:https://www.celerycn.io/ https://blog.csdn.net/weixin_40475396/article/details/8043
阅读全文
摘要:在http的三次握手当中,首先客户端发起一个我要发送一个数据包的请求,发送到服务端,这里面呢会有一个标志SYN=1,Seq=X,syn是一个标识,就是我这是一个创建请求的数据包,然后seq等于一个数字,一般来说都是1,然后服务端接收之后,知道了我有一个客户要跟我创建连接了,那创建这个连接之后呢,服务
阅读全文
摘要:参考资料: https://mp.weixin.qq.com/s/fb9YxJr-yDdYQ86RE47y1w 1)通过针对此软件专业的分析工具或命令,找到占用cpu高的函数,2)通过调用栈(或源码搜索)分析何种场景会频繁调用此函数解决方案(1 修改调用逻辑,避免繁调用此函数;2 优化此函数)优化此
阅读全文
摘要:参考:《用python解决数据结构和算法》 O(f(n))提供了计算过程中实际步数的近似值。函数 f(n)是原始函数 T(n)中主导部分的简化表示。【T(N)是赋值语句数量】 T(n) = 5n²+27n+1005 当 n 越来越大时,我们就可以忽略其余项,只关注用 5n²来代表 T(n)的近似值了
阅读全文
摘要:docker-compose.yml 是有版本的,v2只能用于多个容器部署在一个宿主主机,而v3可以集群方式部署在多个宿主主机(swarm)。另外,不同的compose文件版本对docker的版本是有要求的。 Docker compose的使用非常类似于docker命令的使用,但是需要注意的是大部分
阅读全文
摘要:kafka的订阅可以重复消费,但redis的不行,只能收到订阅之后发布的数据 redis无法实现消息堆积和回溯 ////////// redis消息队列重复消费不好实现 redis消息队列没有ack,redis无法知道消息是否被正常处理了 /////////// 1 Redis是个数据库,可以改、查
阅读全文
摘要:参考资料:https://segmentfault.com/a/1190000018626163 对于海量文件存储,可通过分布式文件系统HDFS解决,对于key value类型的数据,可通过HBase和Redis等方案解决,对于全文检索场景,可通过搜索引擎如ElasticSearch解决,对于多维分
阅读全文
摘要:select是不断轮询去监听的socket,socket个数有限制,一般为1024个(文件描述符为1024,该值可以修改);随着文件描述符数量增加,轮询一回成本增加。poll采用轮询方式监听,只不过没有个数限制;epoll不采用轮询方式去监听,而是当socket有变化时通过回调的方式主动告知用户进程
阅读全文
摘要:psycopg2 安装 进行 "增"、"删"、"改"的时候,一定要使用try…except…语句,因为万一没插入成功,其余代码都无法执行。当语句执行不成功,我们就db.rollback()回滚到操作之前的状态;当语句执行成功,我们就db.commit()提交事务
阅读全文
摘要:在应用启动过程中, Flask 会创建一个 Python 的 logging.Logger 类实例,并将其附属到应用实例上,通过 app.logger 访问 容器映像经常使用 Alpine Linux,因为它体量小。 在dockerfile里创建用户,并切换到此用户。 adduser 命令的 -D
阅读全文
摘要:重启Redis服务器:sudo /etc/init.d/redis-server restart 配置文件:/etc/redis/redis.conf 打印出所有[与pattern相匹配的]活跃频道:PUBSUB CHANNELS [pattern] 活跃频道指的是那些至少有一个订阅者的频道订阅频道
阅读全文
摘要:https://segmentfault.com/a/1190000016898228?utm_source=coffeephp.com 方法一: redis_helper.py: 封装发布订阅方法 redis_pub.py: 发布者 redis_sub.py: 订阅者 方法二: redis_hel
阅读全文
摘要:参考资料:https://blog.csdn.net/iloveyin/article/details/7105181 丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样,DEV和DBA需要深度沟通,review每行sql语句,也不像memcached那样,不需要DBA的参与。red
阅读全文