自我练习
文章平均质量分 57
Vast_Sea
这个作者很懒,什么都没留下…
展开
-
练习_3_数字和字符
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 1 itoa 实现 char* myitoa(int nNum) { int nFlag = 1; int nLen = 1; if(nNum { nFlag = -1; nLen++; nNum = nNum * nFlag;原创 2012-11-01 21:16:16 · 790 阅读 · 0 评论 -
练习4______排序算法
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 1 冒泡法排序注意不要写成平时的For循环,两个都是从0开始的> void BubbleSort(int* pArray, int nSize) { bool bSort = false; for (int i = 0; i { bSort = true;原创 2012-11-02 10:09:41 · 507 阅读 · 0 评论 -
分析排序算法的优劣
一 按平均时间将排序分为四类: (1) 平方阶(O(n2))排序:冒泡,插入,选择. (2) 线性对数阶(O(nlgn))排序:快速,归并,堆. (3) O(n1+£)阶排序, £是介于0和1之间的常数,即0 (4) 线性阶(O(n))排序: 计数, 基数, 桶排序。 二 稳定性方面: 稳定的排序算法:冒泡,选择,插入,归并,计数,基数原创 2012-11-02 22:38:48 · 1156 阅读 · 1 评论 -
为什么虚函数必须是非静态成员函数 构造函数可以为static
From: http://blog.chinaunix.net/space.php?uid=20665441&do=blog&id=305412 静态函数 用static声明的函数是静态函数。静态函数可以分为全局静态函数和类的静态成员函数。 Static关键字 在类中,用static声明的成员变量为静态成员变量,它为该类的公用变量,在第一次使用时被初始化,对于该类的所有对象转载 2012-11-02 21:09:39 · 938 阅读 · 0 评论 -
练习_2_位运算
1 反转一个字符的顺序 unsigned char ReverseBitsInChar03(unsigned char Num) { unsigned char newNum = 0x0; for(int i=0;i { newNum newNum |= Num & 0x01; Num>>=1;原创 2012-11-01 09:39:23 · 773 阅读 · 0 评论 -
一个完整的类
// h 文件 #pragma once class Test_Fuck { public: Test_Fuck(void){}; virtual ~Test_Fuck(void){}; public: Test_Fuck(int nx){x = nx;}; public: Test_Fuck& operator = (Test_原创 2012-11-02 22:38:17 · 652 阅读 · 0 评论 -
Strcpy 和 memcpy 实现
-------------------------------------------strcpy------------------------------------------------------------------------ char* strcpy(char* dst,const char* src) { char* strDst = dst; a转载 2012-11-06 14:33:01 · 438 阅读 · 0 评论 -
自我练习8 ----- 把一个有序整数数组放到二叉树中
怎样编写一个程序,把一个有序整数数组放到二叉树中? 分析:本题考察二叉搜索树的建树方法,简单的递归结构。关于树的算法设计一定要联想到递归,因为树本身就是递归的定义。而,学会把递归改称非递归也是一种必要的技术。毕竟,递归会造成栈溢出,关于系统底层的程序中不到非不得以最好不要用。但是对某些数学问题,就一定要学会用递归去解决。 ANSWER This is the first questi原创 2012-11-12 22:17:29 · 1143 阅读 · 0 评论 -
大整数数相乘的问题
Do overflow manually. final static long mask = (1 ArrayList multiply(ArrayList a, ArrayList b) { ArrayList result = new ArrayList(a.size()*b.size()+1); for (int i=0; i multiply(b, a.ge转载 2012-11-12 22:32:08 · 677 阅读 · 0 评论