2013年03月_G机器猫

12月 11月 08月 07月 06月 05月 04月 03月 02月 01月

转载 C++ - 强引用和弱引用

原来，我认为“为什么会有引用计数这样的技术”是为了内存自动回收和节省内存，但是读完下面的几节后，内存自动回收是一个原因，但是节省内存并不是真正的原因，真正的原因是有些对象如果被复制在现实中是不合事实的。为什么有引用计数 C++中存在两种语义：值语义（value sematics）和对象语义（object sematic），对象语义也可以叫做引用语义（reference sem

2013-03-27 22:19:34 8609 2

转载都用WebKit也并不意味Web的统一：WebKit的前世今生

http://www.infoq.com/cn/news/2013/02/webkit-history-and-now由Opera引发的WebKit话题正在网络上引起巨大的争论。知名网评人Robert Nyman也在他的博客发表了自己的见解。和别人不同的是，用他自己的话说，他希望用尽可能实事求是的态度，来客观的分析，对于开发者来说，如果当市面上的大多数浏览器都采用WebKi

2013-03-20 14:02:00 874

转载如何高效利用GitHub

原文地址：http://www.yangzhiping.com/tech/github.html如何高效利用GitHub正是Github，让社会化编程成为现实。本文尝试谈谈GitHub的文化、技巧与影响。Q1：GitHub是什么Q2：GitHub风格Q3: 在GitHub，如何跟牛人学习Q4: 享受纯粹的写作与演讲Q5: 代码帮你找工作Q6: Git

2013-03-17 16:11:07 857

原创设计模式 - 适配器模式、外观模式

相似点及区别适配器和外观模式都将现存系统转换为可以被其他模块使用的系统，都有移植的意思。但是两者也有区别，一般情况下，适配器模式是通过对一个现存系统增加一层适配层达到其他模块可以使用，而外观模式是将多个现存系统经过再封装使其他模块可以使用，所以我们也可以看出，适配器可以算是外观模式的一个特例。以下分别介绍适配器和外观。适配器适配器模式在移植代码时用得非常多，因为原始代码的接口可

2013-03-14 18:34:12 850

转载设计模式 - 单例模式

在程序中，类的对象只有一个，这在实际中经常用到，如某个服务、某个单一的资源等，都需要单例模式。类图懒汉模式即第一次调用该类实例的时候才产生一个新的该类实例，并在以后仅返回此实例。需要用锁，来保证其线程安全性：原因：多个线程可能进入判断是否已经存在实例的if语句，从而non thread safety.使用double-check来保证thread safety.

2013-03-14 18:12:55 755

原创设计模式 - 观察者模式

用途这个模式用的场合还是很多，如消息、状态通知，当事件A发生时，它就通知某个观察者（监听者），观察者接到消息后，再做后续处理。优点我们可以用另外一个方法实现上面的功能，让观察者实时查询事件A是否发生，如果发生了就处理，如果没有发生就接着查询。这样首先就是资源占用会比较多；第二安全性都不好，因为如果有两个观察者同时观察一个事件A，那么这首先就有两个线程同时调用事件A的一个接口，这

2013-03-13 21:20:24 1143

原创最小生成树

常用的有三种方法相关代码，请参考《北大ACM2485 - Highways（最小生成树）》朴素Prim算法Prim算法思路从任意一个顶点（它就是最后生成树的根结点）开始，首先设置和它相邻顶点的权值（指该顶点和相邻顶点已知长度最小边的长度；初始值是无穷大），然后将所有未加入生成树顶点中权值最小的顶点加入到生成树中，然后更新新加入生成树顶点相邻顶点的权值；依次执行，直到所有顶点

2013-03-13 20:58:17 921

原创不相交集合

不相交集合用于对集合的一种操作，对不相交集合主要四个主要点和两个关键词：四个主要点1. 集合的表示方法2. 创建集合3. 获得某个元素所在集合的代表4. 合并两个集合两个关键词1. 按秩合并2. 路径压缩集合的表示方法链表表示法和有根数表示法。链表表示法链表表示方法，它是最简单的表示方法，也是最容易想到的方法。它的其他

2013-03-13 17:17:59 1385

原创 Android - JNI

JNI是JAVA语言和C/C++（native）语言之间互相调用的接口。如何使用JNIJAVA调用C/C++使用JNI还是很方便，主要分两步：1. 加载C/C++生成的动态库如 System.loadLibrary("media_jni")，就是要加载libmedia_jni.so动态库。2. 声明native函数如 private static native

2013-03-13 16:02:00 4421

转载 UML - 类图几种关系

在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency) 　　1. 泛化（Generalization）　　【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特化父类的所有特征和行为。

2013-03-12 16:17:12 866

转载设计模式 - 简单工厂、工厂方法、抽象工厂

UML类图简单工厂简单工厂模式的工厂类一般是使用静态方法，通过接收的参数的不同来返回不同的对象实例。不修改代码的话，是无法扩展的。工厂方法工厂方法是针对每一种产品提供一个工厂类。通过不同的工厂实例来创建不同的产品实例。在同一等级结构中，支持增加任意产品。抽象工厂抽象工厂是应对产品族概念的。比如说，每个汽车公司可能要

2013-03-12 15:56:07 1072

原创 Android - 引用计数（sp、wp、Refbase）

Boost和Loki是应用比较广泛的引用计数方案，Android提供了另外一个引用计数方案，就是sp、wp和Refbase组合。强引用和弱引用区别一般都是用强引用，如果出现互相引用，至少一方使用弱引用，强弱引用分析请参考http://blog.csdn.net/gykimo/article/details/8728735sp如何管理强引用计数sp指的是对象的强引用，一般定

2013-03-12 11:51:44 2181

转载 boost - 智能指针介绍

智能指针的标准之争：Boost vs. Loki　　2001 年10 月和2002 年4 月，在美国的华盛顿和荷兰的安的列斯群岛上分别召开了两次C++标准会议。会议的内容之一是对一项新的C++特性提议——智能指针（Smart Pointer）——进行讨论。本文将对可能成为C++新标准的两种智能指针方案（Boost vs. Loki）进行介绍和分析，并给出了相应的使用实例。

2013-03-08 18:19:38 1450

转载 OpenCV - 参考网站、牛人博客

原文地址：blog.csdn.net/carson2005以下链接是本人整理的关于计算机视觉（ComputerVision, CV）相关领域的网站链接，其中有CV牛人的主页，CV研究小组的主页，CV领域的paper,代码，CV领域的最新动态，国内的应用情况等等。打算从事这个行业或者刚入门的朋友可以多关注这些网站，多了解一些CV的具体应用。搞研究的朋友也可以从中了解到很多牛人的研究动态、招生情况

2013-03-05 17:40:09 4498

原创 C++ - 对象模型之模板、异常、RTTI的实现

C++对象模型目录C++ - 对象模型之编译器何时才会自行添加构造函数C++ - 对象模型之内存布局C++ - 对象模型之成员函数调用C++ - 对象模型之构造和析构函数都干了什么C++ - 对象模型之类对象在执行时是如何生成的C++ - 对象模型之模板、异常、RTTI的实现C++ - 对象模型之模板、异常、

2013-03-04 20:26:33 1378

原创 C++ - 对象模型之构造和析构函数都干了什么

C++对象模型目录C++ - 对象模型之编译器何时才会自行添加构造函数C++ - 对象模型之内存布局C++ - 对象模型之成员函数调用C++ - 对象模型之构造和析构函数都干了什么C++ - 对象模型之类对象在执行时是如何生成的C++ - 对象模型之模板、异常、RTTI的实现C++ - 对象模型之构造和析

2013-03-04 19:29:29 1327 1

原创 C++ - 对象模型之内存布局

C++对象模型目录C++ - 对象模型之编译器何时才会自行添加构造函数C++ - 对象模型之内存布局C++ - 对象模型之成员函数调用C++ - 对象模型之构造和析构函数都干了什么C++ - 对象模型之类对象在执行时是如何生成的C++ - 对象模型之模板、异常、RTTI的实现C++ - 对象模型之内存布局

2013-03-03 21:44:08 1368

转载 C/C++ - 内存泄漏及检测

原文地址：http://www.cnblogs.com/skynet/archive/2011/02/20/1959162.html“该死系统存在内存泄漏问题”，项目中由于各方面因素，总是有人抱怨存在内存泄漏，系统长时间运行之后，可用内存越来越少，甚至导致了某些服务失败。内存泄漏是最难发现的常见错误之一，因为除非用完内存或调用malloc失败，否则都不会导致任何问题。实际上，使用C/C++这类

2013-03-01 10:03:15 875