1.交互式代码正确,pycharm出错,显示找不到该模块的属性. 解决办法:推测项目配置文件出错,移动该项目,重建该项目错误消失. 2.修改pycharm的解释器为anaconda 选择第二个anaconda,pycharm卡住很久,最后连接失败,推测是pycharm连接anaconda服务器搭建a ...
分类：
其他好文 时间：
2019-03-24 09:55:35
阅读次数：
185
rpm包管理注意：内核不推荐升级，如果需要新版内核，可进行安装，linux可多版本内核共存，启动时进行内核选择即可，以免造成不稳定因素。/var/lib/rpm不要破坏，几乎不可重建，重建后数据也没有主要掌握：rpm-qa"vsft*"查询vsft开头的包rpm-evsftpd卸载rpm-qvsftpd&>/dev/null|rpm-i/media/Package
分类：
系统相关 时间：
2019-03-22 21:27:58
阅读次数：
191
不错的一道题。 题意：每次修改一栋楼，求这些楼顶跟原点$(0,0)$的斜率单调上升长度（不是$\text{LIS}$)。 因为一个楼房能被看到可以等价于它的斜率比之前的任何一个都大。 这道题实际上满足区间合并，但是比较麻烦。 重点就在$\text{pushup}$的写法。 首先定义线段树中区间的解即 ...
分类：
其他好文 时间：
2019-03-16 12:35:55
阅读次数：
184
Redis缓存击穿、缓存雪崩、缓存重建 回答参考： 缓存击穿： 当一个连接访问缓存数据库中不存在的数据时，会直接通过缓存数据库到后端数据库中查找数据，但如果有大量连接在查询一个不存在的数据，就会有大量连接直接访问到后端数据库，给后端服务器造成巨大压力，可能导致后台服务器崩溃的情况。 解决方案：当查询 ...
分类：
其他好文 时间：
2019-03-16 00:23:52
阅读次数：
239
A：暴力赋值即可，并查集维护下一个未被赋值的位置。 B：显然应该连成菊花套链。 C：注意到字符集大小很小询问串长度很短，对每种字符每种长度分别维护bit即可。 D：先跑一棵MST。对于不在MST中的边，显然要使其满足条件，其权值应比MST中两点路径上的权值最大值小。倍增查一下即可。对于在MST上的边 ...
分类：
其他好文 时间：
2019-03-15 09:14:23
阅读次数：
150
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 ...
分类：
编程语言 时间：
2019-03-13 12:09:29
阅读次数：
162
题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是 ...
分类：
其他好文 时间：
2019-03-13 00:18:44
阅读次数：
190
搞定[机试]算法刷题 全文超过80页pdf。常规机试题目，这篇就够了。 ...
分类：
编程语言 时间：
2019-03-12 18:33:23
阅读次数：
513
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 ...
分类：
编程语言 时间：
2019-03-12 09:18:40
阅读次数：
225
一、Prim算法实现 思路： 1、一个存储最小树的边列表mst、一个存储最小树的点集合used、一个堆，排序最小树边缘的最小边。堆顶为最小值。 2、建立邻接表，如{'A':[(7,'A','B'),(5,'A','D')]} 3、随机选初始点 4、排序初始点的边权重，建立堆 代码： 二、村庄造路问题 ...
分类：
其他好文 时间：
2019-03-09 23:45:23
阅读次数：
213
