线程、任务和队列的概念 异步、同步 & 并行、串行的特点 一条重要的准则 一般来说，我们使用GCD的最大目的是在新的线程中同时执行多个任务，这意味着我们需要两项条件： 能开启新的线程 任务可以同时执行 结合以上两个条件，也就等价“开启新线程的能力 + 任务同步执行的权利”，只有在满足能力与权利这两个 ...
分类：
其他好文 时间：
2016-11-02 10:02:18
阅读次数：
129
没有什么算法可言，完全就是暴力枚举，不过只是要优化一点暴力暴力。 他告诉我们，我们可以取一个或者两个，在这之前，我们首先考虑一个问题就是，我们的内接圆（其实是最大圆）的半径是最短边/2,顺便了解下外接圆半径是sqrt(a*a+b*b+c*c) 所以我们要动手，如果取一个，我们只要找出最小的边就好。 ...
分类：
其他好文 时间：
2016-11-02 08:02:24
阅读次数：
175
主要参考的这篇文章：link 一、对内的分配 32位操作系统支持4GB内存的连续访问，但通常把内存分为两个2GB的空间，每个进程在运行时最大可以使用2GB的私有内存（0x00000000—0x7FFFFFFF）。 至于高端的2GB内存地址（0x80000000—0xFFFFFFFF），操作系统一般内 ...
分类：
其他好文 时间：
2016-11-02 01:30:10
阅读次数：
253
先理解一项技术的输入、输出以及其完成的功能；然后在生活中寻找类似的例子；最后，将该项技术分解为可以实现的步骤 ...
分类：
编程语言 时间：
2016-11-02 01:15:51
阅读次数：
865
1. renice 改变正在运行进程的优先级。 2. bg 把挂起的进程放到后台执行。 3. getpid() 获得进程号 getppid() 获得父进程的进程号。 4. WEXITSTATUS(s) 在父进程中返回子进程号。 5. 一个线程最大只有8M内存。 6. 每个线程私有的资源：线程ID（T ...
分类：
编程语言 时间：
2016-11-02 00:57:59
阅读次数：
143
上一篇 1、许可边：设$f$是流网络G的一个预流，$h$是高度函数。对于边$(u,v)$，如果$c_{f}(u,v)>0$且$h(u)=h(v)+1$，那么边$(u,v)$是一个许可边。否则是非许可边。许可网络$G_{f,h}=(V,E_{f,h})$,$E_{f,h}$是许可边的集合 2、许可网络 ...
分类：
编程语言 时间：
2016-11-02 00:51:46
阅读次数：
437
单调栈，预处理to[i]表示第一个比a[i]小的数字，一直跳就可以。 这题是数据水而已。 这里学习下单调栈。 构造一个单调递增的栈，并且记录元素大小的同时记录它的id。 每次进来一个小的元素的话，就出栈，同时出栈的这个元素的to[id] = i了，因为这个元素是当时最大的。然后这个a[i]是第一个能 ...
分类：
其他好文 时间：
2016-11-02 00:14:11
阅读次数：
316
给定一个图，要求选一个点作为起点，然后经过每条边一次，然后把访问过的点异或起来（访问一次就异或一次），然后求最大值。 首先为什么会有最大值这样的分类？就是因为你开始点选择不同，欧拉回路的结果不同，因为是回路，所以你的开始点就会被访问多一次，所以如果是欧拉回路的话，还需要O（n）扫一次，枚举每个点作为 ...
分类：
其他好文 时间：
2016-11-02 00:05:36
阅读次数：
304
求不相邻金币相加和的最大值。 输入n个金币的金币面值（正数自定义），求这些金币不相邻和的最大值。 动态规划问题1 设f(n)为第n个金币数的最大值，f(0)=0,f(1)=a[1],输入的数组从下标为1开始。 f(n)=max{a[n]+f(n-2),f(n-1)}。 代码如下： ...
分类：
其他好文 时间：
2016-11-01 23:58:46
阅读次数：
439
【题意】 求一颗生成树，满足最大边和最小边之差最小 InputThe input consists of multiple datasets, followed by a line containing two zeros separated by a space.Each dataset has ...
分类：
其他好文 时间：
2016-11-01 23:52:13
阅读次数：
314
