随笔分类 -  备考

交换排序之冒泡排序
摘要:基本原理: 对一元素个数为n的数列进行扫描,同时逐一比较相邻的两个元素,按照所需的排序原则(顺序或逆序)对不满足要求的一组元素进行置换,一次扫描可以在得出一个当次扫面元素中最大或者最小的元素,然后对剩下的n-1个元素再进行同样的扫描与比较。在进行了n-1次扫描后,得到最终排好序的数列。因此冒泡排序... 阅读全文

posted @ 2015-05-06 15:16 MoZhao 阅读(149) 评论(0) 推荐(0)

大数运算——字符串操作结合“竖式计算“思想的实现
摘要:总体原则: 字符串转整形数组,然后按照“竖式计算”的思想,按位(对于数组来说,就是对应位置的元素)进行运算,同时处理进位、退位。最后将整形数组转换为字符串输出。Ps:1、字符串转整形,本文采取逆序存储的方式,即将字符串的低位(大数的高位)放置到整形数组的高位。 2、本文提供的四个四则运算方法,所有... 阅读全文

posted @ 2015-03-30 16:46 MoZhao 阅读(548) 评论(0) 推荐(0)

new/delete 和 malloc/free 区别总结
摘要:一、new 是c++中的操作符,malloc是c 中的一个函数malloc与free是C++/C语言的标准库函数(要用到malloc函数,必须包含malloc.h),new/delete是C++的运算符。二、new不仅分配内存,而且会调用构造函数。同理,delete会调用析构函数new可以认为是ma... 阅读全文

posted @ 2015-03-17 11:20 MoZhao 阅读(194) 评论(0) 推荐(0)

交换两个整数
摘要:一、使用临时变量C版本:void swap(int* a, int* b){int temp = 0;temp = *a;*a = *b;void swap(int& a, int& b){int temp = 0;temp = a;a = b;b = temp;}*b = temp;}C++版本:... 阅读全文

posted @ 2015-03-16 20:52 MoZhao 阅读(259) 评论(0) 推荐(0)

导航