Unyielding will

一只小菜鸟~

大数取模,大数进制转换

校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 题目描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到101...

2019-06-16 13:20:00

阅读数 8

评论数 0

SVM中的拉格朗日乘子法解决不等式约数问题(KKT)

https://blog.csdn.net/howardemily/article/details/79949646

2019-06-11 16:12:12

阅读数 6

评论数 0

求组合数

1、求 C(n,m) 把n!与m阶乘约分为 (m+1)*(m+2)...n。 之后除以(n-m)! LL combination(int n, int m){ if(m < n-m) m = n-m; LL ans = 1; for(int i = m+1; i &am...

2019-05-22 18:13:04

阅读数 17

评论数 0

tensorflow-gpu 安装 tensorflow1.12 + CUDA 9.0 + cudnn 7.5 同时安装gpu版本与cpu版本

现在 windows10 支持 pip install tensorflow-gpu 直接安装 一、安装tensorflow-gpu 但是需要注意: 1、电脑要支持 CUDA(检查自己的GPU看支持到哪个版本,GTX906M支持9.0) 2、需要下载cudnn,这个深度学习加速库,并把cu...

2019-04-28 10:38:32

阅读数 156

评论数 0

python 矩阵点乘 、 基于向量运算的 softmax实现

1、关于python中矩阵点乘(除) 只允许三种情况出现: (1)两个矩阵维度相同,则对应元素相乘 (2)矩阵乘以一个向量: a: 矩阵与行向量 相乘(mxn * 1*n 形式), 此时行向量长度 必须等于矩阵的列数 b:矩阵与列向量相乘(mxn * mx1 形式) 此时 矩阵的...

2019-04-07 13:54:46

阅读数 132

评论数 0

四、大数据实践——模型预测及分析

一、风险评估模型的效果评价方法 二、利用AUC评估逻辑回归模型的准确性 #用metrics.roc_curve()求出 fpr, tpr, threshold fpr, tpr, threshold = metrics.roc_curve(y_test,y_predict...

2019-04-03 00:11:34

阅读数 72

评论数 0

子空间投影

一、二维平面下的投影 表示列向量。 为向量在向量上的投影,。 = 所以有:, 变换后可得 ==> 所以 , 则 记投影矩阵为, 所以 。 分母是一个数,分子为列向量乘以行向量,故分子为矩阵。所以是个矩阵(投影矩阵)。 由于的结果在的列空间里,的秩为1,其列空间是通过...

2019-04-01 23:06:04

阅读数 41

评论数 0

三、大数据实践——构建新特征指标与构建风控模型

一、建立新的信用指标评估体系 二、计算新的指标值 1、以年消费总额这个新指标为例 年消费总额 = transCnt_mean * transAmt_mean 把计算结果作为新特征,加入作为新列加入data # 计算客户年消费总额。 trans_total = data['trans...

2019-03-29 22:21:53

阅读数 69

评论数 0

二、大数据实践项目——数据分析与处理

一、数据处理主要任务 二、数据集处理 1、查看数据集基本情况 调用 info() 函数来查看数据data的基本情况,包括数据维度,字段名称和类型以及有无缺失值,数据占用内存等。(以下为部分字段信息) 可见总的数据47447行,少于此数值的为有数据缺失。 2、查看数据基本统计信...

2019-03-27 22:39:41

阅读数 73

评论数 0

一、大数据实践项目——数据集描述

1、数据集来源 2、数据集字段信息 3、数据获取与转换 (1)默认数据保存在Mysql里面,所有数据取出后保存在all_data里面 import pymysql connection = pymysql.connect("172.17.6.26",...

2019-03-27 22:10:50

阅读数 71

评论数 0

蓝桥杯 2018 C++ B组 第八题 日志统计 枚举 or 尺取

####表示在ts时刻编号id的帖子收到一个"赞"。 ####现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 ####具体来说,如果存在某个时刻T满足该...

2019-03-20 12:41:10

阅读数 36

评论数 0

快速排序 、 第K大 、 第K小的问题

这里的快排 是一种稍微改进的快排,即减少一些不必要的交换次数。 quick_sort: void quick_sort(int s, int e){ if(s >= e) return; //终止条件 int x = a[s]; int i = s,j = e; wh...

2019-03-19 19:45:19

阅读数 76

评论数 0

蓝桥杯 2018 C++B 组省赛 明码

标题:明码 汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节, 一...

2019-03-19 18:06:06

阅读数 24

评论数 0

蓝桥杯 2018 C++ B组决赛 第四题

小明买了块高端大气上档次的电子手表,他正准备调时间呢。在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 。如果当前的数是 n - ...

2019-03-18 11:34:45

阅读数 92

评论数 0

POJ 3026 最小生成树 + BFS

题目: 给地图,S为起点,从S开始搜索,遇到A后就把A同化为S,与之前的S一同继续传播。这就可以看出是最小生成树的特征。 难点在于,如何构建这个图。 需要计算任意两个点之间的最短城市距离(这个因为有墙,不能穿墙),可以通过BFS求, 读入数据的时候把A或S点标记为图的节点,然后对每个节点进...

2019-03-16 16:49:59

阅读数 18

评论数 0

POJ 3159 差分约束 最短路 dijkstra + 前向星 和 spfa + stack

题目: a->b 满足 的d[b]- d[a]<= w ==> d[a]+w >= d[b],可以理解为,所有 和b相连的边 加上边权重都大于d[b],换句话说,最小的d[a]+w只要满足就可以了,这也正是最...

2019-03-09 14:31:27

阅读数 25

评论数 0

POJ 3259 spfa 判断负环(重边)

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 68627 Accepted: 25558 Description While exploring his many f...

2019-03-08 16:18:51

阅读数 27

评论数 0

POJ 3268 单源点最短路(反向图单源最短路)

题目大意: 有向图,给定某个顶点X,问所有点到X以及从X返回原点之和最小值中的最大值是多少。 分析:这题可以用djkstra做,但是 分别求单源最短路的话,时间复杂度比较高。 可以通过反向见图,求所有点到X的最短路。 Code(1): #include<cstri...

2019-03-08 12:23:47

阅读数 46

评论数 0

POJ 1797 最短路变形,生成树,spfa,kruskal

题目大意: 在所有从1到n的路线最小边中找到最大的那个,即maxmin Code(spfa): #include<cstring> #include<algorithm> #include&...

2019-03-07 17:11:19

阅读数 37

评论数 0

UVA 202 循环小数

题目大意: 输入整数a,b( 0<= a <= 3000, 1 <= b <= 3000),输出 a/b 的循环小数表示以及循环节长度。 Code: #include<iost...

2019-03-03 12:52:43

阅读数 38

评论数 0

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