BrHiker-CSDN博客

原创论home盘坏掉后如何恢复用户目录

前言假期结束发现实验室服务器硬盘坏掉，虽然做了raid1备份，然而两块一起坏掉了！！！惊喜不惊喜！意外不意外！于是开始苦哈哈的恢复疗程。然而尝试过更换电路板，各种数据恢复软件后均无果。记录下目前损坏硬盘状态：BIOS中可见，磁盘名正常显示西数硬盘型号，但无法查看读取硬盘信息（硬盘容量显示为0KB）修复硬盘无果后，选择先搁置修复。选择装入新硬盘恢复服务器正常工作。然而重启服务器后发现自动关机，打开BIOS查看硬件信息，发现是由于主板温度过高。检查过主板各接口并重插拔后，确定主板损坏，重买主板并安装。终于

2021-03-17 19:37:23 553

原创【算法】并查集

并查集主要用于解决一些元素分组的问题，管理一系列不相交的集合，并支持两种操作：**合并（union）：**把两个不相交的集合合并为一个集合。**查询（find）：**查询两个元素是否在同一个集合中。并查集引入并查集的重要思想在于，用集合中的一个元素代表集合。并查集的初始化中，每个元素都是一个集合。在进行合并时，如下图所示，将要合并的节点指向另一个节点一番合并后，产生下图形式：假设2号要与6号合并，首先去找到2号的根节点，再去找到6号的根节点，根据根节点是否相同来判断它们是否已经属于同一集

2020-08-30 11:53:21 1914

原创【STL】STL之priority_queue

用途优先队列，保证每次的队首元素都是优先级最大的。可以用来解决一些贪心问题，也可以对 Dijkstra 算法进行优化（优先队列的本质是堆）。头文件# include <queue>定义priority_queue<Type, Container, Functional>Type为数据类型， Container为保存数据的容器，Functional为元素比较方式。如果不写后两个参数，那么容器默认用的是vector，比较方式默认用operator<，也就是优先队列

2020-08-28 16:14:35 221

原创【牛客网左神算法课】复杂度与排序

复杂度与排序复杂度排序算法稳定性含义对数器冒泡排序选择排序插入排序归并排序快速排序经典快排堆排序复杂度最优解含义：先满足时间复杂度最低，再看额外空间复杂度。排序算法稳定性含义对于相同的值，在排序前后其相对顺序不变。如：对数器一个检测一个算法对错的方法：对数器写两个算法流程，一个是尝试的流程精妙复杂度低的，一个是容易写的不容易出错的，然后去生成许多组随机数，如果两个流程运行结果相同，那么可以说明尝试的算法是正确的。这个方法在贪心策略的问题中尤其好用，不知道策略哪种好，而且证明很难，直接用

2020-08-28 15:06:51 267

原创【算法】一致性哈希

一致性哈希在分布式集群系统中会用到一致性哈希算法，在此进行记录。一般系统分为前端服务器和后端服务器，前端服务器负责数据的接收和分发工作，后端负责存储、处理、提供数据。后端服务器不止一台，此时就涉及到了数据如何分发的问题。一致性哈希算法就可以用来解决这一问题。经典结构通过哈希函数我们可以建立key-value的对应关系。假设目前一共有3台服务器用于数据存储，那么在一个数据存储request发来时，可以对其计算一个hash value，然后将hash value模3来决定将该数据存储在哪台机器当中。由于

2020-08-28 11:49:32 161

原创【算法】布隆过滤器

布隆过滤器算法题目如果一个黑名单网站包含100亿个黑名单网页，每个网页最多占64B，设计一个系统，判断当前的URL是否在这个黑名单当中，要求额外空间不超过30GB，允许误差率为万分之一。解题思路：布隆过滤器基础介绍布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量(位图)和一系列随机映射函数（哈希函数）。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。实际应用布隆过

2020-08-25 15:05:37 425

原创 Docker之用户隔离下文件挂载权限问题

Docker之用户隔离下文件挂载权限问题出于实验室服务器访问安全上的问题，对docker进行了用户隔离（详情可见https://blog.csdn.net/BrHiker/article/details/107507983）在使用过程中发现，做过用户隔离后，由于是将docker中root用户映射到本地主机上的非 root 用户，在挂载本地文件目录时，会存在无法写入的问题。此时可以修改该主机文件的权限，将其变为其他用户也可读写执行即可（简单粗暴但好用，如果有其他方法还请告知本菜）。chmod修改文件权限

2020-08-05 20:24:03 507

原创 Coral Accelerator 初探

Coral Accelerator 初探Coral Accelerator 介绍环境配置Requirements安装 Edge TPU runtime安装TFliteCoral Accelerator 介绍Coral Accelerator全名叫：Edge TPU Accelerator（边缘TPU加速器），是Google公司推出的新一款神经网络加速棒，相较于Movidius，外观上它采用了USB type-C的连接方式，避免了movidius那相当让人难受的笨重接头。与Movidius相同，它也同样是

2020-07-27 16:50:54 712

原创【STL】STL之Pair

STL之Pairpair定义pair 构造pair 元素访问pair 常用函数pair定义pair：将两个元素绑在一起作为一个合成元素。可以看为一个两元素的结构体struct pair{ typeName1 first; typeName2 second;};头文件：# include <utility> 或 # include <map>pair 构造定义构造： pair<int, double> p1; //使用默认构造函数 pair

2020-07-27 09:35:07 132

原创【算法】餐馆问题（美团）

问题：某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数；有m批客人，每批客人有两个参数:b人数，c预计消费金额。在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大。链接：https://www.nowcoder.com/questionTerminal/d2cced737eb54a3aa550f53bb3cc19d0来源：牛客网输入描述：输入包括m+2行。第一行两个整数n(1 <= n <= 50000),m(1 <= m <=

2020-07-26 17:01:56 626

原创 Docker之用户隔离

Docker用户隔离说明Docker的使用默认需要sudo权限，或者将需要使用docker的用户拉入docker组当中。使用Docker镜像时，一般默认以root用户进入镜像，由于Docker共享内核的特性，此时容器的root用户与主机的root用户相同，将带来主机安全问题。（如Docker 允许用户在主机和容器间共享文件夹，同时不需要限制容器的访问权限，这就容易让容器突破资源限制。例如，恶意用户启动容器的时候将主机的根目录/映射到容器的 /host 目录中，那么容器理论上就可以对主机的文件系统进行任

2020-07-22 11:17:12 1706

原创 Docker简介及使用方法

Docker简介及使用方法导言Docker简介啥是Docker？这玩意跟VM虚拟机有啥区别？Docker使用Dcoker的基础概念镜像容器的使用导言最近东东师兄毕业，接过了实验室服务器的维护工作。服务器的基本操作已经保存在Github的分组当中，但本人能力有限，难以帮每个人去配置环境，于是尝试使用Docker来提供服务器多环境。这样每个人首先去获取镜像然后创建自己容器就可以满足自己的需要了。废话不多说，以下内容记录对Docker的使用探索。Docker简介啥是Docker？Docker是一个虚拟环

2020-07-14 14:34:00 726

原创 Docker安装TensorFlow1.15.0

Docker 安装TensorFlow1.15.0由于一些代码仍然是基于TensorFlow1.x版本，而目前服务器TensorFlow版本2.2.0，虽然可以用：import tensorflow.compat.v1 as tftf.disable_v2_behavior()运行1.x版本的TensorFlow，但由于contrib模块在2.0中被删去，导致包含该模块时需要自己去修改代码，比较麻烦。因此借助Docker安装TensorFlow1.15.0，避免对服务器中的2.2.0版本产生影响。

2020-07-13 21:34:10 2288

BrHiker的博客