摘要：
C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下：01.//Example 102.#include <iostream.h>03.voidfn();04.staticintn;//定义静态全局变量05.voidmain()06.{07.n=20;08.cout<<n<<endl 阅读全文
摘要：
一、插入排序直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。代码实现：#include <stdio.h>#include <stdlib.h>void swap(int *p1, int *p2){ int temp; temp=*p1; *p1=*p2; *... 阅读全文
摘要：
二叉树后序遍历序列是dabec，中序遍历序列debac，它的前序遍历的序列是什么1.由后序（LRD）得知C肯定为根结点2.由中序(LDR) 以c为根节点该树必然只有左子树3.先从后序入树 dabec ，由遍历规则得知,e 为第二层节点 ，于是有 c e4.结合中序遍历debac观察节点,由于 e为第二层节点，所以可以得出 d 肯定是属于e的左节点,be 属于中节点部分，于是有节点 c ed ab5.接下来看e的子孙节点a,b的部分 后序遍历为：ab 中序遍历为: ba再结合节点e在两种遍历中的位置一起看，不难分析出a,b的位置于是最终的树为先序遍历: cedba 阅读全文
摘要：
运算符sizeof可以计算出给定类型的大小，对于32位系统来说，sizeof(char) = 1; sizeof(int) = 4。基本数据类型的大小很好计算，我们来看一下如何计算构造数据类型的大小。C语言中的构造数据类型有三种：数组、结构体和共用体。数组是相同类型的元素的集合，只要会计算单个元素的大小，整个数组所占空间等于基础元素大小乘上元素的个数。结构体中的成员可以是不同的数据类型，成员按照定义时的顺序依次存储在连续的内存空间。和数组不一样的是，结构体的大小不是所有成员大小简单的相加，需要考虑到系统在存储结构体变量时的地址对齐问题。看下面这样的一个结构体：struct stu1{int i 阅读全文
摘要：
[原]网易下沙校区笔试经验2012-10-11阅读316 评论1 前一段时间去在杭电的ios移动开发的（邮件事业部的） 一开始去之前我以为，会让我笔试一些ios方面的知识，走到后就纠结了，不管你面试开发andriod,java,c++都是同一张试卷，上面都是c++的知识。考得是栈，还是算法，图的深度遍历，什么cpu的大端小端等。反正没几题会做的，如果让我刚考完研可能还会做点。我在我们班学习还算认真的，信心严重被打击。有其中一题是这样的，用代码判断cpu是大端还是小端。大端小端是什么都不知道。可能工作2两年的都不知道。伤不起 网易笔试题 2012.10.1... 阅读全文
摘要：
今天班里同学分享了网易的笔试题，其中的一道题觉得挺有价值的，自己参考了网上的一些相关的资料做出了一种解法，发在这里与大家分享下，有不正确的地方请大家批评指正。题目：给定一个数字 n （1= pBegin){if(*pTemp-- == *pCh)flag = true;}if(flag)continue;char temp = *pCh;*pCh = *pBegin;*pBegin = temp;Permute2(pStr, pBegin + 1);temp = *pCh;*pCh = *pBegin;*pBegin = temp;}}}void Permute2(char *pStr){Pe 阅读全文
摘要：
1.选择排序基本操作为： a[k]<a[j]执行次数 ： n（0+n－1）／2 ＝ n^ 2－1 /2 2.冒泡排序几本操作：赋值操作执行次数跟输入有关，执行次数区间 ：［n－1， n^ 2-n／2］ 阅读全文
摘要：
Object-C有多继承吗？没有的话用什么代替？cocoa 中所有的类都是NSObject 的子类多继承在这里是用protocol 委托代理 来实现的你不用去考虑繁琐的多继承 ,虚基类的概念.ood的多态特性 在 obj-c 中通过委托来实现.Object-C有私有方法吗？私有变量呢？objective-c– 类里面的方法只有两种, 静态方法和实例方法. 这似乎就不是完整的面向对象了,按照OO的原则就是一个对象只暴露有用的东西. 如果没有了私有方法的话, 对于一些小范围的代码重用就不那么顺手了. 在类里面声名一个私有方法@interface Controller : NSObject { NS 阅读全文
摘要：
Objective-C中委托和协议是本文要介绍的内容，委托和协议是两个概念，协议实际上相当于C++中的纯虚类的概念，只定义并只能由其它类来实现。而委托类似于Java中的接口。（Objective-C实现委托这种机制是利用协议来实现的，这种说法我现在认为是不对的，理由下述：）。Objective-C委托和协议本没有任何关系，协议如前所述，就是起到C++中纯虚类的作用，对于“委托”则和协议没有关系，只是我们经常利用协议还实现委托的机制，其实不用协议也完全可以实现委托。下面说明了实现方式：定义一个类A：@interfaceA:NSObject -(void)print; @end @implemen 阅读全文
摘要：
本文参考Apple & Google Objective-C编码规范，根据个人的编码习惯，总结出一些通用的编码规则。代码示例头文件示例代码下面是用Objective-C语言编写的规范的头文件示例代码。//// BTFoo.h// CodingGuidelines//// Created by Tracy E on 12-8-13.// Copyright (c) 2012年 ChinaMWorld Inc. All rights reserved.//#import <Foundation/Foundation.h>/** A sample class demonstrat 阅读全文