时间刺客mht - 博客园

Navicat和SQLyog连接不上MySQL8.x.x数据库解决方案

摘要：今数据库更新到8.0的版本后，使用DataGrip和workbench都可以链接数据库，但是使用Navicat，SQLyog连接不上数据库，提示上面错误，这就比较炸毛了...，百度查看了一圈的博文，试了很多方法都没解决，却遇到一个有意思的事情，查看一篇博主博文的时候，想试一下他的解决方案，刚好看见他阅读全文

posted @ 2020-04-18 12:10 时间刺客mht 阅读(424) 评论(0) 推荐(0) 编辑

剑指offer之把数组排成最小的数

摘要：题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：一开始觉得暴力解开可以吧，但是觉得这是零分的做法就没有这样做。先将整型数组转换成String数组，然阅读全文

posted @ 2019-09-03 22:57 时间刺客mht 阅读(145) 评论(0) 推荐(0) 编辑

剑指offer之丑数

摘要：题目描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路一：逐个判断每个整数是不是丑数的解法，直观但不高效（牛客网测试超时）所谓一个数m是另一个数n的因子阅读全文

posted @ 2019-09-03 22:07 时间刺客mht 阅读(155) 评论(0) 推荐(0) 编辑

剑指offer之数组中出现次数超过一半的数字

摘要：题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：采用阵地攻守的思想：第一个数字作为第一个士兵，守阵地；count = 阅读全文

posted @ 2019-09-03 21:46 时间刺客mht 阅读(120) 评论(0) 推荐(0) 编辑

剑指offer之整数中1出现的次数（从1到n整数中1出现的次数）

摘要：问题：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到阅读全文

posted @ 2019-09-03 20:08 时间刺客mht 阅读(202) 评论(0) 推荐(0) 编辑

剑指offer之第一个只出现一次的字符

摘要：题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）。思路：利用每个字母的ASCII码作hash来作为数组的index。首先用一个58长度的数组来存储每个字母出现的次数，为什么是58呢，主要是阅读全文

posted @ 2019-09-03 15:51 时间刺客mht 阅读(117) 评论(0) 推荐(0) 编辑

剑指offer之求1+2+...n

摘要：题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路： 1.需利用逻辑与的短路特性实现递归终止。 2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只阅读全文

posted @ 2019-08-29 16:56 时间刺客mht 阅读(148) 评论(0) 推荐(0) 编辑

剑指offer求两个整数之和(要求在函数体内不得使用+、-、*、/四则运算符号)

摘要：思路：实例：代码：阅读全文

posted @ 2019-08-29 16:51 时间刺客mht 阅读(202) 评论(0) 推荐(0) 编辑

剑指offer之从上往下打印二叉树

摘要：思路：用arraylist模拟一个队列来存储相应的TreeNode 代码：阅读全文

posted @ 2019-08-25 15:44 时间刺客mht 阅读(144) 评论(0) 推荐(0) 编辑

剑指offer之栈的压入、弹出序列（利用辅助栈）

摘要：思路：借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的第一个元素，这里是4，很显然1≠4，所以我们继续压栈，直到相等以后开始出栈，出栈一个元素，则将出栈顺序向后移动一位，直到不相等，这样循环等压栈顺序遍历完成，如果辅助栈还不为空，说明弹出序列不是该栈的阅读全文

posted @ 2019-08-25 10:43 时间刺客mht 阅读(200) 评论(0) 推荐(0) 编辑