错位排列 的 R语言实现
N个自然数(从1到N), 全排列就有 N! 种方法 (第1位有N种可能, 第2位有N-1种可能… 第N位有1种可能, 这样乘起来就是 N阶乘). 如果规定 数字1不能在第1位, 数字2不能在第2位.. 数字N不能在第N位的话, 所有可能的排列数就是 错位排列, 英文可以用 derangement 来表示. 动态规化 我们可以用 动态规化 (Dynamic Programming) 来解决这个问题. 我们可以用 F(n) 来表示 n 个数的错位排列总数. …
Category: 学习笔记
R语言入门之 – 如何通过Monte Carlo来计算 PI?
上次开始步入R语言的世界, 感觉R还是挺简洁强大的. 学一门程序最好的办法就是敲代码, 敲例子. 在工作生活中如果遇到需要敲代码的时候就得问问自己能否拿R语言来解决? 这样能更好的进步. 我们都知道圆周率可以通过随机在一个正方形(坐标X/Y均为0到1)撒足够多的点. 统计一下点在1/4的圆内(半径为1)的个数和总的撒点个数 这个值就会很接近 . 因为圆的面积公式为 这种方法也称之为蒙特卡罗方法, 是一种随机, 统计的方法. 我们可以通过 runif 来生成随机的点, 参数指定点的个数, x=runif(100000) y=runif(100000) 每个随机值是在0到1之间的浮点数(也可以指定 min=0,max=1). 然后可以把长度放在另一个向量里: z=sqrt(x^2+y^2) 这时候我们只要统计出这个z数组里小于或等于1的个数即可. R语言里的 which 函数返回了数组里满足条件的 索引值, …
R学习笔记 – 如何用R语言画Sigmoid函数?
以前听说过R语言不过不是很感冒, 因为很多事情都能用Python或者是Matlab搞定, 并不需要特别去再学一门语言. 最近在做大数据分析/数据挖掘, 又听说了这门语言, 于是感到很有意思就下载了下来玩了一下. R语言很轻巧 安装包只有70M, 免费的, 在Linux, MAC 和Windows 下都可以运行(并且有64位的版本). R语言和Python, Matlab很像, 特别是装完启动后都会有一个交互式的界面, 这时候你输命令或者表达式就可以立马看到结果. 当然也有一个脚本编辑器可以把长一点的R语言脚本编辑另存为 *.R 扩展名. R语言是属于统计学领域(天生具有统计基因), 据说是学统计领域的人(并不是专业编程人员)设计的, 所以可能性能上并不能和Python, Matlab 相比(不如软件工程师编写的软件那么健壮). R语言的思维和传统编辑语言不太一样, R结合了很多数学, 概率, 统计的基础知识. …
通过HTML5 下的 FileReader 读文件
在HTML5出来之前, 浏览器里想要读取本地文件那可谓是很难很难的, 因为网页就像一个沙盒子, 读本地文件就被认为是越权的不安全的恶意行为, 当年的JAVA APPLET 还有 FLASH在这方面文件读取功能都做了限制了. 但有时候用户选择一个本地文件, 就想简单在本地做个裁剪 选择 或者其它一些简单的调整后才上传到服务器, 也有可能改变主意就不上传了, 如果在网页里没有这些功能的话就比较麻烦 都得把文件上传到服务器上 浪费了网络带宽和服务器资源. 还好HTML5提供了一些本地读取文件的标准. 首先 你得先判断 你的浏览器是否支持 文件读取: if (window.File && window.FileReader && window.FileList && window.Blob) …
微软面试题: 三角形的面积是多少?
据说是一个印度人杀入微软最后的面试, 面试官给了这么一道小学数学几何题: 这哥门也有疑问 可是最后还是坚持 答案 30 (底 X 高 / 2) 不存在 这是个陷井: 这个直角三角形是不存在的. 两个小直角三角形的勾股定理: 两者相加: 简化一下: 最后我们得到: 因为 . 如果 并且 , 把函数 画出来是这样的 最大值是 25 也就是说 c …
博士论文的致谢
博士毕业那都是六年前的事情了, 最近翻出来回忆回忆. 论文这种东西就是之后再看一篇都会让你想吐的那种, 那三年多不长也不短的研究成果, 最后就整出这么一玩意, 而且还印了好几份. 我记得至少印2本, 1本交于学校, 另一本说是要交到大英图书馆(存着英国每年PHD博士论文, 但从未考证过), 我当时只是个穷学生木钱只印了6本, 1本打印加包装20几英镑, 给了3个导师存档之后自己还有1本. 我的博士论文没有一般理工科的一堆数学公式, 相反仿真图很多, 而且这些图都不是矢量的 所以造成 PDF 17M 很大. 需要呕吐的请移步. 论文的致谢部分(Acknowledgement) 并不是一定要有的 但是几乎所有的论文都会加上这玩意, 就好比上台领奖都得发表获奖感言那种感觉一样, 先上图: 虽然我感谢的人很多, 但是还是只写了一页 毕竟不是论文的重点, …
BASH: 怎样通过curl命令查看服务器响应时间?
服务器响应时间 (Server Response Time) 就是 服务器处理请求之前所需要等待的时间. 当然是越短越好, 越短表示服务器响应快 速度快. 响应时间长有可能是大量并发访问造成服务器资源几乎用完 (D-DOS攻击). 在LINUX/MAC下可以通过以下命令行(记得替换掉网址)来返回这个响应时间: curl -o /dev/null -s -w %{time_total}\\n https://justyy.com 这个会返回一个时间(单位秒), 比如: 0.01 如果超过1秒 就得好好检查一下服务器的配置了 该优化优化 该升级升级. Windows 版本的 cURL …