摘要:
1、FACTORY—追MM少不了请吃饭了,麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西,虽然口味有所不同,但不管你带MM去麦当劳或肯德基,只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory工厂模式:客户类和工厂类分开。消费者任何时候需要某种产品,只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时,工厂类也要做相应的修改。如:如何创建及如何向客户端提供。2、BUILDER—MM最爱听的就是“我爱你”这句话了,见到不同地方的MM,要能够用她们的方言跟她说这句话哦,我有一个多种语言翻译机,上面每种语言都有一个按键,见到MM我只要按对应的键,它就能够用相 阅读全文
摘要:
作者:北京群英汇信息技术有限公司网址:http://www.ossxp.com/版本:0.1-1日期:2010-10-07 14:52:19http://www.ossxp.com/doc/git/gitolite.html目录1SSH 协议1.1SSH 公钥认证1.2SSH 主机别名2Gitolite 服务架设2.1安装 Gitolite2.1.1服务器端创建专用帐号2.1.2Gitolite 的安装/升级2.1.3关于 SSH 主机别名2.1.4其他的安装方法2.2管理 Gitolite2.2.1管理员克隆 gitolite-admin 管理库2.2.2增加新用户2.2.3更改授权2.3G 阅读全文
摘要:
题目:1、 remove掉给定字符串中的多余空格,要求达到以下要求 A 无连续相邻的两个空格 B 字符串开头和结尾无空格 C 新的一行开头和结尾无空格 要得到满分,必须满足以下两个条件 A 不能增加新的内存空间 B只能循环字符串一次 C不准用其他库函数思路:循环过程中记录每个字符需要往前移动的距离,每个字符按照求出的距离向前移动(整个过程只需要遍历一次字符串数组)我的实现代码如下:/*This is the template of *.cpp files */#includeusing namespace std;void clear_space(char *p){ int ju... 阅读全文
摘要:
vector的size和capacityreserve 与 resize 是区别的:reserve 用来给vector预分配存储区大小,即capacity的值 ,没有给这段内存进行初始化。reserve 的参数是推荐预分配内存的大小,实际分配的可能等于或大于这个值。这样做的好处就是消除当往vecto... 阅读全文
摘要:
find和grep联合使用:find 路径 -name "*.cpp" -exec grep -l "for" {} \; 查找路径下面的所有CPP格式文件并在这些文件里面查找关键字“for”,找到后列出满足条件的文件man(列出指令使用说明)man ls 列出ls指令的详细使用说明lesscat ... 阅读全文
摘要:
E. Coin Tossing 第八届北京邮电大学程序设计竞赛 - 热身赛 (2)时间限制 1000 ms 内存限制 65536 KB题目描述Little smart QiQi is fond of coin tossing. This day, he came to a huge field, where there's a irregular convex swamp within. Little smart QiQi didn’t want to toss the coin into the swamp, and thus, she needed to know the area 阅读全文
摘要:
B. Triangle 第八届北京邮电大学程序设计竞赛 - 热身赛 (2)时间限制 1000 ms 内存限制 65536 KB题目描述Amy learned equilateral triangle today and was interested in it very much. After school, she took out her toys as usual and surprisingly found so many sticks! As the plot goes, she started to count how many different equilateral tria 阅读全文
摘要:
折腾了好久终于编写出了一个可以正确运行的桶排序算法遇到的问题:1.对于一个指针所能指到的存储空间的值要改变可以穿指针实现,但是要改变一个变量就要用引用调用了。2.桶排序算法具体原理:桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将阵列分到有限数量的桶子里。每个桶子再个... 阅读全文
摘要:
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。分析:当加上一个正数时,和会增加;当加上一个负数时,和会减少。如果当前得到的和是个负数,那么这个和在接下来的累加中应该抛弃并重新清零,不然的话这个负数将会减少接下来的和。基于这样的思路,可以写出如下代码。/*This is the template of *.cpp files */#inc 阅读全文
摘要:
原理:比较数组最前面一个数的大小,小的数拿出来放在新数组中,最后若是某个数组长度很大,就把剩余部分直接放在新数组末尾/*This is the template of *.cpp files */#includeusing namespace std;int *merge(int *a,int la, int *b, int lb){ int i = 0; int j = 0; int k = 0; int *re = new int[la + lb]; while(i < la && j < lb){ if(a[i] < b[j]){ re[k++] = a 阅读全文