0xblockchain

摘要： 在了解了《同步与互斥的区别 》之后，我们来看看几个经典的线程同步的例子。相信通过具体场景可以让我们学会分析和解决这类线程同步的问题，以便以后应用在实际的项目中。一、生产者-消费者问题问题描述：一组生产者进程和一组消费者进程共享一个初始为空、大小为 n 的缓冲区，只有缓冲区没满时，生... 阅读全文

摘要： 同步与互斥这两个概念经常被混淆，所以在这里说一下它们的区别。一、同步与互斥的区别1. 同步同步，又称直接制约关系，是指多个线程（或进程）为了合作完成任务，必须严格按照规定的 某种先后次序来运行。例如，线程 T2 中的语句 y 要使用线程 T1 中的语句 x 的运行结果，所以只有当语... 阅读全文

摘要： 一、问题描述Description：Given two strings s and t, determine if they are isomorphic (同构).Two strings are isomorphic if the characters in s can be r... 阅读全文

摘要： 一、问题描述Description:Count the number of prime numbers less than a non-negative number, nHint: The number n could be in the order of 100,000 to ... 阅读全文

摘要： 一、题目描述描述：输入n个整数，输出其中最小的k个。输入：输入 n 和 k 输入一个整数数组输出：输出一个整数数组样例输入：5 21 3 5 7 2样例输出：1 2二、Top K问题对于 Top K 问题有很多种解法。解法一：排序相信很多人会首先想到这种方法，先把数组按升序/降序进... 阅读全文

摘要： 一、题目描述描述：计算一个数字的立方根，不使用库函数。函数原型double getCubeRoot(double input)输入：待求解参数 double类型输出：输出参数的立方根，保留一位小数样例输入：216样例输出：6.0二、解题报告本题要求一个数的立方根的近似值，精确到小数... 阅读全文

摘要： 一、题目描述描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 >... 阅读全文

摘要： 一、题目描述描述：计算两个字符串的最大公共子串（Longest Common Substring）的长度，字符区分大小写。输入：输入两个字符串输出：输出一个整数样例输入：asdfas werasdfaswer样例输出：6二、解题报告与最长公共子序列（参见《动态规划DP》）一样，最长... 阅读全文

摘要： 进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC... 阅读全文

摘要： 写这篇文章的动因是因为 2015 年 04 月 02 日的阿里在线笔试题考到了这个知识点。我当时模模糊糊的写了一些，估计写的也不对，所以在这里总结一下。原题 常常会有频繁申请、释放内存的需求，比如在发送网络报文时，每次都要分配内存以存储报文，等报文发送完成后又需要删除报文。 ... 阅读全文