V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  jo32  ›  全部回复第 6 页 / 共 10 页
回复总数  190
1  2  3  4  5  6  7  8  9  10  
2012-06-03 00:20:13 +08:00
回复了 bcxx 创建的主题 问与答 曾经(现在)是 OIer 的你现在还会选择 OI 吗?
虽然一开始不知道 OI 是什么,刚才查了之后才发现。

虽然没有搞过 OI,但是我却觉得搞好 OI 对编程有关的事情很有好处,然后我想说:搞 OI 的同志 keep going, it's well worthy.

举个例子,之前在做网站的时候遇到了一个问题:网站中有 N 条条目,然后我给这 N 条条目根据用户偏好定义了一个偏序关系并排序了,我想把 N 条条目每次登录时候都推送给用户若干条,就像豆瓣做的一样,并不是只返回前几条,一个简单想法是按照在序列中的顺序定义一个概率函数 f(n) = y。这样的概率函数有很多,我选择了轮盘赌, 既 f(n) = n / ((1 + n) * n / 2)

然后我们在选择一个的时候我是这样实现的:

在 1 ~ (1 + n) * n / 2 生成一个随机数 y,然后求 (x + 1) * x / 2 = y 的根 x 然后取整,这个数就是按照轮盘赌概率选择出来的序列号。

可以这样做的原因是因为:在 1 ~ (1 + n) * n / 2 中生成一个数必定落在某个区间 (k + 1) * k / 2 ~ (k + 2) * (k + 1) / 2 内,而落在这个区间的概率是 k / ((1 + n) * n / 2)。而易知 f(k) = (k + 1) * k / 2 是一条递增函数(高数中可以求导,高中生可以用两式相减),那么 (x + 1) * x / 2 = y (y 属于 [(k + 1) * k / 2 ~ (k + 2) * (k + 1) / 2]) 的根必落在 [k, k+1] 这个区间内。

如果没有学好 OI 的话,或者没有任何数学知识,可能更会倾向生成一个随机数,然后写个循环判断在哪个区间内然后求 k。前后两者的复杂度分别为 O(1) 和 O(n),而两者是有区别的。

我举这个例子的目的是为了说明:做 web 也好,做什么都好,要做得比较出色,肯定会遇到很多问题,但是这些问题往往可以形式化到常见的问题上面,很多问题实质上都是例如求最短路径诸如此类的。然而 OI 平时训练的的,就是训练如果形式化问题和如何处理形式化过后的问题。

(好吧,我承认我将 OI 和 ACM 作对比了,虽然我也没搞过 ACM)
2012-06-02 23:14:57 +08:00
回复了 fanzeyi 创建的主题 信息安全 Lastpass 把我大部分存储的密码都变成 password 了
我觉得类似花密一样自己设计一个动态密码就好了,现在我也是这么搞的,自己在手机上写了个程序:前缀+后缀,算法可以足够简单到心算可以算出来,即使有人获取了你一个网站的密码,文本量不足应该比较难破解你的密码,再且如果你不是什么重要人物的话,我觉得也不会有人那么有空去破解你的密码。
2012-06-02 00:55:34 +08:00
回复了 jz12 创建的主题 问与答 homezz的空间如何?
homezz 支持动态换机房
2012-06-01 00:59:43 +08:00
回复了 darcy 创建的主题 JavaScript Google JSON风格指南中文版
谢谢楼主的辛勤劳动啊!
2012-05-30 23:02:18 +08:00
回复了 yava555 创建的主题 Android U盘大小的MINI Android PC
坐等团购
2012-05-30 22:50:56 +08:00
回复了 yava555 创建的主题 Android U盘大小的MINI Android PC
这货完全可以有啊!
2012-05-30 15:50:05 +08:00
回复了 jo32 创建的主题 站长 国外域名准备用在 SAE 上求备案方法
先谢谢 @HelLion 了,邮件已发,邮箱地址是:j dot jolam # gmail dot com
2012-05-30 15:37:40 +08:00
回复了 jo32 创建的主题 站长 国外域名准备用在 SAE 上求备案方法
@HelLion 保证三代纯良,有联系方法吗?
2012-05-30 15:06:30 +08:00
回复了 jo32 创建的主题 站长 国外域名准备用在 SAE 上求备案方法
@iiduce 大于 300 ms 延迟,而且 50% 以上几率 502,2 倍流量费,足够令你抓狂。
2012-05-30 14:55:58 +08:00
回复了 jo32 创建的主题 站长 国外域名准备用在 SAE 上求备案方法
@iiduce 我也相当苦逼呢,昨天问了一个代理备份的,说隔天拿到备案号 450,一周内 400,还不能保证是否能够拿到证书。我的网站抠完了耐于是个穷学生,现在还没有上线 ...

各省的要求如下:http://www.ewsidc.com/beian/specialrequirements

貌似广东要求是最长的。
2012-05-30 14:35:52 +08:00
回复了 jo32 创建的主题 站长 国外域名准备用在 SAE 上求备案方法
@kendisk 没发现有 3 元主机,不过用 40 元/月的主机就买一个月也可以吗?
2012-05-30 14:30:48 +08:00
回复了 Livid 创建的主题 站长 V2EX 上的站长们
blog.bandj.us
个人博客,也没 PV ...
2012-05-30 14:27:34 +08:00
回复了 shuaige 创建的主题 站长 如果服务急于上线,如何上线后备案?
@shuaige 没关系,我也点了一下感谢就好了;照 /t/32497 我没有用电信的服务的话貌似不可以用那个方法?
2012-05-30 14:24:41 +08:00
回复了 jo32 创建的主题 站长 国外域名准备用在 SAE 上求备案方法
@shuaige 刚看了两个帖子,貌似没有看到答案,和里面的 @iiduce 同问,也即没有指定的接入商的话怎么备案。另一个介绍通过电信备案,我貌似都没有用电信的服务 ...
2012-05-30 14:13:06 +08:00
回复了 shuaige 创建的主题 站长 如果服务急于上线,如何上线后备案?
@yaakua 与 @iiduce 同问。
2012-05-28 19:28:51 +08:00
回复了 benzhe 创建的主题 广州 广州童鞋的福利,实时公交
刚查询成功了,真不错!
2012-05-28 17:51:58 +08:00
回复了 benzhe 创建的主题 广州 广州童鞋的福利,实时公交
我这没有查询成功过 ……
1  2  3  4  5  6  7  8  9  10  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   872 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 27ms · UTC 20:31 · PVG 04:31 · LAX 12:31 · JFK 15:31
Developed with CodeLauncher
♥ Do have faith in what you're doing.