码迷,mamicode.com
首页 > 2019年07月25日 > 全部分享
区间dp——POJ - 1160
题目含义 v个村庄要建p个邮局 现给出每个村庄的位置,并且邮局只能建在村庄的位置 问每个村庄到离它最近的邮局距离之和最小为多少 题目分析 区间dp[i][j]表示在前i个村庄建j个邮局的最小距离 dp[i][j]=min(dp[i][j],dp[k][j-1]+dis[k+1][j]) 这个状态方程 ...
分类:其他好文   时间:2019-07-25 20:35:07    阅读次数:71
关于箭头函数里this的指向
es6箭头函数里this的指向和普通的this还是有区别的,它是创建的时候就确定的, 其实我发现箭头函数的指向就是同级下的console.log(this)里的this,这样的话就能比较简单的理解多层嵌套情况下箭头函数里this的指向问题了 相当于,在f4同级下放一个console.log(this ...
分类:其他好文   时间:2019-07-25 20:34:45    阅读次数:114
hdu 6354 Everything Has Changed
18年杭电多校5的e题 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354 根据题意,第一个以后的圆不会相交,所以思路直接是通过余弦定理计算角度,然后求出弧长,进行加减得出答案。 代码: 1 #include <iostream> 2 #include ...
分类:其他好文   时间:2019-07-25 20:34:30    阅读次数:120
002 Python集成环境和解释器
首先我们来安装Python,Python3.5+以上即可 1、首先进入网站下载:点击 "打开链接" (或自己输入网址https://www.python.org/downloads/),进入之后如下图,选择图中红色圈中区域进行下载。 " " 2、下载完成后如下图所示 " " 3、双击exe文件进行安 ...
分类:编程语言   时间:2019-07-25 20:33:45    阅读次数:105
【题解】 P1941 飞翔的小鸟
数据范围$n\leqslant 10,000, m \leqslant 1,000$,写$O(nm)$的背包完全是可以通过本题的。对于上升是一个完全背包,对于下降是一个01背包,则有$$f[i][j] = min(f[i-1][j-x[i-1]]+1, f[i][j-x[i-1]]+1, f[i-1 ...
分类:其他好文   时间:2019-07-25 20:33:30    阅读次数:99
面向对象的三大特性
一、继承 什么是继承? 继承是一种创建新类的方式,在python中,新建的类可以继承一个或多个父类,父类又可称为基类或超类,新建的类称为派生类或子类 继承是一种关系,描述两个对象之间,什么是什么的关系 python中的类的继承分为:单继承和多继承 查看继承 抽象: 不具体,不清晰,很模糊,看不懂 将 ...
分类:其他好文   时间:2019-07-25 20:32:57    阅读次数:90
Ambari Server 服务迁移
迁移准备配置系统环境配置新服务器的系统环境,与旧Ambari-Server节点服务器一致;主要有以下几个方面:1、基础系统依赖;/usr/bin/yuminstallzlibzlib-devellibjpeglibjpeg-devellibpnglibpng-develgdgd-develcurlcurl-develfreetypefreetype-devellibxsltlibxslt-deve
分类:其他好文   时间:2019-07-25 20:32:25    阅读次数:462
快速排序法精简理解
今天工作的空余时间比较多,说点废话。 话说三国时期,孙权送来了一头巨象给曹操,曹操想知道这象的重量,询问属下,都不能说出称象的办法。曹冲说:“把象放到大船上,在水面所达到的地方做上记号,再让船装载其他东西(当水面也达到记号的时候),称一下这些东西,那么比较下(东西的总质量差不多等于大象的质量)就能知 ...
分类:编程语言   时间:2019-07-25 20:32:04    阅读次数:162
ccf——201709-2公共钥匙盒
题目: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置 ...
分类:其他好文   时间:2019-07-25 20:31:46    阅读次数:84
【题解】 P1283 平板涂色
~先看题目内容:1. 给出了N的范围 N **< 16** and 0 < x,y < 1002. 颜色号为**不小于20的整数**前者明示了我们这题可使用搜索做法 而非常有意思的是题目中并没有给出颜色号的具体数目同时也说明了**存在存在颜色号1 与 3 却并不存在2的情况**应该在代码中注意写法_ ...
分类:其他好文   时间:2019-07-25 20:31:29    阅读次数:96
【题解】 P2258 子矩阵
在矩阵中求解最优情况,其中$n \leq 16$假设现在已经得到保留的行与列的编号,递推矩阵分值的复杂度是$O(n^2)$遍历一遍就ok50pts 假设行列全部枚举全排列的话,枚举次数在最坏情况下是$(C_{12}^6)^2=924^2$,在加上求分值的复杂度则总复杂度还是勉强可以接受的?直接看10 ...
分类:其他好文   时间:2019-07-25 20:30:45    阅读次数:104
几个概念
1.傅里叶变换2.拉普拉斯变换3.泰勒展开4.欧拉公司5.高斯分布6.随机过程7.回归分析8.R,spss9.微分,积分10,大数定律,中心极限定理 11.推介算法12.智能算法13.查找排序15.哈希函数16.MD517.加密,解密 18.莫尔斯 19,高维空间20,数论21偏微分方程22.极限, ...
分类:其他好文   时间:2019-07-25 20:30:32    阅读次数:110
面向对象之继承
继承 继承是一种新建类的方式,新建的类称之为子类/派生类,被继承的类称之为父类/基类/超类继承是一种关系,描述两个对象之间,什么是什么的关系。例如麦兜,佩奇,猪刚鬣 都是猪啊, 继承有3个特点:1. 子类可以遗传/重用父类的属性(解决类与类之间代码冗余的问题),2. 在python中一个子类可以同时 ...
分类:其他好文   时间:2019-07-25 20:30:00    阅读次数:137
【题解】 P3070 [USACO13JAN]岛游记Island Travels
题面有点坑,翻译内容中没有指明n的范围,通过观察原题面得到$n \leq 15$并大致猜测这是一个状态压缩dp最小生成树显然不可行,可以举例说明存在某种情况某边要经过两次或更多对于任意一个岛屿$i$到任意一个岛屿$j$的最短距离显然是固定的,每个岛域之间的距离(不经过其他岛屿)可以用bfs预处理出来 ...
分类:其他好文   时间:2019-07-25 20:29:42    阅读次数:104
模拟赛 妖怪等级考试 题解
妖怪等级考试: 给定一个无向连通图,求是否存在两个点之间存在三条路径, 并要求输出路径。 首先,如果两个节点之间存在多条不相交路径,就一定存在一个环。 所以,这题和找环相关。 只有两个环之间存在相交的边,才说明有解。 如图: 现在关键就是如何找到环。 由于无向图dfs后,只有树边和返祖边,且只有返祖 ...
分类:其他好文   时间:2019-07-25 20:29:30    阅读次数:92
K-Means(K均值)、GMM(高斯混合模型),通俗易懂,先收藏了!
1. 聚类算法都是无监督学习吗? 什么是聚类算法?聚类是一种机器学习技术,它涉及到数据点的分组。给定一组数据点,我们可以使用聚类算法将每个数据点划分为一个特定的组。理论上,同一组中的数据点应该具有相似的属性和/或特征,而不同组中的数据点应该具有高度不同的属性和/或特征。聚类是一种无监督学习的方法,.... ...
分类:其他好文   时间:2019-07-25 20:29:12    阅读次数:145
虚拟环境安装pyqt5以及转换为.py文件
1. pyqt5安装: sudo apt-get install python3-pyqt5 2. qt designer安装: sudo apt-get install qt5-default qttools5-dev-tools 3. 命令行输入 designer 可以打开qt designer ...
分类:其他好文   时间:2019-07-25 20:28:53    阅读次数:146
599条   上一页 1 ... 8 9 10 11 12 13 14 ... 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!