摘要： 进程是资源分配的最小单位，线程是CPU调度的最小单位 对比维度 多进程 多线程 总结 数据共享、同步 数据共享复杂，需要用IPC；数据是分开的，同步简单 因为共享进程数据，数据共享简单，但也是因为这个原因导致同步复杂 各有优势 内存、CPU 占用内存多，切换复杂，CPU利用率低 占用内存少，切换简单 阅读全文

摘要： 一、线程模型： 线程是程序中完成一个独立任务的完整执行序列，即一个可调度的实体。根据运行环境和调度者的身份，线程可分为内核线程和用户线程。 内核线程：运行在内核空间，由内核来调度； 用户线程：运行在用户空间，由线程库来调用。 当进程的一个内核线程获得CPU的使用权时，它就加载并运行一个用户线程。可见 阅读全文

摘要： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。 基本思想：因为是顺时针打印一个数组， 阅读全文

摘要： 牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少 阅读全文

摘要： TCP的状态变迁图 CLOSED：表示初始状态。对服务端和C客户端双方都一样。 LISTEN：表示监听状态。服务端调用了listen函数，可以开始accept连接了。 SYN_SENT：表示客户端已经发送了SYN报文。当客户端调用connect函数发起连接时，首先发SYN给服务端，然后自己进入SYN 阅读全文

摘要： 在一个N*N的数组中寻找所有横，竖，左上到右下，右上到左下，四种方向的直线连续D个数字的和里面最大的值 输入描述: 输出描述: 输入例子: 输出例子: 基本思路：分四种情况获取所求和： 1、从左到右，按行去遍历数组 2、从上到下，按列遍历数组 3、从左上到右下遍历数组 4、从左下到右上遍历数组 阅读全文

摘要： 三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 输入描述: 输出描述: 输入例子: 输出例子: 这道题主要分三 阅读全文

摘要： 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个排列可以 阅读全文

摘要： 度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？ 这道题用map来实现，数组中的数为map的键值，它的初始位置为value。 阅读全文

摘要： 一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ 输入描述: 这道题，就是除了第一个坐标点和最后一个坐 阅读全文