__临时工先森-优快云博客

原创【答案】交行IT精英-第一题

设计思路：在设计算法之前，我们先编写一些功能模块。定义函数left()和right()，通过参数传递，分别返回参数的first and lastdef left(Str): return Str[:int(len(Str) / 2)]def right(Str): return Str[int(len(Str) / 2):]L⊗RL⊗RL \otime...

2018-08-29 14:39:00 331

原创 2018交行IT精英夏令营-第一题

题目使用Rijndael的一些组件构建Feistel密码。密码的基本参数是：32位明文输入M.32位密钥K.6轮加密Feistel函数在2×2状态矩阵上工作，每个条目具有最多3度的多项式。所有算术运算在F24F24F_{2^4}中相对于不可约多项式p（x）=x4+x+1p（x）=x4+x+1p（x）= x^4 + x + 1执行。单个操作更改如下： SubBytes(替换字节)：...

2018-08-29 14:38:30 267

原创 Adboost算法（未完待续）

Boosting集成学习通过构建并结合多个学习器来完成学习任务，有时也被称为多分类器系统。集成学习通过将多个学习器进行结合，常可获得比单一学习器显著优越的泛化性能。下面从两个方面对集成学习进行简要介绍、分类根据个体学习器的生成方式，目前的集成学习方法大致可以分为两大类，即个体学习器间存在强依赖关系、必须串行生成的序列化方法，以及个体学习器间不存在强依赖关系、可同时生成的并行化方法；前...

2018-08-15 16:53:25 369 1

0-1背包问题描述：有N件物品和一个容量为M的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。问题思路：用子问题定义状态：即f[i][j]f[i][j]f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值。当j&amp;amp;amp;amp;lt;w[i]j&amp;amp;amp;amp;lt;w[i]jw[i]w[i]w[i]不能放...

2018-08-13 14:40:13 220

原创 AOE网与关键路径

AOE网有向图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种有向图为AOV（Activity On Vertex）网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE（Activity On Edge）网。图中，顶点表示事件（特征属性：最早发生时间Ve(j);最晚发生时间V...

2018-08-08 18:36:33 1432

原创经典排序算法总结

目录交换排序冒泡排序快速排序插入排序直接插入排序希尔（shell）排序选择排序直接选择排序堆（Heap）排序归并排序正文排序方法平均情况最好最差空间复杂度稳定性冒泡排序 O(n2)O(n2)O(n^2) O(n)O(n)O(n) O(n2)O(n2)O(n^2) O(1)O(1)O(1)...

2018-08-08 14:09:15 156

原创 SQL数据库基础

使用root登陆后，创建数据库CREATE DATABASE IF NOT EXISTS RUNOOB DEFAULT CHARSET utf8 COLLATE utf8_general_ci;drop命令删除数据库drop命令格式：drop database &lt;数据库名&gt;;创建数据表CREATE TABLE table_name (colu...

2018-07-12 13:41:01 1788

翻译 Large-scale Distance Metric Learning with Uncertainty

Large-scale Distance Metric Learning with UncertaintyAbstract　　距离度量学习（DML）在过去的几十年中被广泛研究，因为它具有基于距离算法的优异性能。现有的大多数方法都建议学习具有成对或三重约束的距离度量。然而，约束的数量在原始示例的数量上是二次甚至三次的，这使得DML处理大规模数据集具有挑战性。此外，真实世界的数据可能包含各...

2018-06-21 14:01:38 771

原创机器学习--逻辑回归

逻辑回归基本概念1. 逻辑回归概念逻辑回归就是这样的一个过程：面对一个回归或者分类问题，建立代价函数，然后通过优化方法迭代求解出最优的模型参数，然后测试验证我们这个求解的模型的好坏。Logistic回归虽然名字里带“回归”，但是它实际上是一种分类方法，主要用于两分类问题（即输出只有两种，分别代表两个类别）回归模型中，y是一个定性变量，比如y=0或1，logistic方法主要应用...

2018-06-20 18:52:24 217

_临时工先森的博客