自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(120)
  • 收藏
  • 关注

原创 Redis的failover后程序重连新master

官方连接:https://redis.io/topics/sentinel-clients#step-1-connecting-to-the-first-sentinel项目地址:https://github.com/TQ5911/C-_RedisROLE和info replication的命令:master节点输出大致如下salve节点输出大致如下:下图完全是按照redis官方方法实现的一个自测的过程输出截图...

2021-04-19 18:23:24 208 1

原创 windows下搭建Redis群集,实现主从复制 和 故障转移

按照https://mp.csdn.net/editor/html/108600332先创建三个reids服务Master节点使用默认的配置即可。slave节点,需要修改配置文件(redis.windows-service-6382.conf)中定义的ip、端口号和master 密码,如下图所示:之前没有设置masterauth字段,当设置slaveof主从后,还是获取不到master的数据,就是应为该字段没设,日志会提示如下如果配置文件里没有设置slaveof没有设置则需要

2021-04-16 16:58:32 211

原创 火车进站—ACM

题目描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入描述:有多组测试用例,每一组第一行输入一个正整数N(0<N<10),第二行包括N个正整数,范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,...

2020-09-25 11:16:52 770

原创 切割—ACM

p为长度从1-10英寸,对应的价格n为给出一长度(整型)求切割成以上长度后能获得的最大收益#include <string.h>#include <stdio.h>#include <stdlib.h>int cut(int* p,int n){ if(n == 0) return 0; int q = -1; int i; f...

2020-09-25 11:16:12 132

原创 数独—ACM

题目描述问题描述:数独(Sudoku)是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字,推算出所有剩余空格的数字,并且满足每一行、每一列、每一个粗线宫内的数字均含1-9,并且不重复。输入:包含已知数字的9X9盘面数组[空缺位以数字0表示]输出:完整的9X9盘面数组输入描述:包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述:完整的9X9盘面数组...

2020-09-25 11:13:35 124

原创 汉诺塔—ACM

移动圆环的要求:小圆环上不能放大圆环,一次只能从一个柱子上移动一个圆环现有三根柱子,两根空一根有圆环,求将有圆环的柱子上的圆环(圆环下大上小)全部移动到另一个柱子上(圆环下大上小)的最少次数#include <iostream>using namespace std;// A,B,C表示三根柱子(这三个只起到辅助作用,可以舍去)// 在这里的意思是(即从A借助B移动到C...

2020-09-25 11:13:23 377

原创 放苹果—ACM

题目描述题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。输入每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。样例输入73样例输出8输入描述:输入两个int整数输出描述:输出结果,int型示例1输入7 3...

2020-09-25 11:12:48 206

原创 字符串通配符—ACM

题目描述问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求:实现如下2个通配符:*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)?:匹配1个字符输入:通配符表达式;一组字符串。输出:返回匹配的结果,正确输出true,错误输出false输入描述:先输入一个带...

2020-09-25 11:12:38 96

原创 汽水瓶—ACM

题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?输...

2020-09-25 11:12:24 94

原创 24点游戏—ACM

题目描述问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入:4个1-10的数字。[数字允许重复,但每个数字仅允许使用一次,测试用例保证无异常数字]输出:trueorfalse输入描述:输入4个int整数输出描述:返回能否得到24点,能输出true,不能输出false示例1输入7 2 1 10输出true算法实现...

2020-09-25 11:12:08 375

原创 统计兔子总数—ACM

题目描述有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?输入描述:输入int型表示month输出描述:输出兔子总数int型示例1输入9输出34迭代算法实现#include <iostream>int GetTotalCount(int mont...

2020-09-25 11:11:55 115

原创 爬楼梯—ACM

fibonacci.c:为斐波那数列climbStair.c:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法...

2020-09-25 11:10:52 232

原创 买卖股票—ACM

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 ...

2020-09-25 11:10:31 256

原创 数字三角形最大和—ACM

在下面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为 0 - 99输入格式:5//表示三角形的行数接下来输入三角形73881027...

2020-09-25 11:10:12 275

原创 走梅花桩—ACM

题目描述题目描述Redraiment是走梅花桩的高手。Redraiment总是起点不限,从前到后,往高的桩子走,但走的步数最多,不知道为什么?你能替Redraiment研究他最多走的步数吗?样例输入6251545样例输出3提示Example:6个点的高度各为251545如从第1格开始走,最多为3步,245从第2格...

2020-09-25 11:10:04 539

原创 最长回文字符串—ACM

题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baa...

2020-09-25 11:09:45 163

原创 查找两个字符串a,b中的最长公共子串—ACM

题目描述查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。输入描述:输入两个字符串输出描述:返回重复出现的字符示例1输入abcdefghijklmnopabcsafjklmnopqrstuvw输出jklmnop算法实现// 暴力#include <iostream>#include <st...

2020-09-25 11:09:16 235

原创 经典动态规题思路

线性模型【例题1】在一个夜黑风高的晚上,有n(n <= 50)个小朋友在桥的这边,现在他们需要过桥,但是由于桥很窄,每次只允许不大于两人通过,他们只有一个手电筒,所以每次过桥的两个人需要把手电筒带回来,i号小朋友过桥的时间为T[i],两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。思路:每次过桥的时候最多两个人,如果桥这边还有人,那么还得回来一个人(送手电筒...

2020-09-25 11:08:59 121

原创 子序列最大和—ACM

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。#include <stdio.h>#include <vector>#include <iostrea...

2020-09-25 11:08:22 159

原创 偷窃—ACM

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 ...

2020-09-25 11:08:07 83

原创 迷宫问题—ACM

题目描述定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5×5数组下所示:intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,}...

2020-09-25 11:07:39 361

原创 购买办公用品—ACM

题目描述王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有0个、1个或2...

2020-09-25 11:07:19 152

原创 mysql,redis之间数据同步

参考:https://blog.csdn.net/larry_zeng1/article/details/78850910 linux下的.sql带有\rhttps://blog.csdn.net/ali_lili/article/details/93893604 windows下的sql需要把\r去掉mysql表的测试数据sql语句SELECT CONCAT( "*4\n", '$',LENGTH(redis_cmd),'\n', redis_cmd,'\n', '...

2020-09-25 10:57:04 187

原创 boost 序列化3--xml

https://www.ibm.com/developerworks/cn/aix/library/au-boostserialization/index.html#include<boost/archive/text_oarchive.hpp>#include <boost/archive/text_iarchive.hpp>#include <boost/archive/xml_oarchive.hpp>#include <boost/archive

2020-09-24 18:14:53 222

原创 boost 序列化2

http://dozb.bokee.com/1692310.html#simplecase#include<boost/archive/text_oarchive.hpp>#include <boost/archive/text_iarchive.hpp>#include <fstream>const int SIZE = 4;using namespace std;// 可序列化的成员// 一个可序列化的类,可拥有可序列化的成员(普通内置类型成员变

2020-09-24 17:15:39 125

原创 图的遍历(深度、广度、最小生成树、最短路径)

#include<stdio.h>#include<malloc.h>#define MAXV 7 //最大顶点个数#define INF 32767 //定义 ∞ //∞ == INF(表示两点不可直达)//图:Graph//顶点:Vertex//邻接:Adjacency//矩阵:Matrix//表:List//边:Edge //...

2020-03-18 15:09:59 695

原创 折半查找(二分查找)

表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。#include <iostream>#include <...

2020-02-29 10:56:44 156

原创 自定义实现的相关STL容器数据结构

https://github.com/TQ5911/program/tree/master/STL

2020-02-28 18:17:30 160

原创 处理管理共享对象指针的类—enable_shared_from_this(STL源码)

使用参考:https://blog.csdn.net/caoshangpa/article/details/79392878以下模板函数_Enable_shared被调用处为:智能指针被构造(_Resetp0)的时候template<class _Ty1,class _Ty2> inline void _Do_enable(_Ty1 *_Ptr,enable_shared_...

2020-01-28 14:39:13 172

原创 智能指针派生类—unique_ptr(STL源码)

// unique_ptr指针(唯一指向资源的指针,每当赋值、构造时,转让右侧指针数据到左侧,右侧为空,即同一时间只有一个指针指向数据)// 其中,千万别在定义一个unique_ptr指针时出现下述情况已知unique_ptr<int> q(new int(1));q也可以是shared_ptr<int>类型// unique_ptr<int> p(q....

2020-01-26 16:39:39 765

原创 智能指针(unique_ptr)的基类—_Unique_ptr_base(STL源码)

// TEMPLATE STRUCT _Get_deleter_pointer_typetemplate<class _Val, class _Ty> struct _Get_deleter_pointer_type _GET_TYPE_OR_DEFAULT(pointer, _Val *);// TEMPLATE CLASS _Uni...

2020-01-25 20:46:39 383

原创 智能指针派生类—weak_ptr(STL源码)

// TEMPLATE CLASS weak_ptr// weak_ptr智能指针类模板(指向由智能指针管理的对象,增加弱引用计数,若为shared_ptr不增加的引用计数(非弱))template<class _Ty>class weak_ptr : public _Ptr_base<_Ty>// 继承自智能指针基类{ // class for pointe...

2020-01-25 16:42:58 277

原创 引用计数派生类—_Ref_count、_Ref_count_del、_Ref_count_del_alloc(STL源码)

// TEMPLATE CLASS _Ref_counttemplate<class _Ty>class _Ref_count : public _Ref_count_base{ // handle reference counting for object without deleterpublic: _Ref_count(_Ty *_Px) : _Ref_cou...

2020-01-24 19:24:35 1088

原创 智能指针派生类—shared_ptr(STL源码)

// shared_ptr虽然能和其他shared_ptr共享同一内存,但是千万不能通过原始指针持有一个即将过期的指针,即2个非共享的share_ptr指向同一个对象,未增加引用计数导对象被析构两次情形如下:std::shared_ptr<int> p= std::make_shared<int>(1);{ std::unique_ptr<int> q(...

2020-01-24 18:11:49 739

原创 智能指针(shared_ptr、weak_ptr)的基类—_Ptr_base(STL源码)

// 智能指针模板基类 _Ptr_basetemplate<class _Ty>class _Ptr_base{ // shared_ptr 和 weak_ptr 的基类public: typedef _Ptr_base<_Ty> _Myt; // 定义模板基类 类型 typedef _Ty element_type; // 定义元素类型 _Ptr_ba...

2020-01-23 22:04:03 411

原创 引用计数基类—_Ref_count_base(STL源码)

// _MT_INCR 和 _MT_DECR是宏,对应的API函数为InterlockedIncrement/InterlockedDecrement,功能为对变量加一或减一,特点是线程安全,即它们在多线程下能保证执行结果正确。// CLASS _Ref_count_base 引用计数辅助基类(增加、减少引用计数用上述宏实现,而不是单纯的++,--)class _Ref_count_ba...

2020-01-23 20:00:18 571

原创 多态

#include <iostream>using namespace std;class A{protected: int a;public: A() :a(1111) {} virtual void Show() { std::cout << a << std::endl; } void ShowInfo() { std::cout &l...

2020-01-17 17:44:14 120

原创 访问申明

//#include <iostream>//#include <time.h>//#include <vector>//#include <ostream>//#include <string>//using namespace std;////#define RANDOM_NUM 10//// 随机生成RANDOM_...

2020-01-17 17:22:46 96

原创 异常

#include <iostream>using namespace std;class A_except :public std::exception{public: char const* what()const {return "A_except(what())";} void printf()const { std::cout << "A_exce...

2020-01-17 17:09:32 70

原创 插入排序

动图描述:https://img-blog.csdn.net/20161009190855230#include <iostream>#include <time.h>#include <vector>#include <ostream>using namespace std;#define RANDOM_NUM 10// 随机生...

2020-01-14 19:10:49 72

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除