
C/C++
husthgz
这个作者很懒,什么都没留下…
展开
-
introduction to algorithms sorting lesson_6 Counting sort (计数排序)
计数排序 可在原创 2014-09-22 15:54:05 · 492 阅读 · 0 评论 -
无锁队列的实现
本文转载至:http://coolshell.cn/articles/8239.html关于无锁队列的实现,网上有很多文章,虽然本文可能和那些文章有所重复,但是我还是想以我自己的方式把这些文章中的重要的知识点串起来和大家讲一讲这个技术。下面开始正文。关于CAS等原子操作在开始说无锁队列之前,我们需要知道一个很重要的技术就是CAS操作——Compare & Set,或是转载 2017-04-09 20:45:56 · 638 阅读 · 0 评论 -
生产者消费者模式 详解
★简介 生产者消费者模式并不是GOF提出的23种设计模式之一,23种设计模式都是建立在面向对象的基础之上的,但其实面向过程的编程中也有很多高效的编程模式,生产者消费者模式便是其中之一,它是我们编程过程中最常用的一种设计模式。 在实际的软件开发过程中,经常会碰到如下场景:某个模块负责产生数据,这些数据由另一个模块来负责处理(此处的模块是广义的,可以是类、函数、线程、进转载 2017-04-09 20:19:25 · 1584 阅读 · 0 评论 -
C++中的类型转换
本节将重点理解C++中的类型转换所谓类型转换就是从一种类型转换为另一种类型。在C语言中,我们知道可以通过类型名强制转换,但这种方式往往是不安全的,而C++专门提供了安全的4中转换方式。分别为static_cast、dynamic_cast、 const_cast 、reinterpret_cast很好理解cast即抛弃,丢掉的意思,后面前面是指属性1.cons原创 2017-02-27 14:01:40 · 320 阅读 · 0 评论 -
三种快速排序以及快速排序的优化
本文所有内容 转载至:http://blog.youkuaiyun.com/insistgogo/article/details/77850381、快速排序的基本思想: 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。2、快速排序的三个步骤:(转载 2017-02-27 13:54:51 · 523 阅读 · 1 评论 -
车拍条件下交通标志实时识别
自己项目做的实时交通标志识别。主要基于RGB颜色空间进行分割,图像识别运用了BP神经网络,特征是提取zernike矩,因为zernike特征具有旋转不变形。交通标志有着显著的颜色和形状特征,主要功能以指示、提示和警示为主。根据交通标志的以上特点,我们将图像中的目标进行颜色和形状的分割,在处理后加以匹配和识别。项目总体分为三个部分,分别是目标提取、特征提取、识别。原创 2017-02-26 19:05:16 · 10373 阅读 · 36 评论 -
Singleton 设计模式
本文为转载 原文内容http://www.cnblogs.com/loveis715/archive/2012/07/18/2598409.html 引子 “请写一个Singleton。”面试官微笑着和我说。 “这可真简单。”我心里想着,并在白板上写下了下面的Singleton实现: 1 class Singleton 2 { 3 public:转载 2017-02-28 12:18:39 · 2806 阅读 · 1 评论 -
introduction to algorithms data structure lesson_1 stack
前面介绍了各种常见的排序算法,第二部分介绍原创 2014-09-27 18:13:33 · 890 阅读 · 0 评论 -
introduction to algorithms sorting lesson 1 insertion
insertion sorting获取数组长度原创 2014-09-18 21:19:44 · 659 阅读 · 0 评论 -
introduction to algorithms sorting lesson 2 merge sorting
相对插入排序 归并排序的复杂度可以降到O(nlogn)原创 2014-09-18 22:19:09 · 450 阅读 · 0 评论 -
introduction to algorithms sorting lesson_3 shell sorting
作为插入排序的改进算法 希尔排序基本思想:对于原创 2014-09-19 17:40:22 · 668 阅读 · 0 评论 -
introduction to algorithms sorting lesson_4 quick sorting
快速排序是众多排序中平均性能最好最快的排序算法其原创 2014-09-19 18:51:46 · 878 阅读 · 0 评论 -
introduction to algorithms sorting lesson_5 Heap sorting(堆排序)
与前面介绍的几种排序方式不同,对排序是一种原地原创 2014-09-21 18:09:11 · 720 阅读 · 0 评论 -
一致性哈希算法(用于解决服务器均衡问题)
本文为转载:http://blog.youkuaiyun.com/caigen1988/article/details/7708806tencent2012 笔试题附加题 问题描述: 例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很转载 2017-09-11 10:30:00 · 829 阅读 · 0 评论