C++基础学习
u011037053
这个作者很懒,什么都没留下…
展开
-
C++基础学习篇
本篇是对C++Primer Plus的学习总结Number One:计算机语言处理的两个概念:数据 和 算法数据:是程序使用和处理的信息。 算法:是程序使用的方法。Number Two:什么是面向对象编程(Object Oriented Programming--OOP)?(哎!说来惭愧) OOP强调的是:数据,它不像过程性编程(试图使问题满足语言的过程性方法),而是试图让语言来满足问题的要...原创 2018-05-08 12:42:41 · 116 阅读 · 0 评论 -
堆排序
时间复杂度:最好情况O(nlogn) ,最坏情况O(nlogn),平均情况O(nlogn) 空间复杂度:O(1) 属于不稳定排序(排序算法的稳定不稳定的判别是值相等的元素在排序前后的位置是相对不变的) //以大顶堆为例,堆排序可以看做是选择排序的改进版,树形选择排序,把堆看做完全二叉树 void heap(int *a,int i,int length)//当前位置i,整个数组长度leng...原创 2018-08-19 21:54:46 · 146 阅读 · 0 评论 -
求1-1000的所有质数
质数也称素数,即因子数只有1和其自身,不要和奇数混淆(奇数是不能被2整除的数)! void PrimeNumber() { for (int i = 1; i <= 1000; ++i) { int count = 0, num = 1;//count记录因子个数,num为因子数 while (num <= (i / 2))//比如6,它的因子数...原创 2018-08-19 22:17:35 · 2522 阅读 · 0 评论