在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。 题目给出思路为数组A[1...j+1]的最大和子数组，有两种情况：a) A[1...j]的最大和子数组; b) 某个A[i...j+1]的最大和子数组，但思考很久没有理解如何用这个思路设计线性时间算法，希望有人能给予指点。 （i点是 ...
分类：
编程语言 时间：
2016-11-02 23:41:34
阅读次数：
296
简要步骤： 1，将c++ 的方法提取到头文件.h中（ ） 2，编译cc（c++）文件为动态链接库so文件 3，将头文件放入include目录 .so放入lib目录 4，go程序中指定 CFLAGS 和 LDFLAGS #cgo CFLAGS: -I ./include #cgo LDFLAGS: - ...
分类：
编程语言 时间：
2016-11-02 20:43:09
阅读次数：
510
一：任务调度与资源调度的区别
1． 任务调度：是通过DAGScheduler，TaskScheduler，SchedulerBackend等进行的作业调度；
2． 资源调度：是指应用程序如何获...
分类：
其他好文 时间：
2016-11-02 18:20:09
阅读次数：
418
Android的控件系统封装了：
· 测量各个UI元素（一段文字、一个图片）的显示尺寸与位置。
· 对各个UI元素进行布局计算与绘制。
· 当显示内容需要发生变化时进行重绘。出于效率考虑，...
分类：
移动开发 时间：
2016-11-02 14:49:38
阅读次数：
395
1、快速幂 计算a^b的快速算法，例如，3^5，我们把5写成二进制101，3^5=3^1*1+3^2*2+3^4*1 1 ll fast(ll a,ll b){ll ans=1;for(;b;b>>=1,a=mul(a,a))if(b&1)ans=mul(ans,a);return ans;}//一 ...
分类：
其他好文 时间：
2016-11-02 14:45:26
阅读次数：
210
最小生成树 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（ ...
分类：
其他好文 时间：
2016-11-02 14:15:28
阅读次数：
224
1.创建ydb导出表vehiclepass_txt_exportcreate external table vehiclepass_txt_export( rowKey string, regionID string, cityID string, equipmentCode string, dir ...
分类：
数据库 时间：
2016-11-02 13:55:43
阅读次数：
274
转自：http://blog.chinaunix.net/uid-24148050-id-296982.html 一、workqueue简介workqueue与tasklet类似，都是允许内核代码请求某个函数在将来的时间被调用（抄《ldd3》上的）每个workqueue就是一个内核进程。 workq ...
分类：
系统相关 时间：
2016-11-02 01:30:38
阅读次数：
361
外层目录下makefile 里层目录下makefile ...
分类：
其他好文 时间：
2016-11-01 21:18:22
阅读次数：
189
Block原理 Block自动截获局部变量 Block原理 主要代码摘要如下： 源码下载 Block自动截获局部变量 (未完待续...) ...
分类：
其他好文 时间：
2016-11-01 18:45:26
阅读次数：
223
