w618713的专栏

原创 一个int 数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。

题目：一个int 数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。分析：由于是要求数组种所有符合要求的数，所以肯定要遍历数组，时间至少为O(n)；比较直观的想法是依次遍历每个元素，找出左边最大的数，看是否比该元素小，再找出右边最小的数，看是否比该元素大，这样，时间复杂度就为O(n*n)，但是题

原创 Java中的浅拷贝和深拷贝

当类中存在可变对象数据域的时候，浅拷贝会存在问题，因为origina和copy共同引用一个可变对象，当其中一方改变对象状态时，另一方所存储的也发生改变这里的改变，是指对象变量所引用的对象不变，只是所引用的对象的状态发生改变，如果变量重新引用其他对象，则不会影响到另一方，下面的例子简单说明这种情况1.所引用的对象的状态发生改变，如果是浅拷贝，调用该方法，存在问题 public void

原创 主机windows配置SecureCRT与3515相连

主机windows通过串口与3515板相连软件：超级终端（系统自带：附件-通讯-超级终端），SecureCRT（配置信息如图）Tips：关于SecureCRT无法输入字符的问题解决Session Options -> Connection -> Serial -> FlowControl，将原先选中的 RTS/CTS取消掉，再重新connect开发板，再次连上后，此时就可以

原创 安装Hi3515SDK包

原创 Ubuntu开启nfs并连接开发板

一、在Ubuntu服务器端的操作如下：1、安装 nfsUbuntu 上默认是没有安装 nfs 服务器的，因此我们首先安装 nfs 服务器端： $sudoapt-get install nfs-kernel-server 在一些文档中，提出还需要使用apt-get 来手动安装 nfs 的客户端 nfs-common ，以及端口映射器 portmap，但其实这是没有必要的，因为在安装n

原创 C++中的空类，默认产生哪些类成员函数？

class Empty{ public: Empty(); // 缺省构造函数 Empty( const Empty& ); // 拷贝构造函数 ~Empty(); // 析构函数 Empty& operator=( const Empty& ); // 赋值运算符 Empty* operator&(); // 取址运算符 const Empty* operator&() co

转载 C++和C中的struct和class

<br />     C++的struct可以当作class来用，他和C++中class的唯一的区别是，class中的成员默认是private,而struct的成员默认为public。 <br />      C中的struct只能是一些变量的集合体，可以封装数据却不可以隐藏数据，而且成员不可以是函数。 <br />      关于使用大括号初始化 class和struct如果定义了构造函数的话，都不能用大括号进行初始化 如果没有定义构造函数，struct可以用大括号初始化。如果没有定义构造函数，且所有成员

原创 内置函数特点与define函数区别

<br /><br />内联函数注意事项：<br />1、内联函数体内一般不能有循环语句和switch语句<br />2、内联函数的定义必须出现在第一次被调用之前<br />3、对内联函数不能进行异常接口申明<br />如果违背了上述注意事项中的任意一项，编译器就会无视关键字inline的存在，像一般函数一样处理，不生成扩展码。<br />内联函数是代码被插入到调用者代码处的函数。如同   #define   宏，内联函数通过避免被调用的开销来提高执行效率，尤其是它能够通过调用（“过程化集成”）被编译器优化

转载 结构体中字节对齐问题（转载）

<br /><br />struct MyStruct { double dda1; char dda; int type }; 对结构MyStruct采用sizeof会出现什么结果呢？sizeof(MyStruct)为多少呢？也许你会这样求： sizeof(MyStruct)=sizeof(double)+sizeof(char)+sizeof(int)=13 但是当在VC中测试上面结构的大小时，你会发现sizeof(MyStruct)为16。你知道为什么在VC中会得出这样

原创 2011/04/07学习笔记

1.在C++中，成员变量的初始化顺序与变量在类型中的申明顺序相同，而与它们在构造函数的初始化列表中的顺序无关。2.在复制构造函数中传入的参数是A的一个实例。由于是传值，把形参拷贝到实参会调用复制构造函数。因此如果允许复制构造函数传值，那么会形成永无休止的递归并造成栈溢出。因此C++的标准不允许复制构造函数传值参数，而必须是传引用或者常量引用。在Visual Studio和GCC中，都将编译出错。3.在32位机器上，任意指针都占4个字节的空间。当数组作为函数的参数进行传递时，数组就自动退化为同类型的指针。4.

转载 （转）讨论 C/C++几种调用约定

<br />预备知识:<br />ESP 栈指针寄存器<br />EBP 暂存ESP寄存器<br />CALL 相当于 push eip; <br />jmp _func;<br />在C语言中，假设我们有这样的一个加法函数：<br />int function(int a,int b)<br />调用时只要用result = function(1,2)这样的方式就可以使用这个函数。<br />但是，当高级语言被编译成计算机可以识别的机器码时，有一个问题就凸现出来：<br />在CPU中，计算机没办法知道一