剑指offer50:第一个只出现一次的字符
摘要:题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数) 思路:我只能想到O(n^2)时间复杂度的算法 class Solution { public: int FirstNotR
阅读全文
posted @
2020-09-28 21:25
曹婷婷
阅读(87)
推荐(0) 编辑
剑指offer(5):替换空格
摘要:题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 对于字符串的替换,最容易想到的是使用str的库函数replaceAll或者replace函数, class Solution {
阅读全文
posted @
2020-09-26 21:18
曹婷婷
阅读(128)
推荐(0) 编辑
java 增强for循环的小问题
摘要:for (TableBean bean : beans){ .....}注意这里的bean 是传的引用,而不是实际的对象
阅读全文
posted @
2020-09-24 11:35
曹婷婷
阅读(150)
推荐(0) 编辑
剑指offer(48):把字符串转换成整数
摘要:题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,否则返回0 示例1 输入 复制 +2147483647 1a33 输出 复制
阅读全文
posted @
2020-09-22 21:53
曹婷婷
阅读(203)
推荐(0) 编辑
剑指offer(42):左旋转字符串
摘要:题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
阅读全文
posted @
2020-09-21 21:12
曹婷婷
阅读(258)
推荐(0) 编辑
剑指offer(9):斐波那契数列--矩形覆盖
摘要:题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 比如n=3时,2*3的矩形块有3种覆盖方法: 写出数列后,我们发现这仍然是一个斐波那契问题,递归公式为 n n<=3 f(n) f(n-1)+f(n-2) n>
阅读全文
posted @
2020-09-20 22:03
曹婷婷
阅读(238)
推荐(0) 编辑
剑指offer(10)变态跳台阶
摘要:题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解法: 设青蛙跳上n级台阶有f(n)中方式,则 f(n) =f(n-1)+ f(n-2)+...+f(2)+f(1)+f(0):(f(n-1)为第一次跳了1个台阶,剩下n-1个台
阅读全文
posted @
2020-09-20 21:35
曹婷婷
阅读(125)
推荐(0) 编辑
PATB1020月饼(简单贪心问题)
摘要:做了个简单的题目,折腾了好久,好多语法不熟悉,还有一些细节问题 1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的
阅读全文
posted @
2020-09-19 16:02
曹婷婷
阅读(380)
推荐(1) 编辑
剑指offer(67):机器人的运动范围
摘要:题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+
阅读全文
posted @
2020-09-16 22:27
曹婷婷
阅读(160)
推荐(0) 编辑
MySQL不支持事务处理的解决方法
摘要:在学习事务的过程中,发现无法进行事务的回滚以及提交等操作。 通过查询发现,MySQL数据库默认的存储引擎类型是MyISAM,这种存储引擎类型不支持事务处理。 在MySQL中,只有InnoDB存储引擎类型的数据表才能支持事务处理。 因此,如果想让MySQL支持事务处理,只要将数据表修改为InnoDB存
阅读全文
posted @
2020-09-14 21:59
曹婷婷
阅读(789)
推荐(0) 编辑
剑指offer(52):构建乘积数组
摘要:题目描述 给定一个数组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-
阅读全文
posted @
2020-09-09 21:37
曹婷婷
阅读(126)
推荐(0) 编辑
剑指offer(41):和为s的连续正数序列
摘要:输入一个整数s,打印出所有何为s的连续正数序列(至少含有两个数)。 /** 和为s的连续正整数序列 输入一个整数s,打印出所有何为s的连续正数序列(至少含有两个数)。 */ #include<iostream> #include<vector> using namespace std; int ma
阅读全文
posted @
2020-09-07 22:11
曹婷婷
阅读(156)
推荐(0) 编辑
剑指offer42:和为S的两个数字
摘要:题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 自己的思路:有点麻烦, class Solution { public: vector<int> Fin
阅读全文
posted @
2020-09-06 22:22
曹婷婷
阅读(172)
推荐(0) 编辑
kafka-manager无法启动
摘要:1.进入到kafka-manager安装目录 2.删除RUNNING_PID文件
阅读全文
posted @
2020-09-06 21:00
曹婷婷
阅读(406)
推荐(0) 编辑
剑指offer(67):剪绳子
摘要:题目描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 输
阅读全文
posted @
2020-09-01 21:44
曹婷婷
阅读(171)
推荐(0) 编辑