2016年12月_林多

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

原创 C++单链表

在单链表中保存一些整数ID，列表的每个结点包含ID及指向下一个结点的指向。单链表中最后一个结点的指针域为null（0）。一个null指针不是有效的指针，不能反引用，但可以检查它是否为0（例如：p==0)List.h单链表类//链接（结点）class Link{public: Link(Link* pNext, int id) : _pNext(pNext), _id(id){}

2016-12-29 14:30:07 762

原创动态内存分配

动态数据结构能够伸缩。伸：对新内存空间的申请和维护。缩：回收分配的内存。new运算符：使用该运算符获得新的内存空间，new返回分配内存的地址。分配的内存是从堆分配的，也就是C++运行时管理的内存区域分配。说白了，就是由编译器划分一段内存出来。//分配保存一个整数的内存空间int * pNumber=new int;一般来讲，最好在分配内存时初始化该内存保存的内容int *pNumber=new

2016-12-28 15:25:32 476

原创 C++动态堆栈

实现一个整数堆栈，对于推入栈的整数数量无严格限制，甚至可以在计算机内存耗尽前一直推入数据。对于这个整数堆栈，初始化时给其分配很小的内存。一旦用完堆栈空间时，就增加它的内存空间（如加倍，即New=old*2)。称这个正数堆栈为动态堆栈，该数据结构能够伸缩，伸：对新内存的需求和维护，缩：回收已分配的内存。将动态堆栈看做对象，在其类中实现需求。主要要实现动态增长的内存空间，在其类中应有一个私有函数（类

2016-12-23 17:07:39 1329

原创基于堆栈的计算器

简单的基于堆栈的计算器（1）接受用户的输入，输入形式有两种：数字、运算符。（2）数字保存在堆栈中（LIFO类型内存），将数字推入堆栈。（3）对堆栈顶端的两个数字出栈，应用运算符，若堆栈只有一个数字，将它重复，应用运算符。将计算结果，压入堆栈。（4）使用逆波兰表示法（后缀法），例：“4+5”等价于“4 5 +”、“4+5-2”等价于“4 5 + 2 - （5）实现4种运算”+ - * /”

2016-12-21 10:39:00 4991 2

原创 C++嵌入对象

嵌入对象类的成员变量为用户自定义的类型时，这些成员变量称为嵌入对象。示例：在Master中嵌入World#include<iostream>class Master{public: Master(int id): _identifier(id) { std::cout << "Master for " << _identifier << "cr

2016-12-14 20:59:55 2580 2

Sigmod函数和Logistic回归分类器最优化理论梯度下降最优化算法数据中的缺失项处理前言生活中有许多最优化问题，如到达两地的最短时间、发动机油耗最小产生最率最大。本章将使用最优化算法训练一个非线性函数用于分类。这里所说的非线性函数（分类器），就是logistic回归分类器。假设有一些数据点，用一条直线对这些数据点进行拟合（该线称为最佳拟合直线），这个拟合过程就称为回归。利用logistic回归

2016-12-13 12:12:59 1782