墨染白筝

一、排序 1.冒泡排序 将一个无序数组变为有序数组。在扫描过程中，通过相邻元素的两两比较，（设排序完成升序），第一趟比较完，数组中最大的数会排到数组的最后。然后每次排序完，数组的后方都是有序的升序序列。一共会进行n-1趟比较（假设有n个数），每一趟里待排序的数为i，则会进行i-1次两两比较。 特点： 相邻元素两两比较，有序序列在后方。 时间复杂度：n*n#include<iostream>

基础训练1 结构体排序类类型数组。注意在给数组赋初值的时候需要实例化当前数组元素 如：stu[i] = new Student(); 否则空指针异常。练习题： http://blog.youkuaiyun.com/y_215/article/details/53574483 http://blog.youkuaiyun.com/y_215/article/details/53574905两个接口的方法，参考文章：

分析：一种求素数的方法。假设求1~100之间的素数，从最小的素数开始，筛掉它所有成它倍数的数，筛选完一轮之后继续从下一个最小的质数开始，和上面方法相同，去除所有它的倍数的数，这样筛选下去直到最后一个素数，就完成了1~100之间所有的素数查找。代码：#includeusing namespace std;int judge[101] ;int main(){ //设寻找

散列 基础练习 pat乙级： 1021.个位数统计 http://blog.youkuaiyun.com/y_215/article/details/53734559 1029.旧键盘 http://blog.youkuaiyun.com/y_215/article/details/53747031 1038.统计同成绩学生 http://blog.youkuaiyun.com/y_215/article/detail

模拟 pat乙级 1 基础训练 1002.写出这个数 http://blog.youkuaiyun.com/y_215/article/details/53578182 1006.换个格式输出整数 http://blog.youkuaiyun.com/y_215/article/details/53578205 1016.部分A+B http://blog.youkuaiyun.com/y_215/article/de

PAT乙级: 1005.继续（3n + 1）猜想 http://blog.youkuaiyun.com/y_215/article/details/53969613PAT甲级： 1046. Shortest Distance（20） http://blog.youkuaiyun.com/y_215/article/details/54837535 这个题换个思路解题会更好做，有时候直接按着题意

这一周的算是贪心算法初体验吧 两个和贪心有关的练习题 1023.组个最小数（20） http://blog.youkuaiyun.com/y_215/article/details/54896823 1020.月饼（25） http://blog.youkuaiyun.com/y_215/article/details/549073051023这个题做出来还是很快的，但是当时做的时候还是不理解贪心是怎么一回事，再