本文目录一览:
- 1、请教算法:有两个文本文件:f1,f2,一行一个记录,如何快速找出同在f1和f2中的记录?
- 2、学C++语言应该注意什么
- 3、百度知道是不是都能解决所有问题
- 4、c语言的公共基础知识应该怎么复习啊?
请教算法:有两个文本文件:f1,f2,一行一个记录,如何快速找出同在f1和f2中的记录?
以下我只叙述一下我所能想到的策略:
1.直接f1中一个记录一个记录的到f2中寻找,复杂度为o(mn)
2.可以将f2进行快速排序之后,再拿f1中一个记录一个记录的到f2中寻找,这个可以用折半查找,复杂度为o(nlgn+mlgn)
3.将f1,f2都进行快排之后,开始用一个i和一个j分别指向f1和f2,这样i和j都可以一直向后移动,不会出现i,j回退的现象,这样的复杂度为o(mlgm+nlgn+?)?表示我不太确定i,j所需要的时间,不过这个肯定相当快速。
4,由于都是数字,可以采用链式基数排序的方法,用十个桶对f1排序,用10个桶对f2进行排序,排序所需要的时间为o(d(m+d+n+d))(d=10),然后再进行3中所叙述的类似的方式,一直向后指
5,对f1构建小顶堆,f2构建小顶堆,时间复杂度为o(m+n),然后拿着堆顶元素对应着比较,删除堆顶这样的操作这个o(mlgm+nlgn)
6,用hash表,n进行散列,m去查找,应该是o(m+n)
我习惯c语言,没有用过java,不知道,我认为java应该都有对应的算法的,它的封装性太好了。
仅仅是个人的一些经验而已
学C++语言应该注意什么
1.把C++当成一门新的语言学习(和C没啥关系!真的。);
2.看《Thinking In C++》,不要看《C++变成死相》;
3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看;
4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他们都是集成开发环境,而我们要学的是一门语言;
5.不要放过任何一个看上去很简单的小编程问题——他们往往并不那么简单,或者可以引伸出很多知识点;
6.会用Visual C++,并不说明你会C++;
7.学class并不难,template、STL、generic programming也不过如此——难的是长期坚持实践和不遗余力的博览群书;
8.如果不是天才的话,想学编程就不要想玩游戏——你以为你做到了,其实你的C++水平并没有和你通关的能力一起变高——其实可以时刻记住:学C++是为了编游戏的;
9.看Visual C++的书,是学不了C++语言的;
10.浮躁的人容易说:XX语言不行了,应该学YY;——是你自己不行了吧!?
11.浮躁的人容易问:我到底该学什么;——别问,学就对了;
12.浮躁的人容易问:XX有钱途吗;——建议你去抢银行;
13.浮躁的人容易说:我要中文版!我英文不行!——不行?学呀!
14.浮躁的人容易问:XX和YY哪个好;——告诉你吧,都好——只要你学就行;
15.浮躁的人分两种:a)只观望而不学的人;只学而不坚持的人;
16.把时髦的技术挂在嘴边,还不如把过时的技术记在心里;
17.C++不仅仅是支持面向对象的程序设计语言;
18.学习编程最好的方法之一就是阅读源代码;
19.在任何时刻都不要认为自己手中的书已经足够了;
20.请阅读《The Standard C++ Bible》(中文版:标准C++宝典),掌握C++标准;
21.看得懂的书,请仔细看;看不懂的书,请硬着头皮看;
22.别指望看第一遍书就能记住和掌握什么——请看第二遍、第三遍;
23.请看《Effective C++》和《More Effective C++》以及《Exceptional C++》;
24.不要停留在集成开发环境的摇篮上,要学会控制集成开发环境,还要学会用命令行方式处理程序;
25.和别人一起讨论有意义的C++知识点,而不是争吵XX行不行或者YY与ZZ哪个好;
26.请看《程序设计实践》,并严格的按照其要求去做;
27.不要因为C和C++中有一些语法和关键字看上去相同,就认为它们的意义和作用完全一样;
28.C++绝不是所谓的C的“扩充”——如果C++一开始就起名叫Z语言,你一定不会把C和Z语言联系得那么紧密;
29.请不要认为学过XX语言再改学C++会有什么问题——你只不过又在学一门全新的语言而已;
30.读完了《Inside The C++ Object Model》以后再来认定自己是不是已经学会了C++;
31.学习编程的秘诀是:编程,编程,再编程;
32.请留意下列书籍:《C++面向对象高效编程(C++ Effective Object-Oriented Software Construction)》《面向对象软件构造(Object-Oriented Software Construction)》《设计模式(Design Patterns)》《The Art of Computer Programming》;
33.记住:面向对象技术不只是C++专有的;
34.请把书上的程序例子亲手输入到电脑上实践,即使配套光盘中有源代码;
35.把在书中看到的有意义的例子扩充;
36.请重视C++中的异常处理技术,并将其切实的运用到自己的程序中;
37.经常回顾自己以前写过的程序,并尝试重写,把自己学到的新知识运用进去;
38.不要漏掉书中任何一个练习题——请全部做完并记录下解题思路;
39.C++语言和C++的集成开发环境要同时学习和掌握;
40.既然决定了学C++,就请坚持学下去,因为学习程序设计语言的目的是掌握程序设计技术,而程序设计技术是跨语言的;
41.就让C++语言的各种平台和开发环境去激烈的竞争吧,我们要以学习C++语言本身为主;
42.当你写C++程序写到一半却发现自己用的方法很拙劣时,请不要马上停手;请尽快将余下的部分粗略的完成以保证这个设计的完整性,然后分析自己的错误并重新设计和编写(参见43);
43.别心急,设计C++的class确实不容易;自己程序中的class和自己的class设计水平是在不断的编程实践中完善和发展的;
44.决不要因为程序“很小”就不遵循某些你不熟练的规则——好习惯是培养出来的,而不是一次记住的;
45.每学到一个C++难点的时候,尝试着对别人讲解这个知识点并让他理解——你能讲清楚才说明你真的理解了;
46.记录下在和别人交流时发现的自己忽视或不理解的知识点;
47.请不断的对自己写的程序提出更高的要求,哪怕你的程序版本号会变成Version 100.XX;
48.保存好你写过的所有的程序——那是你最好的积累之一;
49.请不要做浮躁的人;
50.请热爱C++!
百度知道是不是都能解决所有问题
这个不一定的,因为百度知道也是各个网友在上面提问问,热心的来回答,一般的常见问题都有解答,而且一般也是个人的观点,难的专业的问题很少有人能回答出来,所以不一定所有的问题都能解决,但是你可以在这里发动群众的智慧帮你解决问题。
c语言的公共基础知识应该怎么复习啊?
在网上下载:
1.C语言编程宝典
2.C In China
3.百度C语言吧
4.编程中国
5.C语言之家
6.C语言基地
1.C语言初学者入门讲座:
2.C/C++头文件一览:
3.C/C++中的整型常识:
4.C语言编程技巧汇萃:
5.C高级编程:
6.C语言设计并行处理:
7.C语言常用的三种排序方法总结与探讨:
8.关于二十四点游戏的编程思路与基本算法:
9.TC中的串口编程:
10.以前常用的攻击软件源代码:
11.DOS游戏编程21条:
12.C语言图形处理:
13.点阵的汉字程序:
14.Turbo C位图和BMP位图格式分极及应用:
15.在16色模式下显示256色及全彩色:
16.有趣的分形学Mandlbrot集图形的一个C语言实现:
17.C语言常见错误小结:
18.C语言编程中的常见问题:
还有
二级C语言考试辅导教程及考点分析
最新等考历年试题合集免费下载
全国计算机等级考试(等考)指定教材
更多的试题资料你直接去:
参考资料: