最新文章
-
该分类下没有文章
-
DFA：Deterministic Finite Automaton，也就是确定有穷自动机。其特征为：有一个有限状态集合和一些从一个状态通向另一个状态的边，每条边上标记有一个符号，其中一个状态是初态，某些状态是终态。 这个描述有点难懂，我用一段白话来说明一下：你有一个集合，集合内的每一个元素都标明了自己的状态，通过你已知的某些事件，你可以从当前元素的状态得到下一个状态，从而知道下一个元素是啥，即e…
-
//字符串中数字子串的求和 public class NumSum{ //字符串中数字子串的求和 public static int numSum(String str) { if(str==null) { return 0; } //字符串转换成数组 char[]charArr=str.toCharArray(); int res=0;//目前的累加和 int num=0; //当前收集到的数字…
-
题目描述： 给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样，那么str1与str2互为变形词。请实现函数判断两个字符串是否互为变形词。 举例： str1=“123” ，str2=“231”，返回true str1=“123” ，str2=“2331”，返回false 这个题目不难，考察代码实现能力 首先判断长度 然后 利用字符编码 最大255…
-
泊松分布和指数分布：10分钟教程: http://www.ruanyifeng.com/blog/2015/06/poisson-distribution.html
-
前言 我们都知道Redis很快，它QPS可达10万（每秒请求数）。Redis为什么这么快呢,本文将跟大家一起学习。 基于内存实现 我们都知道内存读写是比磁盘读写快很多的。Redis是基于内存存储实现的数据库，相对于数据存在磁盘的数据库，就省去磁盘磁盘I/O的消耗。MySQL等磁盘数据库，需要建立索引来加快查询效率，而Redis数据存放在内存，直接操作内存，所以就很快。 高效的数据结构 我们知道，M…
-
Redis作为一个基于内存的缓存系统，一直以高性能著称，因没有上下文切换以及无锁操作，即使在单线程处理情况下，读速度仍可达到11万次/s，写速度达到8.1万次/s。但是，单线程的设计也给Redis带来一些问题： 只能使用CPU一个核； 如果删除的键过大（比如Set类型中有上百万个对象），会导致服务端阻塞好几秒； QPS难再提高。 针对上面问题，Redis在4.0版本以及6.0版本分别引入了Lazy…
-
一、面试现场：一道看似简单却暗藏杀机的题 "20亿手机号，你选int还是string存储？" 这是字节跳动一面的一道真题。一位星球粉丝面试时被问到，支支吾吾答了几句，面试官面色凝重，最后挂了。 说实话，这道题的表面是在考数据类型选择，实际上是在考三个工程思维：业务扩展性、数据容错性、思考问题全面性。 下面聊聊我的思路。 二、核心问题：为什么Int/Long都不靠谱 1、Int直…
-
//字符串中数字子串的求和 public class NumSum{ //字符串中数字子串的求和 public static int numSum(String str) { if(str==null) { return 0; } //字符串转换成数组 char[]charArr=str.toCharArray(); int res=0;//目前的累加和 int num=0; //当前收集到的数字…
-
【题目】实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作【要求】1.pop、push、getMin操作的时间复杂度都是O(1)2.设计的栈类型可以使用现成的栈结构 【解答】：在设计上使用两个栈，一个栈用来保存当前栈中的元素，记为stackData；另外一个栈用于保存每一步中的最小值，记为stackMin。 /*方案1*/ public class MyStack1{ /*…
-
先搞懂问题本质 为什么会有「数据一致性」问题？ 因为我们系统里同时存在两个"仓库"： 仓库 特点 类比 MySQL 持久化，数据不丢，但慢 正式仓库（在郊区） Redis 内存存储，超快，但断电丢数据 前台展示柜（在门口） 用户来买东西，先看展示柜（Redis），有货直接拿走，快！ 展示柜没货，才去正式仓库（MySQL）取，慢但可靠。 问题来了：展示柜的货和仓库的货，怎么保持一…
-
一、服务器准备 三台机器，三个节点，配置相同 192.168.31.36 pxc1 192.168.31.37 pxc2 192.168.31.38 pxc3 二、关闭防火墙 systemctl stop firewalld systemctl disable firewalld 三台机器都执行 注：如果不关闭防火墙，还可以选择放行端口的方式，这里不再举例 三、hosts文件修改 127.0…
-
org.springframework.jdbc.BadSqlGrammarException: ### Error updating database. Cause: java.sql.SQLSyntaxErrorException: You have an error in your SQL syntax; check the manual that corresponds to your M…
-
一、安装 首先保证电脑上有brew然后使用下面的命令安装即可 brew install redis 二、常用命令 1.启动redis服务 brew services start redis 2.关闭redis服务 brew services stop redis 3.重启redis服务 brew services restart redis 4.打开图形化界面 redis-cli 5.开机启动re…
-
大家都知道,在计算机中,IO一直是一个瓶颈,很多框架以及技术甚至硬件都是为了降低IO操作而生,今天聊一聊过滤器,先说一个场景: 我们业务后端涉及数据库,当请求消息查询某些信息时,可能先检查缓存中是否有相关信息,有的话返回,如果没有的话可能就要去数据库里面查询,这时候有一个问题,如果很多请求是在请求数据库根本不存在的数据,那么数据库就要频繁响应这种不必要的IO查询,如果再多一些,数据库大多数IO都在…
-
前言 我们都知道Redis很快，它QPS可达10万（每秒请求数）。Redis为什么这么快呢,本文将跟大家一起学习。 基于内存实现 我们都知道内存读写是比磁盘读写快很多的。Redis是基于内存存储实现的数据库，相对于数据存在磁盘的数据库，就省去磁盘磁盘I/O的消耗。MySQL等磁盘数据库，需要建立索引来加快查询效率，而Redis数据存放在内存，直接操作内存，所以就很快。 高效的数据结构 我们知道，M…
-
-- oracle 常用操作 -- 1、创建临时表空间 select name from v$tempfile; -- 查出当前数据库临时表空间，主要是使用里面的存放路径; -- 得到其中一条记录E:\APP\COCO\ORADATA\ORCL\TEMP01.DBF -- 创建临时表空间： create temporary tablespace coco_temp tempfile 'E…
-
--查询数据库中非空闲等待会话 SELECT inst_id, --实例 sid, --会话id serial#, sql_id, --sqlid event, --等待事件 wait_class, --等待类型 status, --会话状态 username, --用户名 osuser, --操作系统用户 machine, --主机名 program, --会话连接方式 module, sql_…
