自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Win_Man的专栏

心有猛虎,细嗅蔷薇

  • 博客(168)
  • 收藏
  • 关注

原创 MySQL日常问题两则

1. 前言近期在给开发小伙伴解决问题的时候,收集了两个个人觉得比较有意思的问题给大家分享一下。一个是在执行ALTER TABLE ADD COLUMN语句时,报了Duplicate entry的错误;另一个是关于在MySQL中正确存取emoji表情的问题。2. ALTER TABLE ADD COLUMN报Duplicate entry错误2.1 问题描述某日系统上线,接到开发小伙伴电话说...

2019-08-12 16:13:47 255

原创 MySQL数据恢复新姿势

一、背景1.1、需求来源需要给客户将生产环境的数据恢复到测试环境,但是线上环境的xtrabackup全备数据量太大,拷贝下来比较麻烦,并且需要恢复的数据只有整库中的两张表的数据,所以客户只是将全备中的对应表的ibd文件以及frm文件拷贝下来了,要求根据ibd文件以及frm文件进行数据恢复。1.2、环境介绍数据库版本:MySQL-5.7.22数据库要求:innodb_file_per...

2019-05-05 16:36:15 211

原创 MySQL8.0之跳跃范围扫描

简介跳跃范围扫描是MySQL在8.0.13版本新增加的用于提高性能的新特性,跳跃范围扫描可以使以前部分无法使用到联合索引的SQL利用联合索引进行查询,并且可以更高效的利用联合索引,这对于使用MySQL联合索引进行查询的应用意义重大。环境信息MySQL版本:8.0.15操作系统版本:redhat-7.4跳跃范围扫描通过一个示例来解释跳跃范围扫描:CREATE TABLE t1 (f...

2019-03-22 15:20:43 275

原创 MySQL5.7中的sql_mode默认值

MySQL5.7中的sql_mode默认值简介案例一:ONLY_FULL_GROUP_BY问题描述解决方案案例二:NO_ZERO_DATE & NO_ZERO_IN_DATE & time_zone问题描述排错阶段一排错阶段二排错阶段三解决方案简介在正常项目开发过程中,如果MySQL版本从5.6升级到5.7版本。作为DBA在考虑数据库版本升级带来的影响时,一般会有几个注意点:...

2018-10-31 22:20:34 633

翻译 MySQL增强(Loss-less)半同步复制

原文地址:http://my-replication-life.blogspot.com/2013/09/loss-less-semi-synchronous-replication.html?view=classic 译者:沈刚前言许多用户在他们的数据库环境中使用半同步复制架构以提高数据的完整性。今天我要向大家介绍一下MySQL在5.7版本中针对半同步复制增加的新特性,这个...

2018-08-14 21:28:47 1185

原创 MySQL8.0——Resource Group(资源组)

MySQL8.0——Resource Group(资源组)资源组介绍简介MySQL是单进程多线程的程序,MySQL线程包括后台线程(Master Thread、IO Thread、Purge Thread等),以及用户线程。在8.0之前,所有线程的优先级都是一样的,并且所有的线程的资源都是共享的。但是在MySQL8.0之后,由于Resource Group特性的引入,我们可以来...

2018-07-11 08:55:55 1063

翻译 MySQL 8.0 —— CATS事务调度算法的性能提升

原文地址:https://mysqlserverteam.com/contention-aware-transaction-scheduling-arriving-in-innodb-to-boost-performance/ 原文作者: Sunny Bains, Jiamin Huang (University of Michigan) 译者:沈刚什么是事务调度?...

2018-05-14 08:59:39 842

原创 MySQL 8.0 —— 数据字典

1、简介MySQL 8.0 将数据库元信息都存放于InnoDB存储引擎表中,在之前版本的MySQL中,数据字典不仅仅存放于特定的存储引擎表中,还存放于元数据文件、非事务性存储引擎表中。本文将会介绍MySQL 8.0对数据字典的改进,以及改进带来的好处、影响以及局限性。2、数据字典2.1、新版本之前的数据字典数据字典是数据库重要的组成部分之一,那么什么是数据字典?数据字典包含...

2018-05-14 08:58:05 1162

原创 MySQL故障切换之应用无感知设计

1. 简介2. session_track_transaction_info参数2.1 参数介绍2.2 参数设置影响2.2.1 原生MySQL OK packet格式2.2.3 session_track_transaction_info 额外补充信息2.2.2 session_track_transaction_info = 0时OK packet格式解析2.2.4 sess...

2018-03-12 15:03:08 1494

原创 MariaDB Galera集群搭建

1、概述1.1、目的1.2、环境信息操作系统版本CentOS Linux release 7.2.1511 (Core)MariaDB:10.1.14-MariaDB MariaDB Server物理机1:node1:10.10.90.167物理机2:node2:10.10.90.174物理机3:node3:10.10.90.1812、Galera集群搭建步

2018-01-15 19:41:13 2869

原创 NFS总结

什么是NFS为什么要NFS什么是RPC配置NFS步骤NFS主要软件结构etcexports配置文件介绍NFS server端配置client端配置NFS文件访问权限设置什么是NFS,为什么要NFSNFS(Network File System)这个网络文件系统,最大的功能是通过网络,使得在不同的机器之间共享文件。通过NFS可以将另一台机器的某个目录挂载到本机的某个目录下,在使用的时候挂

2017-08-25 15:03:21 671

原创 在Linux下磁盘分区、创建文件系统、挂载

简介命令介绍分区命令fdisk 分区partx 识别分区创建文件系统命令mkfs 创建文件系统mkswap 创建交换分区挂载命令mount 挂载分区umount 卸载分区swapon 启用交换分区swapoff 禁用交换分区步骤介绍普通分区从创建以及挂载交换分区的创建与挂载分区开机自动挂载centos6.6

2017-07-11 14:50:15 2655

原创 Xtrabackup搭建从库的问题

## 总结* XtraBackup备份从库的时候,利用备份恢复数据之后,第一次启动数据库的时候,不会启动I/O线程和SQL线程* Xtrabackup备份从库,虽然保存了原先slave中chang master to的信息,但是不能直接start slave;需要reset slave all之后重新指定主库信息* Xtrabackup备份从库,不会备份GTID_PURGED的信息,需要恢复的时候,自己指定

2017-07-11 08:19:34 584

原创 两台备库设置server_id一致出现的问题

原因分析总结简介在《高性能MySQL》上看到说在一主多从的架构中,如果从库的sever_id设置为一样的,可能会导致一些奇怪的现象,例如从库的错误日志中会不断的打印错误日志,会不断的断开

2017-07-11 08:06:07 1150

原创 关于使用Jquery的appen动态添加元素的事件绑定

在用jquery对页面元素进行操作的时候,经常会用到appen()函数来对页面元素进行添加,有时候还需要对新添加的元素绑定新的事件,但是如果像普通绑定事件函数一样对新添加的元素进行事件绑定的话,会失败,事件监听不起作用。 增加按钮 TestData={} TestUtil = { init:function(){ $('#ad

2016-07-30 14:31:34 579

原创 @Autowire与@Resource的区别——Shiro框架中定义Realm遇到的问题

最近在折腾Shiro这个框架,在折腾的过程中遇到一个问题,怎么都解决不了,最后稀里糊涂地问题就解决了。原因就在于@Autowire和@Resource这两个注解的问题,平时这两个注解都是可以互换的,但是在Shiro中遇到的这个问题,@Autowire与@Resource就有区别了。了解Shiro的都知道,使用Shiro的时候需要自己定义Realm,通过自己定义的Realm对登录进行验证和授权。

2016-07-29 22:36:42 1802 2

原创 SpringMVC接收ajax传送的参数,后台显示乱码

前端html页面通过ajax想后台攒送参数的时候,如果传送的是中文参数,那么在后台Controller中输出这个参数显示是一串乱码 像:è????§è?????è?¨ 网上找各种解决方法,大部分都是改spring的配置文件和web.xml文件,在其中加拦截器之类的,但是试了没有效果。 最后解决方案是看到别人说http请求在参数传送的时候默认是iso-8859-1的编码方式,所以只需要在接收参数

2016-05-21 10:44:33 2782 1

原创 springMVC整合Freemarker

添加jar包添加freemarker的jar,还需要额外添加spring-content-support的jar包,不然会报错。然后再Spring的配置文件中添加对freemarker的配置<!-- 配置freeMarker的模板路径 --> <bean class="org.springframework.web.servlet.view.freemarker.FreeMarkerC

2016-05-04 20:42:35 828

原创 SpringMVC简单配置--HelloWorld例子

现在开发产品,越来越依赖框架来开发。因为框架可以大大的减少我们的工作量,让我们花费更少的时间去码代码,从而将更多的精力花费在如何开发出一个适合用户使用的产品。但是在框架层出不穷的现在,如何选择一个合适的框架来开发程序,成为一个很头痛的问题。因为框架之间一般都是各有所长,需要做到的就是根据自己的判断选择适合自己的框架。SSH框架在J2EE开发中曾经占据很大的比重,但是随着SpringMVC框架的

2016-05-04 19:55:46 588

原创 C++ STL 容器整理

vectorstringmapsetqueuestack

2016-03-11 10:16:19 607 1

原创 1095 Cars on Campus

解题思路:首先对所有的记录进行筛选,保留能配对的记录,配对原则是选择时间距离最短的进行in-out匹配。对于查询,我是维护了一个数组,用于记录以秒为单位的每个事件点的状态,比如时间点x上有车进来,则对这一时刻进行++操作,有车出去则进行--操作。当查询的时候,从0开始直至查询时刻进行求和,就是当时在学校内停靠的车的数量。查询的时候不必每次都从0开始进行求和操作,因为题目说查询的时间是按照升序进行输入的,所以保留每次

2016-03-10 16:23:36 737

原创 1076 Forward on Weibo

解题思路:一道广搜的题目,还算简单,就是根据题目输入记录下每个编号的用户的粉丝,这个跟题目的输入有点不一样的,题目给的是每个编号的用户关注的人的编号。查询的时候,从查询的用户编号开始,广搜,中间记录一下层的深度,超过规定深度L的就不用计算了。最后一个点应该是很多重复计算的用户的测试用例,因为一开始我的代码最后一个点一直内存超限,因为在遍历的时候没有判断重复,不断的就放到vector中,后来直接在遍历的过程中进行时候

2016-03-10 14:40:07 393

原创 1030 Travel Plan

解题思路:简单的最短路径问题,需要打印最短路径的dijkstra问题,只是需要用到两个二维数组分别记录,城市之间的距离和花费。还用了一个fa数组,用来记录,到当前城市的最短路径的上一个城市编号。用于最后方便输出路径。

2016-03-08 13:53:57 431

原创 1056 Mice and Rice

解题思路:这道题的题意有点混乱,第一行输入的是老鼠的数量,和每次匹配的数量,第二行输入的是编号0——n-1号老鼠的重量,第三行输入的是进行比赛的老鼠的编号的排列顺序。样例输入中第三行是6 0 8 7 10 5 9 1 4 2 3,就是6号,0号,8号老鼠一组。7号,10号,5号老鼠一组……,这题意混乱了我好久。看懂题目之后就比较简单了,模拟淘汰的顺序就好,只是在淘汰的过程中需要对老鼠进行排名,在某一轮中淘汰的老鼠的r

2016-03-06 20:56:02 393

原创 1064 Complete Binary Search Tree

解题思路:题意是需要将一串数字按照完全二叉搜索树的样子排列,然后再输出树的层次遍历。因为是完全二叉树,所以用一个一维数组就能表示一棵树了,因为二叉搜索树的中序遍历是将数字从小到大输出,所以先通过中序遍历,将完全二叉搜索树构造出来,然后将数组输出就行。

2016-03-06 13:35:54 375

原创 1034 Head of a Gang

解题思路:一道并查集的题目,名字用hash的办法变成int类型,所以开个26*26*26的s数组就行。用一个数组记录每个人总的通话时间,用于最后找出head。并查集找出团队,再在团队中找到通话时间最长的人就是结果。因为结果需要按字母序输出,所以我先将结果保存下来,排序之后再输出的。做题的时候并查集的压缩路径的地方写错了,导致测试点2 4一直答案错误,还是太粗心。

2016-03-06 10:40:45 346

原创 1096 Consecutive Factors

解题思路:不解的是用i*i<=n代替i<sqrt(n)会超时,实在不解。

2016-03-05 15:32:00 635

原创 1086 Tree Traversals Again

解题思路:与上一题一样,也是先根据输入构造二叉树然后进行后序遍历进行输出。只是这道题没有明确的给出前序遍历和中序遍历,中序遍历根据题目的输出模仿栈的压入弹出就可以得到,前序遍历的话需要自己想一下,其实就是压栈的顺序就是前序遍历。所以样例的前序遍历是:1 2 3 4 5 6,中序遍历是:3 2 4 1 6 5

2016-03-04 10:51:34 445

原创 1020 Tree Traversals

解题思路:根据题目给的后序遍历和中序遍历构建树,然后对数进行层次遍历输出结果。

2016-03-04 10:08:58 324

原创 1016 Phone Bills

解题思路:将所有的记录进行排序,先按名字的字母序排,相同之后时间从小打到排,这样同一个人的所有的记录都是在一起的方便处理。然后将同一个人的所有记录提取出来,进行配对计算输出,配对原则是按照距离最近的on-off配对。题目坑爹的一点是说每个输入一定至少有一对配对的,但是并不是每个人的记录都一zing至少有一对配对的,对于某些一对配对都没有的顾客不用输出。

2016-03-03 16:04:34 464

原创 1003 Emergency

解题思路:最短路径的加强版,需要记录最短路径的数量,及最大权重,根据别人的代码写出来的。

2016-03-03 10:16:30 474

原创 1048 Find Coins

解题思路:真的是PAT虐我千百遍,我待PAT如初恋,很简单的一道题,开一个面值的数组,已面值为数组下标,存放该面值的硬币的数量,然后从i=1开始遍历,看m-i的面值的硬币是否存在,如果存在,直接输出就好了,需要考虑输出两个面值一样的硬币的情况。!!!重点来了!!!题目中说>The second line contains N face values of the coins, which are all po

2016-02-29 14:14:33 348

原创 1032 Sharing

解题思路:可能不止有两个单词的节点,可能存在一些混淆点,所以使用了标记数组,从root1开始遍历,将单词一所有的节点进行标记,然后从root2开始进行遍历,遇到节点是已经被标记过的,那就记下地址,然后跳出循环。最后输出结果。

2016-02-28 20:27:45 506

原创 1052 Linked List Sorting

解题思路:注意两个情况:不知一条链表,还有链表为空的情况,所以next属性是有用的。

2016-02-28 20:05:05 372

原创 1078 Hashing

解题思路:坑爹的二次探测,一开始以为是一道很简单的题,结果还是被坑了,完全没有注意到冲撞处理策略,所以最后一个点一直过不了,后来看了别人的博客说要经过二次探测检测之后还是不能插入才输出“-”,不是一开始不能插入就直接输出“-”。too young二次冲撞检测就是,在i位置无法插入的情况下,进行i+1^2,i+2^2,i+3^2....依次递增的位置检测,如果检测到可以插入那就插入,一直找不到才输出“-”,网上别人定

2016-02-28 19:31:38 506

原创 1079 Total Sales of Supply Chain

A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)– everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the ch

2016-02-28 18:29:54 591

原创 1106 Lowest Price in Supply Chain

解题思路:简单的广搜,当搜索到某一层有零售商的时候就停止搜索,但是要记录那一层所有零售商的数量。要测试root直接为零售商的结果,一开始没有想到,导致测试点1一直运行超时,因为死循环了

2016-02-28 10:12:02 642

原创 1044 Shopping in Mars

解题思路:看到题目很顺手就写下来了,一提交,两个运行超时,一个内存超限,果然题目没那么简单,想了各种优化,没什么想法,网上找了一下都说是要二分,不想用二分,于是继续找,终于找到一篇文章是从n*n的复杂度上进行优化,用到了几个点是我没考虑到的。1.当i~j的区间上的和等于m之后,i+1~j区间上的情况就不用考虑了2.对于找不到等于m的情况,在找到某个区间i~j之和大于m之后,就可以跳出j的循环,从i+1为起点的区间

2016-02-27 21:17:12 523

原创 1075 PAT Judge

1.首先是没有提交和虽然提交过但是所有提交都是未通过编译的用户不用显示2.一道题如果只被未通过编译的提交过,那么最后显示的分数应该是03.一道题如果没有被提交过显示的才是-4.一道题如果已经通过编译提交过,后面可能还会有未通过编译的提交,需要考虑,不能覆盖结果5.多次满分提交的情况也需要考虑

2016-02-27 18:28:25 416

原创 1090 Higest Price in Supply Chain

解题思路:根据输入构建一棵树,然后找一下树的最大深度

2016-02-27 15:18:10 456

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除