课前复习:二分查找时间复杂度(O(N))空间复杂度:范围最大的长度复杂度:粗略衡量算法好坏的刻度尺(工具)两个维度:快慢时间复杂度(重点)使用空间的情况空间复杂度时间复杂度:直接利用允许时间衡量不现实,测试环境多变,不好控制变量前提:如果指定cpu的情况下,单位时间内运行的基本指令个数是固定的如果一个算法需要的指令比另一个算法需要的指令个数小,就可以推出算法A运行的时间更快前提:算法计算的快慢和输
分类:
编程语言 时间:
2019-07-23 17:05:59
阅读次数:
104
# smtplib 用于邮件的发信动作 # mime.text,header用来书写邮件内容 import smtplib from email.mime.text import MIMEText from email.header import Header # 发信方的信息: from_addr... ...
分类:
编程语言 时间:
2019-07-22 20:09:45
阅读次数:
163
考了好几次了,晚上有点困,写个总结Noi模拟3:下午考的式,有点困,开始时先扫了一遍题,看见T3一脸懵,欧拉回路计数我只知道欧拉回路所有点的度都为偶,连暴力都不会打,果断弃掉;看第一题,一开始以为是一个线性dp,瞎打了一下,调了一个半小时,交了,35;T2,感谢出题人给了详细的数据范围,感觉自己可以 ...
分类:
其他好文 时间:
2019-07-21 12:04:22
阅读次数:
93
开发中, 为了便于开发、调试, 难免会碰到要对JSON类型的字符串进行格式化显示的需求. 本文对常见的2种格式化方式进行了实测, 包括阿里的fastjson和谷歌的gson, 并对过程作了完整的记录. ...
分类:
编程语言 时间:
2019-07-16 18:22:03
阅读次数:
142
实现拼手气红包算法,有以下几个需要注意的地方: 抢红包的期望收益应与先后顺序无关 保证每个用户至少能抢到一个预设的最小金额,人民币红包设置的最小金额一般是0.01元,如果需要发其他货币类型的红包,比如区块链货币或者积分,需要自定义一个最小金额。 所有抢红包的人领取的子红包的金额之和加起来,等于发红包 ...
分类:
微信 时间:
2019-07-12 12:56:37
阅读次数:
235
Pay **!注意:v1.x 版本将不做新功能开发,只进行 bug 维护!请大家尽快迁移到 v2 版本!** 开发了多次支付宝与微信支付后,很自然产生一种反感,惰性又来了,想在网上找相关的轮子,可是一直没有找到一款自己觉得逞心如意的,要么使用起来太难理解,要么文件结构太杂乱,只有自己撸起袖子干了。 ... ...
分类:
微信 时间:
2019-07-05 21:05:46
阅读次数:
195
基本上接触过网络相关知识的人应该多少都会听过 DNS 这个名词。因为 DNS 它非常重要,在我们上网的过程中扮演着重要的角色——“将网址/域名解析成 IP 地址”。 如果配置了不合理的 DNS 服务器,可能会导致网速缓慢、打不开网站;一些恶意的 DNS 还会让你电脑出现弹窗广告、网站被劫持修改 (中 ...
分类:
其他好文 时间:
2019-07-04 09:54:57
阅读次数:
124
概述 本来,数据存储都是由 cookie 完成的,但是 cookie 不适合大量数据的存储,cookie 速度慢且效率低。 现在,HMLT5提供了两种在客户端存储数据的办法: 两者之间的实测对比 localStorage 首先我们先运行这段代码: 然后浏览器则弹出显示: 接着,我们注释掉localS ...
分类:
Web程序 时间:
2019-06-30 14:02:41
阅读次数:
131
前言 本人电脑为神舟gx8cp5s1,由于网卡是killer网卡,为了能够使ubuntu能够正常上网,ubuntu的版本最低为18.04。实测ubuntu16.04的默认网卡驱动导致有线、无线、手机共享都无法上网(也许有大神知道如何修正)。 1. 所需器材 Ubuntu系统包下载:https://u ...
使用show create table导出的表结构sql含有 ` 符号,在还原数据时可能出现问题:例如表不能创建. ` 符号与 ' 符号不同, 查看网上资料后实测使用"set sql_quote_show_create=0" 可以解决. 连接:https://www.cnblogs.com/zywf ...
分类:
其他好文 时间:
2019-06-29 12:39:28
阅读次数:
150