dzs1993-CSDN博客

原创面试中的高频特色算法题（持续更新中）

记录找工作的过程中遇到的和看别人面经过程中看到的比较有意思的面试题。————————————————————————————————————————————一、排序1、快排快排的基本思想是分治，每次选取一个基准元素，把大于该元素值的所有数据移到一遍，小于其的移到另一边，然后递归对左右两边元素执行相同排序操作。（1）不用递归去实现快排，这种情况下，可以采用一个辅助栈保存需

2017-08-20 21:42:10 717

原创 vs2013+g2o配置

注：编译工具选择vs2013(vc12)，vs2010对于某些编译会出问题，vs2017目前没有太多的QT支持插件,vs2015对于老版本的Eigen不兼容参考文档：【文档一】http://m.blog.csdn.net/xiamentingtao/article/details/50100549（suitesparse-metics安装）【文档二】http://blog.

2017-08-03 19:03:39 3626 1

注1：本文的全部内容来源于清华大学分布式计算机课程网站，网站主页为http://thu-cmu.cs.tsinghua.edu.cn/curriculum/dscourse/index.html 注2：Paxos算法是分布式领域一个很经典也是很重要的算法，本文只是自己看了之后一个简单的总结。我们为什么需要Paxos算法想象一下，现在我们有一个分布式数据库或者文件系统，假设这些分布式的数据库或者文件

2016-07-10 22:00:26 634

原创分布式系统（四）——弱一致性模型

本文主要讲述分布式系统中的弱一致性模型，本文中的全部内容全部来自于清华大学分布式课程网站，网站地址http://thu-cmu.cs.tsinghua.edu.cn/curriculum/dscourse/index.html我们在之前的分布式系统一致性模型中介绍了一致性模型，在我们实现顺序一致性模型的系统中，存在这样一个问题，如果两个不同机器操作位于同一存储页上的两个不同的变量，那么系统会把整个页

2016-07-04 16:02:04 4917

原创分布式系统（三）——分布式共享内存和顺序一致性

本文主要介绍分布式中的一致性原则和分布式共享内存文章中的内容全部来源于清华大学分布式课程网站，课程主页http://thu-cmu.cs.tsinghua.edu.cn/curriculum/dscourse/index.html什么是一致性简单的来说，一致性就是一方面保证所有的读取都能看到正确的写入内容，即数据的正确性或者说是完整性（这点类似于数据库中的事务），另一方面，在分布式系统中，一致性

2016-07-03 15:34:07 7085 1

原创分布式系统（二）——分布式集群计算平台

分布式系统最重要的组成部分就是分布式计算，本文主要介绍了最重要的也是最被广泛应用的分布式计算平台，MapReduce以及PageRank和图算法的MapReuce实现本文的全部资源来源于清华大学分布式计算课程网站，网站地址为http://thu-cmu.cs.tsinghua.edu.cn/curriculum/dscourse/index.htmlMapReduceMapReduce是一个分布

2016-07-03 14:45:27 1000

原创 socket编程

本文主要讲述linux下的socket编程和select相关的内容一、socket简介socket是进行套接字编程的相关操作，套接字是一种通信机制，我们可以把我们的请求通过套接字发送给远程的一个服务机进行处理，也可以通过套接字处理来自客户机的相关请求。 socket分为服务端(server)端套接字和客户端(client)套接字，无论是服务端套接字还是客户端套接字，我们创建一个套接字的语言都是如下

2016-06-28 21:10:29 284

原创信号量与互斥量

pthread实现控制多线程中的一个最简单的实现方式就是使用信号量和互斥量，这两个侧重点和使用方式略有不同，但是有关信号量和互斥量之间的操作全部都是原子操作。信号量在谈论信号量的具体实现之前，先讨论一个最经典的问题，生产者消费者问题，这在操作系统课程上经常被提及的一个经典的例子。生产者生产出一个产品，消费者消耗一个产品，如果目前没有产品被生产出，那么消费者要等待生产者生产出相应的产品。要实现这样一个

2016-06-28 19:19:34 609

原创 pthread入门

pthread是linux下C语言执行多线程操作的基础，操作多线程的操作全部在pthread.h头文件中，因此想要创建一个线程并且操作线程的话，就需要引入头文件，跟线程密切相关的操作包括创建、退出以及主线程的等待（主线程一般是指main函数）创建线程int pthread_create(pthread_t* thread,pthread_attr_t* attr,void* (*start_rout

2016-06-24 21:29:05 1085

原创分布式系统（一）分布式系统介绍

本文简单介绍什么是分布式系统，我们为什么需要分布式系统，分布式系统应该关注的特性有哪些，谷歌文件系统（ GFS）的一些简单介绍系列文章的内容整理自清华大学分布式课程主页，课程网站http://thu-cmu.cs.tsinghua.edu.cn/curriculum/dscourse/index.html目录目录什么是分布式系统我们为什么需要分布式系统分布式系统应该考虑的内容谷歌文件系统G

2016-06-23 21:27:41 2180

原创 Opencv学习笔记（一）滤波器原理及其使用

滤波器是根据原有图像的某个像素的周围像素来确定新的像素值，滤波器主要的作用是用来消去噪声的，消除图像中的不合理的像素点。滤波器主要包括线性滤波器和非线性滤波器，其中线性滤波器包括均值滤波，方框滤波和高斯滤波，非线性的主要是中值滤波。主要介绍一下滤波器的原理和Opencv使用语法。滤波器的概念线性滤波器方框滤波均值滤波高斯滤波非线性滤波器滤波器的概念在介绍滤波器的概念之前首先说明一下线性

2016-01-05 18:36:59 5763

少年锦时