`
dowhathowtodo
  • 浏览: 827931 次
文章分类
社区版块
存档分类
最新评论
文章列表

2007年百度程序设计大赛Astar初赛题目（第二场）

 
1.百度时间 Baidu的服务器上使用的不是北京时间，而是Baidu时间。Baidu时间的时分秒与北京时间相同，但是日期与北京时间不同，是用一个正整数表示从2000年1月1日开始经过了几天。 现在就请大家设计一个程序将北京时间转换为百度时间。在本题中，闰年的年份是400的倍数，或者是4的倍数但不是100的倍数。比如2000和8888均为闰年，但6100不是。 输入格式 输入数据的每一行为一个待转化的北京时间（不含空格和TAB），正确的格式包括两种： 一种为：YYYY-MM-DD，（YYYY表示四位数年份，MM为两位月份，DD为两位日期）； 另一种为：MMYY，（YYYY ...

2007年百度程序设计大赛Astar初赛题目（第一场）

1.水果开会时段 每个百度工程师团队都有一笔还算丰裕的食品经费，足够每天购置多种水果。水果往往下午送达公司前台。前台的姐姐们只要看到同时出现五种或以上的水果，就称之为“水果开会”。 从搜索引擎切词的语法角度，只要两种水果的名字中有一个字相同就属于同样的类别。例如“小雪梨”和“大雪梨”是同一种水果，而“核桃”和“水蜜桃”也被认为是同一种水果。尤其要指出的是，如果有三种水果x, y, z同时在前台出现，且x和y是同一种水果，y和z也是同一种水果的时候，x和z在此时也被认为是同一种水果（即使x和z并不包含相同的字）。现在前台的姐姐们想知道，今天是否有“水果开会”——五种或更多的水果 ...

初学者看过来：简单谈谈 C/C++ 递归的思想，实现，以及和循环的关系。

很多初学者往往对递归迷惑不解，也在这上面花了不少的时间。其实教材上的例子很经典，只是它说的有一些唠叨了。初学者会看的头大的。编程是解决问题的，而现实中很多的问题都是比较简单的，没有象汉诺塔那么复杂。我 ...

关于“递归”与“非递归”的转换

尾递归(Tail-Recusive function)可以转换为循环 什么是尾部递归？－参阅 精通递归程序设计。如何判断您的JIT能否转换尾递归：编译并运行如下程序（参照提高Java代码的性能），如果您的JIT编译器把尾递归调用转换成迭代，这个程序将无限期地运行下去。它所需的内存很小，而且不会随时间增加。如果 JIT不做这种转换，程序将会很快耗尽堆栈空间并报告一个堆栈溢出错误。 非尾部递归可以用栈来转换 递归和非递归，其实都是一样的。非递归需要人为构建维护堆栈；递归只是系统在

放苹果与整数划分问题（by幻星总结）

放苹果与整数划分问题（by幻星总结） 以下均假设m>n,对于m<=n情况请编程时自己注意 设h(m,n)表示m个数分成n分，允许某分为0 设g(m,n)表示m个数分成n分，不允许某分为0 于是两者关系为h(m,n)=g(m+n,n) 下面给出两种方法求h(m,n),g(m,n)关于自身的递归公式 (一)利用h(m,n)=sum(g(m,i),i=1..n) (a)求h(m,n)的递归公式

最全的acm资料web

http://oistorer.blogspot.com/ 其他链接 http://www.vijos.cn/http://www.noi.org.cn/http://www.noi.org.cn/?id=2# http://it.nankai.edu.cn/acm/forum/dispbbs.asp?boardID=2&ID=221&page=1 http://www.oifans.cn/ http://218.199.20.98:81/ http://blog.sina.com.cn/u/1087649151http://www.cppblog.com/shyli ...

acm程序调试过程中freopen函数的使用

使用的调试环境为gdb, 编译器为gcc,g++。(服务器就是用的这个)每当做ACM题目的时候都是写好程序然后运行，输入题目中所给的测试数据，但是调试往往不是一次两次就能解决问题的。一般的题目还行。遇到像 Web Navigator 这样的有大量的输入的题目就头痛了。而freopen函数就提供了一种非常简单的解决方法。函数名：freopen声明：FILE *freopen( const char *path, const char *mode, FILE *stream );所在文件： stdio.h参数说明：path: 文件名。mode: 文件打开的模式。和fopen中的模式（如r, w,）相 ...

[转载]优秀中层必备的十大能力

优秀的中层都是相似的，糟糕的中层却各有各的糟糕之处！糟糕的地方就不多说了，其实也没法说，还是说说优秀中层相似的地方吧。很多朋友看了我刘兴亮的拙作《中层管理团队是怎样打造出来的》和《团队管理中的六个“力 ...

oracle startup时 ORA-00600错误解决

oracle9 startup时 报错ORA-00600: 内部错误代码，参数: [kcratr1_lostwrt], [], [], [], [], [], [], [] 原因可能是非法关机或掉电造成,以下是出现的问题及解决方法: C:/Documents and Settings/Administrator>sqlplus SQL*Plus: Release 9.2.0.1.0 - Production on 星期日 5月 13 09:23:23 2007 Copyright (c) 1982, 2002, Oracle Corporation. All rights rese ...

《多核程序设计技术》读书笔记一

《多核程序设计技术》读书笔记一 1. 冯.诺伊曼体系结构的计算机和图灵机 冯·诺伊曼体系结构的计算机工作原理： 在计算机内部使用二进制、计算机采用五大模块：控制器、运算器、存储器、输入输出设备。 程序能够存储并 ...

SQL语句

SQL分类： DDL—数据定义语言(CREATE，ALTER，DROP，DECLARE) DML—数据操纵语言(SELECT，DELETE，UPDATE，INSERT) DCL—数据控制语言(GRANT，REVOKE，COMMIT，ROLLBACK) 首先,简要介绍基础语句： 1、说明：创建数据库 CREATE DATABASE database-name 2、说明：删除数据库 drop database dbname 3、说明：备份sql server --- 创建 备份数据的 device USE master EXEC sp_addumpdevice ' ...

编译原理－上下文无关文法

各位兄弟姐妹： 我现在要做的一个课题是在做编译原理的时候，在利用Lex与Yacc这两种工具分析词法与语法时，为了降低编写.l与.y文件的难度，现在我就需要开发一个工具（用C语言开发），使之能够自动生成.l与.y文件。这种工具的输入源文件是.ly文件（我自己定义的）。这样这个.ly文件就包含一个自定义的文法（代替原来.l文件的正则表达式分析词法、.y文件的上下文无关文法分析语法）来分析源程序。最后用自己开发的那个工具来读取.ly文件，使之能够自动生成.l与.y文件。 这种文法应该如何定义？.ly文件的结构应该如何？如何设计这个工具？请各位兄弟姐妹帮我出一出点子，万分感谢！请加我的QQ：17 ...

ORACLE自动备份方法

步骤如下： 1. AP服务器上建立c:/backup文件夹(文件夹路径客户自己选择) 2. 打开dbbkup.bat-->修改红字部分-->保存 exp citictest/citictest@colm2 file=c:/backup/%date:~4,20%.dmp log=c:/backup/%date:~4,20%.log compress=y direct=n rows=y owner='citictest' consistent=n constraints=y grants=y indexes=y triggers=y 3. 将dbbkup.bat放 ...

Oracle存储过程:运用游标返回结果集的示例

在sqlplus中建立如下的内容：1、程序包 SQL> create or replace package types 2 as 3 type cursorType is ref cursor; 4 end; 5 / 程序包已创建。 2、函数SQL> create or replace function sp_ListEmp return types.cursortype 2 as 3 l_cursor types.cursorType; 4 begin 5 open l_cursor for select id, title from cf_news order by id ...

ORACLE函数大全

SQL中的单记录函数1.ASCII返回与指定的字符对应的十进制数;SQL> select ascii('A') A,ascii('a') a,ascii('0') zero,ascii(' ') space from dual; A A ZERO SPACE--------- --------- --------- --------- 65 97 48 32 2.CHR给出整数,返回对应的字符;SQL> select chr(54740) zhao,chr(65) chr65 from dual; ZH C-- -赵 A 3.CONCAT连接两个字符串;SQL> ...
Global site tag (gtag.js) - Google Analytics