Sindyang

摘要： Lab 1链接：https://pdos.csail.mit.edu/6.824/labs/lab-1.html Part I: Map/Reduce input and output Part I需要补充两个关键功能：为map函数分解输出的功能和为reduce函数收集输入的功能，这两个功能对应的函 阅读全文

摘要： 练习：循环与函数 （1）题目 为了练习函数与循环，我们来实现一个平方根函数：用牛顿法实现平方根函数。 计算机通常使用循环来计算 x 的平方根。从某个猜测的值 z 开始，我们可以根据 z² 与 x 的近似度来调整 z，产生一个更好的猜测： 重复调整的过程，猜测的结果会越来越精确，得到的答案也会尽可能接 阅读全文

摘要： 定义 缓冲区是内存空间的一部分，用于缓冲输入或输出的数据。根据其对应的是输入设备还是输出设备，分为输入缓冲区和输出缓冲区。 类型 缓冲区分为三种类型：全缓冲、行缓冲和不带缓冲。 1.全缓冲 在这种情况下，当填满标准I/O缓存后才会进行实际的I/O操作。典型代表是对磁盘文件的读写。 2.行缓冲 输入的 阅读全文

摘要： 题目： Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make two strings equal. Example 1: Example 2: Note: 0 < s1.length, s2 阅读全文

摘要： 题目： Given a binary tree, return the preorder traversal of its nodes' values. 思路： 二叉树的前序遍历一般分为递归和非递归两种，非递归通过栈来存储节点。 代码： 递归： 循环： 阅读全文

摘要： 题目： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 思路： 这道题看起来并不难，但是有很多需要注意的点，我用了很久的时间才通过这道题。大致的思路 阅读全文

摘要： 题目： 448. Find All Numbers Disappeared in an Array Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and ot 阅读全文

摘要： 题目： 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的 阅读全文

摘要： 题目： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路1： 若一个整型数组中只有一个数字出现了一次，其他数字都出现了两次，则可以通过异或的方法得到该数字。而在该题目中，有两个数字只出现一次，若可以把这个数组分成2个子数组，两个数字分别位于2个子数组 阅读全文

摘要： 题目： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相 阅读全文