算法、数据结构 理论基础 数据结构 栈，队列，链表，二叉树 算法： 选择，冒泡，二分查找，快速排序，希尔排序，插入排序，二叉树的排序，链表排序 什么是计算机科学？ 首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具 ...
分类：
编程语言 时间：
2020-04-09 22:53:40
阅读次数：
147
如果想让XP在欢迎界面显示Administrator， 1. 在注册表 右面窗口中双击 键值，取值为 2. 再到其下的 下新建 的`DWORD 1` ...
MySQL 5.7 基于 binlog 的主从复制 | Hostname | 内网 IP | | | | | mysql master1 | 172.40.1.117 | | mysql slave1 | 172.40.3.44 | | mysql master2 | 172.40.0.149 | ...
分类：
数据库 时间：
2020-04-07 18:39:26
阅读次数：
75
对于包含n个数的暑期如的数组来说，快速排序是一种最坏的情况为时间复杂度为n2的排序算法。虽然最坏情况时间复杂度很复杂，但是快速排序法通常是实际应用中最好的选择，因为平均性能非常好。在元素互异的情况下，期望的时间 复杂度为nlog(n)。 快速排序同样采用了分治策略： 通过递归调用，对数组A[p, . ...
分类：
编程语言 时间：
2020-04-05 09:42:24
阅读次数：
89
$ {basedir}指向的是 AppDomain.CurrentDomain.BaseDirectory， Asp.Net.Core的解决方法可能如下（在Program.cs中添加两行）： var appBasePath = System.IO.Directory.GetCurrentDirect ...
分类：
Web程序 时间：
2020-04-02 13:08:45
阅读次数：
214
心路历程 $r l=r$的串若为A串且贡献为正即可加入，对于每一个B的位置预处理，时间复杂度$O(nlog_n+(r l)n+q)$ $r l 2000$后缀自动机+线段树合并，倍增找到点，跳endpos，跳的次数不会太多 SOL 数据有点特别啊~ $r l\in[51,2000]$和 2000做法 ...
分类：
其他好文 时间：
2020-04-01 13:15:21
阅读次数：
68
D. Carousel 题意：给一个n(2e5)个点的环，每个点上有一个数字ai，现在要求你再给每个点一个值bi，使得不存在相邻的两个点他们ai不同，bi相同，问bi最少取几个值。 思路：如果所有ai都相同，bi只取一个即可。如果存在ai不同的情况，则至少取两个bi，如果环是偶数长度，那么可以121 ...
分类：
其他好文 时间：
2020-03-31 21:22:10
阅读次数：
66
binlog_format = ROW transaction-isolation="READ-COMMITTED" sync_binlog = 1 innodb_flush_log_at_trx_commit = 1 query_cache_size = 0 query_cache_type = ...
分类：
其他好文 时间：
2020-03-31 17:31:30
阅读次数：
101
"传送门" 好像大家都是拿这道题作为树上启发式合并的板子题。 树上启发式合并，英文是 dsu on tree，感觉还是中文的说法更准确，因为这个算法和并查集(dsu)没有任何关系。一般用来求解有根树的所有子树的统计问题。 根据轻重儿子的各种性质，可以证明这个算法的时间复杂度为 $O(nlogn)$， ...
分类：
其他好文 时间：
2020-03-31 12:19:48
阅读次数：
75
题目 Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between and is a ...
分类：
其他好文 时间：
2020-03-31 01:13:11
阅读次数：
88
