学步园

题目链接~~> 做题感悟：比赛时一看这题就知道不好做，所以果断放弃。 解题思路：这是一个递推的问题。首先，如果没有后面的限制，那么有递推式f[n]=f[n-1]+2*f[n-2]。即，n-1的情况加上一个竖条，或者n-2的情况加上一块2*2的或二块横条。然后考虑这f[n]种里面有多少种是左右对称的，对于n是奇数的情况，这个数就是s[n]=f[n/2]（即中间一块竖条），对于n是偶数的情况，这个数是s[n]=f[n/2]+f[n/2-1]*2（三种情况，中间一块2*2的，中间两块1*2横条，或者什么都没有）。因为f[n]中不对称的图形被计算了两次，即f[n]=2*不对称种数+s...... 阅读全文

1：SORT命令的时间复杂度是0(n+mlogm)，其中n表示要排序的列表（集合或有序集合）中的元素个数，m表示要返回的元素个数    所以开发中使用SORT命令时需要注意以下几点。 （1）尽可能减少待排序键中元素的数量（使n尽可能小）。 （2）使用LIMIT参数只获取需要的数据（使m尽可能小）。 （3）如果要排序的数据数量较大，尽可能使用STORE参数将结果缓存 2： 任务队列    与任务队列进行交互的实体有两类，一类是生产者（producer），一类是消费者（consumer）。生产者会将需要处理的任务放入任务队列中， 而消费者则不断地从任务队列...... 阅读全文

中国四大汽车集团：中国第一汽车集团公司、东风汽车公司、上海汽车工业总公司、中国长安汽车集团股份有限公司。简称：一汽、东汽、上汽、长安。 http://tieba.baidu.com/p/2530049169 阅读全文

使用FileZilla(ftp)進行文件上傳時出現 550 Access denied 1.上傳的文件盡量壓縮成RAR/ZIP等格式，然後上傳。 2.上傳文件不要含有中文路徑，把中文路徑改成英文或者數字。 3.文件名也建議更改成英文。        阅读全文

大意不再赘述。 思路：STL爆过去用了0.128s，一时竟然想不到字符串按长度赋值的库函数，不过写出来还是很快的，动态字典树0.056，哈希函数0.060，今天去新华书店看书回来的路上遇到三个好基友了，结果被他们拖出去玩了一晚上，本来还想瞒他们一阵呢，hia hia，尼玛，我的行踪再次暴露了， - -！~ 手写哈希的时候注意一点，就是first数组的大小要与所写的MAXN的相等，这个BUG找了我好久，囧。。。 #include <iostream>/*map*/ #include <cstdlib> #include <cstdio> #include <cstring> #include <...... 阅读全文

/**  * Licensed to the Apache Software Foundation (ASF) under one  * or more contributor license agreements.  See the NOTICE file  * distributed with this work for additional information  * regarding copyright ownership.  The ASF licenses this file  * to you under the Apache License, Version 2.0 (the  * "License"); you may not use this file except in compliance  * with the License.  You may obtain a copy of the License at  *  *     http://www.apache.org/licenses/LICENSE-2.0  *  * Unless r...... 阅读全文

一直对齐次坐标这个概念的理解不够彻底，只见大部分的书中说道“齐次坐标在仿射变换中非常的方便”，然后就没有了后文，今天在一个叫做“三百年 重生”的博客上看到一篇关于透视投影变换的探讨的文章，其中有对齐次坐标有非常精辟的说明，特别是针对这样一句话进行了有力的证明：“齐次坐标表示是计算机图形学的重要手段之一，它既能够用来明确区分向量和点，同时也更易用于进行仿射（线性）几何变换。”——F.S. Hill, JR。      由于作者对齐次坐标真的解释的不错，我就原封不动的摘抄过来：      对于一个向量v以及基oabc，可以找到一组...... 阅读全文

 xcbeyond版权所有 http://www.xcbeyond.com/?p=669 问题描述：                   “汉诺塔”问题有时大家有把它习惯的叫做“和尚搬塔”，它来自有古老的印度：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。 问题分析：                                对于这个问题肯定是搬...... 阅读全文

                           IIS常用命令 iisreset /reboot 重启win2k计算机（但有提示系统将重启信息出现） iisreset /start或stop 启动（停止）所有Internet服务 iisreset /restart 停止然后重新启动所有Internet服务 iisreset /status 显示所有Internet服务状态 iisreset /enable或disable 在本地系统上启用（禁用）Internet服务的重新启动 iisreset /rebootonerror 当启动、停止或重新启动Internet服务时，若发生错误将重新开机 iisreset /noforce 若无法停止Internet服务，将不会强制终止Internet服务 iisreset /timeo...... 阅读全文

From: http://www.cnblogs.com/coser/archive/2012/01/06/2315216.html 首先列一下，sellect、poll、epoll三者的区别 select  select最早于1983年出现在4.2BSD中，它通过一个select()系统调用来监视多个文件描述符的数组，当select()返回后，该数组中就绪的文件描述符便会被内核修改标志位，使得进程可以获得这些文件描述符从而进行后续的读写操作。 select目前几乎在所有的平台上支持，其良好跨平台支持也是它的一个优点，事实上从现在看来，这也是它所剩不多的优点之一。 select的一个缺点在于单个进程能够监视的文件描述符的数...... 阅读全文

dedecms其实在架构方面没什么问题，但是估计里面有些功能是新手做的吧，有很多待完善的地方，比如分页功能，从代码可以直接看出当时的负责人有敷衍了事的心里。 dede的分页如果有两个页码显示的话，无法显示出总的文章数，举个例子： 在普通文章模型下面，列表的分页是这样的： 但是在独立模型中就成了这样了 最后面的共*页*条的信息不见了，相信遇到这个问题的同学首先想到的是自己哪里用错了，其实不是，dede独立模型这里的代码是偷工减料了的。处理独立模型列表的代码在arc.sglistview.class.php中，我们比较下同样负责显示分...... 阅读全文

突然心血来潮，把vs2010的代码规则设置为微软所有规则，分析过后，获益匪浅，特此记录。下面前半部分是网上另外一位兄弟的成果，转载过来的： 一、网页方面警告：1、象link meta br img这样的空元素必须以“/>”结束，img要有alt属性如：<meta http-equiv="Content-Type" content="text/html; charset=gb2312"/>　　<img src="/homeimg/a_05.gif" alt="1" width="9" height="9"　/>　　2、height不是table的有效属性      　　　解决方法：可以把height下放到td中。　　3、background 不是td的有效属性       如： &...... 阅读全文