Ampersand-优快云博客

原创用fuse构建自己的文件系统（指南篇）

0.适合学完操作系统课程还未做过课设的同学阅读在优快云上搜索同名文章，大多是一些fuse的介绍，以及各自的复杂fuse和RPC对接实现，初学来看可能还是不知道怎么动手写代码，所以写点自己的理解。本文基于内存文件系统来写，无权限控制，尽可能简化文件系统功能来快速做一个demo。本科时候用C写过一个完整的文件系统小系统（./a.out执行后才进入文件系统），其功能大致可以分为下图几个部分。...

2019-12-10 20:29:30 3166 1

原创 Linux下MongoDB下载安装配置，测试YCSB测试集

0.下载MongoDB源码并解压wget https://fastdl.mongodb.org/linux/mongodb-linux-s390x-rhel72-4.2.2.tgztar -zxf mongodb-linux-x86_64-rhel70-4.2.11.安装，自动生成到mongodb目录cd bin./install_compass2.新建编写mo...

2019-12-10 16:03:47 433

原创关于利用cmake进行ipmctl安装出现/usr/bin/ld: cannot find -lpthreads错误提示（补充）

关于ipmctl的安装以及遇坑，已有文章讲的很详细了（见https://blog.youkuaiyun.com/SweeNeil/article/details/89841813）此处补充一下在我用cmake3.1.5安装ipmctl遇到错误提示的一个解决办法：此处贴出从stackoverflow里找的相似报错提示：File /home/user1/Sources/caffe/build/CMake...

2019-10-07 22:30:26 5077

原创 mellanox RDMA驱动源码下载以及编译安装

1、源码下载在官网根据服务器版本找到对应的.tar文件或者src源码包。旧版本在archive version里http://www.mellanox.com/page/software_overview_ib推荐下载.tar文件包，里面包含了src源码安装配置过程非常简单，如果版本号匹配且依赖关系正确，理论上是可以直接执行其中的./mlnxofedinstall来进行安装的，如...

2019-04-25 11:05:47 2365

原创 yum install报错处理

0、首先ping www.baidu.com看看有没有网1、Cannot resolve host address “....”多半是dns配置问题，这里需要修改/etc/resolv.conf。加入nameserver 8.8.8.8，注意要加在第一行，非第一行则没作用（不清楚为什么）2、no more mirror found & 3、cannot retrieve r...

2019-04-10 13:32:59 1619

原创【图论入门】城市平乱

题目来自nyist第115题描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编写一个程序来告诉南将军第一个分队到

2017-04-04 09:01:05 359

原创【图论入门】吝啬的国度

题目来自于nyist第20题描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行，每行有两个正整数a,b(1

2017-04-03 11:16:17 539

原创【DP入门】石子合并（一）

题目来自nyist737题，如下：描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0输出输出总代价的最小值，占

2017-03-02 23:37:54 635

原创【DP入门】聪明的kk

题目来自nyist第171题，如下：描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的

2017-02-10 16:28:30 313

原创【DP入门】开心的小明（01背包）

题目来自nyist第49题，如下：描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还

2017-02-10 14:42:13 439

原创【DP入门】回文字符串

题目来自nyist第37题，如下：描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出

2017-02-06 10:23:14 1219

原创【DP入门】最长公共子序列

题目来自nyist第36题，如下：描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。输入第

2017-02-04 19:32:59 547

原创【DP入门】矩形嵌套

题目来自nyist第16题，如下：描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入第一行是一个正正数N(0每组测试数据的第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n随后的n行，每行有两个数a,b(0输出每组测试数据都输出一个数，表示最多符合条件的矩形数目，每组输出占一行要能实

2017-02-04 14:20:12 345

原创【DP入门】超级台阶

题目来自nyist第76题，如下：描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例，请输出不同走法的数量。这题可以用许多解法，DP递推式：dp[i] = dp[i-1]+dp[i-2]，其中dp数组为到达第i级阶梯的走法

2017-02-04 11:18:32 455

原创【DP入门】单调递增最长子序列

题目来自nyist第17题，详细如下：描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度经典题目，与最大和连续子串有相似之处，但是这里的子序列是可以不连续的。DP解法，找递推关系：设置dp数

2017-02-04 10:25:47 439

原创小白序章

2017年春节，总觉得还是需要开始做事了，打算写博客记录（也算是鞭策）自己以后多沉下心学习，今天好比立下flag，至少希望自己在开学之前能多做些事情。其实期末之前就开始有这个想法了，但是拖到现在才开始，也算是懒癌了吧。这是一个基本可以说是小白的练习博客，欢迎大家指教。PS：如果有跟我一样的小白想一起学习相互监督，欢迎联系。但行好事，莫问前程

2017-02-03 20:59:31 206