最近编译原理课学了DFA, 想起去年暑假学的DFA模式串匹配还没写过, 就趁机写一下了
一个通宵, 终于把Linux系统配置好了,记录一下配置过程:
最近刚做完数据库课程设计, 迫于强迫症用C#写了个异常简陋的界面, 工程已上传GitHub, 有兴趣的朋友可以点击网站底部的GIT链接吐槽一番. 在这边写篇博客记录一下C#对SQL Server的操作:
好早之前的
需求: Vmware workstation player、unlocker、Mac os系统镜像 Mac os镜像可从我的百度云链接下载(链接: https://pan.baidu.com/s/1c25rK3I 密码: 3ii6)
关闭Vmware workstation player的情况下运行 unlocker 相应系统下的安装程序, 需要管理员权限.
寒假划水一个多月, 开学后也一直划水, 果然只是省Cu, 相比去年也就排名稍稍高一点, 大概主要还是一年来手速变快题目提交速度提升的缘故。
一年来没有半点进步, 还是有些绝望的。
不对, 是三四年来……
分治裸题, 求平面最接近点对: 对于要求最接近点对的区间S[l, r], 取 m = (l + r) » 1, 则最短距离为以x或y排序后的区间 S[l, m], S[m + 1, r], 以及左右两个区间之间某两个点距离的最小值. 设 min(S[l, m], S[m + 1, r]) = ret; 则两个区间之间的最短距离只需考虑 x 坐标 在 [m - ret, m + ret]的点即可, 进而可以证明只需考虑[m - ret, m + ret]中的6个点即可.
使用C++ 操作 excel 表格