If tomorrow never comes

The meaning of life is creation,which is independent an boundless.

导航

随笔分类 -  C/C++

欧几里得算法(C++)

摘要：算法：给定两个正整数m和n,求它们的最大公因子，即能够同时整除m和n的最大正整数。　　1. [求余数]以n除m并令r为所得余数(我们将有0<=r<n).　　2. [余数为0?]若r=0,算法结束；n既为答案.　　3.[互换]置m<-n,n<-r,并返回步骤1代码(不成熟之处还望指教)：代码 Code highlighting produced by Actipro Code... 阅读全文

posted @ 2010-05-12 17:22 Brucegao 阅读(1196) 评论(0) 推荐(1)

整型回文算法

摘要：1、判断一个整型串m是不是回文，例如“123”不是回文，“234432”是回文，“-676”是回文 2、算法思想： (1)将m的各个数位分开存储 (2)然后判断分开存储的数位的首尾是否相等，相等则说明是回文，否则不是回文。 3、算法如下： Code highlighting produced by Actipro CodeHighlighter (freeware) http://... 阅读全文

posted @ 2009-03-15 14:01 Brucegao 阅读(707) 评论(0) 推荐(0)

C++ 回文

摘要：下面是我用C++实现的一个回文判定算法： Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include using namespace std; bool Find(char *p,int length) {... 阅读全文

posted @ 2009-03-13 15:22 Brucegao 阅读(634) 评论(1) 推荐(0)

初读高质量C和C++编程指南笔记

摘要：1、当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。 2、不要用return语句返回指向“栈内存”得指针，因为该内存在函数结束时自动 消亡。 3、C语言得malloc/free和C++的new/delete，前者时库函数，后者则不是。前者 在调用时不会执行构造函数和析构函数，而后者则会有相应得构造和析构函数， 所以后者用得更加安全。 4、函数得缺省值只能在函数得声明时被从后向前挨个儿... 阅读全文

posted @ 2008-12-31 17:08 Brucegao 阅读(175) 评论(0) 推荐(0)

堆和栈的区别

摘要：一、预备知识 一个C/C++编译的程序在内存中所占用的内存分为一下五大部分 1、栈区(stack):由系统自动开辟空间，并且由编译器自动释放，存放函数的参数值，局部变量值等。操作类似数据结构中的栈(后进先出)。 2、堆区(heap):一般由程序员分配和释放，若程序员不释放，程序结束时由OS回收。它与数据结构中的堆是两回事，其操作倒类似与链表(后进后出)。 3、全局区(静态区)(static):... 阅读全文

posted @ 2008-11-22 12:59 Brucegao 阅读(214) 评论(0) 推荐(0)

两个变量值交换 异或运算实现方法

摘要：这是我最近又研究发现的另外一种用于交互两个变量值而无需要第三个变量来实现的 这里用到异或（XOR）运算：'^'.用二进制的异或运算例如：0^1=1,0^0=0,100^010=110 代码如下： 异或 交换两个变量值 不要第三个变量 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.Code... 阅读全文

posted @ 2008-11-22 11:23 Brucegao 阅读(1262) 评论(1) 推荐(0)

交换两个变量的值 不设第三个变量

摘要：这里设置交换两个整型变量的值，其他的以此类推： 交换变量值 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include using namespace std; int main() { int a=3; int b... 阅读全文

posted @ 2008-11-19 11:55 Brucegao 阅读(248) 评论(0) 推荐(0)

C/C++字符串倒置算法

摘要：字符串的倒置你可以想到很多方法，例如你：你可以用循环把一个字符串依次的倒置赋值给另外一个字符串然后输出，还有就是用string 里面的reverse()函数。 如下： 字符串倒置输出（函数库实现） Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com... 阅读全文

posted @ 2008-11-19 11:22 Brucegao 阅读(6359) 评论(0) 推荐(0)