题目来源 LeetCode算法标签题目描述小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏,请返回 小A 猜对了几次?输入的guess数组为 小A 每次的猜测,answer数组为 小B 每次的选择。guess和answer的长度都等于3。示例 1:输入:guess = [1,2,3], answer = [1,2,3]输出:3解释:小A 每次都猜对了。示例 2:输入:guess = [2,2,
原创 1天前
27阅读
题目来源 LeetCode算法标签 语法糖题目描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例 2:输入:[“H”,“a”,“n”,“n”,“a”,“h”]输出:[“h”
原创 1天前
34阅读
题目来源 算法课算法标签 字符串题目描述给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词的前缀,则返回句子 sentence 中该单词所对应的下标(下标从 1 开始)。如果 searchWord 是多个单词的前缀,则返回匹配的第一个单词的下标(最小下标)。如果 searchWord 不是任何单
原创 1天前
32阅读
1、RAID工作模式介绍RAID 0:连续以位或字节为单位分割数据,并行读/写于多个磁盘上,因此具有很高的数据传输率,但它没有数据冗余,因此并不能算是真正的RAID 结构。RAID 0 只是单纯地提高性能,并没有为数据的可靠性提供保证,而且其中的一个磁盘失效将影响到所有数据。因此,RAID 0:不能应用于数据安全性要求高的场合。RAID 1:它是通过磁盘数据镜像实现数据冗余,在成对的独立磁盘上产生
原创 1天前
42阅读
直播和短视频应该是美颜sdk受众最多的平台,无论是接入量还是使用量都是名列前茅。正因如此,大部分美颜sdk也是面向平台,为平台所服务,因为如今的视频平台都会选择第三方美颜工具,以此为平台实现美颜效果。
58、对称的二叉树 可以再刷一遍请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。示例1输入{8,6,6,5,7,7,5}返回值true示例2输入{8,6,9,5,7,7,5}返回值false1、递归法比较好做,也很方便bool isEqual(TreeNode*node1,TreeNode*node2){ if(node1==nullptr && node2 ==nullpt
原创 1天前
30阅读
53、表示数值的字符串 好题,可以再刷一遍请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。示例1输入"123.45e+6"返回值true示例2输入"1.2.3"返回值false1、看的写法,很好 bool isNumeric(char* string) {
原创 1天前
30阅读
54、字符流中第一个不重复的字符请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符,返回#字符。1、自己想的一种方法class Solution{public: //Insert one char from stringstream void Insert(char ch) { v.pus
54、字符流中第一个不重复的字符请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符,返回#字符。1、自己想的一种方法class Solution{public: //Insert one char from stringstream void Insert(char ch) { v.pus
原创 1天前
23阅读
56、删除链表中的重复结点,不保留重复点 很好的题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5示例1输入{1,2,3,3,4,4,5}返回值{1,2,5}1、真的是超级笨,我服了,调试了很多遍才通过的大概思想:采用vector保存链表中的不重复元素,然后将链表从表头开始挨个对比,一样就将当前结点保存下来,然后in
原创 1天前
30阅读
48、求两个数相加 再刷题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。示例1输入1,2返回值31、这种解法真的太厉害了… int Add(int num1, int num2) { while( num2!=0 ){ int sum = num1 ^ num2; int carray = (num1 & num2) << 1; num1 = sum
52.正则表达式匹配 很经典的题目,应该是很难的题目请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配示例1输入"aaa","a*a"返回值true1、太他吗难了,不会不会//字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"
原创 1天前
53阅读
47、求1+2+3+…+N 再刷求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例1输入5返回值151、他妈的,我服了 int Sum_Solution(int n) { bool a[n][n+1]; return sizeof(a)>>1; }因为bool类型的为1个字节,或者换为char的也行,他们都是一个字节,如果是short(2),int
49、字符串转化为整数 可以再刷一次将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字,否则返回0示例1输入+21474836471a33输出214748364701、自己思考的一种笨方法,这题用C++ AC 不了负数 -1234,正数 +2563的情形 第一个为正负号 要考虑到第一位为0的也是不是合法的出现0
原创 1天前
22阅读
51、构建乘积数组 可以再刷一遍给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)对于A长度为1的情况,B无意义,故而无法构建,因此该情况不会存在。示例1输入[1,2,3,4,5]返回值[120,60,40,30,24]
原创 1天前
32阅读
50、数组中重复的数字 再刷在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。返回描述:如果数组中有重复的数字,函数返回true,否则返回false。如果数组中有重复的数字,把重复的数字放到参数duplication[0]中。(ps:duplication已经初始化,可以直接赋值使用。)
原创 1天前
28阅读
46、孩子们的游戏(圆圈中最后剩下的数) 二刷的方法不错每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 枚举题目描述思路数据小,直接四个界限都枚举,然后求最大子矩阵int ans=-0x3f3f3f;//因为子矩阵有可能是负数,所以给极小值AC代码#include<iostream>using namespace std;const int N=1100;int g[N][N];int main()...
原创 1天前
20阅读
[计蒜客][枚举]最大子阵
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 枚举题目描述思路这道题和蓝桥杯的区别在于n,m是自己输入我们直接递归查询是否包含4即可AC代码#include<iostream>using namespace std;int cnt;bool check(int u){ if (!u)return false; if (u % 10 == 4)...
39、平衡二叉树 再刷输入一棵二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树输入{1,2,3,4,5,6,7}返回值true1、暴力法,笨方法最直接的做法,遍历每个结点,借助一个获取树深度的递归函数,根据该结点的左右子树高度差判断是否平衡,然后递归地对左右子树进行判断。int maxDepth(TreeNode* node) { if (node == nullptr) return 0; return 1 + max(ma
原创 1天前
28阅读
42、和为S的两个数字 可以再看看吧输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出示例1输入[1,2,4,7,11,15],15返回值[4,11]1、很简单的一个问题 vector<int> FindNumbersWithSum(vector<int> array,int sum) { v
原创 1天前
27阅读
44、反转单词序列 过牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?示例1输入"nowcoder. a am I"返回值"I am a nowcoder."1、别想太多,能做出
40、数组中只出现一次的数字 再刷一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。1、常规做法 void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { unordered_map<int, int> unmp; for (int i = 0; i < data.size(); ++i) { unmp[data[i]] += 1; }
原创 1天前
21阅读
1、关闭neo4jcd ${NEO4J_HOME}/bin./neo4j stop2、导出数据./neo4j-admin dump --database=graph.db --to=/tmp/graph.db.dump3、导入到新的neo4j./neo4j-admin load --from=/root/graph.db.dump --database=graph.db --force4、启动ne
原创 1天前
27阅读
Redis主从复制和哨兵模式
原创 精选 1天前
306阅读
Redis 主从复制群集和哨兵模式配置
1、下载wget https://nodejs.org/dist/v10.13.0/node-v10.13.0-linux-x64.tar.xz tar xf node-v10.13.0-linux-x64.tar.xz mv node-v10.13.0-linux-x64 /opt/node2、配置环境变量vi /etc/profile.d/node.shexport NODE_HOME=/op
原创 1天前
31阅读
# 关闭hbase集群./stop-hbase.sh 或kill -9 hbasePID# 清除zkhbase节点数据(一个节点即可,操作自动同步)zkCli.sh登陆客户端,deleteall /hbase# 查看haoop是否置于安全模式,若是,就退出安全模式(一个节点即可)查看:hadoop dfsadmin -safemode get离开:hadoop dfsadmin -safemode
原创 1天前
25阅读
1、简介Unison是一款跨windows/linux/MAC OS平台的文件同步工具,不仅支持本地对本地同步,也支持通过SSH、RSH和Socket等网络协议与远程主机进行同步。最主要的是,Unison支持双向同步操作,即任何一端数据发生改变,都会更新到对端;但是,unison无法实现实时双向同步。与rsync区别:rsync同步是单向的,客户端同步服务器端,而客户端进行文件的删除、修改等操作无
原创 1天前
44阅读
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 数组题目描述思路观察第一行的输出情况在原地址对应位置即可AC代码#include<iostream>using namespace std;const int N = 200+10;int a[N][N];int main(){ int n,m; cin>>n>>m;...
原创 1天前
93阅读
[计蒜客]矩阵旋转
题目 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 字符串题目描述思路用string 读入,char排序计算各个颜色大小一直减少,直到不符合要求AC代码#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){ ...