2017年07月_鸟恋旧林XD

原创 C/C++面试题的知识点（13）

（1）一个对象访问普通成员函数和虚函数哪个更快？答：访问普通成员函数较快。原因是普通成员函数的地址，在编译阶段已经确定，访问时直接寻址；而虚函数在调用时，首先需要找到虚函数表指针，然后在虚函数表中寻找虚函数地址，这个过程花费时间导致访问比普通函数速度慢一些。（2）在什么情况下，析构函数需要是虚函数？当我们delete一个动态分配的对象的指针时，将执行析构函数。如果该指针指向继承体系中

2017-07-31 21:40:50 343

原创 C++多态，虚函数作用及底层实现原理

简述C++虚函数作用及底层实现原理1.forewordC++是面向对象程序设计，其包括3项特点：（1）数据抽象：接口和实现分离（2）继承：父类和子类（3）多态：动态绑定本文讨论多态。当父类希望子类重新定义某些函数时，用virtual关键字声明为虚函数。当我们使用一个基类类型的引用或者指针，调用一个虚函数时就引发动态绑定/多态的发生。函数运行版本由传入的实参类型决定。可以用父类型的指针指

2017-07-31 21:18:04 3681 5

foreword最大熵模型，最初在吴军博士《数学之美》看到。那节题目为《不要把鸡蛋放在一个篮子里——最大熵模型》。吴军谈到最大熵原理在人们日常生活中不自觉用到.比如掷一个色子，六面均匀的情况下6出现的概率为1/6，这几乎是所有人都会给出的答案，但为什么是1/6？其实其中蕴含了最大熵原理。吴军谈到这个模型挺复杂，搞了好长时间最终有科学家以指数形式表达出此模型，并给出最优化求解。看了西瓜书没有讲最大熵，

2017-07-31 17:22:15 579

原创《统计学习方法》笔记06：LR逻辑回归模型

1. LR初探逻辑斯蒂回归模型，（logistic regression，LR）是我和队友在腾讯TSA比赛中使用的第一个模型，比赛开始和睿杰讨论过，他推荐先用这个模型，那时我们仨都是小白，也不知道套路，就这样做，结果大部分队伍第一个都会采用该模型。我对LR模型的理解是，这是一个形式很简单的模型，对二分类问题来说： P(y=1|x)=11+e−(wx+b)P(y=1|x)=\frac{1}{1+e^

2017-07-31 15:21:30 1713

原创《统计学习方法》笔记05：决策树模型

《统计学习方法》笔记05：决策树模型决策树模型：由训练数据集估计条件概率模型。学习算法：ID3，L4.5，CART三种。5.1 预备知识1. 熵熵可用来衡量一个随机变量的概率分布的不确定性情况。当随机变量在各取值上概率相同时，熵最大。熵反映了分布的不确定性程度。当分布中各取值概率相同时，不确定性最大，则熵最大。举例：巴西，德国，中国三国足球联赛，巴西和德国取胜概率远大于中国，不确定性小，可以看做“熵

2017-07-28 15:45:29 864

原创引用和指针

（1）引用必须初始化。指针可以为空。（2）引用初始化后不可改变，就是指向某个变量（内存）。指针可以改变，指向不同区域。（3）引用的大小是对象的大小。指针的大小是本身大小，一般是4字节。（4）引用和指针的++自增运算符意义不同。int a(8), b(9);int &ar = a;cout << ar << endl; //8ar = b; cout << ar << endl; //9co

2017-07-26 22:21:54 295

原创 struct结构体的大小

默认情况下，每个成员相对于结构体变量地址的偏移量正好是该成员类型所占字节的整数倍；且最终占用字节数为成员类型中最大占用字节数的整数倍。struct A { int a; char b; short c;};A的大小为4+1+1(填充)+2=8 a的偏移量为0，占据4个字节。b的偏移量为4，占据1个字节。c的偏移量为6，占据2个字节。struct B { char

2017-07-26 21:36:56 1212 1

原创 C++定义一个只能在堆上（栈上）生成对象的类

如何定义一个只能在堆上（栈上）生成对象的类?1.C++中类的对象如何建立？（1）静态建立class A{ ...};A a;静态建立一个类的对象，编译器为该对象在栈中分配内存，通过直接移动栈顶指针，挪出适当空间；然后调用类的构造函数形成一个栈上的对象。注意：直接调用类的构造函数。当销毁对象时，调用类的析构函数。（2）动态建立动态建立类对象，使用new运算符将对象简历在堆空间中。class

2017-07-26 21:07:36 1592

原创循环引用和解决方案

如何处理循环引用问题？什么是循环引用？顾名思义，两个对象之间形成环路。对于C++中两个对象来讲，使用智能指针解决不了这个问题。因为其引用计数不为0。循环引用解决办法循环引用涉及的问题是垃圾回收（Garbage Collection，GC）。垃圾就是不再被引用的对象。讨论基本的垃圾回收算法。详见：GC基本算法讨论

2017-07-26 17:16:06 6518

原创动态内存与智能指针

1.为什么会有智能指针？因为存在下面的一些尴尬情况：（1）申请动态内存时，new完忘了写delete。如果程序规模比较大，则很难检查出这个错误。导致内存泄露，程序发生莫名其妙的问题。（2）我们定义a指针指向某对象，然后定义b也指向该对象。此时只是指针的拷贝，对象数据只有一份。当我们通过b释放了该对象时，a指针就变成悬空指针。其危险性和未初始化的指针一样。（3）避免悬空指针的一个办法是在复制时采用深度

2017-07-26 16:39:05 254

原创 100亿个整数，找出中位数

100亿个整数，内存足够，如何找到中位数？内存不足，如何找到中位数？（1）当内存足够时：采用快排，找到第n大的数。 • 随机选取一个数，将比它小的元素放在它左边，比它大的元素放在右边 • 如果它恰好在中位数的位置，那么它就是中位数，直接返回 • 如果小于它的数超过一半，那么中位数一定在左半边，递归到左边处理（还是第几大） • 否则中位数一定在右半边，根据左半边的元素个数

2017-07-26 10:50:51 10025

原创 25匹马，5个赛道，决出前n名

25匹马，5个跑道，每次比赛最多能有5匹马进行比赛，最少比多少次能比出前3名？前5名？前3名：（1）将所有马分成5组，ABCDE。每组分别先比，决出各组名次。共5次。（2）第1名肯定从这5个第1名中出来，所以以下5匹马可决出第1名。1次。 A1,B1,C1,D1,E1A_1,B_1,C_1,D_1,E_1 （3）假设上面跑完，按速度就是这个次序。第2，3名，可能存在这5匹各组第1名的马中，

2017-07-26 10:31:01 9687

原创 N张牌和随机函数，设计一个洗牌算法

给定N张扑克牌和一个随机函数，设计一个洗牌算法本题初看，不知何意。看了讨论才明白多刷题的重要性。倒是不难，关键是知道题目的意思。题意理解：有一个随机函数发生器，能够产生1−N\,1-N\,之间的随机数。以扑克牌为例，N=54N=54\,。洗牌算法要保证放置的第一张牌是54种可能，放置第2张牌时是53种可能…以此类推。直至全部洗完。// shuffle_card.cpp : 定义控制台应用程

2017-07-25 23:18:22 644

原创 STL中vector/map/set实现原理

（1）vector是顺序容器，本质是一个动态数组，支持随机存取、插入、删除、查找等操作。内存中占用一段连续空间。初始会分配一段内存空间。当元素超出范围时，vector会重新开辟空间，由stl中的allocator分配，新空间大小是原先的2倍，然后将旧数据移动到新空间中，释放旧空间。一旦空间重新分配，指向原vector的所哟迭代器就会失效。（2）map是关联容器，以键值对（key-value）的形式进

2017-07-25 22:47:02 515

原创 memcpy函数实现

实现一个memcpy函数主要考虑：源内存地址和目的地址是否有重叠。若目的首地址位于源地址范围之内，拷贝应从高地址到低地址。否则无所谓。代码实现：#include "stdafx.h"#include <iostream>using namespace std;char *my_memcpy(char *dst, const char *src, size_t len){ //che

2017-07-25 22:12:18 714

原创《统计学习方法》笔记01：总结概括

概述记笔记应该从学习初始开始。但自己喜欢在纸上抄录笔记，主要是写写画画，标注，想法等可随意添加，比较方便。但纸质笔记终不如电子笔记记录长远。今天把《统计学习方法》未看的最后一节《支持向量机》学习完毕。全书基本过了一遍，开始些博客笔记。当初开始看条件随机场的时候，先看的是周志华老师的《机器学习》即著名的西瓜书，概率图模型只有一章，到单独讲CRF就只有一节。于是开始看李航老师的《统计学习方法》第10、1

2017-07-25 20:35:53 392

原创论文排版：win7 32bit + Latex 配置

（1）MiKTeX网站下载安装包：根据个人系统找到对应版本：如basic-miktex-2.9.6361.exe（2）下载安装 WinEdt： http://www.winedt.com/（3）修改WinEdt 使其可以长期使用： http://blog.csdn.net/lqhbupt/article/details/7859590MikTex是LaTeX编

2017-07-24 15:02:44 2708

原创单链表的逆序

单链表的逆序问题。（1）遍历迭代，逐个翻转。template<class T>void List<T>::Inverse(){ if (first == nullptr) return; LinkNode<T> *p, *prev, *latter; p = first->link; prev = nullptr; latter = p->li

2017-07-24 11:41:15 266

原创努力：论文CCCV 2017录取通知

从2016年10月开始，朱老师安排我做图像分割方面的工作。算是把我从看数据集的大海中捞了一把。毕竟图像分割是个非常明确的点，起码有一些前人的积累和经验。研究过程大概是有这么几个阶段：（1）看书因为考虑用条件随机场（Conditional Random Field, CRF）来对神经网络的分割结果进行优化，所以先看李航博士的《统计学习方法》第10、11章，分别是关于隐马尔科夫模型和条件随机场。大概看了

2017-07-20 17:23:55 5878 1

原创 C/C++面试题的知识点（5）

1、利用union巧判机器CPU的大小端机器大小端的话题，有点难受。定义就那么一说，看你怎么理解这个大小了。其实对使用者没什么关系，一个int变量在内存中的布局是看不见的。对一个数：0x1234其高位值为12，低位值为34。内存地址从低到高排列。假设该数存在0x4000-0x4001。小端模式存法为：高位值存高地址，低位值存低地址：内存地址存放内容 0x4000 0x3

2017-07-20 16:35:50 532

原创类的const成员函数（4）

参看《c++primer》P231内容，之前有点云里雾里，反复看不甚清晰。写了个实际例子方才搞清，记下。定义一个类A：class A {public: A() = default; A(int tmp) : num(tmp) {} ~A() = default; void print() { cout << a; }private: int num = 0

2017-07-20 16:08:31 301

原创 static和const关键字的作用（3）

static关键字（1）函数体内的static变量，作用范围为该函数体，内存只被分配一次，其值在下次调用时仍然是上次的值。（2）模块内的static全局变量，可被模块内所有函数访问，但不能被模块外的函数访问。（3）模块内的static函数，可被模块内的其他函数调用，适用范围限定在声明它的模块内。（4）类中的static成员变量，属于类所有，对类的所有对象只有一份拷贝。（5）类中的static成员函

2017-07-20 15:38:07 514

原创编写类String的构造函数、析构函数和赋值函数（2）

编写类String的构造函数、析构函数和赋值函数。重载输出运算符。class String{ public: String(const char *str = NULL); // 普通构造函数 String(const String &other); // 拷贝构造函数 ~ String(void); // 析构函数 String & opera

2017-07-20 12:32:44 585

原创 C/C++面试题的知识点（1）

c/c++面试中常见的知识点整理。

2017-07-20 09:42:15 429

鸟恋旧林的博客