- 博客(278)
- 收藏
- 关注
转载 面向对象的设计原则-类设计原则
作者:中国系统分析员顾问团高级顾问 张华 来自:CSAI.cn http://www.csai.cn 2004年06月24日 在面向对象设计中,如何通过很小的设计改变就可以应对设计需求的变化,这是令设计者极为关注的问题。为此不少OO先驱提出了很多有关面向对象的设计原则用于指导OO的设计和开发。下面是几条与类设计相关的设计原则。1. 开闭原则(the Open Closed Princ
2007-07-27 16:15:00 674
转载 大型高并发高负载网站的系统架构
我在CERNET做过拨号接入平台的搭建,而后在Yahoo&3721从事过搜索引擎前端开发,又在MOP处理过大型社区猫扑大杂烩的架构升级等工作,同时自己接触和开发过不少大中型网站的模块,因此在大型网站应对高负载和并发的解决方案上有一些积累和经验,可以和大家一起探讨一下。 一个小型的网站,比如个人网站,可以使用最简单的html静态页面就实现了,配合一些图片达到美化效果,所有的页面均存放
2007-07-02 00:55:00 1094
转载 IT职场:外企面试官最爱提的问题TOP10
1.请介绍一下你自己。 这是外企常问的问题。一般人回答这个问题过于平常,只说姓名、年龄、爱好、工作经验,这些在简历上都有,其实,外企最希望知道的是求职者能否胜任工作,包括:最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事,主要的成就等,这些都可以和学习无关,也可以和学习有关,但要突出积极的个性和做事的能力,说得合情 合理外企才会相信。外企很重视一个人的礼貌
2007-06-26 01:19:00 762
原创 pku1014
#include stdio.h>#define MAXM 7int a[MAXM],sum,len;//,aa[MAXM]bool DFS(int nowLen,int sum2,int val)...{ int i; if(nowLen==len)...{ if(sum2==sum) return 1; else
2007-06-23 19:26:00 811
原创 继承多态
#includeiostream.h>class base...{public: base()...{cout"base::base() ";} virtual ~base()...{cout"base::~base() ";} void func1()...{cout"base::func1() ";} virtual void func2()...{cout
2007-06-23 10:13:00 694
转载 JXTA的一个例子[加了注释]
这是一个简单的应用JXTA的客户/服务器结构的例子,服务器端创建监听线程,客户端主动连接一次。所有代码非常简洁的说明了JXTA的C/S应用的设计框架,原例子是在http://www.jxta.org/Tutorials.html,我在本机和局域网内已调试通过,并加了注释,有兴趣的朋友看看吧。需要引用的jar包有三个:jxta.jar,log4j.jar,bcprov-jdk14.jar服务器端
2007-06-21 12:43:00 1249 2
转载 C++中的mutable关键字
mutalbe的中文意思是“可变的,易变的”,跟constant(既C++中的const)是反义词。 在C++中,mutable也是为了突破const的限制而设置的。被mutable修饰的变量,将永远处于可变的状态,即使在一个const函数中。 我们知道,如果类的成员函数不会改变对象的状态,那么这个成员函数一般会声明成const的。但是,有些时候,我们需要在const的函数里面修改一
2007-06-20 13:09:00 777
转载 ZT+YC 算法经典解释
ZT+YC 算法经典解释 ZT+YC 算法经典解释…… 转自 bbs.ss.pku.edu.cn/******************************
2007-06-17 23:40:00 851
转载 张一飞 求N!的高精度算法
摘要:张一飞是3届(2000,2001,2002)IOI国家集训队的成员,第14届(2002年,韩国龙仁市庆熙大学)国际信息学奥林匹克竞赛金牌获得者,本文是张一飞2001的论文,原文标题求N!的高精度算法。 本文是张一飞2001年写的论文,原文可从http://oibh.kuye.cn/download/thesis/thesis2001_zhangyifei.zip 处下载
2007-06-16 23:47:00 1831 1
转载 割籠原理應用證明
任意給定 mn+1 個自然數,必定有下列二情形之一發生:(i) 可找到 m+1 個數 a1,a2, …, am+1 等,其中兩兩互不整除;(ii) 可找到 b1,b2, …, bn+1,等 n+1 個數,其中 b1 除盡 b2,b2 除盡 b3,…… bn 除盡 bn+1。 http://www.wretch.cc/blog/itia
2007-06-15 23:04:00 747
原创 寄存器
只有局部自动变量和形式参数才可以定义为寄存器变量。因为寄存器变量属于动态存储方式。凡需要采用静态存储方式的量不能定义为寄存器变量。 8086寄存器16bits80386寄存器32bits
2007-06-12 19:20:00 626
原创 C程序的内存分配
system memoeryhigh stack free memoery for allocation global variableslow program
2007-06-12 19:06:00 746
转载 Find the missing integer from 0 to n
Note - there are a total of bits, so we are not allowed to read the entire input! Also note, the problem is asking us to minimize the number of bits we read. We can spend as much time as we want d
2007-06-11 09:55:00 836
原创 查找众数
1。有n个整数,其中有3个的出现次数在n/4以上,设计一找出这3个数的算法(要求比较次数O(N)) 2。有n个整数,其中有1个的出现次数在n/2以上,设计一找出这个数的算法(要求比较次数O(N))
2007-06-10 23:44:00 1155
原创 找出n个整数中的最大和第二大的
#includeiostream>using namespace std;int a[25]=...{-2,-3,0,0,1,2,3,5,6,9,29,90,78,343,2,3,5,-90,12,7,9,8,34,33,12};void secMax(int beg,int end,int &max,int* secList,int &len)...{//beg,end用来访问数组中数据,m
2007-06-10 20:54:00 1203
原创 有趣的加法(解pku1014的关键)
用若干个1,2,3,4,5(可重用)这5个数字加出36的过程中,必有一个中间和数是6的倍数,为何?例如5*5+4+4+3=36,期间已经有5*4+4=24了
2007-06-09 23:54:00 806
原创 n个数找最大的2个
找出n个整数中的最大的2个,最少比较多少次?思想是先求最大的,然后维护一个第二大的候选列表,最后才求第二大的 n+lbn-2lb表示以2为底的对数
2007-06-09 23:48:00 874
原创 诡异的程序
#includeiostream.h>#includemath.h>void main()...{ int sign=1, double s=0,x=1; int k=1; while(fabs(x)>1e-8) ...{ s+=x; k+=2; sign=(-1)*sign; x=sig
2007-06-07 20:56:00 1035 3
原创 寻找链表公共节点
两个链表,其中一个链表的末尾结点的next指针指向另一个链表的某一个结点。以最少的时空消耗量找到那个共同的结点 。两个一起遍历,当一个走完时,开始记那个还没走完的还要走多少步 设m步,那个比较长的链表先走m步,然后两个链表一起走,next相等的那个是公共节点
2007-06-05 22:21:00 1153
原创 两个队列模拟一个堆栈
#include iostream>#include queue>using namespace std;int main()...{ char c=0; queuechar> q1,q2; while(c=getchar(),c!=#)...{ if(!=c)...{ if(q1.empty())q2.push(c);
2007-06-05 21:34:00 930
转载 哈希表问题
1.请指出为什么哈希表的大小为m为偶数时不宜选用恒等哈希函数,如果m是奇数情况又如何? 2.再哈希函数index=(index+d)%m.其中d和m是互素的,请证明如果m是素数,且d 3.线性探测法实现的哈希表中,请解释为什么标记空闲位置的方法不是解决删除问题的正确方案.
2007-06-03 17:29:00 803
转载 C语言编程易犯毛病集合zz
C语言的最大特点是:功能强、使用方便灵活。C编译的程序对语法检查并不象其它高级语言那么严格,这就给编程人员留下“灵活的余地”,但还是由于这个灵活给程序的调试带来了许多不便,尤其对初学C语言的人来说,经常会出一些连自己都不知道错在哪里的错误。看着有错的程序,不知该如何改起,本人通过对C的学习,积累了一些C编程时常犯的错误,写给各位学员以供参考。 1.书写标识符时,忽略了大小写字母的区别。 m
2007-06-01 22:24:00 877
转载 一个不错的学习资源列表
一个不错的学习资源列表发信站: 逸仙时空 Yat-sen Channel (Sun Nov 12 11:34:48 2006), 转信转贴)这份材料是我在帮美国MIT的William Stallings博士翻译站点的时候的一部分内容,感觉对国内的学生帮助会很大。写给大家,希望能对大家有所帮助。材料中涉及的所有内容版权归原作者所有,收集信息的版权归William Stallings博士所有。 ***
2007-05-30 16:32:00 831
转载 一个大量数据求均值的问题
数据很多,比如有几千万个,要求均值,全部数据都是整数,范围0 ~ 255如果简单的累加起来,使用long类型,加完之后再除以数据总个数,这样求均值,求和时会溢出啊。有什么办法么?避免溢出的同时,还要保证数据的精度不会损失才行..(如果用浮点数的话是不是会损失精度呢?)──── unfinished (Sun Apr 24 16:07:48 2005) ───────────写个高精度算法【 在
2007-05-28 23:00:00 4014
转载 C/C++面试题目汇总
C/C++面试题目汇总 最近因为找工作,收集了很多C语言方面方面的面试题以及答案。现在新工作搞定了,决定把这些资料发出来,送给有需要的朋友,免得再象我一样到处搜寻,实在辛苦。发布之前先申明两点: 1 所有资料来自网络(主要是CSDN),本人只是收集和转发。 2 所有问题解答(尤其是代码)只是参考,不保证正确。先发基本问题,再发编程问题..........想成为
2007-05-27 22:50:00 5169
原创 pku1011
#include stdio.h>#include stdlib.h>#include memory.h>int totLen,len,maxL,n,i,k;int s[64];int used[64];int cmp(const void * a, const void * b)...{ return (*(int *)b) - (*(int *)a);}bool Search
2007-05-22 13:35:00 915
转载 数据库中索引原理
数据库中索引原理 实际上,您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引:聚集索引(clustered index,也称聚类索引、簇集索引)和非聚集索引(nonclustered index,也称非聚类索引、非簇集索引)。下面,我们举例来说明一下聚集索引和非聚集索引的区别: 其实,我们的汉语字典的正文本身就是一个聚集索引。比如,我们要查“安”字,就会很自然地
2007-05-19 07:53:00 3704
转载 求n的n次方的第一位数字
#include#includeusing namespace std;int nn(int n){ double p,a; __int64 m;//long long if(n==2)return 4; p=n*log10(n+0.); m=(__int64)p;//求10的整次数m a=p-m; return (int)pow(10,
2007-05-19 00:20:00 1919
转载 经典口误
1、碗掉下来,头大个疤 2、一次文艺晚会,主持人上台报幕:下面请欣赏:新疆歌舞,掀起你的头盖骨!毛骨悚然!!!!! 3、老虎不发猫,你当我是病危呀! 4、上高中时,课堂纪律混乱,老师一怒之下揪起XXX,说:XXX,你给我站墙上去!~~全班暴寒! 5、我:那是我们物理老师。。。 同学:教什么的阿? 我:化学。。。 6、买橘子,老板:一块五一斤。我:太贵了,五块钱三斤吧。老板:不行不行。 7、
2007-05-18 21:54:00 693
转载 八数码实验报告
八数码实验报告 taney @ 2006-08-04 19:45 问题简介: 所谓八数码问题是指这样一种游戏:将分别标有数字1,2,3,…,8的八块
2007-05-18 21:49:00 5193
转载 Trie
Trie:是一种针对可变长度关键字的索引结构,除了度d>=2外,它的每一层分支不是靠整个关键字的值来确定,而是由关键字的一个分量来确定。当然这也注定了,其关键字的每一个候选分量必须属于某个有限集合,感觉上有点象RadixSort的意思。这就是问什么Trie被称为字典数的原因了。以字典为例,定义如下Trie:const int num_chars = 26;const int word_
2007-05-18 21:39:00 887
转载 C经典书籍
C语言历史悠久,其内容也绝非谭浩强老师的《C语言程序设计(第二版)》所描述的那么简单——那本书只是针对中国国情的教学入门书而已(并且很多地方都不符合ISO C 99标准了)。 一、The C Programming Language C程序设计语言(第2版·新版) 原出版社: Prentice Hall PTR
2007-05-17 10:54:00 2387 2
原创 百度笔试查错题,化为小写
2. (14分)函数A将字符串str1转成小写,并打印出转化前后的字符串。另外,改错时不能改变函数的接口和主要思路。改错时,请指出行号。1 #include 2 #include 345 char* str1 = "ABDFLjlero我们都是saf";67 char* ToLower(char s[])8 {9 static size_t i=sizeof(s);1011 for (i; i>=
2007-05-15 16:18:00 1194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人