2016年08月_空空的司马

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创算法学习 - 快速排序相关

1. 划分快速排序中最重要的步骤就是划分，即选择一个元素（很多地方称为枢纽元素），将序列划分成两部分，比枢纽元素大的放在枢纽元素的右边，比枢纽元素小的放在枢纽元素的左边。划分函数的思想：1. 选择一个枢纽元素（以选择序列的第一个元素为例），暂存到临时变量中2. 从序列的右边向左查找，找到一个比枢纽元素小的值。若找到，则将这个值填入到枢纽元素的位置3. 从序列的左边向右查找，找到

2016-08-31 10:18:13 1259

原创拷贝构造函数和赋值操作符

#include using namespace std;class Sales_Item{public: //构造函数 Sales_Item() : units_sold(0), revenue(0.0) { cout << "构造函数" << endl; } //构造函数 Sales_Item(const std::string &book) : isbn(book

2016-08-30 20:26:37 966

转载 linux高级编程基础系列：线程间通信

线程间通信机制：线程是一种轻量级的进程。进程的通信机制主要包括无名管道、有名管道、消息队列、信号量、共享内存以及信号等。这些机制都是由linux内核来维护的，实现起来都比较复杂，而且占用大量的系统资源。线程间的通信机制实现起来则相对简单，主要包括互斥锁、条件变量、读写锁和线程信号等。本文会对以上所涉及的线程间的通信机制一一展开。互斥锁通信机制1、互斥锁基本原理：互斥锁以排他的方式防止数据被并

2016-08-26 10:54:37 1084

原创【数据结构】二叉树的遍历

/* * 1.前序遍历的递归实现和非递归实现 * 2.中序遍历的递归实现和非递归实现 * 3.后序遍历的递归实现和非递归实现 * 4.根据两项遍历结果重构树结构*/#include <iostream>#include <stdlib.h>#include <stack>using namespace std;struct BTreeNode{ int m_

2016-08-18 14:12:36 901

原创【数据结构】链表相关内容

写一个已序链表，也就是说在链表添加节点的时候就将元素添加到合适的位置。#include <iostream>using namespace std;struct node{ int value; struct node * next;};void printnode(node* head){ while (head != NULL) { cou

2016-08-16 17:23:46 911

原创机器学习 - 朴素贝叶斯法

博客内容源于《统计机器学习》一书的阅读笔记。Python的源码实现源于《机器学习实战》部分内容。首先，需要回顾下面的三个重要的公式：条件概率： P(A|B)=P(AB)P(B)P(A|B) = \frac{P(AB)}{P(B)} 全概率公式: P(A)=∑iP(A|Bi)P(Bi)P(A) = \sum_{i}P(A|B_{i})P(B_{i}) 贝叶斯(Baye

2016-08-07 12:59:19 1293

原创机器学习 - K近临法（KNN）

博客内容源于《统计机器学习》一书的阅读笔记。Python的源码实现源于《机器学习实战》部分内容。1. K近临算法【算法描述】给定一个训练数据集，对于新的输入实例，在训练数据集中找到与该实例最近临的K个实例，这个k个实例的多数属于某个类，就把该输入实例分为这个类。【数学描述】输入：训练数据集 T={(x1,y1),(x2,y2),...,(xN,yN)}T=\{(x_{1},y_{1}),(

2016-08-05 10:38:57 1622

原创机器学习 - 感知机

博客内容源于《统计机器学习》一书的阅读笔记。Python的源码实现源于《机器学习实战》部分内容。1. 感知机模型感知机是二分类的线性分类模型，该模型的输入为实例的特征向量，输出为实例的类别，一般取+1和-1两个值。感知机将实例划分为两类，属于判别模型。1.1 模型定义【感知机定义】假设输入空间（特征空间）是X⊆Rn \mathcal{X} \subseteq R^{n}，输出空间是Y={−1,

2016-08-04 10:01:30 2718

原创牛顿迭代法求解方程

说明：该片博客源于博主的早些时候的一个csdn博客中的一篇，由于近期使用到了，所以再次作一总结。原文地址概述牛顿迭代法（Newton’s method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。1. 牛顿迭代公式设r r 是 f(x)=0 f(x) = 0 的根，选取 x0 x_{0} 作为r

2016-08-03 14:02:35 25251