这个帮忙看一下多少大的?

我昨天我们在道路上行驶时 我们的车是朝下走的 对面道路上有一辆大货车 后面是一辆白色越野车 我们的前面有一个三轮摩托车 当时 快到道路弯道时 对面方向的那辆白车 在弯道超车 车速特别快 以至于我们踩了刹车让了他一步 不然我们两车就相撞了 随后我们的车继续行驶 绕过了三轮摩托车行驶 差不多六七米的距离 听见后面响了一声 从后车镜一看那辆三轮摩托车翻车了 我们下车进行帮忙后 拨打120 给当地的人安顿好之后离开了现场 到了晚上 他们当地的交警大队打电话说 今天发生的这个事情 看了监控以后 我们的车好像有责任 让我们第二天到他们那里来一趟

您好 我请问一下昨天我们在道路上行驶时 我们的车是朝下走的 对面道路上有一辆大货车 后面是一辆白色越野车 我们的前面有一个三轮摩托车 当时 快到道路弯道时 对面方向的那辆白车 在弯道超车 车速特别快 以至于我们踩了刹车让了他一步 不然我们两车就相撞了 随后我们的车继续行驶 绕过了三轮摩托车行驶 差不多六七米的距离 听见后面响了一声 从后车镜一看那辆三轮摩托车翻车了 我们下车进行帮忙后 拨打120 给当地的人安顿好之后离开了现场 到了晚上 他们当地的交警大队打电话说 今天发生的这个事情 看了监控以后 我们的车好像有责任 让我们第二天到他们那里来一趟 今天去了之后给我们看了监控 就是对面行驶的白车先超车 引起的责任 我们的车完全没碰到三轮摩托车 连挨都没挨到 之后交警说 是我们也有责任 白车也有责任 我觉得这样对我们不公平 明明是白车先进行超车 导致这样的 现在摩托车上的老人住院了 这个责任应该谁来负

0003—一点一横长,一撇飘南洋,南洋有个人,只有一寸长。 答案:府  
0004—一个人无法做,一群人做没意思,两个人做刚刚好。请问是啥密事? 答案:说悄悄话  
0005—会飞不是鸟,像鼠不是鼠。白天躲暗处,夜晚捉害虫。 答案:蝙蝠  
0006—小时四只脚,中午两只脚,傍晚三只脚。 答案:婴儿,青少年,老人.  
0010—老詹养了一只狗,并且从來不帮狗洗澡,为什么狗不会生跳蚤呢? 答案:因为狗只会生小狗  
0013—为什么婴儿一出生就大哭? 答案:因为他看到护士阿姨太漂亮.自己又太...小  
0014—像糖不是糖,不能用口尝,帮你改错字,纸上来回忙。 答案:橡皮  
0015—有对一模一样的双胞胎兄弟,哥哥的屁股有黑痣,而弟弟没有。但即使这对双胞胎穿着相同的服饰,仍然有人可立刻知道谁是哥哥,谁是弟弟。究竟是谁呢? 答案:他们自己  
0016—有一位刻字先生,他挂出来的价格表是这样写的:刻“隶书”4角;刻“仿宋体”6角刻“你的名章”8角;刻“你爱人的名章”12元。那么他刻字的单价是多少? 答案:每个字两角  
0017—一个人有三根头发,为什么他还要剪掉一根? 答案:他想做三毛的哥哥  
0018—华先生有个本领,那就是能让见到他的人,都会自动手心朝上。这是怎么回事? 答案:他是个中医  
0019—老人梅友并到医院去做检查,结果医生告诉他说要看开一点,请问他得了什么病? 答案:豆鸡眼  
0021—两位帅哥因何为了一位长相如恐龙般的女子大打出手? 答案:打的要娶她.  
0022—年年有余,为什么钱还是存不起來? 答案:因为年年都被炒鱿鱼  
0023—五个兄弟,住在一起,名字不同,高矮不其。 答案:手指  
0024—医生给了你三颗药丸要你每半个小时吃一颗请问吃完需要多长时间 答案:一个小时  
0026—无聊的时候,开车游车河时,叫做什么? 答案:白油  
0028—灰姑娘的老爸老妈可能是谁? 答案:白雪公主与包公  
0029—在路上,它翻了一个跟斗,接着又翻了一次(猜4字成语) 答案:三翻两次  
0030—用猪肝和熊胆作成的神奇肥皂(猜4字成语) 答案:肝胆相照(香皂)  
0033—两个女人与一千只鸭子所说的话有何相似性呢? 答案:无稽(鸡)之谈  
0034—为什么DrJ做完10下伏地挺身后,地上多了个凹洞? 答案:因为他单手做伏地挺身  
0035—为什么大家都喜欢坐着看电影? 答案:因为站着看脚会酸  
0040—参加联考时,除了准考证之外,最重要的是什么? 答案:记得起床  
0041—小马哥的老爸在市立图书馆(四字成语) 答案:识途老马(市图老马)  
0042—哞哞叫的牛一下水游泳后就不叫了(四字成语) 答案:有勇无谋(哞)  
0043—小麦的两包面都被偷了(四字成语) 答案:面面俱到(盗)  
0044—这封信是两颗蛋做的(四字成语) 答案:信誓旦旦(蛋蛋)  
0045—这冰看起来就好像是张铝箔(四字成语) 答案:如履(铝)薄冰.  
0046—一头被10公尺绳子栓住的老虎,要如何吃到20公尺外的草? 答案:老虎...不吃草  
0047—这个东西,左看像电灯,右看也像电灯,和电灯没什么两样。但它就是不会亮,這是啥东西呢? 答案:坏掉的电灯  

答案:鱼流的泪太多了 
0052—为什么阿福总要等老师动手才去听老师的话? 答案:他是个聋子 
0053—钻进钱眼里的人最终会怎样? 答案:最终会死 
0054—老王已经年过半百为什么总爱围着女人转? 答案:老王是推销化妆品的 
0055—用什么方法可以使人不喝水? 答案:把水改名字 
0056—一斤白菜5角钱,一斤萝卜6角钱,那一斤排骨多少钱? 答案:一两等于十钱一斤100钱 
0057—有一名女囚犯,被抓到pol.ice局,并被单独关到了一间防守非常好的小囚室里,在没有可能外人进入的情况下,第二天早晨,囚室里居然多出了一名男士!这是为什么? 答案:这是一名怀了孕的女犯生下一名男婴 
0058—阿珍什么家务都不会做,脾气又坏,他爸妈为什么还拼命催她结婚? 答案:其目的是为了嫁祸于人. 
0059—一间屋子里到处都在漏雨,可是谁也没被淋湿,为什么? 答案:空房子 
0060—什么人可以饭来张口,衣来伸手? 答案:婴儿 
0061—脱了红袍子,是个白胖子去了白胖子,是个黑圆子。打一植物? 答案:荔枝 
0062—一辆出租车在公路上正常行驶,并且没有违反任何交通规则却被一个pol.ice给拦住了,请问为什么 答案:pol.ice打车 
0063—有一个网站,凡是上网的人没有不先去那里的(wwwhang123com)为什么 答案:任何人都能够各需所爱. 
0064—鸭蛋一打有多少个? 答案:全没有了碎了 
0065—后脑勺受伤的人怎样睡觉? 答案:闭着眼睛睡觉 
0066—人死后为什么变得冰凉? 答案:心静自然凉 
0067—现代人为什么越来越喜欢挖耳朵? 答案:爱讲脏话的人越来越多了 
0068—友情和爱情怎样区分? 答案:友情出现在白天爱情出现在晚上 
0069—吃不到葡萄,也不说葡萄酸,为什么? 答案:理解 
0070—十万个为什么是什么? 答案:想问什么就问什么 
0071—什么时候我们会甘心熄灭自己的生命之火? 答案:切生日蛋糕之前 
0072—三名犯人聆听法官宣判,法官说左右两个无罪,究竟为什么? 答案:关中 
0074—地球有两处地方,昨天可以是今天,今天可以是明天,那地方是哪? 答案:南极和北极 
0075—小凯开着车子,却始终到不目的地,为什么? 答案:车子倒着走 
0076—芳芳吃牛肉面,却不见任何牛肉? 答案:她吃的是牛肉泡面 
0077—大明的英语呱呱叫,可是老外,都听不懂他讲的? 答案:头撞到水中的乌龟 
0078—陆先生刚理发完,便要求理发师降他的头发“中分”理发师说做不到,为什么? 答案:他的头发是奇数 
0079—圣 诞 夜, 圣 诞 老 公 公 放 进 袜 子 的 第 一 件 东 西 是 什 么 ? 答案:脚 
0080—什么地方盖了章才过得去? 答案:印度 
0081—苹果树上有二十个熟透的苹果,被风吹落了一 半,后又被果农摘了一半,那么树上还有几个苹果? 答案:5 
0083—为 什 么 拿 破 仑 的 字 典 里 没 有 一个“难”字 ? 答案:他的字典是法文 
0084—和尚打着一把伞,是一个什么成语? 答案:无发无天 
0085—什么花可以看而不可以把握? 答案:水花和烟花 
0087—什么人是人们说时很崇拜,但却不想见到 答案:上帝 
0088—胖妞生病了,最怕别人来探病时说什么? 答案:多多保重 
0089—中国人最早的姓氏是什么 答案:姓善"人之初,性本善." 
0090—一只健壮的鸭子为什么在小河中溺死了? 答案:想不开自杀了 
0091—从前,遍地是金的山是什么山? 答案:旧金山 
0092—铁放到外面要生锈,那金子呢 答案:没了 
0093—农夫养了10头牛,为什么只有19只角? 答案:其中一只是犀牛 
0094—小明的爸爸只当了一次官,而且只当了几天。可是因为当了那次官,闹得他每天都要掏腰包,他当的是什么官 答案:新郎官 
0095—什么时候最好还是要高高举起你的双手好些 答案:当人用手枪指着你的头的时候 
0096—小明家住在五楼,可是电梯坏了,他自己也没有走楼梯,他却上了五楼回到家里,这可能吗 答案:妈妈背着他上楼 
0097—一个苹果减去一个苹果,猜一个字。 答案:0 
0098—三个金“鑫”,三个水叫“淼”,三个人叫“众”,那么三个鬼应该叫什么 答案:救命 
0100—楚楚的生日在三月三十日,请问是哪年的三月三十日 答案:每年的三月三十日 
0101—有种动物,大小像只猫,长相又像虎,这是什么动物 答案:小老虎 
0102—猴子每分钟能掰一个玉米,在果园里,一只猴子5分钟能掰几个玉米 答案:一个也没有掰到 
0103—小红口袋里原有10个铜钱,但它们都掉了,请问小红口袋里还剩下什么 答案:还剩下一个洞 
0104—世上什么东西比天更高 答案:心比天高 
0105—什么贵重的东西最容易不翼而飞 答案:人造卫星 
0106—三个孩子吃三个饼要用3分钟,九十个孩子九十个饼要用多少时间 答案:三分钟 
0107—一个伟大的人和一只伟大的狮子同一天诞生,有什么关系? 答案:没关系 
0108—醉鬼是什么人? 答案:宣布自己没醉的人 
0109—当地球爆炸时,什么地方最安全 答案:地猴 
0110—哪一件衣服最耐穿? 答案:最不喜欢的那件 
0111—法王路易十四被砍头后他的儿子当了什么? 答案:孤儿 
0113—小云和阿花已经结婚了,为什么他们还偷偷摸摸的约会呢? 答案:他们分别是和别人约会 
0114—一个人什么“地方”能大能小? 答案:心眼儿 
0115—一年前的元月一日,所有的人都在做着一件非常重要的事,你记得是什么事吗? 答案:都在呼吸 
0116—小王跑步为什么总是保持一个姿势不变? 答案:因为他在照片中 
0117—左看像电风扇,右看像电风扇,虽然像电风扇,就是不会转,请问这究竟是什么? 答案:停电的电风扇 
0118—什么情况下,每个人都会主动地发挥赴汤蹈火精神? 答案:吃火锅的时候 
0120—为什么有一个人经常从十米高的地方不带任何安全装置跳下 答案:跳水运动员 
0121—小王因工作需要常交际应酬,虽然每天都很早回家,可妻子还是抱怨不断,这为什么 答案:他每天凌晨回家 
0122—有一只蜗牛从新疆维吾尔自治区爬到海南省为什么只需三分钟 答案:它在地图上爬 
0123—一个不会游泳的人掉进了水里却没有淹死,为什么 答案:穿着救生衣 
0124—车祸发生不久,第一批pol.ice就赶到了现场,他们发现司机完好无损,翻覆的车子内外血迹斑斑,却没有见到死者和伤者,而这里是荒郊野外,并无人烟,这是怎么回事 答案:因为这是一辆献血车 
0125—哪种人希望孩子越多越好? 答案:儿童用品制造高 
0126—一个人死前要做的最后一件事是什么? 答案:咽下最后一口气 
0127—为什么刘备三顾茅庐,诸葛亮才肯见他? 答案:因为前两次没带礼 
0128—小王说他会在太阳和月亮永远在一起的时候去旅行,你说可能吗? 答案:可能是明天 
0129—古时候没有钟,有人养了一群鸡,可是天亮时,没有一只鸡给他报晓。这是为什么? 答案:他养了一群母鸡 
0130—老张是出了名的拳手,为什么一戴上拳击手套反而让对手三下两下打下台去了? 答案:他是划酒拳的高手 
0131—远东百货遭小偷,pol.ice立刻封锁住所有出口,但为什么小偷仍逃了出去,为什么? 答案:小偷可以从入口逃走呀 
0132—你能做、我能做、大家都能做,一个人能做、两个人不能一起做。这是做什么 答案:做梦 
0133—明明是个近视眼,也是个出名的馋小子,在他面前放一堆书,书后放一个苹果,你说他会先看什么 答案:什么都看不见 
0134—太太吃完饭后向先生要火柴,先生殷勤地掏出名牌打火机,却被太太瞪了一眼,为什么? 答案:打火机怎么能剔牙齿呢 
0135—永远都没有终结的事是什么? 答案:问题 
0136—世界上最洁净的“球”是什么球? 答案:卫生球 
0137—每个人都最爱的人是谁? 答案:自己 
0138—一个手无寸铁的人钻进了狮子笼里,为什么太平无事? 答案:狮子笼是空的 
0139—比黄金更容易招引盗贼的东西是什么? 答案:美貌 
0141—有一个海没有一滴水。是什么海? 答案:辞海 
0142—为什么只看过“小说”,没看过“大说”? 答案:因为大说已逝世 
0143—新版的纸币,竟然印得不一样,为什么? 答案:号码不一样 
0144—有一种牛皮最容易被戳穿,那是什么牛皮? 答案:吹牛皮 
0145—黑人不必担心哪一件事? 答案:晒黑 
0146—一个四脚朝天,一个四脚朝地,一个很痛苦,一个很高兴,这是在干什么 答案:猫捉老鼠 
0147—黄河的源头在哪儿? 答案:天上,黄河之水天上来. 
0148—装模作样的人成功的途径是什么? 答案:滥竽充数 
0149—住在什么样的家里,脚不出家门就可以上班工作? 答案:国家 
0150—什么样的河人们永远也渡不过去? 答案0151—卖水的人看到河会怎么想? 答案:这些都是钱 
0152—从事什么职业的人容易在短时间反复改变主意? 答案:列队的教官 
0153—流浪了50多年的流浪汉,有一天突然不流浪了,为什么? 答案:他死了 
0154—老王天天掉头发,什么办法都用了,只有一种办法使他永远不掉头发。是什么办法呢? 答案:剃光 
0155—什么动物在天上是4只脚,在地上是2只脚,在水里是3只脚? 答案:怪物 
0156—买一双高级女皮鞋要214元5角6分钱,请问买一只要多少钱? 答案:一只不卖 
0157—一艘五十万吨的油轮沉没了,最先浮出水面的是什么? 答案:空气 
0158—为什么罗丹雕塑的作品“沉思者”没有穿衣服? 答案:他正在想穿那件衣服好看 
0159—什么东西破裂之后,即使最精密的仪器也找不到裂纹? 答案:感情 
0160—什么事情,只能用一只手去做? 答案:剪自己的手指甲 
0161—什么房子失了火却不见有人跑出来 答案:太平间 
0162—家里又脏又乱,怎样才能在最短时间内弄干净? 答案:闭上眼睛眼不见为净 
0164—在布匹店,买不到什么布 答案:松赞干布 
0165—什么东西不能用放大镜放大? 答案:角度 
0166—少女们的偶像如果不幸因车祸而成了植物人,那么影迷们会怎样呢? 答案:帅呆了 
0167—既没有生孩子、养孩子也没有认干娘,还没有认领养子养女就先当上了娘,请问:这是什么人 答案:新郎 
0168—阿里巴巴和四十大盗的故事是东方夜谭还是西方夜谭 答案:都不是天方夜谭 
0169—黑人和白人生下的婴儿,牙齿是什么颜色的 答案:婴儿还没有长牙齿 
0170—为什么老王家的马能吃掉老张家的象 答案:因为他们正在下象棋 
0171—为什么女人穿高跟鞋后,就代表她快结婚了 答案:因为穿高跟鞋慢很容易被男人追上 
0172—老高骑自行车骑了十公里,但周围的景物始终没有变化。为什么 答案:他骑的是室内健身车 

1.进程和线程的差别。

线程是指进程内的一个执行单元,也是进程内的可调度实体.
(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位
(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行 (3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.
(4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。

6.C/C++编译器中虚表是如何完成的?

7.谈谈COM的线程模型。然后讨论进程内/外组件的差别。

8.谈谈IA32下的分页机制

小页(4K)两级分页模式,大页(4M)一级

9.给两个变量,如何找出一个带环单链表中是什么地方出现环的?

一个递增一,一个递增二,他们指向同一个接点时就是环出现的地方   ??

10.在IA32中一共有多少种办法从用户态跳到内核态?

11.如果只想让程序有一个实例运行,不能运行两个。像winamp一样,只能开一个窗口,怎样实现?

用内存映射或全局原子(互斥变量)、查找窗口句柄..
FindWindow,互斥,写标志到文件或注册表,共享内存。. 

12.如何截取键盘的响应,让所有的‘a’变成‘b’?

13.Apartment在COM中有什么用?为什么要引入?

14.存储过程是什么?有什么用?有什么优点?

    存储过程(Stored Procedure)是一组为了完成特定功能的SQL 语句集,经编译后存储在数据库。中用户通过指定存储过程的名字并给出参数(如果该存储过程带有参数)来执行它。

存储过程用于实现频繁使用的查询、业务规则、被其他过程使用的公共例行程序

存储过程在创建时即在服务器上进行编译,所以执行起来比单个 SQL 语句快

15.Template有什么特点?什么时候用?



今天群硕笔试,考了好多内容,其中Java占很大部分!

本试卷中最有难度的编程题:给定一个数组,这个数组中既有正数又有负数,找出这个数组中的子数组,此子数组的和最大!

最不知道怎么答的题:在TCP/IP中最经常使用的编程方法?

final—修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract的,又被声明为final的。将变量或方法声明为final,可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值,而在以后的引用中只能读取,不可修改。被声明为final的方法也同样只能使用,不能重载。

finally—再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常,那么相匹配的 catch 子句就会执行,然后控制就会进入 finally 块(如果有的话)。

finalize—方法名。Java 技术允许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object 类中定义的,因此所有的类都继承了它。子类覆盖 finalize() 方法以整理系统资源或者执行其他清理工作。finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的。

最容易疏忽的题:main(){C c;}在前面已经定义了C的类,这个地方容易迷糊的就是,没有new,照样执行构造函数,没有free,照样执行析构函数。

最迷糊的题:一个无向图是否能够存到树中?为什么?

不用任何变量交换a,b两个变量

举一个多态的例子 二叉平衡树(特性,内插入和 外 插入)
UNIX进程包括那三个部分:...(简单)
new动态分配失败会抛出什么异常,C++中提供了那两个标准函数来设定异常处理HANLDER(有点难度) EJB包含那几种?区别(压根没听过) asp和的最大区别。 和ADO 的区别? 答案:实际上除了“能够让应用程序处理存储于DBMS 中的数据“这一基本相似点外,两者没有太多共同之处。但是ADO 使用OLE DB 接口并基于微软的COM 技术,而 接口并且基于微软的.NET 体系架构。众所周知.NET 体系不同于COM 体系, 和ADO是两种数据访问方式。,看起来好像这些概念都广泛被PHP开发人员所了解。这就说明了PHP实际上到底是多专业。

  对于非常小的项目,它可以是一个十分符合人意的编程语言。但是对于较大的和更为复杂的项目,PHP就显出他的薄弱了。当你不断地摸索之后,你会发现笔者提到的某些问题的解决方案。所以,当解决方案已知之后,为什么不能修正他呢?另外为什么这些修补不在手册中提到呢?

  一个开源的语言十分流行是一件好事。但不幸得是,它不是一个伟大的语言。笔者希望所有的问题能有一天得到解决(也许在PHP6?),然后我们就将拥有一个开源语言,他既开源,又好用。

三、编程题:30分 共1题 注意:要求提供完整代码,如果可以编译运行酌情加分。

1.    两个已排序的整型数组,求交集,最快算法 输入:两个已排序的整型数组(int a[m], b[n]) 输出:两个数组的交集

四、设计题:35分 共1题 注意:请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。 1.    考虑一个字符串替换的过程,在一个文本文件中含有一些文本内容和一些需要替换的变量,变量的格式为“$Var$”,原来的“$”使用“$$”进行转义,原来的“$$”表示为“$$$”。我们将含有变量的文件称为模板(文件名为t),文本文件的平均长度为100K。另外,还有一系列的变量文件,里面为变量名和变量值的对应关系(文件名为1.v , 2.v…

百度114网上笔试题及答案(仅供参考) 函数的功能是拷贝src所指的内存内容前n个字节 到dest所指的地址上。3 英文拼写纠错: 在用户输入英文单词时,经常发生错误,我们需要对其进行纠错。假设已经有一个包 含了正确英文单词的词典,请你设计一个拼写纠错 的程序。 (1)请描述你解决这个问题的思路; (2)请给出主要的处理流程,算法,以及算法的复杂度; (3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。4 寻找热门查询: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串 的长度为1-255字节。假设目前有一千万个记录, 这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个 。一个查询串的重复度越高,说明查询它的用户越多, 也就是越热门。请你统计最热门的10个查询串,要求使用的内存不能超过1G。 (1)请描述你解决这个问题的思路; (2)请给出主要的处理流程,算法,以及算法的复杂度。5 要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应 输出 {aaa bbb ccc ddd hhh},{eee fff}, {ggg}
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程,算法,以及算法的复杂度 (3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。 1
字典以字母键树组织,在用户输入同时匹配
(2) 流程:
每输入一个字母:
沿字典树向下一层, a)若可以顺利下行,则继续至结束,给出结果; b)若该处不能匹配,纠错处理,给出拼写建议,继续至a); 算法:
1.在字典中查找单词
字典采用27叉树组织,每个节点对应一个字母,查找就是一个字母 一个字母匹配.算法时间就是单词的长度k.
2.纠错算法
情况:当输入的最后一个字母不能匹配时就提示出错,简化出错处理,动态提示 可能 处理方法:
(a)当前字母前缺少了一个字母:搜索树上两层到当前的匹配作为建议;
(b)当前字母拼写错误:当前字母的键盘相邻作为提示;(只是简单的描述,可 以有更多的) 根据分析字典特征和用户单词已输入部分选择(a),(b)处理复杂性分析:影响算法的效率主要是字典的实现与纠错处理 (a)字典的实现已有成熟的算法,改进不大,也不会成为瓶颈; (b)纠错策略要简单有效 ,如前述情况,是线性复杂度; (3)改进 策略选择最是重要,可以采用统计学习的方法改进。//
首先逐次读入查询串,算哈希值,保存在内存数组中,同时统计频度 (注意值与日志项对应关系) 选出前十的频度,取出对应的日志串,简单不过了。 哈希的设计是关键。
5
(1)思路:先将集合按照大小排列后,优先考虑小的集合是否与大的集合有交集。有 就合并,如果小集合与所有其他集合都没有交集,则独立。独立的集合在下一轮的比 较中不用考虑。这样就可以尽量减少字符串的比较次数。当所有集合都独立的时候, 就终止。 (2)处理流程: 1.将集合按照大小排序,组成集合合并待处理列表 2.选择最小的集合,找出与之有交集的集合, 如果有,合并之; 如果无,则与其它集合是独立集合,从待处理列表 中删除。 3.重复直到待处理列表为空算法: 1。将集合按照大小从小到大排序,组成待处理的集合列表。 2。取出待处理集合列表中最小的集合,对于集合的每个元素,依次在其他集合中搜索 是否有此元素存在: 1>若存在,则将此小集合与大集合合并,并根据大小插入对应的位置 。转3
2>若不存在,则在该集合中取下一个元素。如果无下一个元素,即所有元素 都不存在于其他集合。则表明此集合独立,从待处理集合列表中删除。并加入结果集 合列表。转3。 3。如果待处理集合列表不为空,转2。 如果待处理集合列表为空,成功退出,则结果集合列表就是最终的输出。 算法复杂度分析: 假设集合的个数为n,最大的集合元素为m
排序的时间复杂度可以达到
n*log(n)
然后对于元素在其他集合中查找,最坏情况下为(n-1)
*m
查找一个集合是否与其他集合有交集的最坏情况是
m*m*(n-1)
合并的时间复杂度不会超过查找集合有交集的最坏情况。
所以最终最坏时间复杂度为O(m*m*n*n)
需要说明的是:此算法的平均时间复杂度会很低,因为无论是查找还是合并,都是处
于最坏情况的概率很小,而且排序后优先用最小集合作为判断是否独立的对象,优先 与最大的集合进行比较,这些都最大的回避了最坏情况。 (3)可能的改进: 首先可以实现将每个集合里面的字符串按照字典序进行排列,这样就可以将查找以及 合并的效率增高。 另外,可能采取恰当的数据结构也可以将查找以及合并等操作的效率得到提高

2可以先用快速排序进行排序,其中用另外一个进行地址查找 代码如下,在VC++6.0运行通过。   

1 用C++开发的时候,用来做基类的类的析构函数一般都是虚函数。

    也就是说,类ClxDerived的析构函数根本没有被调用!一般情况下类的析构函数里面都是释放内存资源,而析构函数不被调用的话就会造成内存泄漏。我想所有的C++程序员都知道这样的危险性。当然,如果在析构函数中做了其他工作的话,那你的所有努力也都是白费力气。     所以,文章开头的那个问题的答案就是--这样做是为了当用一个基类的指针删除一个派生类的对象时,派生类的析构函数会被调用。


我要回帖

更多关于 大老板让我到另外一个部门帮忙 的文章

 

随机推荐