immjc

摘要： 一闪一闪亮晶晶，满天都是小星星，牛牛晚上闲来无聊，便躺在床上数星星。 牛牛把星星图看成一个平面，左上角为原点(坐标为(1, 1))。现在有n颗星星，他给每颗星星都标上坐标(xi，yi)，表示这颗星星在第x行，第y列。 现在，牛牛想问你m个问题，给你两个点的坐标(a1, b1)(a2，b2)，表示一个 阅读全文

摘要： 一维前缀和 主要用于在O（1）时间内找出A[i]+A[i+1]+...+A[j]的和 原理： 用sum[i]表示A[1]+A[2]+...+A[i]，则sum[0] = 0, sum[1] = A[1], sum[2] = A[1]+A[2]; sum[3]=A[1]+A[2]+A[3]; 则A[i 阅读全文

摘要： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the 阅读全文

摘要： 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路 题目要求不改变调整前后奇偶元素之间的相对位置。所以可以借鉴冒泡的思路。 即：当遍历到元素x为偶数时，将其调整到 阅读全文

摘要： Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. Note: The algorithm should run in linear time and in O(1) spa 阅读全文

摘要： Nginx事件模型 异步非阻塞 Nginx采取异步非阻塞的方式处理请求。 处理请求流程：收到请求，建立连接，接收数据，发送数据。 如果采用阻塞调用，会陷入内核等待，在单进程的nginx下这样cpu就会空闲，没法充分使用。 采用非阻塞调用，会在事件没有准备好时，返回EAGAIN来通知，此时线程还可以做 阅读全文

摘要： Nginx进程模型 Nginx是以多进程的方式来工作的，Nginx在启动之后，会有一个master进程和与多个worker进程（worker进程数与CPU核心数相同，以防止多进程之间抢占资源）。 master进程 master进程主要用于管理调度worker进程。 master的主要工作如下： 接收 阅读全文

摘要： 函数中的数组 1. p是一个数组，是一个局部变量，说明这个函数执行完毕之后p数组中的值都被销毁了 如果单独使用p，则p表示这块数组的首地址。函数返回值按值传递是p，仅仅传递p的地址，而p数组中的内容都被销毁了。 2. 常量区的字符不能修改。 3. 正确，helloworld存在于常量区。不会随着函数 阅读全文

摘要： Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string. Example 1: Note 阅读全文

摘要： We are to write the letters of a given string S, from left to right into lines. Each line has maximum width 100 units, and if writing a letter would c 阅读全文