
c++
文章平均质量分 67
小源er
这个作者很懒,什么都没留下…
展开
-
c++模板类在继承中子类无法访问父类的成员
c++模板类在继承中子类无法访问父类的成员问题:c++模板类在继承中子类无法访问父类的成员解决方法:在子类访问父类时加上父类的前缀或使用this->调用c++从入门到放弃,感觉c++了解的越多,就越不会(心累啊) 最近在写一套数据结构的模板库,遇到了很多问题,比如头文件的重复引入,定义等等,这次说说新遇到的问题,模板类的继承中子类无法访问父类的成员, 子类不能访问...原创 2018-03-23 17:58:01 · 9873 阅读 · 8 评论 -
计数排序,桶排序,基数排序,
计数排序->桶排序->基数排序,三者的排序思想是相通的,是逐渐复杂,使用性更广的.(个人理解,欢迎指正,wiki上说基数排序是桶排序的变形,两者的方法相似,都是分配和收集.百度百科说基数排序又叫bucket sort,基数在这里个人理解就是基座,如果当前数的要分配的那一位与基座一致,就放进对应基座的桶内)计数排序计数排序是一种根据小整数键对一组对象进行排序的算法,使用键值作为数组中的索...原创 2018-04-14 20:32:35 · 2513 阅读 · 0 评论 -
交换排序(冒泡排序,快速排序)
交换排序冒泡排序冒泡排序算法:顾名思义,就是将最重的(最大元素)浮动到最下面,最轻的(最小元素)浮动到最上面. 算法过程: 1.循环数组长度length-1次,下标为i. 因为每次循环后就会出现一个最大(升序)或最小(降序),只需要比较n-1就行 1.1 在前 length-i个元素中循环因为已经有i个已经有序 1.1.2 比较当前元素与后一个元素的大小,...原创 2018-04-11 22:46:47 · 588 阅读 · 0 评论 -
插入排序算法总结
注:我排序所用的数组list的第一个即list[0],只用于存放临时交换数据,不参与数组元素的存储所以数据是从list[1]开始存储的 常见排序算法总结1.插入排序直接插入排序在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中,使这n个数也是排好顺序的。如此反复循环,直到全部排好顺序 /* Input: Unsort list O...原创 2018-04-05 23:25:15 · 365 阅读 · 0 评论 -
选择排序
选择排序简单选择排序算法思想:第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置,下一趟从n-1个元素中选出最小/大的元素并放在最前/后的下一个位置。以此类推,经过n-1趟完成排序。 可能有人会把选择排序与冒泡排序弄混,百度百科解释 "择排序法 是对 定位比较交换法(也就是冒泡排序法) 的一种改进。", 其实二者最大的差别就是比较的次数,冒泡排序法是如果当前元素...原创 2018-04-25 21:42:20 · 467 阅读 · 0 评论 -
字符串,字符指针,字符串指针,字符数组
对于指针可能是大多数程序员最痛苦的事,尤其是指针和字符串和数组三者放在一起的时候,经历了几次错误后,我打算总结一下这几者的区别.字符串:"asdasfsff",c语言中后面有'\0'.字符数组:A[7] = |'a'|'b'|'c'|'d'|'e'|'f'|'\0'|,每一个元素是一个字符字符指针:char *p; p指向单个字符字符串指针:char *p; 首先声明他是指针,p指向一个字...原创 2019-01-06 13:04:02 · 5147 阅读 · 2 评论