浙江大学校内论坛CC98中分手贴发帖量的分析

发表于 2020-07-15 分类于 utils 本文字数： 1.9k 阅读时长 ≈ 4 分钟

整天在校内论坛划水，导致了我总想做些什么。

同时最近98中分手贴的数量暴增，导致我想分析下发帖量和时间的关系

从位运算到状态压缩

发表于 2020-07-03 分类于 algorithm 本文字数： 3.2k 阅读时长 ≈ 6 分钟

1494. 并行课程 II给你一个整数 n 表示某所大学里课程的数目，编号为 1 到 n ，数组 dependencies 中， dependencies[i] = [xi, yi] 表示一个先修课的关系，也就是课程 xi 必须在课程 yi 之前上。同时你还有一个整数 k 。

在一个学期中，你最多可以同时上 k 门课，前提是这些课的先修课在之前的学期里已经上过了。

请你返回上完所有课最少需要多少个学期。题目保证一定存在一种上完所有课的方式。

位运算通解只出现一次的数字

发表于 2020-07-01 分类于 algorithm 本文字数： 1.9k 阅读时长 ≈ 3 分钟

136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

1 2	示例 1:输入: [2,2,1] 输出: 1 示例 2:输入: [4,1,2,1,2] 输出: 4

假设没有时间复杂度和空间复杂度的要求，该题有很多种解法：哈希表排序等
但是在线性时间复杂度和常数空间复杂度的限制条件下只有位运算的方法

Python装饰器(Decorator)

发表于 2020-06-13 分类于 utils 本文字数： 284 阅读时长 ≈ 1 分钟

Python 中的装饰器简单来说就是一种有特殊功能的函数，使用装饰器可以让代码更加简洁的同时也会让代码具有更高的阅读性。

话不多说直接上代码：

Matplotlib库绘图

发表于 2020-04-17 分类于 utils 本文字数： 2.2k 阅读时长 ≈ 4 分钟

使用Python绘图我们最常用到的库是Matplotlib，下面就是简单的绘图结果示例。

折线图

import matplotlib.pyplot as plt

plt.plot([0.3, 0.5, 0.8], [22.623, 46.316, 117.76], 'r', label='Simulation')
plt.plot([0.3, 0.5, 0.8], [24.23, 48.77, 125.37], 'g', label='Experiment')
plt.title("Comparison of Simulation and Experiment")
plt.xlabel("velocity(m/s)")
plt.ylabel("pressure(pa)")
plt.legend()
plt.savefig("Com_s_e.png")
plt.show()