赵大宝的博客

Program Artist

Decision Tree——ID3、C4.5、CART

决策树关键问题:如何选择特征进行分支 ID3算法思想:选择信息增益最大的属性作为当前的特征对数据集进行分类。 信息熵:信息的不确定性程度,变量的不确定性越大,熵的值越大;随机变量不确定性的度量叫熵。一个变量X,它可能的取值有n多种,分别是x1,x2,……,xn,每一种取到的概率分别是P1,P2...

2018-05-31 16:30:20

阅读数 147

评论数 0

笔试编程题输入输出模板备忘

C语言: 借用C中的malloc/free #include "stdafx.h" #include "stdlib.h"...

2018-03-29 22:53:33

阅读数 617

评论数 0

机器学习面试问题笔记

1, xgboost与GBDT区别(算法到内存)? XGBoost原理: https://blog.csdn.net/a819825294/article/details/51206410 http://www.52cs.org/?p=429 xgboost导读和实战.pdf https...

2018-03-20 16:08:37

阅读数 336

评论数 2

SVM支持向量机算法笔记

支持向量机 支持向量机可用来做什么? 分类、回归(例如时间序列预测)、边界检测、聚类 什么是支持向量机? SVM是一种可用于解决分类和回归问题的有监督机器学习算法,但更常用于分类。假设有两类或两类以上的数据,SVM可以作为一个区分性的分类器,它通常由一个可把所有数据都分开的最优...

2018-03-19 01:01:00

阅读数 155

评论数 0

Logistic Regression算法笔记

机器学习中的逻辑回归Logistic Regression Logistic Function 逻辑回归(Logistic Regression)的名称是由其使用的核心函数–Logistic function得来的。 Logistic函数也叫作Sigmoid函数,最初由统计学家发明用来描...

2018-03-07 17:27:29

阅读数 119

评论数 0

tensorflow:input pipeline性能指南

以tf.data优化训练数据 Google开发者大会2018 tensorflow:input pipeline性能指南

2019-06-10 19:08:46

阅读数 9

评论数 0

【Leetcode】K sum problem

1. Two Sum BruteForce 首先我们可以想到一个暴力破解的方法,每两个数字之间求和看是不是目标值,时间复杂度为O(n2)O(n^2)O(n2) vector<int> twoSum_BruteForce(vector<int>...

2019-06-08 15:42:05

阅读数 7

评论数 0

MinGW

MinGWMinGW(Minamalist GNU For Windows)MinGW安装 MinGW(Minamalist GNU For Windows) MinGW(Minamalist GNU For Windows)是个精简的C/C++编译器,它实际上是将经典的开源C语言编译器GCC移植...

2019-06-08 14:07:11

阅读数 15

评论数 0

c++类实例化的两种方式:new与不new的区别

new创建类对象与不new区别 A a; A * a = new a(); 以上两种方式皆可实现类的实例化,有new的区别在于: 前者在堆栈中分配内存,后者为动态内存分配,在一般应用中是没有什么区别的,但动态内存分配会使对象的可控性增强。 不加new在堆栈中分配内存 大程序用new,小程序直...

2018-10-22 20:38:47

阅读数 603

评论数 0

tensorflow中常用的计算操作

1、tf.reduce_sum 从tensor的维度上面计算元素之和 tf.reduce_sum( input_tensor, # 输入 axis=None, # 表示在哪个维度进行sum操作。 keepdims=None, # 表示是否保留原始数据的维度,False相...

2018-10-22 19:09:45

阅读数 93

评论数 0

【剑指Offer】24. 二叉搜索树的后序遍历

题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路: 1、序列的的最后一个数字是根节点 2、二叉搜索树左子树的节点都比根节点小,右子树的节点都比根节点大。 C++递归与非递归实现代码: #i...

2018-10-20 23:05:15

阅读数 53

评论数 0

gpustat : Linux下面监控GPU状态

nvidia-smi是 Nvidia 显卡命令行管理套件,基于 NVML 库,旨在管理和监控 Nvidia GPU 设备。 nvidia-smi 的输出 这是 nvidia-smi 命令的输出,其中最重要的两个指标: 显存占用 GPU 利用率 显存占用和 GPU 利用率是两个不一样的东西,显卡是...

2018-10-17 15:41:18

阅读数 1283

评论数 0

Tensorboard 6006端口无法访问的问题

1 、写一个简单实例,完成tensorboard 日志输出功能,示例代码如下: import tensorflow as tf input1 = tf.constant([1.0, 2.0, 3.0], name='input1') input2 = tf.Variable(tf.random...

2018-10-16 14:24:56

阅读数 1499

评论数 1

python正则表达式从字符串中提取数字

python从字符串中提取数字 使用正则表达式,用法如下: ## 总结 ## ^ 匹配字符串的开始。 ## $ 匹配字符串的结尾。 ## \b 匹配一个单词的边界。 ## \d 匹配任意数字。 ## \D 匹配任意非数字字符。 ## x? 匹配一个可选的 x 字符 (换言之,它匹配 1 次或者 0...

2018-10-15 17:42:39

阅读数 13901

评论数 0

计算广告学

计算广告学目标:将流量转化为利润,尽可能使推荐的广告被用户点击。 专业术语: CTR:Click-Through-Rate,点击通过率。把一个广告所有曝光出来的次数作为总次数,把用户点击并查看广告的次数占总次数的比例叫点击率。 CTR=Click times / Show times 点击率是条件...

2018-10-08 15:53:18

阅读数 182

评论数 0

笔试笔记

1、一个盒子中装有黑白两色球,其中3只红球,2只黑球,如果不放回的依次取两次球,第二次取到红球的概率? 解:解:解:当第一次取到红球时,第二次取到红球的概率 P=35⋅24=310P=\frac{3}{5}\cdot \frac{2}{4}=\frac{3}{10}P=53​⋅42​=103​ 当...

2018-09-22 00:19:53

阅读数 84

评论数 0

C++中的平方、开方、绝对值怎么计算

#include <math.h> //平方 pow() int a = pow(4,2);// 4的平方=16 //开方 int b = pow(4,0.5);// 4的平方根=2 int c = sqrt(4);// 4的平方根=2

2018-09-11 21:47:53

阅读数 19840

评论数 0

顺时针打印矩阵

题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,...

2018-09-11 17:10:50

阅读数 55

评论数 0

相似字符串

今天遇到了一个算法题目:相似字符串。题目提出了一个相似字符串的定义:形如“aba”与“xyx”相似;“abc”与“xyz”相似,要求找出输入的两个字符串中相似字符串的个数。 首先我感觉这个有点类似于正则表达式,但需要根据给定的规则匹配出所有的字符串,又有点像KMP算法的过程。 这里给出一...

2018-09-10 00:44:13

阅读数 142

评论数 0

编程算法面试问题笔记

代码:数组中第k大的数 代码:找出一个旋转数组中的最小值 一个链表,奇数位升序,偶数位降序,将其转化成完全升序的链表 代码:O(1)空间复杂度判断一个整数是不是回文数 代码:给定一个dictionary,以及一个长字符串,判断字符串能不能拆成dict中单词的组合 ...

2018-09-09 16:06:22

阅读数 66

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭