07 2020 档案

极客mysql16
摘要:1.MySQL会为每个线程分配一个内存(sort_buffer)用于排序该内存大小为sort_buffer_size 1>如果排序的数据量小于sort_buffer_size,排序将会在内存中完成 2>如果排序数据量很大,内存中无法存下这么多数据,则会使用磁盘临时文件来辅助排序,也称外部排序 3>在 阅读全文

posted @ 2020-07-29 11:29 wsw_seu 阅读(163) 评论(0) 推荐(0) 编辑

299. Bulls and Cows
摘要:You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time 阅读全文

posted @ 2020-07-26 21:11 wsw_seu 阅读(109) 评论(0) 推荐(0) 编辑

leetcode microsoft
摘要:https://leetcode.com/discuss/interview-question/398023/Microsoft-Online-Assessment-Questions 阅读全文

posted @ 2020-07-26 20:10 wsw_seu 阅读(104) 评论(0) 推荐(0) 编辑

面试题 02.04. 分割链表
摘要:编写程序以 x 为基准分割链表,使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x,x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可,其不需要被置于左右两部分之间。 示例: 输入: head = 3->5->8->5->10->2->1, 阅读全文

posted @ 2020-07-26 19:48 wsw_seu 阅读(177) 评论(0) 推荐(0) 编辑

295. Find Median from Data Stream
摘要:Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two 阅读全文

posted @ 2020-07-26 19:23 wsw_seu 阅读(193) 评论(0) 推荐(0) 编辑

动态规划题解(转)
摘要:动态规划算法似乎是一种很高深莫测的算法,你会在一些面试或算法书籍的高级技巧部分看到相关内容,什么状态转移方程,重叠子问题,最优子结构等高大上的词汇也可能让你望而却步。 而且,当你去看用动态规划解决某个问题的代码时,你会觉得这样解决问题竟然如此巧妙,但却难以理解,你可能惊讶于人家是怎么想到这种解法的。 阅读全文

posted @ 2020-07-26 18:16 wsw_seu 阅读(327) 评论(0) 推荐(0) 编辑

C/C++中内存对齐问题的一些理解(转)
摘要:内存对齐指令 一般来说,内存对齐过程对coding者来说是透明的,是由编译器控制完成的 如对内存对齐有明确要求,可用#pragma pack(n)指定,以n和结构体中最长数据成员长度中较小者为有效值 如未明确指定时,以结构体中最长的数据成员长度作为内存对齐的有效值 以下如没有特殊说明,均视为情况3( 阅读全文

posted @ 2020-07-25 17:07 wsw_seu 阅读(165) 评论(0) 推荐(0) 编辑

利用c++ std::getline实现split
摘要:getline reads characters from an input stream and places them into a string: getline从输入流中读取字符, 并把它们转换成字符串. getline(input, str, delim), 默认的分隔符是’\n’字符. 阅读全文

posted @ 2020-07-25 16:29 wsw_seu 阅读(1190) 评论(0) 推荐(0) 编辑

ostringstream、istringstream、stringstream(转)
摘要:看一下C++风格的串流控制,C++引入了ostringstream、istringstream、stringstream这三个类,要使用他们创建对象就必须包含sstream.h头文件。 istringstream类用于执行C++风格的串流的输入操作。 stringstream类同时可以支持C++风格 阅读全文

posted @ 2020-07-25 16:28 wsw_seu 阅读(573) 评论(0) 推荐(0) 编辑

C++ Split string into vector<string> by space(转)
摘要:c++中没有这么方便的实现,但也有很多的方法能实现这个功能,下面列出五种常用的实现的方法,请根据需要选择,个人觉得前三种使用起来比较方便,参见代码如下: #include <vector> #include <iostream> #include <string> #include <sstream 阅读全文

posted @ 2020-07-25 16:07 wsw_seu 阅读(234) 评论(0) 推荐(0) 编辑

c++ 11字符串与string转换常用函数
摘要:这里主要介绍一下string to int 其他方法与这个类似,可到头文件 <string> 中查看 @_Str 转换的字符串 @_Idx 转换的长度(位数) @_Base 进制 double stod(const string& _Str, size_t *_Idx = nullptr); flo 阅读全文

posted @ 2020-07-25 16:03 wsw_seu 阅读(792) 评论(0) 推荐(0) 编辑

极客mysql13
摘要:1:为啥删除了表的一半数8据,表文文件大小没变化?因为delete 命令其实只是把记录的位置,或者数据页标记为了“可复用”,但磁盘文件的大小是不会变的。也可以认为是一种逻辑删除,所以物理空间没有实际释放,只是标记为可复用,表文件的大小当然是不变的啦!2:表的数据信息存在哪里?表数据信息可能较小也可能 阅读全文

posted @ 2020-07-23 16:21 wsw_seu 阅读(135) 评论(0) 推荐(0) 编辑

leetcode 30day--2
摘要:202. Happy Number Write an algorithm to determine if a number n is "happy". A happy number is a number defined by the following process: Starting with 阅读全文

posted @ 2020-07-22 21:17 wsw_seu 阅读(117) 评论(0) 推荐(0) 编辑

leetcode 30day--1
摘要:Single Number Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have 阅读全文

posted @ 2020-07-22 21:00 wsw_seu 阅读(145) 评论(0) 推荐(0) 编辑

525. Contiguous Array
摘要:Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. Example 1: Input: [0,1] Output: 2 Explanation: [0 阅读全文

posted @ 2020-07-22 20:50 wsw_seu 阅读(157) 评论(0) 推荐(0) 编辑

链表常见问题
摘要:链表的存储方式使得它可以高效的在指定位置插入与删除,时间复杂度均为 O(1)。 在结点 p 之后增加一个结点 q 总共分三步: 申请一段内存用以存储 q (可以使用内存池避免频繁申请和销毁内存)。将 p 的指针域数据复制到 q 的指针域。更新 p 的指针域为 q 的地址。 删除结点 p 之后的结点 阅读全文

posted @ 2020-07-21 22:33 wsw_seu 阅读(318) 评论(0) 推荐(0) 编辑

449. 序列化和反序列化二叉搜索树
摘要:序列化是将数据结构或对象转换为一系列位的过程,以便它可以存储在文件或内存缓冲区中,或通过网络连接链路传输,以便稍后在同一个或另一个计算机环境中重建。 设计一个算法来序列化和反序列化二叉搜索树。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串,并且可以将该字符串反序 阅读全文

posted @ 2020-07-19 17:20 wsw_seu 阅读(307) 评论(0) 推荐(0) 编辑

极客mysql08
摘要:1.innodb支持RC和RR隔离级别实现是用的一致性视图(consistent read view) 2.事务在启动时会拍一个快照,这个快照是基于整个库的. 基于整个库的意思就是说一个事务内,整个库的修改对于该事务都是不可见的(对于快照读的情况) 如果在事务内select t表,另外的事务执行了D 阅读全文

posted @ 2020-07-14 20:33 wsw_seu 阅读(134) 评论(0) 推荐(0) 编辑

极客mysql06
摘要:两阶段锁:在 InnoDB 事务中,行锁是在需要的时候才加上的,但并不是不需要了就立刻释放, 而是要等到事务结束时才释放。 建议:如果你的事务中需要锁多个行,要把最可能造成锁冲突、最可能影响并发度的锁尽量往后放。 死锁:当并发系统中不同线程出现循环资源依赖,涉及的线程都在等待别的线程释放资源时,就会 阅读全文

posted @ 2020-07-14 16:10 wsw_seu 阅读(106) 评论(0) 推荐(0) 编辑

MySQL死锁问题(转)
摘要:线上某服务时不时报出如下异常(大约一天二十多次):“Deadlock found when trying to get lock;”。 Oh, My God! 是死锁问题。尽管报错不多,对性能目前看来也无太大影响,但还是需要解决,保不齐哪天成为性能瓶颈。 为了更系统的分析问题,本文将从死锁检测、索引 阅读全文

posted @ 2020-07-14 15:54 wsw_seu 阅读(195) 评论(0) 推荐(0) 编辑

mysql一些好的问题
摘要:一、“N叉树”的N值在MySQL中是可以被人工调整吗? 1, 通过改变key值来调整N叉树中非叶子节点存放的是索引信息,索引包含Key和Point指针。Point指针固定为6个字节,假如Key为10个字节,那么单个索引就是16个字节。如果B+树中页大小为16K,那么一个页就可以存储1024个索引,此 阅读全文

posted @ 2020-07-13 15:47 wsw_seu 阅读(750) 评论(0) 推荐(0) 编辑

MVCC(转)
摘要:什么是 MVCC MVCC (Multiversion Concurrency Control) 中文全程叫多版本并发控制,是现代数据库(包括 MySQL、Oracle、PostgreSQL 等)引擎实现中常用的处理读写冲突的手段,目的在于提高数据库高并发场景下的吞吐性能。 如此一来不同的事务在并发 阅读全文

posted @ 2020-07-13 14:49 wsw_seu 阅读(191) 评论(0) 推荐(0) 编辑

极客mysql03
摘要:1、务的特性:原子性、一致性、隔离性、持久性 2、多事务同时执行的时候,可能会出现的问题:脏读、不可重复读、幻读 3、事务隔离级别:读未提交、读提交、可重复读、串行化 4、不同事务隔离级别的区别: 读未提交:一个事务还未提交,它所做的变更就可以被别的事务看到 读提交:一个事务提交之后,它所做的变更才 阅读全文

posted @ 2020-07-13 14:47 wsw_seu 阅读(103) 评论(0) 推荐(0) 编辑

极客mysql02
摘要:mysql 一条更新语句的执行过程: 1.首先客户端通过tcp/ip发送一条sql语句到server层的SQL interface 2.SQL interface接到该请求后,先对该条语句进行解析,验证权限是否匹配 3.验证通过以后,分析器会对该语句分析,是否语法有错误等 4.接下来是优化器器生成相 阅读全文

posted @ 2020-07-09 17:10 wsw_seu 阅读(96) 评论(0) 推荐(0) 编辑

极客mysql01
摘要:1.MySQL的框架有几个组件, 各是什么作用?连接器:负责跟客户端建立连接、获取权限、维持和管理连接。查询缓存:查询请求先访问缓存(key 是查询的语句,value 是查询的结果)。命中直接返回。不推荐使用缓存,更新会把缓存清除(关闭缓存:参数 query_cache_type 设置成 DEMAN 阅读全文

posted @ 2020-07-09 15:50 wsw_seu 阅读(111) 评论(0) 推荐(0) 编辑

Mysql之存储过程与存储函数
摘要:1 存储过程 1.1 什么是存储过程 存储过程是一组为了完成某项特定功能的sql语句集,其实质上就是一段存储在数据库中的代码,他可以由声明式的sql语句(如CREATE,UPDATE,SELECT等语句)和过程式sql语句(如IF...THEN...ELSE控制结构语句)组成。存储过程思想上很简单, 阅读全文

posted @ 2020-07-09 15:17 wsw_seu 阅读(469) 评论(0) 推荐(0) 编辑

MySQL视图详细介绍
摘要:前言: 在MySQL中,视图可能是我们最常用的数据库对象之一了。那么你知道视图和表的区别吗?你知道创建及使用视图要注意哪些点吗?可能很多人对视图只是一知半解,想详细了解视图的同学看过来哟,本篇文章会详细介绍视图的概念、创建及使用方法。 1.视图定义及简单介绍 视图是基于 SQL 语句的结果集的可视化 阅读全文

posted @ 2020-07-09 14:55 wsw_seu 阅读(321) 评论(0) 推荐(0) 编辑

mysql 触发器的创建和使用
摘要:什么是触发器 触发器(TRIGGER)是MySQL的数据库对象之一,从5.0.2版本开始支持。该对象与编程语言中的函数非常类似,都需要声明、执行等。但是触发器的执行不是由程序调用,也不是由手工启动,而是由事件来触发、激活从而实现执行。有点类似DOM中的事件。 那么为什么要使用数据库对象触发器呢?在具 阅读全文

posted @ 2020-07-09 14:41 wsw_seu 阅读(1427) 评论(0) 推荐(0) 编辑

分治 315. 计算右侧小于当前元素的个数
摘要:给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例: 输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 1).2 阅读全文

posted @ 2020-07-08 21:43 wsw_seu 阅读(189) 评论(0) 推荐(0) 编辑

128. 最长连续序列
摘要:给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 0 1 1 2 输出 3 class Solution { public: 阅读全文

posted @ 2020-07-07 10:01 wsw_seu 阅读(121) 评论(0) 推荐(0) 编辑

MySQL慢查询开启、日志分析(转)
摘要:说明 Mysql的查询讯日志是Mysql提供的一种日志记录,它用来记录在Mysql中响应时间超过阈值的语句 具体指运行时间超过long_query_time值得SQL,则会被记录到慢查询日志中。long_query_time的默认为10,意识是运行10秒以上的语句。 由它来看那些SQL语句超出了我们 阅读全文

posted @ 2020-07-04 12:12 wsw_seu 阅读(244) 评论(0) 推荐(0) 编辑

MySQL中EXPLAIN结果的参数详解
摘要:explain显示了mysql如何使用索引来处理select语句以及连接表。可以帮助选择更好的索引和写出更优化的查询语句。 使用方法,在select语句前加上explain就可以了。如: mysql> explain select word from words order by rand() li 阅读全文

posted @ 2020-07-04 10:46 wsw_seu 阅读(1032) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示