存档

文章标签 ‘Google’

修改Google Desktop的索引存放位置

2012年9月2日  2,904 views 没有评论

Google是个很伟大的公司,开发了很多非常神奇的应用,不过很可惜的是有一些已经被裁掉,不在开发维护了。

这些被裁掉的应用中,要数NoteBook和Desktop是我最喜欢的了,一直不是很理解为甚么要裁掉这样优秀的应用。话不多说,我们言归正传。

Google Desktop是一款非常优秀的桌面搜索软件,因为是自建索引,所以其搜索范围广,速度快,准确度高,使用起来非常方便,不仅能搜索文件名,还能以文件内容为key来搜索,速度比微软自带搜索快了不知多少。

但是,Google Desktop也有一点不足,这点也是Google应用的通病:不允许用户配置索引存放的路径,直接存放在了系统盘。对于习惯将系统盘分的比较小,而且功能较为单一的同学来说,这就不太方便了,只能看着自己的系统盘一点点被索引文件所侵蚀,慢慢变小。时间长了还会影响系统性能。

此文,将告诉大家如何修改Google Desktop的索引位置,其实一切都非常简单,只要5个步骤:

  1. 退出Google Desktop;
  2. 打开注册表编辑器,找到HKEY_CURRENT_USER\Software\Google\Google Desktop路径;
  3. 记住路径下data_dir的原键值然后修改为你自选的索引存放位置;
  4. 将原键值所在路径下的文件全部拷贝到自选索引存放位置;
  5. 启动Google Desktop。

至此,修改过程结束,整个过程简单的要死……

分类: 心得笔记 标签:

楼层扔鸡蛋问题

2012年8月31日  5,310 views 没有评论

本文最早是从csdn上一篇文章看到,后找到LTang转载的一篇文章。原文已失效,无法找到。

楼层扔鸡蛋的经典问题,找的可行解是很简单的,至于最优解以及m层楼n个鸡蛋的扩展则稍费脑力,此文仅转载原文,个人心得及代码实现以及动态规划问题后续会有新文章总结。

转载文章如下:

==有限层数和蛋数,求即使最坏情况下需要的最少判断次数==
两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。(参见[两个鸡蛋--一道Google面试题])
这是典型的动态规划问题。假设f[n]表示从n层楼找到摔鸡蛋不碎安全位置的最少判断次数。假设第一个鸡蛋第一次从第i层扔下,如果碎了,就剩一个鸡蛋,为确定下面楼层中的安全位置,必须从第一层挨着试,还需要i-1次;如果不碎的话,上面还有n-i层,剩下两个鸡蛋,还需要f[n-i]次(子问题,实体n层楼的上n-i层需要的最少判断次数和实体n-i层楼需要的最少判断次数其实是一样的)。因此,最坏情况下还需要判断max(i-1,f[n-i])次。

状态转移方程:f[n] = min{ 1+max(i-1,f[n-i]) | i=1..n }
初始条件: f[0]=0(或f[1]=1)

实际上,两个鸡蛋的情况用数学方程就可以解决,前提是你知道该怎么扔:

一种想法是第一个鸡蛋折半搜索,如100层的楼,先从50层扔下去,如果碎了则第二个鸡蛋在1~49层楼中自底向上线性搜索;如果没碎则第一个鸡蛋再从75层扔。如果这次碎了则第二个鸡蛋在51~74层楼中自底向上线性搜索;如果还没碎则第一个鸡蛋再从88层扔,依此类推。这种方法不是最优,因为最坏情况下安全位置恰好是49层,需要尝试50次。
正确的方法是先假设最少判断次数为x,则第一个鸡蛋第一次从第x层扔(不管碎没碎,还有x-1次尝试机会)。如果碎了,则第二个鸡蛋在1~x-1层中线性搜索,最多x-1次;如果没碎,则第一个鸡蛋第二次从x+(x-1)层扔(现在还剩x-2次尝试机会)。如果这次碎了,则第二个鸡蛋在x+1~x+(x-1)-1层中线性搜索,最多x-2次;如果还没碎第一个鸡蛋再从x+(x-1)+(x-2)层扔,依此类推。x次尝试所能确定的最高楼层数为x+(x-1)+(x-2)+…+1=x(x+1)/2。
比如100层的楼,只要让x(x+1)/2>=100,得x>=14,最少判断14次。具体地说,100层的楼,第一次从14层开始扔。碎了好说,从第1层开始试。不碎的话还有13次机会,再从14+13=27层开始扔。依此类推,各次尝试的楼层依次为

14
27 = 14 + 13
39 = 27 + 12

99 = 95 + 4
100

现在推广成n层楼,m个鸡蛋:

还是动态规划。假设f[n,m]表示n层楼、m个鸡蛋时找到摔鸡蛋不碎的最少判断次数。则一个鸡蛋从第i层扔下,如果碎了,还剩m-1个鸡蛋,为确定下面楼层中的安全位置,还需要f[i-1,m-1]次(子问题);不碎的话,上面还有n-i层,还需要f[n-i,m]次(子问题,实体n层楼的上n-i层需要的最少判断次数和实体n-i层楼需要的最少判断次数其实是一样的)。

状态转移方程:f[n,m] = min{ 1+max(f[i-1,m-1], f[n-i,m]) | i=1..n }
初始条件:f[i,0]=0(或f[i,1]=i),对所有i

Google各种服务的IPv6 Hosts地址

2012年4月26日  16,239 views 6 条评论

之前本博客写过一篇可以通过修改本地Hosts文件来访问Google +的文章,陆陆续续获得了1w+的点击量。不过后来因为没有一直更新IP,貌似现在那些IP都已经不好用了,所以今天我又去网上淘了一套Google服务IPv6的Host地址。

刚刚试了一下,效果非常理想,G+、Docs、Drive、Youtube都无障碍访问。为了防止以后找不到这些数据了,现将Host内容附录于下。在此感谢文档原作者Versus Clyne。

原文档地址:https://docs.google.com/Doc?docid=0ARhAbsvps1PlZGZrZG14bnRfNjFkOWNrOWZmcQ

本站镜像页面(防止docs访问不了):http://test.codeup.org/Google-hosts-IPv6.htm

Hosts文件

鉴于拷贝下文比较费事,我将我本地的Host文件附在这里,大家可以直接下载替换。

hosts文件存放位置:

Windows:%SystemRoot%\system32\drivers\etc\          例如C:\Windows\system32\drivers\etc

Linux:/etc

  hosts (301.5 KiB, 2,751 hits)

Hosts文件内容

#Google和各种网站的IPv6服务hosts

#利用IPv6技术翻墙,保证Google服务可用,校园网用户使用IPv6应该不收取上网费用(至少我们学校如此)

#最下方有各种网站的IPv6 hosts列表

#欢迎转载,请注明来源,以便网友及时更新,谢谢

#本文的发布地址:http://docs.google.com/View?id=dfkdmxnt_61d9ck9ffq

#本文的共享链接:http://docs.google.com/Doc?docid=0ARhAbsvps1PlZGZrZG14bnRfNjFkOWNrOWZmcQ

#有新的Google地址需要添加?请在这里提交或在线编辑,帮助完善此列表,谢谢~

#欢迎穿越传阅

# 5/7 v*.lscache*.l.google.com IP 地址变更(youtube 视频储存服务器除外,谁有日本 yt 的 IP 告诉我- -),由日本东京改为澳洲悉尼,速度我测试变快了
# 5/10 更新 v*.lscache*.c.google.com 感谢 JL Hwung 的提供
# 7/12 《电脑报》你威武!(2010年7月12日G14版第四列)
# 您正在查看的版本更新于 2012-04-25;详细更新日志请见 http://code.google.com/p/ipv6-hosts/source/list (RSS 链接

#顺便提供能够解析出 Google IPv6 地址的 DNS 服务器 (其 ISP 已加入 Google over IPv6 计划),这样不需要修改 hosts,只需改变本机 DNS 设置就可以自动解析出 IPv6 地址,由HE提供:2001:470:20::2 ordns.he.net (ipv6) 74.82.42.42 (ipv4,在内地可能会遭污染,可以和本 hosts 文件配合使用 by www.lostriver.net)

#最近好像有0.5不停的在举报本文有不适宜内容(滥用行为),然后接连收到10余封google发来的本文审核通过可以发表的邮件,建议大家备份一下本文,免得某些人把本文404,reset什么的之类- -

#用文本编辑器打开hosts文件,将以下内容复制进去,保存即可(hosts 文件没有后缀)

#Windows 用户可以以管理员身份直接运行 notepad “%SystemRoot%\system32\drivers\etc\hosts” 进行编辑

#Linux 用户在终端中执行 sudo gedit /etc/hosts 即可开始编辑

#关闭某个IPv6的转发请在那一行的最前面添加#号,启用请去除最前面#号,每行中间的#号是为了区分地址和注释,不用理睬- -

阅读全文…

Google+批量邀请上线!

2011年8月7日  3,022 views 没有评论

Google+ 以前必须手动添加被邀请用户,有很多网友向我索取过邀请,但是因为各种原因我不能第一时间就回复或者邀请这些朋友。现在就不需要这么麻烦了。Google+ 现在支持通过发送链接来邀请用户了,每个邀请链接可以使用150次,基本上就已经足够了。不过如果超过了150个会怎么样,我现在还不是很清楚。G+用户在点击G+页面右侧的邀请朋友链接后,可以看到在原有的邮件邀请下边出现了一个链接提示,通过发送这个链接来邀请别人参加G+~

下面共享一下我的邀请链接,需要邀请的朋友请点击此链接:https://plus.google.com/_/notifications/ngemlink?path=%2F%3Fgpinv%3DoqQFLWXsnJ0%3A9nzfd2HtxKM

欢迎大家加入G+~

 

ps:最近因为刚刚参加工作,比较忙,很少有时间来更新博客了,而且以后发博文的次数可能也会比较少了……不过我还是会坚持的!

 

 

 

 

 

 

 

分类: 心得笔记 标签: ,

获取简短的Google+主页地址

2011年7月14日  12,045 views 13 条评论

最近,Google+风头正盛,大家都很关注Google+相关的文章。我的上一篇文章《不翻墙访问Google + —— 通过修改Hosts登录Plus》在短短的两天时间内就获得了600+的访问量,超过了上个月10号关于Google主页吉他Doodle的文章《Google 电吉他Doodle源码》。为了点击量,也为了分享我的Google+经历,就有了此文。

对于Google+用户来说,将自己的G+地址分享给别人貌似不是很容易,因为G+主页地址有一串很长的数字,比如我的G+主页地址是:https://plus.google.com/115115080954335173970。你也可以看看你自己的网址是多少,在想获取地址的用户头像上点击右键复制链接地址,就可以看到你自己或别人的G+主页地址了。

现在G+还没有推出段地址或个性域名一说,这点上落后于其它社交网站了。拿国内的Sina微博来说,已经开通了个性域名,大家可以通过 http://weibo.com/codeup 来访问我的Sina微博主页。当然,你可以把自己的G+帐号或者昵称告诉别人让别人手动搜索你,但是,这样难道不显得你太不专业了么!

G+的主页地址非常长,也许你可以用Google的短域名生成器来生成一个goo.gl短域名,比如我的G+主页的Goo.gl版本就是http://goo.gl/ewvC9。好吧,反正我自己都记不住……这一点个性都没有,而且非常不利于记忆。如果你真用这个的话,那我只能说你太不专业了……

我的每篇文章都有N多废话,上面的你可以一个字都不看的……下面开始正题。

一、Gplus.to —— Google Plus Nick

在G+推出不久,这个网站就诞生了,此网站并非Google亲儿子……功能很简单,就是让你注册一个G+主页的个性域名。主页标题旁边很醒目的写着:Make short URL for Google + 。使用方法很简单,在Nick Name下方的输入框里填上你想注册的个性单词,在Google + ID下方的输入框里填上你的Google + ID,也就是你G+主页地址上的那一长串数字。网站上有详细的介绍,一看你就能明白的。点击右方的Add按钮后你就会得到一个以“gplus.to/”开头的网址,斜杠后是你选择的Nick Name,比如我的Gplus地址就是http://gplus.to/codeup。当然,这个Nick Name是不可以重复的,也就是说先到先得……祝你能抢注到想要的Nick Name~

[点此访问Gplus.to]

二、.htaccess —— 站长朋友的福音

上面那个方法优点很明显,快速、方便、域名也比较好记,但是它也有几个缺点,比如你十分想要的Nick Name已经被人抢注了……I’m Sorry,取个生僻的网名还是很有用的……再有就是gplus.to这个网站毕竟是别人的,没准那天就Game Over了,Geek们更希望把命运掌握在自己手里!

综上,如果你是一个站长的话,你管理着一个网站,那么,恭喜你,你将获得一个既可以宣传你网站,又可以分享你的G+主页的方法~修改.htaccess文件。网站中的.htaccess文件控制着目录的访问,我们可以在.htaccess文件中设置一个G+跳转。

先看一下实际效果:本站域名codeup.org,大家可以试着访问codeup.org/+。不出意外的话您将看到我的G+主页https://plus.google.com/115115080954335173970。在我的主机目录中并没有“+”这个目录,此跳转是通过.htaccess控制的。

下面是修改方法:

  1. 登录你的网站后台主机空间,这是主机提供商给你的管理页面,一般为DirectAdmin或者ControlPanel。
  2. 进入文件管理系统,找到并打开.htaccess文件,如果你的网站拥有多个.htaccess文件,只需要修改根目录下的那个就OK了。对于我的网站来说此文件的目录结构是这样的/domains/codeup.org/public_html。此路径视情况不同,你需要自己查找。
  3. 在文件的末尾添加如下代码,保存并退出。OK现在你已经可以通过“yourdomain/+”来访问你的G+主页了~
RedirectMatch ^/\+(.*)$ https://plus.google.com/yourGoogle+ID$1

注意最后在你的Google + ID后面有个“$1”不要漏掉了。
不光可以通过“yourdomain/+”来访问你的G+主页,还可以通过“yourdomain/+/about”来访问G+的个人信息页面,凡是可以加在你的G+主页之后的URL路径,都可以加在“yourdomain/+”之后。

谢谢您的阅读,欢迎访问我的G+,Thanks。

不翻墙访问Google + —— 通过修改Hosts登录Plus

2011年7月11日  34,485 views 30 条评论

最近Google推出了社交类重磅产品Google +,这是一个完全社交化的分享平台。和FaceBook非常类似,是真正意义上的向FaceBook宣战了~

Google + 整合了大量Google应用,比如前一段时间推出的Google +1,老牌的Buzz,还有网络相册Picasaweb。如果你是一个Google爱好者,那么Google + 是你不能错过的!

现阶段Google +还处于测试状态,需要通过邀请才能使用,需要邀请的话可以联系我,留下需要使用的Gmail地址,我会尽快邀请你的。不过因为天朝对于Google的一贯态度……Google +还没有正式发布,就已经被墙了~在天朝,Facebook 活了1980 天,Twitter 活了1055 天,YouTube活了975 天,Google +活了仅仅8 天还是在测试环节……天朝你到底是有多害怕不经你审查的社交平台啊!

长话短说,已经扯了很多没用的东西了。本来可以通过各种翻墙Proxy来访问Google +的,但是在我家里不知道为啥子无法使用自建的Proxy……蛋疼的联通!因此只能另寻方法来访问Google +了……

Google +虽然被GFW墙了,但是Google有些服务器地址并没有被封,我们可以通过修改该Hosts文件来重定向域名到指定的IP上。具体步骤如下:

  1. 找到并打开系统的hosts文件。Windows 7的话路径是在 系统盘:\Windows\System32\drivers\etc 目录下,Windows系列OS应该都处于类似目录下。Linux的话在 /etc/hosts,当然Linux下修改此文件需要root权限。
  2. 在文件末尾添加下方的文字,这些IP截止至本文发表都是可用的,但不保证以后一直可用。如果发现无法访问了,请自行查找可用IP,本文会不时更新这些IP。
  3. 保存Hosts文件。现在你已经可以正常访问plus.google.com了。欢迎访问我的Google +:http://gplus.to/codeup.
#GoogleCode
66.249.89.104 code.google.com

#GooglePlus
203.208.46.29 plus.Google.com
203.208.46.29 talkgadget.google.com

#Picasa
203.208.46.29 picadaweb.google.com
203.208.46.29 lh1.ggpht.com
203.208.46.29 lh2.ggpht.com
203.208.46.29 lh3.ggpht.com
203.208.46.29 lh4.ggpht.com
203.208.46.29 lh5.ggpht.com
203.208.46.29 lh6.ggpht.com
203.208.46.29 lh6.googleusercontent.com
203.208.46.29 lh5.googleusercontent.com
203.208.46.29 lh4.googleusercontent.com
203.208.46.29 lh3.googleusercontent.com
203.208.46.29 lh2.googleusercontent.com
203.208.46.29 lh1.googleusercontent.com

#Docs 12日新增
209.85.225.101 docs.google.com
209.85.225.101 spreadsheets.google.com

Google +还是很给力的,不过现在还在测试中,难免有些Bug,大家可以通过Google +右下角的反馈按钮来帮助Google优化系统。
再次声明:需要邀请的朋友可以通过各种方式联系我,我的联系方式见博客右侧联系我,或者留言此文。谢谢阅读。