fainionchen-CSDN博客

原创 mysql数据表迁移编码问题

在工作中，经常需要对旧机器裁撤，如果机器上有数据表则必须进行迁移。在迁移过程中，数据表编码是个很烦人的问题，最近就遇到这种问题，这里记录下解决过程，方便以后查阅。1. 先看看新旧机器的数据库编码：show variables like 'character%'旧机器(latin1)新机器(utf8) 2. 再看看要迁移的数据表的编码ENGINE=MyISAM A...

2019-02-16 17:16:02 467

原创 Redis数据结构——intset（整数集合）

整数集合是redis集合键的底层实现之一，如果一个集合只包含整数值元素，而且元素数量不多，redis就会用整数集合作为集合键的底层实现（redis集合键的另一种底层实现是跳表）。一、整数集合的应用场景跟整数集合intset相关的redis命令主要有ZADD、SADD等等二、整数集合的数据结构typedef struct intset { uint32_t en...

2018-11-27 01:50:15 395

原创字节跳动2018校招算法方向（第一批）（编程题详解）

编程题1：P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。思路分析：按照x坐标排序，排序完用y坐标...

2018-11-05 18:24:30 2608 1

原创 Leetcode之算法专题《Implement strStr()》(By Kmp)

题目内容如下（链接：https://leetcode.com/problems/implement-strstr/description/）中文说明：用kmp算法实现strstr函数Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is n...

2018-11-01 01:35:25 193

原创 Leetcode之算法专题《Merge k Sorted Lists》

题目内容如下（链接：https://leetcode.com/problems/merge-k-sorted-lists/description/）中文说明：把k个有序的链表合并成1个有序的链表输出Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity...

2018-10-26 00:51:30 126

原创 Leetcode之算法专题《Binary Tree Maximum Path Sum》

题目内容如下（链接：https://leetcode.com/problems/binary-tree-maximum-path-sum/description/）首先说明本人代码运行速度打败了99%的人，见下图Given a non-empty binary tree, find the maximum path sum.For this problem, a path is d...

2018-10-20 00:10:01 271

原创 Leetcode之算法专题《LRU Cache》

题目内容如下（链接：https://leetcode.com/problems/lru-cache/description/）Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put.ge...

2018-10-17 01:22:32 191

原创 Leetcode之mysql专题《Human Traffic of Stadium》

题目内容如下（链接：https://leetcode.com/problems/human-traffic-of-stadium/submissions/1）X city built a new stadium, each day many people visit it and the stats are saved as these columns: id, date, peopleP...

2018-10-14 00:00:58 127

原创 Leetcode之mysql专题《Department Top Three Salaries》

题目内容如下（链接：https://leetcode.com/problems/department-top-three-salaries/description/）：The Employee table holds all employees. Every employee has an Id, and there is also a column for the department Id...

2018-10-13 23:10:03 125

原创 Leetcode之mysql专题《Trips and Users》

题目内容如下（链接：https://leetcode.com/problems/trips-and-users/description/）：The Trips table holds all taxi trips. Each trip has a unique Id, while Client_Id and Driver_Id are both foreign keys to the User...

2018-10-13 20:39:09 180

原创 STL之vector的push_back过程详解

最近，被面试官的一道题问倒，很失落，明明看过《STL源码分析》，为啥这种问题还没答好，只能说自己看的时候没有仔细去思考。这道题就是标题的问题，面试完我重新看了一遍《STL源码分析》中关于这块的内容，这里记录下自己看完的一点理解。在STL中，一般对容器的内存分配和构造是分开的2个过程，STL有专门的空间配置器负责分配内存，而构造则是通过placement new在已申请的内存上进行的，vecto...

2018-10-12 01:13:27 16230 4

原创 iptables常用命令

把一些常用的跟iptables有关的命令记录下，忘记的时候方便查看。1.清除iptables（常用）iptables -F2. 备份iptables（常用）iptables-save > iptables.txt3. 导入iptables（常用）iptables-restore < iptables.txt4. 机器重启自动生效（常用）service i...

2018-10-11 22:59:17 841

原创 Redis数据结构——skiplist（跳跃表）

跳跃表在Redis中主要用于有序集合键的实现，其他地方没怎么用到，但是这种数据结构在面试的时候经常会问到，因为它作为一种查找时间复杂度为O(logN)的特殊的链表，效率堪比红黑树或平衡树，而实现难度却远小于它们。下面分3个模块讲解Redis的跳跃表实现：一、跳跃表的应用场景在Redis中，当有序集合包含的元素数量较多，或者有序集合中元素的成员是比较长的字符串时，就会使用跳跃表做有序集...

2018-10-10 02:46:33 539

原创 Redis数据结构——dict（字典）

字典在Redis中的作用是非常巨大的，对Redis数据库的增删改查等操作都构建在对字典的操作之上，因此，了解字典的底层实现能让我们对Redis有更深的理解。下面分4个模块讲解Redis的字典实现（基本所有实现细节和重点都会谈到）：一、字典的应用场景在Redis中，跟字典有关的命令主要有HLEN、HGETALL等二、字典的数据结构Redis的字典是用哈希表实现的，一个哈希...

2018-10-09 02:22:36 5400 7

原创 Redis数据结构——list（链表）

Redis使用的链表跟我们常见的链表差不多，其节点定义如下：typedef struct listNode { struct listNode* prev; struct listNode* next; void* value;}listNode;完整的链表定义如下：typedef struct list { listNode* head; ...

2018-10-07 12:50:11 261

原创 Redis数据结构——SDS（简单动态字符串）

Redis中所有字符串都是用SDS（简单动态字符串）实现的，该结构体内部定义如下：struct sdshdr{ int len; //buf已用字节数 int free; //buf未用字节数 char buf[];};关于SDS的特点，可以总结为以下几点：1. SDS遵循C字符串以空字符结尾的风格，兼容部分C字符串函数，buf在末尾默认会带上一...

2018-10-06 22:20:13 188

cxc576502021的专栏