09 2017 档案
摘要：进程间通信（IPC，InterProcess Communication）是指在不同进程之间传播或交换信息。 IPC的方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。 以Linux
阅读全文
摘要：学习PV操作之前，我们首先来了解两个很基础的概念： 同步、互斥： 同步：其实说同步还不如说”协作“，就是我们的目标只有一个，我们奔着同一个目标去的，都是在大家的努力下共同完成这么一件事情。还是比较容易理解的吧。不见得太难。 互斥：借用别人的一句话“千军万马过独木桥”，很通俗的一句话，就把咱们这个概念
阅读全文
摘要：1．进程 是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.所以，一个程序在不同数据集合上运行，乃至一个程序在同样数据集合的多次运行董事不同的进程。 特征： 动态性：进程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡的。 并发
阅读全文
摘要：一、什么是Cache 1 概念 Cache，即高速缓存，是介于CPU和内存之间的高速小容量存储器。在金字塔式存储体系中它位于自顶向下的第二层，仅次于CPU寄存器。其容量远小于内存，但速度却可以接近CPU的频率。 当CPU发出内存访问请求时，会先查看 Cache 内是否有请求数据。 如果存在（命中），
阅读全文
摘要：原理介绍 map介绍 Map是STL[1]的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗
阅读全文
摘要：题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/1624bc35a45c42c0bc17d17fa0cba788来源：牛客网给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，
阅读全文
摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 class Solution { public: void Mirror(Tre
阅读全文
摘要：//第一种方法是：非递归方法 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNo...
阅读全文
摘要：在C++中，mutable是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中，甚至结构体变量或者类对象为const，其mutable成员也可以被修改。 mutable在类中只能够修饰非静态数据成员。mutable 数据成员的使用看上去像是
阅读全文
摘要：const对象默认为文件的局部变量，与其他变量不同，除非特别说明，在全局作用域的const变量时定义该对象的文件局部变量。此变量只存在于那个文件中中，不能别其他文件访问。要是const变量能在其他文件中访问，必须显示的指定extern（c中也是） 当你只在定义该const常量的文件中使用该常量时，c
阅读全文
摘要：描述：设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:(1)删除一个字符;(2)插入一个字符；(3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的2个字符串A和
阅读全文
摘要：AW自动白平衡 白平衡的本质是使白色物体在任何光源下都显示白色 一般的算法通过调节白平衡增益, 使拍摄画面的颜色接近物体真实的颜色, 增益调节的根据是环境光源的色温. 一般AWB算法的步骤: 估算环境光色温, 经典算法包括: 1.灰度世界假设算法 对于一幅含有大量色彩的图片, 其颜色分量的均值 R¯
阅读全文
摘要：二维数组初始化的形式为： 数据类型 数组名[整常量表达式][ 整常量表达式]={ 初始化数据 }； 在{ }中给出各数组元素的初值，各初值之间用逗号分开。把{ }中的初值依次赋给各数组元素。 有如下几种初始化方式： ⑴ 分行进行初始化 int a[2][3]={{1,2,3},{4，5，6}}; 在
阅读全文
摘要：题目 思路 （1）看到这个题目，第一反应不就是个等差数列求和的题目，考虑每个数字1,2,3,4出现时n的数目，发现最后一个1,2,3,4都是满足等差数列的，大家可以自己推导一下，等差数列的求和公式： 这里a1为1,d为1,因此化简后si = (i * i + i) / 2,通过这里可以自然的写出一个
阅读全文
摘要：对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下： 前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N 所以，对于以下这棵树
阅读全文
摘要：1、这两个方法来自不同的类分别是，sleep来自Thread类，和wait来自Object类。 sleep是Thread的静态类方法，谁调用的谁去睡觉，即使在a线程里调用了b的sleep方法，实际上还是a去睡觉，要让b线程睡觉要在b的代码中调用sleep。 2、最主要是sleep方法没有释放锁，而w
阅读全文
摘要：Google文件系统（Google File System，GFS）是一个大型的分布式文件系统。它为Google云计算提供海量存储，并且与Chubby、MapReduce以及Bigtable等技术结合十分紧密，处于所有核心技术的底层。由于GFS并不是一个开源的系统，我们仅仅能从Google公布的技术
阅读全文
摘要：Mysql数据库是一个基于结构化数据的开源数据库。SQL语句是MySQL数据库中核心语言。不过在MySQL数据库中执行SQL语句，需要小心两个陷阱。 Mysql数据库是一个基于结构化数据的开源数据库。SQL语句是MySQL数据库中核心语言。不过在MySQL数据库中执行SQL语句，需要小心两个陷阱。
阅读全文
摘要：颜色是彩色图像最重要的内容之一，被广泛用于图像检索中。但从图像中提取颜色特征时，很多算法都先要对图像进行量化处理。量化处理容易导致误检，并且产生的图像特征维数较高，不利于检索。 stricker和0reng0提出了颜色矩的方法[1]，颜色矩是一种简单有效的颜色特征表示方法，有一阶矩(均值,mean)
阅读全文
摘要：简介： 本文主要介绍几种基于灰度的图像匹配算法：平均绝对差算法（MAD）、绝对误差和算法（SAD）、误差平方和算法（SSD）、平均误差平方和算法（MSD）、归一化积相关算法（NCC）、序贯相似性检测算法（SSDA）、hadamard变换算法（SATD）。下面依次对其进行讲解。 MAD算法 介绍 平均
阅读全文
摘要：图像分割之（五）活动轮廓模型之Snake模型简介 zouxy09@qq.com http://blog.csdn.net/zouxy09 在“图像分割之（一）概述”中咱们简单了解了目前主流的图像分割方法。下面咱们主要学习下基于能量泛函的分割方法。这里学习下Snake模型简单的知识，Level Set
阅读全文
摘要：引用维基百科中关于维纳滤波的一段表述：“仅仅在频域进行滤波的滤波器，仍然会有噪声通过滤波器。维纳设计方法需要额外的关于原始信号所包含频谱以及噪声的信息，维纳滤波器具有以下一些特点：1、假设：信号以及附加噪声都是已知频谱特性或者自相关和互相关的随机过程 2、性能标准：最小均方差 3、能够用标量的方法找
阅读全文
摘要：对于有着巨大信息量的视频处理来说，需要研究出更高压缩比、更低码率、更清晰画质的编解码算法。到目前为止，视频编解码的国际标准有MPEG-1,MPEG-2.MPEG-4,H.261,H.263,H.264等。 本课题选择的解码对象是MPEG-4标准码流。之所以选择MPEG-4码流而非H.264码流的原因
阅读全文
