鸭子船长

摘要： 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 阅读全文

摘要： 题目链接: 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 阅读全文

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

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

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

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

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

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

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

摘要： 作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。 第一部分、十道海量数据处理面试题 1、海量日志数据，提取出 阅读全文