
编程竞赛
文章平均质量分 81
LarryNLPIR
专注NLP/IR/Machine Learning/Data Mining
展开
-
今天开始ACM竞赛备战之旅
一直没有时间做自己真的喜欢做而且有意义的事,外推完事总算有一个空挡时间。这一段想深入学习ACM编程,主攻C/C++及算法,不论有多少艰难险阻,我将义无反顾。 作为纪念,转一篇ACM的资料以自勉。清华大学ACM集训队培训资料(内部使用)一、C++基础基本知识 所有的C++程序都是有函数组成的,函数又叫做子程序,且每个C++程序必须包含一个main函数,编译器(能够把源代码转换成目标代码的程序)把翻译后的目标代码和一些启动代码组合起来,生成可执行文件,main函数就是可执行文原创 2010-10-20 22:58:00 · 2376 阅读 · 1 评论 -
挑战最强大脑——来自全球的14个编码社区
摘要:史蒂夫·乔布斯说过,每个人都应该学习给电脑编写程序的技术,因为这一过程能够教你如何去思考!文中搜集了14个不错的学习资源,帮助你挑战自我,领略并探索计算机领域无穷奥秘。史蒂夫·乔布斯说过,每个人都应该学习给电脑编写程序的技术,因为这一过程能够教你如何去思考!众所周知,编程已成为开发者生命中至关重要的一部分。很多事实表明,越来越多的人不管男女老少都将参与编程这个行业。 学习编程的渠道有很多种,转载 2015-03-21 11:30:54 · 2711 阅读 · 0 评论 -
A*搜索算法的JAVA实现 解棋盘爵士游历问题 BFS
A knight moves on a chessboard two squares up, down, left, or right followed by one square in one of the two directions perpendicular to the first part of the move (i.e., the move is L-shaped). Suppos原创 2015-03-15 11:24:27 · 1911 阅读 · 0 评论 -
面试题 从很长的数据流等概率随机采样 蓄水池抽样 Reservoir Sampling
题目:有一个网页抓取器每秒钟抓取一个网页,定义一个API,每次调用的时候要等概率的从目前已经抓取的网页中随机选取一个,应该怎么实现?分析:这题题目定义有一定迷惑性,最直接的思路貌似应该是先保存当前采集到的所有网页,然后随机采样,这显然不是这题的考点。这题想只用O(1)的空间。其实就等价于有一个很长的数据流,数据量大到无法载入内存,怎么做随机等概率采样?容易想到的思路是产生一个0到1之间的随机数,然转载 2015-02-24 11:47:58 · 12861 阅读 · 0 评论 -
当A题成为一种习惯--POJ AC100题纪念贴
从2010年10月份开始,经过2010冬季(期间参加了一次校ACM竞赛,初出茅庐拿了个二等奖),2011年夏季及冬季,到2012年春,总算POJ AC过100题,AC300大业完成了三分之一,耗时跨越了3年,当然中间穿插了2011春的实习和2011秋的考G,能坚持到今天,还是不容易的。要再接再厉,将ACM POJ AC300大业继续下去,坚持到底。当A题成为一种习惯,发现了写原创 2012-02-10 22:16:32 · 2067 阅读 · 0 评论 -
2010年东北大学ACM程序设计竞赛冬季校赛题解
8题只做出4题比较easy的题,而且做得挺麻烦,看来还要多练练。AC的题如下NEUOJ 1112 I Love Apple DescriptionSo many people love apple and there is a problem about apple.An Apple Word is a word that consists of only the l原创 2010-12-12 19:34:00 · 3532 阅读 · 2 评论 -
第二届“顶嵌杯”全国嵌入式系统C语言编程大赛初赛试题分析及题解
四道题目都挺简单的,但是中间断断续续的因为睡觉、吃饭、体能测试、剪头发耽误了不少时间,基本不涉及什么算法,主要是字符串处理,大整数相加等,测试数据要考虑周全,先将题目辑录下来,27日比赛结束后再贴AC代码。27日已经更新AC代码。Problem A: 分数加减法Time Limit: 1000MS Memory Limit: 65536KTota原创 2010-11-20 22:44:00 · 3162 阅读 · 1 评论 -
百度之星2009程序设计大赛 初赛第一场试题
<br /><br /> 百度之星2009程序设计大赛 初赛第一场试题<br />2009年5月30日19:00-22:30(由于第二题出错,比赛时间延长半小时),2008百度之星大赛在线资格赛(初赛)展开。百度爱好者(Baiduer.com.cn)在第一时间给大家带了初赛题目。第一场初赛共四题,分别是火柴游戏(250分)、电子商务平台商品推荐问题 (300分)、争车位(300分)和葫芦娃 (350分),总计1200分。<br />1. 火柴游戏(250分)<br />题目描述<br />在百度,同转载 2010-12-10 14:23:00 · 12230 阅读 · 0 评论 -
一些我推荐的和想上的网络课程(Coursera, edX, Udacity,MIT OCW)
转载自 http://blog.youkuaiyun.com/fightforyourdream/article/details/21314929感觉是很好的CS 网上公开课总结,在终身学习时代,好好利用网络学习资源对于个人成长和发展非常重要。从面向找工作的角度出发,我觉得以下课程有很大帮助:首推Robert Sedgewick,也是我觉得对我帮助最大的老师,讲课特点是能把复杂的算法讲解清楚(典型例子:红黑树转载 2015-03-21 11:34:57 · 19658 阅读 · 8 评论