2 EamonHu

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 4w+

【剑指offer】44.数字序列中某一位的数字

题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。示例 1:输入:n = 3输出:3示例 2:输入:n = 11输出:0思路实现代码实现:class Solution { public int findNthDigit(int n) { int digit = 1; long star

2020-05-17 15:23:10

【剑指offer】43.1~n整数中1出现的次数

题目描述输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。示例 1:输入:n = 12输出:5示例 2:输入:n = 13输出:6思路实现代码实现:class Solution { public int countDigitOne(int n) { int digit = 1, res = 0; int high = n / 10, c

2020-05-17 15:19:33

【剑指offer】42.连续子数组的最大和

题目描述输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路实现代码实现:public class Offer42_MaxSubArray { public int maxSubArray(int[] nums) {

2020-05-17 15:16:39

【剑指offer】39.数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2思路实现摩尔投票法哈希表统计法数组排序法代码实现:import java.util.Arrays;import java.util.HashMap;public class Offer39_MajorityElement { // 摩尔投票法

2020-05-17 15:12:42

【剑指offer】38.字符串的排列

题目描述输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = "abc"输出:["abc","acb","bac","bca","cab","cba"]思路代码【思路:回溯-待总结】代码展示import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Offer38_Permutation {

2020-05-17 15:09:56

【剑指offer】36.二叉搜索树与双向链表

题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。为了让您更好地理解问题,以下面的二叉搜索树为例:我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。思路代码对二叉搜索树进行中序遍历,可以得到有序排列。对一棵二插搜索

2020-05-17 15:02:37

【剑指offer】34.二叉树中和为某一路径的值

题目描述输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4,11,2

2020-05-17 15:01:32

【剑指offer】33.二叉搜索树的后续遍历序列

题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3示例 1:输入: [1,6,3,2,5]输出: false示例 2:输入: [1,3,2,6,5]输出: true思路代码后续遍历:左子树 | 右子树 | 根左子树结点的值均小于根节点右子树结点的值均大于

2020-05-17 15:00:27

【LeetCode】【SQL】简单类别合集

题目来源:LeetCode For English ||力扣中文版题目类别:数据库题目难度:简单题目范围:免会员版所有题目目录175.组合两个表176.第二高的薪水181.超过经理收入的员工182.查找重复的电子邮箱183.从不订购的客户196.删除重复的电子邮箱197.上升的温度595.大的国家596.超过5名学生的课620.有趣的电影627.交换工资1179.重新格式化部门表175.组合两个表SELECT F...

2020-05-17 14:54:49

【详细】Redis学习教程全

Redis系列一:入门Redis系列二:基本数据类型及操作Redis系列三:通用指令Reis系列四:Java连接Redis--JedisRedis系列五:持久化Redis系列六:事物和锁Redis系列七:删除策略Redis系列八:主从复制Redis系列九:哨兵与集群Redis系列十:常见问题解决方案...

2020-05-17 14:03:14

【传记】腾讯传

过去,我们总是在思考什么是对的。但是现在,我们更多地想一想什么是能被认同的。 ——马化腾,《给全体员工的邮件》QQ为什么能成功起初,QQ还是叫OICQ,在开发之前就已经有三款汉化款的ICQ产品。OICQ是如何后来居上的?一是对手的麻痹与羸弱,二是技术的微创新。 ICQ当时被美国在线收购,正在与微软火拼浏览器市场,并没有多重视ICQ。Pony喜欢以产品经理自居是有原因的,通过分析中国市场,用户行为。中国网民大多是在聊天室、网吧上网的,所以将联系人信息存储到服务上。中国人内敛,更倾向于在网络上装扮自己,.

2020-05-17 02:10:52

Redis系列十:常见问题解决方案

文章目录缓存预热缓存雪崩缓存击穿缓存穿透缓存预热问题:服务器启动后迅速宕机原因:1. 请求数量较高 2. 主从之间数据吞吐量较大,数据同步操作频度较高解决方案: 1. 将统计结果中的数据分类,根据级别,redis优先加载级别较高的热点数据 2. 利用分布式多服务器同时进行数据读取,提速数据加载过程 3. 热点数据主从同时预热总结:缓存预热就是系统启动前,提前将相关的缓存数据直接加载到缓存系统。避免在用户请求的时候,先查询数据库,然后再将数据缓 存的问题!用户直接查询事

2020-05-16 01:16:00

Redis系列九:哨兵与集群

哨兵模式配置sentinel.conf启动:redis-sentinel哨兵模式详细参考博客集群(cluster)配置开启:cluster-enabled yes|no配置文件名称:cluster-config-file filename节点超时时间:cluster-node-timeout millisecondsmaster链接slave最小数:cluster-migration-barrier count命令查看节点信息:cluster nodes从一个节点Redis,

2020-05-16 01:14:26

Redis系列八:主从复制

文章目录主从复制概述如何使用主从复制开启主从复制断开主从复制主从复制的实现原理连接建立阶段数据同步阶段命令传播阶段【数据同步阶段】全量复制和部分复制全量复制部分复制psync命令的执行【命令传播阶段】心跳机制主-->从:PING从-->主:REPLCONF ACK应用中的问题读写分离及其中的问题复制超时问题各场景下复制的选择及优化技巧复制相关的配置单机内存大小限制主从复制概述在Redis客户端通过info replication可以查看与复制相关的状态,对于了解主从节点的当前状态,以及解决出

2020-05-16 01:13:04

Redis系列七:删除策略

文章目录过期数据Redis中的数据特征数据删除策略定时删除惰性删除定期删除删除策略对比数据淘汰策略配置检测易失数据值(可能会过期的数据集server.db[i].expires)检测全库数据(所有数据集server.db[i].dict)放弃数据驱逐服务器基本配置过期数据Redis中的数据特征Redis是一种内存级数据库,所有数据均存放在内存中,内存中的数据可以通过TTL指令获取其状态。xx:具有时效性的数据-1:永久有效的数据-2:已经过期的数据 或 被删除的数据 或 未定义的数据

2020-05-16 01:08:06

Redis系列六:事务和锁

事务简介redis事务就是一个命令执行的队列,将一系列预定义命令包装成一个整体(一个队列)。当执行时,一次性按照添加顺序依次执行,中间不会被打断或者干扰。事务基本操作事务的相关命令开始事务multi作用设定事务的开始位置,此指令执行后,后续所有指令均加入到事务中。执行事务exec作用设置事务的结束位置,同时执行事务。与multi成为出现使用取消事务discard作用终止当前事务的定义,发生在multi之后,exec之前事务的工作流程

2020-05-14 00:19:39

Redis系列五:持久化

持久化简介场景在写文档的时候,很多人都会遇到断电或者电脑意外死机的状况,等重启电脑后电脑一般会有个备份文件,打开备份文件就可以恢复到文档最近的编辑状态。这是MS为我们做的持久化。什么是持久化利用永久性存储介质将数据进行保存,在特定的时间将保存的数据进行恢复的工作机制称为持久化。为什么要进行持久化防止数据的意外丢失,确保数据安全性持久化过程保存什么将当前数据状态进行保存,快照形式,存储数据结构,存储格式简单,关注点在数据。将数据的操作过程进行保存,日志形式,存储操作过程,存储格式复杂,关注

2020-05-14 00:13:39

Java读取properties配置文件三种方式

原文链接:java读取properties配置文件的几种方式项目中经常将一些配置信息放到properties文件中,读取非常方便,下面介绍几种java读取properties配置文件的方式。先看示例的properties文件:1.基于InputStream读取配置文件根据实际情况处理转码问题 // 通过InputStream读取配置文件 private static void readPropertiesByInputStream() { Properties pro

2020-05-08 22:59:32

Redis系列四:Java连接Redis—Jedis

JedisJedis简介Hello World准备工作客户端连接RedisJedis读写Redis数据案例:服务调用次数控制Jedis简易工具类开发基于连接池获取连接封装连接参数Jedis简介Java语言连接RedisJedisSpringData Redislettuce可视化连接Redis客户端Redis Desktop ManagerRedis ClientRedis StudioHello World准备工作jar包导入下载地址:https://mvnr

2020-05-08 22:42:17

Redis系列三:通用指令

文章目录key通用指令key特征key基本操作key扩展操作(时效性控制)查询模式规则key其它操作数据库通用指令key的重复问题db基本操作db相关操作key通用指令key特征key是一个字符串,通过key获取redis中保存的数据key基本操作删除指定keydel key获取key是否存在exists key获取key的类型type keykey扩展...

2020-05-06 22:39:38

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。