- 博客(53)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 leetcode: 链表题目2
[@toc]160. Intersection of Two Linked Lists(相交链表的相交点)将两个链表合二为一，比如链表A、链表B，合并成两个链表A->B和B->A。//解题思路：// 将listB加到listA的后面、将listA也加到listB的后面，这样两个list等长class Solution {public: ListNode *getIn...
2019-12-08 17:55:23
241
原创 leetcode链表：LRU算法
第一版LRU算法class LRUCache {private: struct Node{ int key; int value; Node(): key(0), value(0){} }; int max_size = 0; list<Node> LRU_list; //使用双链表存储Node节点...
2019-12-06 21:21:19
358
原创 leetcode:链表题目
文章目录删除排序好的链表中重复的节点判断链表是否是回文获取链表的中间节点两个链表相加旋转链表删除排序好的链表中重复的节点测试地址快慢指针当发现有相等的节点的fast指针往前进直到不相等的节点。class Solution {public: ListNode* deleteDuplicates(ListNode* head) { if(head == nullptr...
2019-12-01 21:26:44
194
原创 leetcode：字符串操作
字符串反转解题思路将字符串转化为数组，用双指针分别从头部和尾部进行遍历交换。代码实现测试地址class Solution {public: void reverseString(vector<char>& s) { if( s.size() > 0 ) { vector<char>::...
2019-11-09 16:35:21
427
原创 二分法查找算法
sqrt(x)解题思路使用二分法查找s*s<=x的s值。代码实现leetcode测试地址class Solution {public: int mySqrt(int x) { long long low = 0; long long high = x/2+1; while (low <= high) //**一定要是...
2019-11-09 16:35:02
150
原创 数据结构算法题：链表算法题
链表算法题目单链表反转递归解法解题图解使用递归遍历到最后一个节点返回到上一个节点完成：将数据下一个节点指向自己、自己的Next指向NULL, 将new_head返回到上一个节点。链表中环的检测两个有序链表的合并删除链表倒数第N个节点求链表的中间节点...
2019-10-21 14:23:06
337
原创 手写小程序： 取近似值
手写小程序： 取近似值题目题目描述写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值示例1输入5.5输出6解题#include<iostream>using namespace std;int main(){ ...
2019-09-28 20:55:52
128
原创 手写小程序：质数因子
质数因子题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格详细描述：函数接口说明：public String getResult(long ulDataInput)输入参数：long ulDataInput：输入的正整数返回值：String输入描述:输入一个long型整数输出描述:按...
2019-09-26 23:27:09
148
原创 手写小程序： 16进制转10进制
手写小程序： 16进制转10进制题目写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）输入描述:输入一个十六进制的数值字符串。输出描述输出该数值的十进制字符串。示例1输入0xA输出10解题#include<iostream>using namespace std;int main(){ int a; ...
2019-09-26 12:13:07
1070
原创 手写小程序:字符串分隔
手写小程序:字符串分隔题目描述：•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组列子输入abc123456789输出abc000001234567890000000解题#...
2019-09-25 23:29:53
670
原创 查看磁盘槽位
查看磁盘槽位[root@node-2 ~]# smartctl -i /dev/sdbSerial Number: BTHV707503YY400NGN /opt/MegaRAID/MegaCli/MegaCli64 -PDList -a0 | less
2019-09-25 20:18:42
3538
原创 面试小程序：明明的随机数
题目明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。Input Param...
2019-09-23 23:35:13
117
原创 快速排序: 使用快速排序算法对数组进行排序
快速排序: 使用快速排序算法对数组进行排序题目一个数组有 N 个元素，使用快速排序对其进行排序输出(本题还会人工阅卷,请使用快速排序算法进行排序)输入描述:输入为两行。 第一行一个整数n(1 ≤ n ≤ 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:输出一行,即排序之后的数组,以空格分隔,行末无空格示列输入1...
2019-09-23 20:14:14
9879
原创 手写小程序：写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。题目输入：第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。输出：输出输入字符串中含有该字符的个数。例子：ABCDEFA输出：1解决方案#include<iostream>using namespace std;int main...
2019-09-20 12:36:59
538
原创 leetcode58:计算字符串最后一个单词的长度
leetcode58:计算字符串最后一个单词的长度解题思路将字符串转化为数组，从数组的最后一位往前数直到遇到第一空格。class Solution {public: int lengthOfLastWord(string s) { const char* c = s.c_str(); int i = strlen(c) - 1; //最后一...
2019-09-19 23:49:17
164
原创 leetcode:数组
leetcode349:求两个数组的交集这里仅仅在刷leetcode时将好的解法记录下来，过程中可能参考其他人的好的解法，并非原创，但是不是博客，所以无法转载。c++ hash解法将第一个数组放到一个unordered_set中，再逐个统计第二个数组中的元素是否在已经在这个unordered_set中存在，如果存在就将这个数加到结果数组中，并删除unordered_set中的元素，最后输出结...
2019-09-18 21:59:13
207
原创 C++ GDB调试CORE DUMP
##1、设置core 文件大小ulimit -a :查看core文件大小ulimit -c unlimited: 设置core文件大小为无限制
2019-08-04 14:04:20
140
原创 linux 比较好用的一些工具
chromechrome各种插件功能可以提供工作效率，在此记录我个人觉得比较好的插件。google 翻译插件: 直接在google store搜索Google Translate就可以搜到。
2019-03-15 16:27:40
413
转载 ceph中查找一个对象的位置
文章目录ceph中查找一个对象的位置上传一个文件到pool（示例中叫做test）中查看pool中刚才上传的对象查看对象的位置信息进入到对应osd的存储目录，找到对应文件即可。ceph中查找一个rbd image的存储位置在pool test中创建一个image1查看这个image，找到指纹信息根据指纹找到这个image的object很有用的命令转载记录，原文：https://blog.csdn....
2019-03-12 21:00:09
1818
3
原创 mimic版本的ceph dashboard试用
这一年多一直在忙公司的产品开发，今天休假一天试用一下ceph dashboard，记录一下过程。部署版本参考ceph官网的部署步骤ceph dashboard 安装步骤ｕrpm 包就直接试用阿里yum源上的最新版本阿里yum源地址[Ceph-SRPMS]name=Ceph SRPMS packagesbaseurl=https://mirrors.aliyun.com/ceph/r...
2019-03-08 16:53:14
2309
原创 GNU GLOBAL搭建网页代码阅读器阅读ceph代码
[主要参考] (https://blog.csdn.net/gatieme/article/details/78819740)这篇文章进行搭建，但进行了一些优化。创建新的cd /root/ceph : 进入ceph源码目录gtags –v : 生成tag文件htags -sanohITvt 'Welcome to ceph source tour!' :tag 文件生成后, 执行 htag...
2019-02-24 20:57:18
532
原创 成员函数中std:Thread初始化
目前对c++多线程理解还不是很深入，主要是在看《c++并发编程》，在书中初始化一个线程：void do_some_work();std::thread my_thread(do_some_work);这个也很好理解，在初始化的时候传入do_some_work函数的指针。但是在看ceph代码看到Timer类中的std::Thread 初始化方式有点不理解。 55 class ti...
2019-02-20 22:09:52
3391
原创 std::atomic exchage的一点理解
问题来源在看《C++ Concurrency In Action》中的7.5清单代码时开始感觉其中的这一段代码很奇怪：node* nodes_to_delete=to_be_deleted.exchange(nullptr);//2声明“可删除”列表难道nodes_to_delete to_be_deleted 都是空指针？调查结果猜想to_be_deleted.exchange返回的...
2019-01-01 21:38:18
4422
原创 virsh 创建虚拟机
1.virsh启动虚拟机配置文件配置文件位置：/etc/libvirt/qemu/将镜像放在/etc/libvirt/qemu/目录，也可以放在其他目录，需要配置文件中配置2.安装包yum install libvirtyum install qemu-kvm3.配置xml并启动virsh define vm2.xmlvirsh start vm24.查...
2018-11-28 18:10:14
5114
原创 ceph 调试环境启动
修改ceph代码之后可以只编译一部分后进行调试。这时可以使用vstart.sh起一个虚拟的测试环境。vstart.sh启动一个测试环境在github有教程。如果要测试rbd mirror需要两个集群，这时可以使用ceph/src/mvstart.sh启动多个集群进行测试。再此记录这两种调试的方法。1、编译ceph代码cd ceph/./install-deps.sh 安装依赖./d...
2018-09-25 14:42:27
1011
原创 c++::list::splice
今天根据http://www.cplusplus.com/reference/list/list/splice/看了list splice方法的具体使用。list splice作用是将两个list进行拼接，有三种使用方法。void splice (iterator position, list&amp; x);void splice (iterator position, list&am...
2018-08-03 16:06:25
1254
1
原创 rbd mirror服务无法实现开机自启动
1、一个ceph集群机器重启后rbd-mirror服务没有自动重启。[root@node-1-clz-1 ~]# systemctl enable ceph-rbd-mirror@adminCreated symlink from /etc/systemd/system/ceph-rbd-mirror.target.wants/[email protected] to...
2018-07-10 15:39:05
901
原创 centos7 sysbench1.0.14 测试mysql
1、mysql的安装1.安装#yum install mariadb#yum install mariadb-server#yum install mariadb-devel2.启动服务systemctl start mariadb3.修改配置文件vim /etc/my.cnf[mysql]default-character-set =utf82、sysbenc...
2018-07-03 02:22:25
2007
原创 查看rbd journal的配置
1、查看rbd journal[root@node-1-clz-1 ~]# rbd info poolclz/rbdclz2rbd image 'rbdclz2': size 1024 MB in 256 objects order 22 (4096 kB objects) block_name_prefix: rbd_data.255ac6b8b4567 f...
2018-06-22 10:29:35
782
原创 记录ceph两个rbd删除不了的处理过程
在一个使用的环境发现两个ceph的rbd删除不了，发现两个rbd都是由于残留了watch的信息。在此记录处理过程。处理方法[root@node-2 ~]# rbd rm compute/2d05517a-8670-4cce-b39d-709e055381d6_disk2018-06-11 13:19:14.787750 7fd05853bd80 -1 librbd: cannot obt...
2018-06-11 13:53:13
4896
4
原创 VIM 的使用
由于还不是很熟悉vim的一些使用，每次使用时都需要google。1、vim多行操作1.多行缩进shift+v :进入visual模式j: 下移动shift+&amp;gt; :缩进一格
2018-06-05 16:43:36
146
原创 ceph-deploy 部署一个三节点的ceph L版集群
ceph-deploy 部署一个三节点的ceph L版集群本文部署的L版的ceph，所以会多一个增加的mgr服务，J版是没有的。1、部署单个节点按照之前部署单副本的方式先部署一个节点环境：http://blog.csdn.net/huigui65/article/details/78985042。可以先不添加OSD，最后添加OSD。2、新增加两个mon节点（1）在所...
2018-05-16 15:27:24
1327
转载 转：ceph rbd的新特性
看到其他大神在其他地方发的介绍ceph rbd 新特性的帖子，在此转载。 如果侵权请联系删帖。原地址：www.selinuxplus.com/?p=771 ceph支持 layering,striping exclusive lock, object map,fast diff ,deep-flatten 等新的new features layering image的克隆操作。可以对ima...
2018-05-15 14:54:52
2173
原创 fio 测试环境部署和测试参数
测试工具环境部署和测试参数说明：1、fio工具环境部署 解压tar包：tar -zxvf fio2.99.tar.gz 在fio目录下运行./configure 查看结果中的Rados Block Device engine这个字段的值,如果为no，运行yum install librbd1-devel安装 在fio目录下运行make编译 ...
2018-05-11 11:09:20
3148
转载 c++ 11 std:move
在其他论坛上看到比较好的解释，在这里转载一下，以备记录。原链接：https://www.cnblogs.com/SZxiaochun/p/8017349.html。1、什么使用std:movestd::move函数可以以非常简单的方式将左值引用转换为右值引用。（左值、左值引用、右值、右值引用 参见：http://www.cnblogs.com/SZxiaochun/p/8017475.ht...
2018-05-09 13:32:43
375
原创 CentOS7 安装boost_1_52
CentOS7 安装boost_1_52最近想学习一下boost库，在CentOS7上安装。在CSDN上找了很多帖子，但是自己装时总是报错。之后在google上找到了一些解决办法，在此记录整个安装过程。 1、下载boost安装包：[boost下载地址] (https://www.boost.org/users/history/) 2、安装依赖包：yum install gcc gc...
2018-05-08 20:36:00
986
原创 docker和K8S运维命令
docker和K8S运维命令最近在搞一个组件的容器，在此记录一些运维命令，持续更新。docker1.将镜像从环境中导出来docker save {imagename} &amp;amp;gt; {name}.tar2.将导出的镜像导进环境docker load -i {name}.tark8s1.编译chartsmake {projectname}2.启...
2018-04-11 10:06:05
1507
原创 git 使用
在此记录git 使用的一些有用的用法，持续更新！1、将一个commit打一个patch，用于测试更早的commit是否有问题git log 查看commitgit format-patch -1 -o ./ 打1个patch在本地git reset --hard {commit_num} 切换到想到的commitgit status 查看步骤2打的patchgit am...
2018-04-10 13:51:11
405
原创 删除一个ceph osd的脚本和删除mon的方法
1.删除一个ceph osd的脚本删除ceph osd的方法在社区文档中有完整的流程。我这里只是记录一个脚本，自动化去处理便于自己今后使用。NUM=$1ceph osd out $NUM#exit 0systemctl stop ceph-osd@$NUMsystemctl disable ceph-osd@$NUMceph osd purge $NUM --yes-i-real...
2018-04-02 16:57:28
826
空空如也
VDbench 可以测试rgw的性能吗？
2017-06-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人