- 博客(21)
- 资源 (23)
- 收藏
- 关注
RSS订阅原创 原地矩阵转置算法实现
对于一个M*N的矩阵，现将其存储在一个一维数组中，数组长度 M*N，现要实现将该矩阵转置；要求：1、空间复杂度要求O(1)；算法实现：#include using namespace std;#define M 2#define N 3int arr[M*N] = {1,2,3,4,5,6};void swap(int &a,int &b){ a=a^b;
2012-09-27 17:34:44
5716
原创 C++多态 虚(纯虚)函数 绑定详解及实例分析
多态的概念C++多态即为：多态即为多种形式或形态，在编程语言中描述为同一种操作，可以有多种实现形式！C++中多态产生的必要条件：1、继承2、要求有虚函数3、要求有父类指针或引用指向派生类的对象虚函数、纯虚函数C++为实现多态引入虚函数、纯虚函数的概念！虚函数：在类的函数前边加上 virtual 即可，这样这个函数就变为你想要override的函数！当你引用基类的
2012-09-27 17:27:36
1391
原创 C++中const用法总结
const修饰普通变量和指针const修饰变量，一般有两种写法：const TYPE value;TYPE const value;这两种写法在本质上是一样的。它的含义是：const修饰的类型为TYPE的变量value是不可变的。对于一个非指针的类型TYPE，无论怎么写，都是一个含义，即value只不可变。例如：const int nValu
2012-09-24 15:28:41
793
原创 判断输入的一个非负的正整数，其是否是2的幂
/**判断输入的一个非负的正整数，其是否是2的幂*/#include #include #include using namespace std;#define max -1/**方法1 、 对2的幂进行判断，如 1、10、100、1000....(二进制数)这些只用高位为 1 ， 如何确定高位 为 1 是解题的关键。 对一数 M = 10
2012-09-24 14:08:29
1656
原创 单行链表寻找倒数第k个节点
/***题目介绍：给出一个单向链表，输出该链表的倒数第k个节点* 设尾节点开始从0编号*/解题思路：两个指针往后移动，一定要注意边界的处理情况。此处我设置了一个头指针，头指针不存数据，仅仅作为头标志。/***题目介绍：给出一个单向链表，输出该链表的倒数第k个节点* 设尾节点开始从0编号*/#include #incl
2012-09-21 11:00:41
1554
原创 字符串翻转问题
笔试题：字符串翻转问题： 给定一个 “hello world”，将字符串翻转输出“world hello”；#include #include using namespace std;char str[] = "This translation ah well";inline void swapstr(char &a,char &b){ a=a^b,b=a^b
2012-09-21 09:59:11
1348
原创 (x&y) + ( (x^y)>>1 )证明
对于位运算求两个数的平均值问题，(整形数据)int average（int x，int y）{return （ (x&y) + ( (x^y)>>1 ) ）;}给出两个整数，求出结果。刚开始看到这道题的做法就是x和y转换为二进制，然后计算出结果。在没有办法的情况下这样做也可以得出结果。跟你想象的一点不差，这里确实有捷径。
2012-09-18 19:15:41
12713
7
原创 位运算应用举例
一、位操作符介绍单目操作符1、 & 按位与2、 | 按位或3、~ 按位取反4、>> 右移操作符(非循环) 5、 左移操作符(非循环)双目操作符1、^ 取异或运算二、异或操作的妙用 1. 使特定位翻转 要使哪几位翻转就将与其进行∧运算的该几位置为１即可。
2012-09-18 19:12:19
1249
原创 汉诺塔递归算法理解及实现
汉诺塔问题描述： A、B、C 三个桌子，其中A桌子上放了几个大小不同的盘子，盘子的排列顺序为： 从上到下，依次从小到大递增；现要求把这些盘子从 A 桌子上移动到 C 桌子上，盘子移动时有一点要求：每次移动必须保证三张桌子上大盘子在下、小盘子在上；打印移动次序。如 A 上一张 盘子时，移动顺序： A -> C代码实现：#include using namespace std;
2012-09-18 14:50:25
26585
2
原创 atoi函数介绍与代码实现
atoi函数是将字符串转化为整形数据，说明：能够将从当前开始的字符（数字或+、-）到第一个不是数字的字符结束的数字字符串，转化成整数；atoi 函数的代码实现！#include #include using namespace std;//将输入的字符串转化为 数据int implatement_atoi(char *a){ int result = 0;
2012-09-17 23:36:03
2851
原创 找到单向链表中间那个元素，如果有两个则取前边那个
题目：找到单向链表中间那个元素，如果有两个则取前边那个。 来源：程序员面试宝典思路：用两个指针同时从头结点开始，一个指针的步长为1，另一个指针的步长为2；(边界适当的处理即可)
2012-09-17 16:13:06
1231
原创 求递归式的时间复杂度问题
题目：T(n) = 25T(n/5)+n^2的时间复杂度 ？程序员面试宝典 时间复杂度问题！使用算法导论中主方法来解决：对于T(n) = a*T(n/b)+c*n^k；T(1)=c 这样的递归式，使用主方法有如下结论：if ( a > b^k ) T(n) = O (n^(logb(a))) ; logb(a) 以b为底 a 对数if ( a = b^k )
2012-09-17 15:56:21
1362
原创 辗转相除法
#include using namespace std;void swapdata(int &a,int &b){ a=a+b; b=a-b; a=a-b;}int modeDivision(int a,int b){ while(a=a%b) swapdata(a,b); return b;}int main(){
2012-09-17 15:18:28
855
原创 二分查找拓展
#include using namespace std;/**题目说明：一组有序的数字，查找数组中某一个数据的位置，如果当前数据有多个，查找到第一个数据的位置*/const int N = 7;int arr[N] = {1,2,2,2,3,3,4};int theSecondSearch(int a[],int n,int key){ int l,r,mid;
2012-09-16 21:59:30
595
原创 原地归并排序变形
题目：给出一个数组，数组中的两半都是已知顺序的，现要实现将这个数组有序化，要求空间复杂度为 O(1)，时间复杂度尽可能的小，编程实现！#include using namespace std;int arr[10] = { 1,3,5,7,9,2,4,6,8,10};//交换数据int swaparr(int &a,int &b){ a=a+b; b=a-
2012-09-16 21:17:58
1059
原创 C++中位域的说明
一、位域 有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域， 并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同
2012-09-15 21:48:30
1896
转载 常用算法经典代码（C++版）
一、快速排序void qsort(int x,int y) //待排序的数据存放在a[1]..a[n]数组中 {int h=x,r=y; int m=a[(x+y)>>1]; //取中间的那个位置的值 while(h{while (a[h] while (a[r]>m) r--; //比中间那个位置的值大，循环直到找一个比中间那个
2012-09-13 20:38:33
738
转载 微软、google、雅虎、百度等各大著名公司的经典面试题！保证搞晕你！！
微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、请编写实现malloc()内存分配函数功能一样的代码。 给出一个函数来复制两
2012-09-11 12:02:45
2973
转载 SDET职位概述
软件测试开发人员（SDET）到底是什么职位？SDET是微软三大核心技术工种之一（其它两个是PM和SDE），是任何一个产品开发团队中必不可少的一份子。SDET是产品质量和用户的代言人，主要的工作是从客观的角度去分析产品的质量以及给出系统化的反馈和建议，从而使整个开发团队能够及时地做出对正确的抉择。要做到这点，SDET需要积极的参与产品的计划、设计、和代码检验，找出并分析问题的根本原因，以及提高产
2012-09-11 09:36:23
2290
原创 C/C++实现矩阵的转置
#include using namespace std;const int N = 5;int matrix[5][5] ={ 1,2,3,4,5, 1,2,3,4,5, 1,2,3,4,5, 1,2,3,4,5, 1,2,3,4,5};void swap(int &a,int &b){ a=a^b; b=a^b;
2012-09-03 20:48:41
21807
原创 C/C++面试题
1.求下面函数的返回值（微软）int func(x){ int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx;}复制代码假定x = 9999. 答案：8思路：将x转化为2进制，看含有的1的
2012-09-02 19:10:19
1721
1
ns-2.34 leach和mflood协议的添加详细笔记以及脚本分析
2012-07-25
人月神话++pdf版
2012-07-24
win7下asp.net sql server access 数据库网站IIS发布
2012-04-26
ov9650 zc0301摄像头驱动程序代码 测试测试程序代码
2012-03-01
QT4.7.2 mini2440 移植文档
2012-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人