c语言位图排序,c语言快速排序

本文目录一览：

• 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语言考试辅导教程及考点分析

最新等考历年试题合集免费下载

全国计算机等级考试（等考）指定教材

更多的试题资料你直接去:

参考资料：