wsYdd_wx-CSDN博客

原创 C++中new三种用法

new operator(new的表达式)：string *str = new string("abcde") 既分配内存也初始化对象operator new(new的操作符)：void *buff = operator new(sizeof(string)) 类似于malloc 只分配空间不进行初始化placement new：void *buff = operator new(sizeof(

2013-10-03 16:40:54 1120 1

转载编译系统与解释系统

下面关于解释系统和编译系统的说法中，错误的是（）A.解释程序不产生目标代码，直接执行源程序或源程序的内部形式B.使用编译系统时会区分编译阶段和运行阶段C.一般来说，解释系统比编译系统复杂，但是可移植性好D.一般来说，建立在编译基础上的系统执行速度要比建立在解释基础上的系统快答案是选A，错在后半部分，并不是直接执行源程序，而是必须要转换为机器可识别码才能

2013-09-20 15:12:59 1198

转载判断两链表是否相交，并求出交点

转自：http://blog.csdn.net/zcsylj/article/details/6800052给定两个链表，如何判断两个链表相交，若相交求出交点。首先应该分两种情况考虑，第一：这两个链表本身都没有环。第二：这两个链表本身都有环首先讲都没有环的情况，如下图方法很多，不过我想最简单的方法是遍历第一个链表，然后遍历到最后一个节点时候，用

2013-08-26 21:57:55 736

原创程序员面试宝典部分面试题

第七章面试例题5#includeusing namespace std;class A{public: A(){m_a=1;m_b=2;} ~A(){}private: int m_a; int m_b;};class B{public: B(){m_c=3;} ~B(){} void fun(){printf("%d\n",m_c);}private: i

2013-08-16 22:51:53 614

转载大端法，小端法，网络字节序

《UNXI网络编程》定义：术语“小端”和“大端”表示多字节值的哪一端(小端或大端)存储在该值的起始地址。小端存在起始地址，即是小端字节序；大端存在起始地址，即是大端字节序。也可以说： 1.小端法(Little-Endian)就是低位字节排放在内存的低地址端即该值的起始地址，高位字节排放在内存的高地址端。 2.大端法(Big-Endian)就是高位字节排放在内存的低

2013-08-16 22:34:07 728

转载结构体对齐详解

1 -- 结构体数据成员对齐的意义许多实际的计算机系统对基本类型数据在内存中存放的位置有限制，它们会要求这些数据的起始地址的值是某个数k的倍数，这就是所谓的内存对齐，而这个k则被称为该数据类型的对齐模数(alignment modulus)。这种强制的要求一来简化了处理器与内存之间传输系统的设计，二来可以提升读取数据的速度。比如这么一种处理器，它每次读写内存的时候都从某个8倍数的地址开始，一次

2013-08-16 21:45:24 669

原创战报和八卦

2013年阿里巴巴实习生笔试题目：战报交流：战场上不同的位置有N个战士（n>4），每个战士知道当前的一些战况，现在需要这n个战士通过通话交流，互相传达自己知道的战况信息，每次通话，可以让通话的双方知道对方的所有情报，设计算法，使用最少的通话次数，是的战场上的n个士兵知道所有的战况信息，不需要写程序代码，得出最少的通话次数。此题与八卦消息传播相同：假如我们班有n个MM，每一个MM都有

2013-06-20 10:36:03 516

转载卡特兰序列和相关应用

什么是Catalan数：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。令h(0)=1,h(1)=1，catalan数满足递推式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如：h(2)=h(0)*h(1)+h(1)*

2013-06-07 16:50:40 698 3

原创编程之美3.11 二分查找

编程之美3.11看了编程之美3.11才发现原来写一个正确完整的二分查找是如此困难，尤其是对边界条件的考察，不同的二分查找要对特殊用例进行测试，才能写出正确的代码。#includeusing namespace std;/*1.给定一个有序（不降序）数组a[]，求任意一个i使得a[i]等于value，不存在则返回-1*/int BinarySearchEqual(int* a,i

2013-06-05 21:05:53 650

理想还是要有的