随笔分类 -  C/C++

摘要:交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。 时间复杂度O(n^2), 空间复杂度O(1) 稳定的排序算法 1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则... 阅读全文
posted @ 2013-05-10 20:54 远东悟语 阅读(654) 评论(0) 推荐(0)
摘要:昨天参加了新学期的第一场笔试,搜狐的,只觉得自己学的太少,有太多的不努力了。仅仅几个排序算法和树形结构的知识点,就把自己弄的摸不着头脑了。遂决定值复习各个排序算法及其主要的特点。排序算法,主要有:冒泡排序,最早接触,可以说是最简单的排序算法了, 选择排序; shell排序; 退排序; 归并排序; 快速排序; 基数排序; 桶排序 最近两天时间,认真总结。 阅读全文
posted @ 2013-04-24 21:16 远东悟语 阅读(132) 评论(0) 推荐(0)
摘要:http://www.oschina.net/question/583160_66329void send_duff(char *to, char *from, int count) { int n = (count + 7) / 8; switch(count % 8) { case 0: do { *to++ = *from++; case 7: *to++ = *from++; case 6: *to++ = *from++; case 5: ... 阅读全文
posted @ 2013-04-11 17:05 远东悟语 阅读(194) 评论(0) 推荐(0)
摘要:这几天深入的阅读了这本书,特别的前6章,真正的的符合署名的深入MFC了,从Win32编程说起,真正的谈久了MFC的Application Framework的真正封装含义,从根源上探究着MFC的运行机制和执行原理,堪称一绝,实在是大师的手笔。昨天重新阅读了一下MDI多重文档建设的内容。软件我用的VS2010,使用了手动修改rc文件的办法,来建立菜单文件,发现怎么都是不对了,对于菜单文件还是集成开发环境的资源管理器适用起来简单也更兼的方便快捷啊,熟悉集成开发环境,作为一种工具或许真能够达到事半功倍的效果。 阅读全文
posted @ 2013-03-11 10:37 远东悟语 阅读(241) 评论(0) 推荐(0)
摘要:[1]AlanR.Feuer,TheCPuzzleBook,C语言解惑2012年5月整本书主要都是针对C语言程序设计中常容易出现的一些细节上的错误,进行讲述的,内容涉及到了运算符优先级、自增自减操作、控制结构(if,for)、数据块、结构等内容,对于C语言的预处理也有一定的介绍。并且适当涉及到了C语言的编程风格的部分内容。这本书适合于C语言的初学者、和已有一定的C语言基础的初级学者、一般来说使用C语言的时间应该在半年以内的学者可以阅读。在2012年5月,我读到这份资料,其实实在没有大的收获,因为接触C语言很多年,书中的所有内容基本都已经在日程的学习生活中得到了。没有感到很多的新意,虽然对于部分 阅读全文
posted @ 2012-05-22 21:29 远东悟语 阅读(319) 评论(0) 推荐(0)
摘要:C++高质量编程 C++编程,对于开发者,都可以写上二段,但是真正能写出高质量的代码估计还是比较少,同样我也是学习者,本文作为平时学习日志吧。随时都会更新……1、const 数据成员只在某个对象生存期内是常量,而对于整个类而言却是可变的,因为类可以创建多个对象,不同的对象其const 数据成员的值可以不同第6 章 函数设计1、函数接口的两个要素是参数和返回值。避免函数有太多的参数,参数个数尽量控制在5 个以内。尽量不要使用类型和数目不确定的参数。2、在函数体的“入口处”,对参数的有效性进行检查。很多程序错误是由非法参数引起的,我们应该充分理解并正确使用“断言”(assert)来防止此类错误.. 阅读全文
posted @ 2011-07-26 22:12 远东悟语 阅读(215) 评论(0) 推荐(0)

我是徐冬冬