2016年07月_liujianfei526

转载机器学习常见算法个人总结（面试用）

朴素贝叶斯参考[1]事件A和B同时发生的概率为在A发生的情况下发生B或者在B发生的情况下发生AP(A∩B)=P(A)∗P(B|A)=P(B)∗P(A|B)所以有：P(A|B)=P(B|A)∗P(A)P(B)对于给出的待分类项，求解在此项出现的条件下各个目标类别出现的概率，哪个最大，就认为此待分类项属于哪个类别工作原理假设现在有样本x=(a

2016-07-30 16:00:21 889

转载频繁项集挖掘算法之FPGrowth

背景：频繁项集挖掘算法用于挖掘经常一起出现的item集合（称为频繁项集），通过挖掘出这些频繁项集，当在一个事务中出现频繁项集的其中一个item，则可以把该频繁项集的其他item作为推荐。比如经典的购物篮分析中啤酒、尿布故事，啤酒和尿布经常在用户的购物篮中一起出现，通过挖掘出啤酒、尿布这个啤酒项集，则当一个用户买了啤酒的时候可以为他推荐尿布，这样用户购买的可能性会比较大，从而达到

2016-07-24 13:31:58 627

转载教你初步了解红黑树

教你初步了解红黑树作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Fe

2016-07-19 16:13:23 414

转载 C++异常处理机制详解

异常处理是一种允许两个独立开发的程序组件在程序执行期间遇到程序不正常的情况(异常exception)时相互通信的机制。本文总结了17个C++异常处理中的常见问题，基本涵盖了一般C++程序开发所需的关于异常处理部分的细节。1. throw可以抛出哪些种类的异常对象？如何捕获？1）异常对象通常是一个class对象，通常用以下代码抛出：// 调用的类的构造函数throw popOnEm

2016-07-19 15:27:08 2051

转载死锁原因及解决、避免办法

死锁的条件互斥条件(Mutual exclusion) ：资源不能被共享，只能由一个进程使用。请求与保持条件(Hold and wait)：进程已获得了一些资源，但因请求其它资源被阻塞时，对已获得的资源保持不放。不可抢占条件(No pre-emption) ：有些系统资源是不可抢占的，当某个进程已获得这种资源后，系统不能强行收回，只能由进程使

2016-07-17 16:59:42 7137

转载关于C++中的虚拟继承的一些总结

1.为什么要引入虚拟继承虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。如:类D继承自类B1、B2，而类B1、B2都继承自类A，因此在类D中两次出现类A中的变量和函数。为了节省内存空间，可以将B1、B2对A的继承定义为虚拟继承，而A就成了虚拟基类。实现的代码如下：class Aclass B1:public virtual A;class B2:p

2016-07-15 15:59:40 204

转载 stl-stable_sort源码学习笔记

前几天，一个新同事前来询问算法stl-stable_sort的情况。由于离上次研读stl源码时间久已（两三年前的事儿了），有些细节笔记模糊了。所以就找了sgi-stl和ms-stl俩版本，重新复习一遍其中的stl-stable_sort算法。稍微简单整理了阅读笔记，主要裁剪sgi-stl源码的“伪代码”，顺便加些注释还可看懂一二！sgi-stl 可读性笔记强。事后，和新同事们讲解，分享

2016-07-13 23:33:14 383

转载视图和表的区别

1.视图是数据库数据的特定子集。可以禁止所有用户访问数据库表，而要求用户只能通过视图操作数据，这种方法可以保护用户和应用程序不受某些数据库修改的影响。2.视图是抽象的，他在使用时，从表里提取出数据，形成虚的表。不过对他的操作有很多的限制。3. 而且视图是永远不会自己消失的除非你删除它。视图有时会对提高效率有帮助。临时表几乎是不会对性能有帮助，是资源消耗者。视图一

2016-07-13 20:12:32 442

转载 extern "C"的用法解析

1.引言　　C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处理方式与C有

2016-07-13 20:11:03 265

转载读写进程同步问题

std::atomic readers;std::mutex write;// One write, no reads.void write_fun(){ write.lock();// We lock the resource while(readers > 0){}// We wait till everyone finishes read. // DO WR

2016-07-12 19:11:12 832

转载哲学家c++11代码

//-----------------------------------------------------------------------------// File: Program.h//// Desc: Dining Philosophers sample.// // Demonstrates how to use Monitor object (lock) to

2016-07-12 19:00:01 497

转载哲学家进餐问题的算法与实现

(1) 在什么情况下5 个哲学家全部吃不上饭？考虑两种实现的方式，如下： A. 算法描述： void philosopher(int i) /*i：哲学家编号，从0 到4*/ { while (TRUE) { think( ); /*哲学家正在思考*/ take_fork(i); /*取左侧的筷子*/ take_fork((i+1) % N); /*取左侧筷子；％为取模运算*/

2016-07-12 18:35:31 10431

转载最大团问题

一、定义一个无向图 G=(V，E)，V 是点集，E 是边集。取 V 的一个子集 U，若对于 U 中任意两个点 u 和 v，有边 (u,v)∈E，那么称 U 是 G 的一个完全子图。 U 是一个团当且仅当 U 不被包含在一个更大的完全子图中。G的最大团指的是定点数最多的一个团。二、常用做法 1、顺序贪婪启发式搜索算法2、局部搜索启发式算

2016-07-12 16:54:22 975 4

转载数据库索引的实现原理

强烈建议参阅链接：http://www.linezing.com/blog/?p=798#nav-1说白了，索引问题就是一个查找问题。。。数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向

2016-07-11 19:59:17 300

转载 C++函数模板模板实例化、具体化

C++函数模板模板实例化、具体化函数模板是C++新增的一种性质，它允许只定义一次函数的实现，即可使用不同类型的参数来调用该函数。这样做可以减小代码的书写的复杂度，同时也便于修改（注：使用模板函数并不会减少最终可执行程序的大小，因为在调用模板函数时，编译器都根据调用时的参数类型进行了相应实例化）。下面来看看函数模板的使用过程：struct job{ c

2016-07-04 23:14:41 300

转载数据结构专题——线段树

线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操

2016-07-04 00:09:22 335

liujianfei526的专栏