reservoir sampling
今天和某同学聊到面试题,他提到被某投行打击很深的一个reservoir sampling问题。 于是我翻了翻。 大致意思在网上很容易找到。 难是难理解其中的思维点: 怎么发现的这个解法。也就是如何诠释你的归纳法的出发点。目前我的总结是,对于这种无限问题,先设定一个基础的通解。 即在n的时候成立,再想办法证明当n = n+1的时候,结论也成立,或与原结论存在一定的对应关系 。...
View ArticleGO语言学习笔记1
--------------------------------------------------------------------------优势:1.它是系统级别的语言,静态编译,是C系列语言。2.具有很多内置库,使用起来和Python很类似。3.语法足够简单,入门学习成本很低,适合我这样从PHP和Python切换过来的人。4.速度快,就拿简单的页面来说,我用PHP开发并发能够达到500很好...
View ArticleOpenCASCADE Root-Finding Algorithm
OpenCASCADE Root-Finding Algorithm eryar@163.com Abstract. A root-finding algorithm is a numerical method, or algorithm, for finding a value x such that f(x)=0, for a given function f. Such an x is...
View ArticleLinux高性能服务器编程阅读随笔(一)
Page 76 . 5.4 监听socket 此处作者说法不完整。 通过Google "man listen " http://linux.die.net/man/2/listenlisten() marks the socket referred to by sockfd as a passive socket, that is, as a socket that will be used...
View ArticleCentOS 7安装EPEL Repo
安装额外的EPEL仓库wget https://dl.fedoraproject.org/pub/epel/7/x86_64/e/epel-release-7-2.noarch.rpmyum install epel-release-7-2.noarch.rpm安装后就可以安装R等了Hallelujah 2014-10-22 07:56 发表评论
View ArticleAFNetworking cache的BUG来了(AFNetworking 304 turned to 200 code)
根据HTTP的协议规定,304表示缓存,200表示成功,其他表示失败。AFNetworking默认是把304的Code变成200了,然后去拿缓存数据。这个在我们需要自定义304策略的时候会有问题。解决方案是为AFHTTPSessionManager的requestSerializer设置标准行为. [httpSessionManager.requestSerializer...
View Article淘宝可伸缩高性能互联网架构HSF --------- 转
摘要: 时间过得很快,来淘宝已经两个月了,在这两个月的时间里,自己也感受颇深。下面就结合淘宝目前的一些底层技术框架以及自己的一些感触来说说如何构建一个可 伸缩,高性能,高可用性的分布式互联网应用。一 应用无状态(淘宝session框架) 俗话说,一个系 统的伸缩性的好坏取决于应用的状态如何管理。为什么这么说呢?咱们... 阅读全文大龙 2014-10-22 15:01 发表评论
View Article双线服务器策略路由设置
双线服务器策略路由设置(金庆的专栏)电信网通双线服务器,发现只有电信用户能连,网通不通。经运维检查,发现是策略路由没做好。添加了策略路由后就正常了。双线服务器有2个外网网卡,一个配电信IP, 一个配网通IP.策略路由让电信网的数据走电信网卡,电信网关; 网通的数据走网通的网卡,网通网关。配置方法如下:1. 创建...
View ArticleWindows上转unix目录
pushd \\msad\root\ap\apbo\ku\USERS\weitaol\Desktop 运行命令V:\AP\APBO\KU\USERS\weitaol\Desktop\TAP\Course\System Architecture\SOAP & REST Assessment\mybank>xjc -b .\src\binding.xml -d .\src\ -p...
View Article【译】构建CCS Sprites快而优的矩形打包算法
构建CCS Sprites快而优的矩形打包算法介绍(译者注:略)内容(译者注:略)安装(译者注:略)简单的解决方案这有几个简单的方案讲述如何打包多个矩形到一个封闭的矩形中:l 你可以将所有矩形在水平方向上一字排开,就像这样:这很简单也很快,并且可以在所有矩形高度一致时表现的很好。l...
View Article论人类智慧与机器智慧的关系
人类智慧,指人类所具有的智能和各方面的思维能力,尤其是目前人类具有而机器不具有的创造(发明新事物)和改进(提高现有事物的性能)的能力。人类智慧的水平由全人类的平均智商和知识水平决定,并且在不断地提高。与机器智慧(机器所具有的智能和“思维能力”)相比,人类智慧最典型的特点是它能够超越经验,即能在已经掌握的知识(经验)的基础上进行创新思维,从而自主发现一些尚未掌握的知识,有时人们甚至可以通过“直觉”(或...
View Article(搬运工)推荐!国外程序员整理的 C++ 资源大全
摘要: 标准库C++标准库,包括了STL容器,算法和函数等。C++ Standard Library:是一系列类和函数的集合,使用核心语言编写,也是C++ISO自身标准的一部分。Standard Template Library:标准模板库C POSIX library : POSIX系统的C标准库规范ISO C++ Standards Committee...
View Article踮脚张望的时光
有一天你将破蛹而出,成长得比人们期待的还要美丽。 但这个过程会很痛,会很辛苦,有时候还会觉得灰心。 面对着汹涌而来的现实,觉得自己渺小无力。 但这,也是生命的一部分。做好现在你能做的,然后,一切都会好的。 我们都将孤独地长大,不要害怕。 —— 寂地《踮脚张望的时光》 eryar 2014-10-27 19:48 发表评论
View ArticleSome concepts
What does pooling mean?Pooling is used for downsampling(降采样). For example, "max pooling" means using the max element of a n*m matrix such as 3*3 matrix. "Min pooling" and "average pooling" mean using...
View Articlexcode 临时忽略指定类型警告
//忽略未使用函数警告 #pragma clang diagnostic push #pragma clang diagnostic ignored "-Wunused-function” static int aaa(){} #pragma clang diagnostic pop //忽略arc performSelector leaks #pragma clang diagnostic...
View Article都奔虚拟化了,带宽却跟不上
企业还有国家现在有个趋势,就是全部把服务器集中虚拟化平台管理,原来在市局 或者市级别的 都往上挪,比如集中到省管理 集中到国家管理。 现在好多企业国家机构在做这个事情。 随之而来就是带宽问题了,比如国家机构有些网络是购买外部的商业的带宽通过vpn连的,带宽很小,满足办公用就很吃紧了。 集中化服务器管理,存在的问题就是网络带宽升级跟不上 蔡东赟 2014-10-30 10:20 发表评论
View Article操作系统实现(一):从Bootloader到ELF内核
Bootloader我们知道计算机启动是从BIOS开始,再由BIOS决定从哪个设备启动以及启动顺序,比如先从DVD启动再从硬盘启动等。计算机启动后,BIOS根据配置找到启动设备,并读取这个设备的第0个扇区,把这个扇区的内容加载到0x7c00,之后让CPU从0x7c00开始执行,这时BIOS已经交出了计算机的控制权,由被加载的扇区程序接管计算机。这第一个扇区的程序就叫Boot,它一般做一些准备工作,把...
View Article(地基工)NodeJs 双感叹号用法
当值是非空字符串和非零数字返回true,当值是空字符串、0或者null返回false。var a = " "; alert(!!a); //truevar a = "s"; alert(!!a); //truevar a = true; alert(!!a); //truevar a = 1; alert(!!a); //truevar a = -1; alert(!!a);...
View Article笔记本电脑充电时最好别用 这个时候辐射强
http://cq.qq.com/a/20111124/000044_1.htm笔记本电脑在接通电源的情况下,测得最高辐射值为3000多微瓦/平方厘米。可是,当我们将笔记本电源断掉,只使用它的电池时,辐射值几乎为0。 我们从这个实验可以看出,在使用笔记本时,应该先充好电后,断电使用。杰哥 2014-10-31 16:52 发表评论
View Article