欧美激情成人在线,久久精品论坛,欧美黄色一区二区

[备忘]内存寚w��问题

YZY — Wed, 15 Jul 2009 08:37:00 GMT

昨天和wub讨论�Q��ؓ(f��)什么struct寚w��的时候，double�c�d��的地址要以8寚w��?br />寚w��的目的就是�ؓ(f��)了方便和加速处理器��d��Q�那么只需要和字长寚w��可以了�?br />�Ҏ(gu��)��q�两��文章：(x��)《内存对齐与ANSI C中struct型数据的内存布局�?/font>vs《难以理解的《内存对齐与ANSI C中struct型数据的内存布局�?/a>�?/a>gcc和vc下是不同的�?span style="font-size: 12pt; color: black;">对于double�c�d��Q�默认gcc�?/span>寚w��模数�?,VC�?.
内存寚w��是与处理器，�~�译器，�~�译选项相关的，因此单纯�l�出一个struct�Q�问其sizeof是多��，�q�样的问法是不严谨的。回�{�该问题�Q�应该加以说明运行环境�?br />vc的默认对齐模数是�Q�sizeof(该类�?
gcc的默认对齐规则是�Q�byte�?,char�?,其他均�ؓ(f��)4.
�׃��可知
struct s{
char c;
double d;
};

gcc�?br />sizeof(s) = 4+8 �Q?12
vc�?br />sizeof(s) = 8+8 = 16

那么 struct s{
double d;
char c;
};
起初我认为c以后不需要填充，因此gcc下sizeof(s)=8+1 = 9。但事实应该是sizeof(s)==8+4 = 12�?br />因�ؓ(f��)对于数组来说�Q�要保证数组的大��等于数�l�的个数乘以元素的大��。因此c之后也是需要填充的,�q�样后箋的元素的地址才会(x��)是字长的倍数�?br />

YZY 2009-07-15 16:37 发表评论

�Q�d��忘］��装printf

YZY — Sun, 12 Jul 2009 13:07:00 GMT

写一个函数封装printf以trace

void my_trace(const char *cmd,)
{
    va_list args;

    va_start(args,cmd);
    vprintf(cmd,args); //必须用vprintf
    va_end(args);
}

YZY 2009-07-12 21:07 发表评论

SRM 444

YZY — Wed, 08 Jul 2009 13:29:00 GMT

又在�W�一题上�׃��很多旉��Q�这�ơ更夸张。。用�?0多分钟。。。最后提交时只有150分了。�?br />�W�二题，一看挺��单，��是求质因数的个敎ͼ�然后看能�?的几�ơ幂整除�?br />一开始匆忙写了一个，然后提交�Q?00分�?br />代码如下�Q?br />

              int getLevel(long long N)
                  {

                  int res = 0;

                  for(long long i=2;i*i<=N;++i){
                           while(N%i==0){
                                         res++;
                                         N/=i;
                                         }
                           }

                  int r=0;
                  while(res/4!=0){
                                  res/=4;
                                  r++;
                   }

                  return r;
                  }

后来一看，i*i<=N�q�时�Q�N一直在变，应该保存下N或者直接求sqrt(N)。一开始不太确定sqrt能否处理long long�Q�因此用�怹�的方法。后来cha人的时候，发现一个也犯了同样的错误，马上构�?6=2*2*2*7,cha�?br />于是�Ҏ(gu��)��下面�Q�提交，只有299分了。。�?br />

              int getLevel(long long N)
                  {

                  int res = 0;
                  long long T = N; //增加�q�一行           �?/span>
                  for(long long i=2;i*i<=T;++i){
                           while(N%i==0){
                                         res++;
                                         N/=i;
                                         }
                   }

                  int r=0;
                  while(res/4!=0){
                                  res/=4;
                                  r++;
                   }

                  return r;
                  }

�l�果�q�是被cha掉了。因为犯了一个严重的错误�Q�没有算上最后一个质因数�Q�这个质因数可能大于sqrt(N)。如88==2*2*2*11�?br />正确代码应该�?br />

              int getLevel(long long N)
                  {

                  int res = 0;
                  long long T = N;
                  for(long long i=2;i*i<=T;++i){
                           while(N%i==0){
                                         res++;
                                         N/=i;
                                         }
                   }

                   if(N!=1) res++; //增加�q�一�?br />
                  int r=0;
                  while(res/4!=0){
                                  res/=4;
                                  r++;
                   }

                  return r;
                  }

最后房间只有一��了第二题�?br />�q�好cha�?个，不然rating要跌不少了。�?br />�q�好rating�q�是涨了一点点。�?br />太粗心了�Q�不然就应该能进div1了。�?br />

YZY 2009-07-08 21:29 发表评论

�Q�问题解军_��忘］ping不通localhost

YZY — Mon, 06 Jul 2009 13:30:00 GMT

今天写一个socket��程序，��试一下，居然�q�不上去。然后ping localhost发现ping不通，但是能上外网�?br />��实很奇怪，搜了下，后来在ubuntu论坛上发玎ͼ�才想��h��我的/etc/network/interfaces文�g配置问题�?br />以前在手动改�q�个文�g的时候，��手把lo接口�l�删了。。�?br />难怪启动的时候x server一直报错，��d��上lo接口�Q�只/etc/init.d/networking restart�q�是不行的，重启马上��p��决了�?br />记录一下，备忘�?br />

YZY 2009-07-06 21:30 发表评论

SRM 443

YZY — Wed, 24 Jun 2009 03:16:00 GMT

今天Div2前两题太��单了.可惜�ȝ��一题题目时间太�?�׃��12分钟才提�?�W�二题应该是做过最��单的Div2 Mid�?直接判断有多��个�?使得两点分别在圆内和圆外��可以了.也花12分钟提交,速度上还是太慢了.
不过是有史最快的一�ơDiv2 Mid�?最后room�W?,div136.rating��涨了一点点.但要惌��Div2看来�q�得几次比赛�?

YZY 2009-06-24 11:16 发表评论

YZY — Sun, 21 Jun 2009 14:30:00 GMT

一开始太�Ȁ动了。。。还以�ؓ(f��)是Div2 �?50呢。直接暴力就交了。。�?br />��x��不对。。用1e17��了下，果然��时。。太脑残了今天。�?br />
最后重提交了。。。cha对一个，cha错一个，得了�?40+�Q�排350多名。。泪奔啊。�?br />归根�l�底�q�是自己水��^不行�Q��l�努力吧�?br />
贴一下最�l�的代码�Q�还好过了system test�Q�还有一点点安慰。。�?br />

   class UnrepeatingNumbers
              {
              public:
              long long getNext(long long A)
                  {
                    return _get(A+1);
                  }

                  /*_get()函数用于获得>=A的第一个非重复�?/span>�?br />                  如果A是一个非重复敎ͼ�直接�q�回。否则A必然为 xxaaXXXX形式�?br />                    其中XXXX为非重复的。也��是说我们找�W�一个重复数字。那
                     么下一个非重复敎ͼ�必然大于(xxaa+1)0000�?br />                    �q�样��p��暴力比就大大减小了计��次数。�?br />                  */
　　　　　　　　　　
                  long long _get(long long A){

                    long long t = 1;
                    long long res = A;
                    int last = A%10;
                    A/=10;
                    while( A){
                           if( A%10==last){
                             return _get((A*10+last+1)*t);
                           }else{
                                 last = A%10;
                                 A/=10;
                                 t*=10;
                           }
                    }

                    return res;

                  }

}

附题�Q?br />

如果一个数字十�q�制表达�Ӟ��不存在连�l�两位相同，则称之�ؓ(f��)“不重复数”。例如，105�?234�?2121都是“不重复数”，�?1�?00�?br />1225不是�?br />
�l�定一个long�c�d��数字A�Q�返回大于A的最���“不重复数”�?br />
DEFINITION
Class:UnrepeatingNumbers
Method:getNext
Parameters:long
Returns:long
Method signature:long getNext(long A)


CONSTRAINTS
-A 取��D��围是[0, 10¹⁷]�Q�注意是闭区间�?br />

EXAMPLES

0)
54

Returns: 56

大于54的最���数字是55�Q�但55不是“不重复数”。下一个数字是56�Q�它满��条�g�?br />
1)
10

Returns: 12

2)
9

Returns: 10

3)
98

Returns: 101

99�?00都不是“不重复数”，�?01是�?br />
4)
21099

Returns: 21201

虽然没什么名�ơ，但还是应该吸取一些教训吧�?br />�q�次的问题主要在于：(x��)
1.水��^问题　寚w��目限制条件不敏感�Q�暴力不能解决问题，臛_��不能解决�l�大部分问题。��^时做题，�?000分的题基本上不看�Q�对��N��没信�?br />2.心态问题　作�ؓ(f��)一个�؜�q�TopCoder�q�么长时间的�q�是一个绿色的资深loser来说�Q�在一堆红黄蓝面前�Q�开始就没打��能�q�top 200。不够��够认真，谨慎�Q�开始就没有太强的比赛意�?br />
教训有：(x��)
�q�x��做题要和�q�x��比赛一��P��要紧张高效，不能慢慢吞吞的，加强Div2前两题的正确性和�~�码速度。尝试学�?f��n)理解牛��Z��码，��试�?000分题.写代码要争取一�ơ编译通过�Q�少在细节问题上犯错误�?br />比赛要全力以��_(d��)��至于�l�果如何�q�不全由自己能把握，不留遗憾�Q�发挥出自己水��^��可以了�?br />
今年大的比赛可能都已�l�结束了�Q�纵观腾讯tic,癑ֺ�之星�Q�有道难题，都只�q�了初赛。这一斚w��Q�说明我的算法水�q�纵向地比，比以前有了很大提高，但是横向比较的话�Q�还是处在一个比较低的水�q�뀂毕业以后可能提高算法水�q�的��Z��(x��)不太多了�Q�争取在毕业前多做一些题�Q�多学一些。此外，不能只顾着做题的量�Q�不能闭门造�R�Q�要多学�?f��n)牛人的代码开阔思�\�?br />

YZY 2009-06-21 22:30 发表评论

SRM442和Astar

YZY — Sun, 14 Jun 2009 13:52:00 GMT

零点开始做SRM,很久没做了，一般都是做�l�习(f��n)�Q�困得不行�?br />Div2�W�一题居然做�?7分钟�Q�就是一个求两个数组的交集的题，想用stl�?br />set_intersection��法�Q�结果��L��不对。后来自��q��map做。。�?br />�W�二题用�?0分钟�Q�虽然很慢，比以前还是进步了一些�?br />直接暴力�?x��)超�Ӟ��cha阶段��p��样cha掉两�?..
��单的dp�Q�存一下以前计��的�Q�直接用某一个除数的值加1��可以了�?br />
astar做了七个��时�Q�只做了两题。写得要休克了，不敢�l�箋下去了，怕猝歅R��。。�?br />http://www.baiduer.com.cn/?p=14240

�W�一题又限时间又限空间�?br />每来一个新查询�Q�先找一下在top100中有没有�Q�如果��L��于100则加一个新的，否则用某�U�替换策略替换掉一个统计量比较?y��u)��的。我把第一个小于��^均数的替换出厅R��可能时间上�?x��)超。。。�?br />
�W�三题纯工程题了。主要是输入的处理比较麻烦，先解析下html�Q��{换成一个树(w��i)。然后用一个map存这个树(w��i)的所有“广义子�?w��i)”。中间一个小bug调了很久�Q�在判断两个�q�义子树(w��i)是否相等的时候，忘了比较两个根的名字是否相同了。。。�?br />要提交的时候发现是�怼�度从大到��排。。。差点写反。。�?br />不过貌似把题目理解错了�?br />
晋��肯定是没戏的�Q�重在参与，仰天大笑朝天去，我辈��是蓬蒿�?哈哈�Q?br />

YZY 2009-06-14 21:52 发表评论