鸭子船长

2020年7月7日

摘要：背景:这几天在看《高性能Mysql》,在看到创建高性能的索引,书上说mysql的存储引擎InnoDB采用的索引类型是B+Tree,那么,大家有没有产生这样一个疑问,对于数据索引,为什么要使用B+Tree这种数据结构,和其它树相比,它能体现的优点在哪里? 看完这篇文章你就会了解到这些数据结构的原理以及阅读全文

posted @ 2020-07-07 10:55 鸭子船长阅读(280) 评论(0) 推荐(0)

[LeetCode] 860. Lemonade Change 买柠檬找零（转）

摘要： At a lemonade stand, each lemonade costs `$5`. Customers are standing in a queue to buy from you, and order one at a time (in the order specified by b 阅读全文

posted @ 2020-07-07 10:32 鸭子船长阅读(172) 评论(0) 推荐(0)

[leetcode] 134. Gas Station 解题报告（转）

摘要：题目链接: https://leetcode.com/problems/gas-station/ There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You 阅读全文

posted @ 2020-07-07 10:28 鸭子船长阅读(213) 评论(0) 推荐(0)

2020年7月6日

memcpy memmove区别和实现（转）

摘要： memcpy与memmove的目的都是将N个字节的源内存地址的内容拷贝到目标内存地址中。但当源内存和目标内存存在重叠时，memcpy会出现错误，而memmove能正确地实施拷贝，但这也增加了一点点开销。 memmove的处理措施：（1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝（2 阅读全文

posted @ 2020-07-06 23:14 鸭子船长阅读(279) 评论(0) 推荐(0)

基础问题（三）

摘要： 1、C++标准规定类的大小不为0，空类的大小为1，当类不包含虚函数和非静态数据成员时，其对象大小也为1。 2、四种cast： reinpreter_cast用法：reinpreter_cast<type-id> (expression) type-id必须是一个指针、引用、算术类型、函数指针或者成员阅读全文

posted @ 2020-07-06 23:00 鸭子船长阅读(126) 评论(0) 推荐(0)

c++从源文件到可执行文件的步骤详解（转）

摘要：编译与链接有四个过程：（1）预处理（2）编译（3）汇编（4）链接（1）预处理源文件和头文件被预处理成一个.i文件、（-E表示只进行预处理） g++ -E hello.cpp -o hello.i -E：意味着只执行到预编译，直接输出预编译结果。预处理过程主要处理那些源文件中的以“#”开始阅读全文

posted @ 2020-07-06 22:57 鸭子船长阅读(1159) 评论(0) 推荐(0)

2020年7月4日

29. 两数相除

摘要：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2: 输入: divi 阅读全文

posted @ 2020-07-04 23:38 鸭子船长阅读(243) 评论(0) 推荐(0)

28. 实现 strStr()

摘要：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", needle = "ll"输阅读全文

posted @ 2020-07-04 23:23 鸭子船长阅读(145) 评论(0) 推荐(0)

32. 最长有效括号（动态规划、栈）

摘要：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 思路：具体做法是我们始终保持栈底元素为当前已经遍历阅读全文

posted @ 2020-07-04 21:12 鸭子船长阅读(276) 评论(0) 推荐(0)

2020年7月3日

系统如何将一个信号通知到进程（转）

摘要：系统如何将一个信号通知到进程？参考linux内核中异步通知机制–信号处理机制小结内核给进程发送信号，是在进程所在的进程表项的信号域设置对应的信号的位。进程检查信号的时机是：进程即将从内核态返回用户态时。如果进程睡眠了，要看睡眠能不能被中断，如果能被中断则唤醒。进程有一个链表的数据结果，维护一个阅读全文

posted @ 2020-07-03 13:23 鸭子船长阅读(584) 评论(0) 推荐(0)

公告