2011年06月_iwillsucceed555

原创 Astar第一场

第一题图标排列描述百度应用平台上有很多有趣的应用，每个应用都由一个开发者开发，每个开发者可能开发一个或多个应用。百度的工程师们想把应用尽可能好的推荐给用户。研究发现，同一个开发者开发的程序的图标有很大的相似性。如果把同一个开发者开发的应用放在一起，用户很快就会厌倦相似的图标，如果把这些图标穿插摆放效果就会好很多。现在工程师想给用户推荐来自m个开发者的

2011-06-12 18:48:00 593

原创 01背包求最优策略

被这个01背包的策略害惨了，看背包九讲，一直没看懂他的伪代码，主要是对伪代码不太了解，ru： i=N v=V while(i>0) if(g[i][v]==0) print "未选第i项物品" else if(g[i][v]==1) print "选了第i项物品" v=v-c[i]/*他的位置和print对其，这他就属于

2011-06-09 21:32:00 617

原创 SRM509div2B

说实话，TC的div2题一般都是水题，就看你A的快不快了，要是什么时候个也能75分钟A3题，也就还差不多了。。。。。#include#include#includeusing namespace std;int c[55][55];void cmn(){ for(int i=0;i<55;i++) { c[0][i]=1%9;

2011-06-08 22:25:00 480

原创 SRM509div2A

TC大水题，就是发现自己写的不够快，不然就可以把后面一道数学题A掉了。。。。。。。。。。。。。。。。。。。。。 #include#includeusing namespace std;//classint num[100];bool palindromic(int y){ int i=0; while(y!=0) {

2011-06-08 22:04:00 462

原创 joj2075

贴个唐牛的代码，这道题我一开始理解错了，原以为是由m种烧饼，其实是m个烧饼，所以不存在一个烧饼被买两次的情况。。。。。确实是很好dp题啊，而且唐牛的解法也很好，我研究了好久才搞明白。。。。。。 //最优性原理：若m=5状态为10110的总花费最小值等于min（10100+cost[2]、10010+const[3]、00110+cost[5]）//这里的下标表示与

2011-06-06 15:40:00 416

原创 SRM508div2

这几天终于把topcoder摸熟了。。。。。。。。。。编码速度和反应速度还是太慢，不然的话，这样水题应该在最多30分钟A掉的。。。。。。。。。读代码能力太菜，别人的很多可以chan 的代码，多没读懂。。。。。。。。。#include#include#includeusing namespace std; int p[402][402]={0};

2011-06-04 21:05:00 423

转载网页http状态码解释说明

HTTP状态码（HTTP Status Code）一些常见的状态码为：200 - 服务器成功返回网页404 - 请求的网页不存在503 - 服务不可用详细分解：1xx（临时响应）表示临时响应并需要请求者继续执行操作的状态代码。代码说明100 （继续）请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分，正在等待其余部分。 101 （切换协议）请求者已要求服务器切换协议，服

2011-06-04 17:05:00 1377

原创 SRM507div2

被神马for循环害惨了了，for(int i=0;i #include#include#include#include#includeusing namespace std;const int MAXNUM=55; struct color { string co;

2011-06-03 20:32:00 497

适配器模式（Adapter），将一个类的接口转换成客户希望的另外一个接口。Adapter 模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 通常，客户类（clients of class）通过类的接口访问它提供的服务。有时，现有的类（existing class）可以提供客户类的功能需要，但是它所提供的接口不一定是客户类所期望的。这是由于现有的接口太详细或者缺乏详细或接口的名称与客户类所查找的不同等诸多不同原因导致的。

2011-06-02 20:05:00 3089

原创百度”鄙视“

本次百度笔试，偶还是受益匪浅啊。 第一，笔试的人那真是怎一个多字了得，碰到了刘师哥，何师哥，还有鸡师哥等诸多大牛，首先我不是去捣烂的，而是去被SM的。题目大概如下： 1、extern ”C“{}是什么意思？用在什么场合？？？以前在c++中见过extern int a；的写法，但是不确定此处是不是这个用法，所以就将信将疑的写了，但是刚才百度一下，发现自己写的还八九不离十啊。 2、说出三种经典的设计模式，这次悲剧了，

2011-06-02 16:58:00 598

原创正则表达式

今天学习java的时候偶遇正则表达式：这不经让我想起了一道百度的字符串匹配的题 基本说来，正则表达式是一种用来描述一定数量文本的模式。一个正则表达式，就是用某种模式去匹配一类字符串的一个公式。 正则表达式就是用来操作字符串的一种工具。主要用在脚本编程中。 正则表达式由一些普通字符和一些元字符（metacharacters）组成。普通字符包括大小写的字母和数字，而元字符则具有特殊的含义，我们下面会给予解释。 在很多文

2011-06-02 16:55:00 413

原创设计模式之策略设计模式

The Strategy Pattern defines：（策略模式定义） a family of algorithms,encapsulates each one,and makes them interchangeable. Strategy lets the algorithm vary independently from clients that use it.（策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而

2011-06-01 21:46:00 481

岩山放牛娃