题目大意: 给定n个点 求任选一对点连成的直线斜率为1或-1的概率 对于点(x1,y1) 和 点(x2,y2) 斜率 k=(y1-y2)/(x1-x2) 当k=1 则 (y1-y2)/(x1-x2)=1 -> y1-y2=x1-x2 -> y1-x1=y2-x2 当k=-1 则 (y1-y2)/(x1-x2)=-1 -> y1-y2=-(x1-x2) -> y1+x1=y2+x2 那么记录下所有点的 y-x 和 y+x 那么所有 y-x 相等的点即可凑成斜率为1的组合 若有n个这样…
最近给公司开发业务代码时,碰到一个场景,简单描述是这样的: 客户要向咱们公司定制一件产品,这个产品呢,有很多属性,那公司得根据这些属性报价呀,怎么报价呢?公司针对某种类型的产品有一个基准价,在同类产品下,某个属性超标了,需要加价,但每一个属性的加价方式都不一样,针对每一家客户加多少价也不一样,每个时间点加价比率也可能不一样,真实情况要比这个复杂不少,这里就不再深入讨论. 那么应对这种需求,我首先想到的关键点是:要把加价这个公式,暴露给实际能控制它的人员去输入,把公式中需要用到的一些参数,以替代符…
由于工作需要,写了一个使用BigDecimal运算的精确计算的计算器(然后发现其实比不用BigDecimal的并好不到哪里去) 只能做加减乘除 double类型的数字在千万级别的时候会转成科学计数法,我这个不会(我估计能有方法不以科学计数法显示) 其中用到的知识就是中缀表达式转后缀表达式,我是从这里学的: http://www.cnblogs.com/mygmh/archive/2012/10/06/2713362.html 下面上代码吧: 这个方法需要一个参数,String类型公式,形如:"1…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6195 题意:有M个格子,有K个物品.我们希望在格子与物品之间连数量尽可能少的边,使得——不论是选出M个格子中的哪K个,都可以与K个物品恰好一一匹配. 解法:从样例猜出答案应该是K*(M-K+1).从这个样例可以找到合法的解决方案.每个物品,都要向(M - K + 1)个格子连去一条边,我们会丢弃M - K个格子,但总会剩下一个格子是与这个物品连边的. 我们强制这样连边1 -> [1, M - K +…
题目大意: 给定n 给定n个机器的位置 要求任意两个机器间的距离至少为1.3米 求最多能选择多少个机器 至少为1.3米 说明若是位于上下左右一步的得放就不行 将机器编号 将不能同时存在的机器连边 此时求最多能选择多少个机器 就是图中的最大独立集 最大独立集 = 点数 - 最小边覆盖 = 点数 - 最大匹配 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define LL long long #defi…
题目大意: 给定n k 接下来n行 给定n个摊位的冰淇淋信息 首先给一个t 表示这个摊位有t个冰淇淋 接下来t个数表示对应冰淇淋的品种 走到连续的几个摊位 会买下走过的摊位的所有的冰淇淋 求 要买下所有k个品种的冰淇淋 最少需要买下多少冰淇淋 尺取法 L R指针移动 表示走过L~R的摊位 利用cnt[]记录品种信息 #include <bits/stdc++.h> using namespace std; #define LL long long #define INF 0x3f3f3f3f…
题目大意: 给定n 给定n个数 选定一个区间留下其他消去 要求区间两端的两个数一样 若成功留下一个区间 则在选定区间的基础上 继续进行上述操作 直到无法再选出这样的区间 求最多操作数 按区间长度由短到长DP 那么当 a[l]=a[r] , dp[l][r]=dp[l+1][r-1]+1 即 3 2 3 2 3 , dp[2][4]=dp[3][3]+1, dp[1][5] = dp[2][4]+1 这样就得到这个区间的最多操作数为2 而不等时 dp[l][r]=max(dp[l+1][r],dp…
题目大意: 给定N F 给定N个水池的大小 每个水池都以流量F开始注水 当位置较前的水池注满后 水会溢出到下一个水池 求 最后一个水池开始溢出的时间 和 所有水池全部注满的时间 1.最后一个n水池开始溢出的时间 当 n-1水池 还没溢出 而 n水池 溢出了,说明 n水池 溢出的时间只取决于它自己 当 n-1水池 溢出了 而 n水池 还没溢出时,说明 n-1水池 会影响 n水池 的溢出 而 n-2水池 和 n-1水池 同样如此 由于流量固定为F 此时假设 n-2水池 不影响 n-1水池 的溢出,而…
/* HDU 6033 - Add More Zero [ 简单公式 ] | 2017 Multi-University Training Contest 1 题意: 问 2^n-1 有几位 分析: 位数直接 log10 ,减一可忽略 */ #include <bits/stdc++.h> int t, m; int main() { t = 0; while (~scanf("%d", &m)) { int ans = m*log10(2); printf(&qu…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1420 简单数学题 第一次wa在可能和会出现取模后值为负数的情况. 只要会一个数论上的简单公式(a*b)%c=((a%c)*(b%c))%c 其中*可以为加,减,乘,除.计算时保留中间结果可以避免重复,极大的提升时间效率. 我的代码运行时间为0ms 代码如下: #include<iostream> #include<cmath> #include<cstdlib> #incl…
让公式在网页传播--mathJAX 对于学生党而言,写公式最好的工具是LaTeX,但LaTeX把公式展示到互联网上就有些困难,而使用截图又不太雅观.幸运的是,mathJAX引擎可以在浏览器中解析渲染数学符号公式,而不需要图片 导入 mathJAX官方文档在这里,参考网页 mathJAX本质是一段JavaScript脚本,可以本地引用,也可以使用cdn,这里采用引用国内的bootcss cdn的方式 <!--这里使用了bootcss的cdn来加速访问--> <script src=&quo…
公式 在Salesforce中,有些功能不需要从数据库中直接读取的数据,而是基于这些数据之间的关系来做出判断.这种情况下就要用到"公式"功能. 公式的概念和Excel中的公式类似,它不是固定的数据记录,而是由数据和逻辑组成的一组规则.在系统需要使用公式的时候,会即时运行公式中的规则生成一个结果.这个结果可以是任何数据类型,比如布尔值或文本或日期时间等. 和存储在数据库中的普通数据相比较,公式的好处在于灵活方便,其结果根据其他数据的变化而变化. 公式编辑器 公式编辑器出现在多种地方,最常…
2017-08-04 花了两天时间看了下神经网络的一点基础知识,包括单层的感知机模型,普通的没有记忆功能的多层神经网咯,还有递归神经网络RNN.这里主要是参考了一个博客,实现了几个简单的代码,这里把源地址给出来,还有几个我觉的不错的神经网络的入门资源: https://iamtrask.github.io/2015/11/15/anyone-can-code-lstm/ 这个是我的代码参考连接 https://github.com/kjw0612/awesome-rnn 这个是github上被人…
//我们用一个合成的applet/application来简单显示出一个计数器的结果/** * Created by qichunlin on 2017/10/12. */ /*简单的计数器*/ import javax.swing.*; import java.awt.*; import java.awt.event.*; import java.applet.*; public class Counter extends Applet { private int count =0; priv…
SQL SERVER升级2017 摘要 本文只介绍了SQL SERVER升级到2017(在简单环境下),分为开始升级前的检查事项,升级操作步骤,升级后对新实例的配置. 检查事项 1.检查当前版本是否可以升级到2017 SQL Server 2017 (14.x) supports upgrade from the following versions of SQL Server: SQL Server 2008 SP4 or later SQL Server 2008 R2 SP3 or lat…
本文出自:http://blog.chinaunix.net/uid/28311809/abstract/1.html 在这篇博客中,主要介绍了Yarn对MRv1的改进,以及Yarn简单的内存配置和Yarn的资源抽象container.我么知道MRv1存在的主要问题是:在运行时,JobTracker既负责资源管理又负责任务调度,这导致了它的扩展性.资源利用率低等问题.之所以存在这样的问题,是与其最初的设计有关,如下图: 从上图可以看到,MRv1是围绕着MapReduce进行,并没有过多地考虑以后…
Hinton等人新研究:如何更好地测量神经网络表示相似性 2019年05月22日 08:39:15 喜欢打酱油的老鸟 阅读数 177更多 分类专栏: 人工智能   https://www.toutiao.com/a6692998683081835012/ 近期很多研究试图通过对比神经网络表示来理解神经网络的行为.谷歌大脑 Simon Kornblith.Geoffrey Hinton 等人的一项新研究引入了 centered kernel alignment (CKA) 作为相似性指数,并分析…
文章来源:https://mp.weixin.qq.com/s/xc5Uqe4WmEEgI03dPR4Orw 中资手机崛起 大部分国人对传音不熟悉,这家深圳公司由前波导高管创立,是非洲手机市场的老大. 在others中,主要是中国二线品牌(魅族/TCL/酷派/金立等),以及索尼.诺基亚.HTC,还有印度.东南亚等地的本土公司(基本是中国贴牌生产). 小米.oppo.vivo等国内企业,纷纷与富士康等代工企业合作,在印度设立手机组装厂和手机零部件厂,以规避高额关税.LG也准备在印度建立液晶面板厂.…
Abstract We introduce a new type of deep contextualized word representation that models both (1) complex characteristics of word use (eg, syntax and semantics), and (2) how these uses vary across linguistic contexts (i.e. to model polysemy). 我们引入了一种新…
看到文章标题中的"仓位管理",读者可能会认为它只适用于股市投资.其实不然.只要是投资都涉及到风险.回报率.投资额度,都会涉及到仓位管理.再者,人生本身就带着无数的抉择.风险和回报,人生中的很多事情,其实都是投资的一种.(关于本人的基金投资方法以及仓位管理的原因,见<股票.基金投资方案总结>.) 两三个月前,看了好几篇文章都提到了"凯利公式",所以自己也去特地去搜索了一些文章并进行学习.看完之后,比较震憾.第一次认识到了仓位管理的重要性竟然如此之高.这也正…
MicrosoftWord2013基本用法 Word联机使用 自定义工作区 单击"文件"选项,单击"自定义功能区".显示的就是我们编辑文档时上方的工具栏所有选项. 我们可以自定义选项卡,自定义组和给选项卡/组重命名. 插入公式 点击插入,找到公式按钮. 此时有两种插入方式: 使用word内置的公式,并且在此基础上修改. 自定义公式. 系统内置公式 系统内置公式比较丰富,足以满足日常的编辑.包括二项式,傅里叶级数,柯西积分等等. 自定义公式 自定义公式需要借助公共工具…
PageRank,网页排名,又称网页级别.Google左侧排名或佩奇排名,是一种由根据网页之间相互的超链接计算的技术,而作为网页排名的要素之一. Google用它来体现网页的相关性和重要性,在搜索引擎优化操作中是经常被用来评估网页优化的成效因素之一.PageRank适用于任何图或网络在任何域.因此,PageRank是现在经常使用在文献计量学,社会和信息网络分析,用于链接预测和推荐,甚至用于道路网络的系统分析,以及生物学,化学,神经科学,物理. 原理: 由于存在一些出链为0,也就是那些不链接任何其…
接opencv6.2-improc图像处理模块之图像尺寸上的操作 本文大部分都是来自于转http://www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/imgproc/table_of_content_imgproc/table_of_content_imgproc.html#table-of-content-imgproc ,只是个按照自己想法的组织罢了. 六.边缘检测 其实边缘检测就是首先将图像的值作为一个函数的结果值,然后在其函数空间…
前言:首先不提造型,我们先来学习公式. 思绪回到于十七世纪中,牛顿提出了简单公式:F=ma:让人们能轻易理解物体运动的复杂<关系>. 再如,于二十世纪初,爱因斯坦发表了简单公式:E=MC平方:让人们能理解复杂的质量.能量与光速之间的复杂关系. 看起来很复杂的天体物理运算,只要找到了公式就会变得简单. 对于同一类问题,只要找到其中的运行规律,就可以万变不离其宗的套公式解决.那么这里的公式就是造型. 1.什么是造型  ? 造型可以看做一个皮箱,里面可以装各式各样的东西,可以看做是一种抽象. 类就是…
PageRank,网页排名,又称网页级别,传说中是PageRank算法拯救了谷歌,它是根据页面之间的超链接计算的技术,作为网页排名的要素之一.它通过网络浩瀚的超链接关系来确定一个页面的等级.Google把从A页面到B页面的链接解释为A页面给B页面投票,根据投票的来源(甚至来源的来源,即链接到A页面的页面)和投票目标的等级来决定新的等级.简单地说,一个高等级的页面可以使其他低等级页面的等级提升. PageRank的基本思想: 对网页的重要程度进行排序,也就是网络中各个节点的重要程度.如果网页T存在…
转自[翻译]NeHe OpenGL 教程 前言 声明,此 NeHe OpenGL教程系列文章由51博客yarin翻译(2010-08-19),本博客为转载并稍加整理与修改.对NeHe的OpenGL管线教程的编写,以及yarn的翻译整理表示感谢. 混合: 在这一课里,我们在纹理的基础上加上了混合,它看起具有透明的效果,当然解释它不是那么容易,当希望你喜欢它. 简单的透明 OpenGL中的绝大多数特效都与某些类型的(色彩)混合有关.混色的定义为,将某个像素的颜色和已绘制在屏幕上与其对应的像素颜色相互…
建议16: 易变业务使用脚本语言编写 Java世界一直在遭受着异种语言的入侵,比如PHP.Ruby.Groovy.JavaScript等,这些“入侵者”都有一个共同特征:全是同一类语言—脚本语言,它们都是在运行期解释执行的.为什么Java这种强编译型语言会需要这些脚本语言呢?那是因为脚本语言的三大特征,如下所示: 1.灵活.脚本语言一般都是动态类型,可以不用声明变量类型而直接使用,也可以在运行期改变类型. 2.便捷.脚本语言是一种解释型语言,不需要编译成二进制代码,也不需要像Java一样生成字节…
前言:  虽然本文标题的有点标题党的感觉,但无论如何,通过这篇文章的学习以及你自己的实践认知,写个简单的滑屏小 Demo还是just so so的. 友情提示: 在继续往下面读之前,希望您对以下知识点有一定程度掌握,否则,继续看下去对您意义也不大. 1.掌握View(视图)的"视图坐标"以及"布局坐标",以及scrollTo()和scrollBy()方法的作用 -----  必须理解 如果对这方面知识不太清楚的话,建议先看看我的这篇博客 <Android中滑屏…
% 绘制3D的托卡马克位形图, (V 0.1 by Jiale Chan for Y. H. Huang) % Dee Formula % 特征参数     rzero = 2.0;     rmax = 0.75;     eshape = 2.0;     xshape = 0.4; % 极向角与环向角     theta = linspace(0, 2*pi, 50);     phi = linspace(0, 1.3*pi, 50); % 将数据矩阵化     [phi_g, thet…
原文引自: 原文引自: http://blog.csdn.net/hguisu/article/details/7996185 感谢 1. PageRank算法概述 PageRank,即网页排名,又称网页级别.Google左侧排名或佩奇排名. 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法,自从Google在商业上获得空前的成功后,该算法也成为其他搜索引擎和学术界十分关注的计算模型.目前很多重要的链接分析算法都是在PageRank算法基础上衍生…