1 为什么要对算法进行复杂度分析? 数据结构与算法就是为了解决如何更省的存储数据、如何更快的处理数据的问题,那么就必须有一个准则对“更快”、“更省”进行判断。 ok,可以,既然咱们要分析算法的执行时间和运行时占用的内存,那好办呀,咱们就在Visual Studio上把代码跑一遍就可以了。 这种测试方 ...
分类:
其他好文 时间:
2019-04-07 14:31:06
阅读次数:
149
问题的引入 给定$n,k$求$$\sum_{i=1}^ni^k$$ 1. 循环 四年级应该会循环了。 能做到$O(nk)$的优秀时间复杂度。 2. 快速幂 五年级学了快速幂之后就能做到$O(nlog_2k)$ 请不要小看这个算法。有时候在特定的情况下(例如$n$很小,或$1\rightarrow n ...
分类:
其他好文 时间:
2019-04-07 11:21:15
阅读次数:
190
生产环境好多企业用的都是一个数据库,这就造成了迁移,维护麻烦的问题。
生产环境的数据实在不断变化的,需要同步不能按照常规方式操作。
分类:
数据库 时间:
2019-04-06 21:41:05
阅读次数:
239
"题目" 好秒啊,真是一道神仙的点分治 于是我们来一个暴力的$O(nlog^2n)$的暴力统计吧 考虑计算每一个点作为快递中心时的答案 我们考虑在这个点成为分治重心时计算这个贡献 把这个贡献分成两部分 1. 分治块内部的点对,且不跨过分治重心,这个我们直接暴力统计就好了 1. 分治块外部,这个又分成 ...
分类:
其他好文 时间:
2019-03-27 10:32:20
阅读次数:
142
近日,技术大牛 MariaDB 公司创始人兼CTO Michael Widenius(又名Monty)、MariaDB 基金会主席 Kaj 来到中国,针对MariaDB与腾讯云的技术合作进行回访。去年底,腾讯云与MariaDB基金会达成战略合作,腾讯云承诺为基金会的发展提供强有力的资源支持,共建全球 ...
分类:
数据库 时间:
2019-03-26 13:28:53
阅读次数:
205
问题描述: 1、从库环境:MySQL 5.7.19,主从都开启GTID模式 2、MySQL数据目录所有者被修改,导致数据库服务异常关闭 2、修改数据目录所有者,重启数据库服务,开启复制,报错信息为: 错误解决: 1、检查主从GTID设置,正常 2、解析binlog日志检查,发现事务包含GTID信息 ...
分类:
数据库 时间:
2019-03-26 10:36:19
阅读次数:
245
我是从其他博客里看到这题的,上面说做法是wqs二分套wqs二分?但是我好懒呀,只用了一个wqs二分,于是$O(nlog^2n)$→$O(n^2logn)$ 首先我们有一个$O(n^3)$的暴力$DP$,转移好写,形式优美,但复杂度不对 该怎样发现它的凸性质呢 1.打表√ 2.冷静分析一波,每一种球肯 ...
分类:
其他好文 时间:
2019-03-22 16:44:27
阅读次数:
114
Given two strings s and t , write a function to determine if t is an anagram of s. Example 1: Example 2: Note:You may assume the string contains only ...
分类:
其他好文 时间:
2019-03-21 21:41:27
阅读次数:
165
安装 Nuget获取 配置寻找 会自动寻找在应用程序目录下的NLog.config(大小写敏感) 如何配置config <?xml version="1.0" encoding="utf-8" ?> <nlog xmlns="http://www.nlog-project.org/schemas/N ...
分类:
其他好文 时间:
2019-03-21 20:25:10
阅读次数:
244
import axios from 'axios'; import constant from '@/js/const'; import alert from '@/js/alertView'; let env = process.env.NODE_ENV; var needLogin = ""; ... ...
分类:
移动开发 时间:
2019-03-15 14:43:15
阅读次数:
348