普及一下hosts+https

谷歌的很多服务现在都不大能正常使用,不过用了hosts+https大法后基本就都正常了。
1)找到hosts文件:
windows 一般在 C:\Windows\System32\drivers\etc\ 下;
linux 一般在 /etc/ 下。
如果找不到请根据你的操作系统版本到网上搜索一下 hosts文件位置。
2)用记事本打开hosts文件,在末尾添加一些内容,这里推荐一个:

https://smarthosts.sinaapp.com/hosts

将上述网页上的文字全选,复制粘贴到hosts文件末尾,然后保存。
3)打开浏览器,用 https://google.com 访问谷歌即可。注意用这个方法以后,访问谷歌的服务尽量不要用 http:// 而改用 https:// 否则有时候会有问题。

大规模问题快速算法的困惑

最近所里请了南京大学何炳生老师来做系列报告,他主要研究一阶算法,所谓一阶算法,只利用一阶最优性条件,通常借助一阶信息(梯度,Jacobi矩阵),不用二阶信息(Hession)。对于大规模问题来讲,这样做会节约很多计算量。当然他主要做理论,演示了如何利用他的方法简单和巧妙的证明一些算法的全局收敛性,感觉很有收获。

Continue reading »

晒代码——为ACMer定制的代码分享平台

本文转自 http://acmicpc.info

你有没有遇到过这样的情况:
花费一番功夫AC了一个题,觉得很过瘾,有冲动和别人分享自己的成果;
费了很大力气还是过不了某个题目的时候,真心想学习一下别人的代码;
自己的代码效率太低,想了解别人用的是什么方法。

来晒代码看看吧!
晒代码为志愿开放源代码的网友提供展示和分享的平台;
晒代码为收集到的代码进行归类,便于初学者选择某一类的代码和相应题目学习;
晒代码收集网友们自愿公开的代码,并且确保这些代码可以在各大OJ上提交正确;
晒代码专注于为ACMer的定制简单、实用的功能,目前已经支持分享PKU, HDU, SGU, ZJU四个OJ的代码,满足了大多数国内ACMer的基本需求;
晒代码也在进一步完善功能,开发插件,增加OJ支持的计划当中。

这就是晒代码——送给全国ACMer的元宵节礼物,欢迎访问 http://shaidaima.com

SFF Compression 纪念第一次TC Marathon

第一次做TC Marathon,基本上可以说是与$擦肩而过,可能是500$或者1000$,有点遗憾。我的算法在Coding Phase可以达到第五名,刚好有$的名次,最终测试掉到了第七名,很杯具。差不多有一半人都挂在了97.sff这个测试文件上,貌似是因为出现了example中没有的情况,于是就0分了(后来下载到数据发现Global Header中的key length是5,但之前所有example都是4)。这个实在太坑爹了。其实算法稍微差一些(最终的第五名其实压缩成绩一般的,但是没挂数据)最后也能进前五的。搞的世界观都改变了……看来应该求稳,不是一直改进就可以的。结果因为那组数据另外还有点其他的问题,管理员删除了,所以杯具消失,又回到了第五名,刚好有$,很圆满,估计不会再改名次了吧。
题目在此
http://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=15023&pm=11734
大致是说有一类文件希望能又快又高效的压缩。文件是一类和DNA测序有关的文件,文件说明在此
http://www.topcoder.com/contest/problem/SFFCompression/sff.html
主要策略是利用文件特征。由于文件中Read Header和Read Data都出现过很多次,因此压缩他们是最重要的。这里主要说我压缩Read Data的策略。

Continue reading »

自己实现64位整数输出

高精度整数是常见的问题之一。但实际上有的时候只是需要比现有整数精度高一点。比如需要128位整数,256位整数等。这个时候就有可能比起去写任意精度整数而言,针对特殊需求写比较好。因为位数比较少,所以好的方式是模仿现有的整数存储方式去实现,用二进制存储。这里面比较麻烦的一步就是输出,因为输出需要写成十进制数,但运算和存储都是二进制形式。于是我自己实现了一个64位整数的输出作为练习。实现64位的原因是为了便于和原有的64位整数输出效率进行对比。

Continue reading »

爬网站的一些经验

以前曾经做过一个收集各大OJ近期比赛的小工具,挂在NKOJ上:http://acm.nankai.edu.cn/recent_contests.php,添加过一些小创新,今年也被杭电OJ抄走了,不过还没有我的版本功能完善,主要原因还是因为我做的早一些,遇到过一些BUG,思考过怎么去绕过他们。之后我又因为各种原因爬过几个网站,稍微有一点经验,简单总结一下。

Continue reading »

用C语言玩JSON

JSON是网络上常见的数据传输格式之一,尤其AJAX常用。最近想用C++解析JSON,查了一下JSON的官方网站,翻出来一个不错的库——cJSON库。貌似使用的人不是很多,但是只有两个文件,代码量不大,基本实现了常见的所有功能,用起来还是挺方便的。

Continue reading »

2011 ACM ICPC 成都赛区网络赛 (HDU 4035) 解题报告补充

本人是退役ACMer,本Blog原则上不发ACM解题报告,因昨天网络赛汇总到的第5题Maze解题报告没有提供相应代码,我按照该解题报告写了一份代码,已经AC,代码供其他人参考。
解题报告的链接为:http://blog.163.com/scaulyd@126/blog/static/155226395201181183149326/,看代码请参照该解题报告。

Continue reading »

域名无法正常解析的解决方案

最近新开网站acmicpc.info,部分同学反应无法访问。经检查原来是因为域名无法正常解析,国内部分地区的DNS解析服务屏蔽掉了一部分国外域名。有一种方式是让用户把自己的DNS设置改成8.8.8.8,这个是谷歌的免费DNS服务,很牛的IP,而且也不会屏蔽国外的域名。但是这样显然不是彻底解决问题,前些日子折腾了一下,找到了不错的解决方案。

Continue reading »

ACM/ICPC信息站上线

前几天关注域名,偶然想查查acmicpc有没有被注册,于是发现acmicpc.info居然未被注册。觉得这是个建立信息大全网站的好机会,于是回来把它给注册了,并买了个香港的虚拟主机。几经周折,虽然应该用CMS的模板,但是还是决定用插件更多的wordpress,选一个合适的主题适合做信息发布用。然后稍花时间汇集了点初期资料,改了改页面,挂上刚申请到的谷歌广告。今天算正式对外公布了。

Continue reading »