MrTimber-CSDN博客

原创《算法导论》第六章堆排序代码实现

int parent(const int &root) { return root / 2;}int left(const int &root) { return root * 2;}int right(const int &root) { return root * 2 + 1;}void max_heapify(vector<int>...

2018-05-02 18:02:12 185

原创 2018招商银行笔试编程题：找零钱方案

输入：第一行输入t表示测试用例数，之后每两行是一个测试用例，前一行输入零钱种类数和目标金额，后一行列出零钱面值；输出：每行输出一个方案数；代码如下：#include<iostream>#include<vector>#include<algorithm>#include<math.h>using namespace std;long l...

2018-04-22 22:06:28 719

原创《统计学习方法》KD树的构建与查找Python实现

关于KD树的构建和查找的理论可参考《统计学习方法》第三章以及这篇博文https://zhuanlan.zhihu.com/p/23966698，import osimport csvimport numpy as npimport stringimport pandas as pdimport operatorimport re as reimport time import...

2018-04-18 17:22:47 651

原创《统计学习方法》感知机学习算法原始形式和对偶形式的python实现

import osimport csvimport numpy as npimport stringimport pandas as pdimport operatorimport re as reimport timeimport datetimedef perception_train(train_root, threshold = 0.9, lr = 1): trai...

2018-04-16 17:30:38 447

原创 PRML读书笔记（第二章）

2018/4/111.共轭先验：后验概率分布（正比于先验和似然函数的乘积）拥有与先验分布相同的函数形式（比如都是高斯分布）。这个性质被叫做共轭性（Conjugacy），这时先验分布就称为共轭先验；2.我们可以观察似然函数的形式，找到一个正比与似然函数的函数式，将其作为先验概率分布，这样后验概率分布就会与先验概率分布有着相同的函数形式，具有共轭性；...

2018-04-11 11:46:57 435

2018/4/2:1.对于最简单的损失函数：该误差函数是系数w的二次函数，因此它关于w的偏导数是线性函数，所以误差函数的最小值有一个唯一解；2.均方根误差（RMS）公式：3.随着M的增大（M为模型多项式的阶），模型的系数也越来越大，这样是可以让多项式函数精确的与数据匹配，但是与此同时，对于数据之间的点，多项式的值会表现出剧烈的震荡，有着更大的M值的更灵活的多项式被过分地调参，使得多项式被调节成了与...

2018-04-02 16:10:02 385 2

转载 map与unordered_map

原地址：https://blog.csdn.net/batuwuhanpei/article/details/50727227c++中map与unordered_map的区别头文件map: #include < map >unordered_map: #include < unordered_map >内部实现机理map： map内部实现了一个红黑树，该结构具有自动排序的功...

2018-03-28 17:21:15 114

转载类，虚函数相关

为什么 C++ 中，基类指针可以指向派生类对象？可以指向，但是无法使用不存在于基类只存在于派生类的元素。（所以我们需要虚函数和纯虚函数）原因是这样的：在内存中，一个基类类型的指针是覆盖N个单位长度的内存空间。当其指向派生类的时候，由于派生类元素在内存中堆放是：前N个是基类的元素，N之后的是派生类的元素。于是基类的指针就可以访问到基类也有的元素了，但是此时无法访问到派生类（就是N之后）的元素。作者：...

2018-03-26 11:46:04 272

原创 leetcode Runtime Error常见原因

一般原因都是没有初始化，运行时是随机数；或者返回了野指针，这种情况常见于测试用例为空集的，要求返回指针的题目，很多时候不注意就会直接这样： TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { TreeNode *result; if(pre...

2018-03-13 12:12:34 6825

原创 SQL server management studio 使用

连接到默认实例有四种方式：1. 服务器名称输入“.";2.输入本机名称；3，输入（local）；4.输入IP地址（需要用SQL Server身份验证方式登陆）。

2018-03-08 09:17:59 5075

原创 SQL 安装配置（SQL server configuration manager）

之前安装部分先不写了，有时间补上，刚入门装的是express版本的，比较小的一个免费版，只能容纳10GB以下的数据库。SQL server configuration manager 里显示了SQL server所提供的一些服务：如上图，express只提供了两种服务(我不小心装了两个实例，目前我也不知道实例如何理解比较好，姑且理解为装了两个sql server吧)，这里边SQL Server是数...

2018-03-07 23:00:08 25289

转载范式

作者：知乎用户链接：https://www.zhihu.com/question/24696366/answer/29189700来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。范式是“符合某一种级别的关系模式的集合，表示一个关系内部各属性之间的联系的合理化程度”。符合高一级范式的设计，必定符合低一级范式，例如符合2NF的关系模式，必定符合1NF。1NF的定义为：符合...

2018-03-01 15:28:09 321

转载指针

指针的类型只取决于操作系统的位数，因为存放的是地址信息，例如32位系统，不论什么类型的指针，都是4byte=32bit;数组变量名相当于const类型的指针，如int a[], a 就相当于一个 int* ;const 类型的指针，其所指地址是可以修改的，但是存在该地址的value是不能修改的；vector类型在定义时初始化，等同于先定义，再使用了assign方法；若想在函数中修改指针类型实参的指...

2018-03-01 10:30:02 167

m0_37567511的博客