- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 大整数乘法
“` //大整数乘法u=x*10^m+y; v=w*10^m+z;uv=xw*10^2m+(xz+wy)*10^m+yz;大整数乘法1： large_integer Prod(large_integer u,large_integer v) { large_integer x,y,w,z; int n,m; n=maximum(u的位数，v的位数); if(u==0||v
2017-07-29 19:55:17
726
转载 堆排序
堆排序的过程就是将无序的序列，放到准完全二叉树中，然后再调整键的大小，使得满足堆性质； 将根节点删除，将最底部最右侧的结点放到根节点上，调整满足堆性质；依次递推下去，最终得到删除的结点顺序是有序的； 伪代码表示：struct heap{ keytype S[1...n];//S的索引范围为1至n int heapsize; //取0...n}void Siftdown(hea
2017-07-26 15:07:17
200
转载 选择排序
和冒泡一样，也是找排序好的部分与未排序的部分之间关系伪代码： SelectionSort(int*A,int n) for i from 0 to N-1 minj=i
2017-07-25 21:52:19
187
转载 排序之冒泡排序
冒泡排序主要思想是，依次比较分别获得每趟中未排序的最大值或最小值伪代码: BubbleSort(int *A,int n) flag=1; while flag //每次遍历时，若存在逆序对，必须重新排序，直至全部有序为止 flag=0 for i from N-1 to 1
2017-07-25 16:22:46
255
1
原创 排序
排序算法要注意： 1.复杂度和稳定性； 2.额外的内存空间； 3.输入数据特征是否会对复杂度造成影响；排序稳定性是指在一个序列中存在2个或以上键值相等的元素时，排序后相对位置关系不变； 通俗的说：排序前在前面的,排序后依旧在前面；1.1插入排序 实例：打扑克牌时抓牌时(正常人的做法)； 从左到右，从小到大(也可反过来)遍历，将合适的数据插入伪代码: insertSort(in
2017-07-25 15:51:56
185
原创 拟训练自己编程能力
深感自己编程能力较差，先从基本的数据结构开始，提高自己编程能力； 虽然临近毕业，项目压力大，还是希望自己能够努力做到每天AC一道题；并把相关的东西，总结归纳(很重要)；先做个引子，希望后面再回来看时，一切都很值得；
2017-07-25 11:15:27
317
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人