- 博客(161)
- 收藏
- 关注
原创 vim配置
"=========================================================================" 第一部分"========================================================================= "配置颜色colors...
2014-03-03 19:58:45
233
原创 常用的排序算法
一、冒泡排序:对一个队列里的数据,挨个进行轮询和交换,每次轮询出一个当前最大或者最小的值放在队尾,然后继续下次轮询,轮询长度-1,就跟冒泡一样,所以称为冒泡排序,运算时间复杂度N平方二、选择排序:对一个队列里的数据,选出当前最大或者最小的值,然后将他与队首的数据交换,然后从第二个开始,进行相同的操作,运算时间复杂度N平方,但由于他不像冒泡一样需要不停的交换位置,所以会比冒泡快一些...
2012-12-19 14:05:20
1536
原创 二叉树基础
遍历方案:遍历算法 1.中序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作: ⑴遍历左子树; ⑵访问根结点; ⑶遍历右子树。 2.先序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作: ⑴ 访问根结点; ⑵ 遍历左子树; ⑶ 遍历右子树。 3.后序遍历得递归算法定义: 若二叉树非空,则依次执行如下操作:...
2012-12-19 14:04:50
211
原创 堆栈与队列
一、堆栈1、堆栈数据结构是通过对线性表的插入和删除操作进行限制而得到的(插入和删除操作都必须在表的同一端完成) ,因此,堆栈是一个后进先出(last-in-first-out, LIFO)的数据结构。2、栈通常采用的两种存储结构是(线性存储结构和链表存储结构)链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一...
2012-12-19 10:05:07
155
原创 空间复杂度
程序所需要的空间主要由以下部分构成:• 指令空间(instruction space) 指令空间是指用来存储经过编译之后的程序指令所需的空间。• 数据空间(data space) 数据空间是指用来存储所有常量和所有变量值所需的空间。数据空间由两个部分构成:...
2012-12-19 09:48:00
131
原创 改善c++程序建议——重中之重的类(四)
[size=medium][b]建议55:地方对象切片[/b][/size]1、定义:c++内存模型规定,如果出现继承结构,内存分布一定是先基类部分的数据,后派生类部分的数据。在派生类向基类映射的过程中,派生类的对象中基类部分的数据会被强行“切”掉。2、注意:多态的事先必须依靠指向同一类族的指针或是引用。否则,就可能出现著名的对象切片问题。所以,在既有继承又有虚函数的情况下...
2012-12-18 11:01:21
136
原创 c++引用与指针区别
在引用和指针之间存在三大区别:1、不存在空引用(null reference);2、所有的引用都要初始化;3、一个引用永远指向用来对他初始化的那个对象;...
2012-12-17 10:28:53
111
原创 关于c++多继承
1、定义多继承可以看作是单继承的扩展。所谓多继承是指派生类具有多个基类,派生类与每个基类之间的关系仍可看作是一个单继承。 多继承下派生类的定义格式如下: class :,,… { }; 其中,,,…是三种继承方式:public、private、protected之一。2、注意从两个不同的基类继承同名方法,从两个...
2012-12-15 17:47:42
131
原创 operator使用
operator是C++的关键字,它和运算符一起使用,表示一个运算符函数,理解时应将operator=整体上视为一个函数名。
2012-12-15 17:47:25
149
原创 改善c++程序建议——从c继承而来(一)
1、不要让main函数返回void:Void main()这样的代码在vc中是容许的但是,gcc就不行了!要想保证程序具有良好的可移植性能,就要标明main函数返回int,而不是void。强烈建议使用以下形式:Int main(){ return 0;}2、区分0的4中面孔:FALSE\TRUE是int型,而false、true是bool类型;3...
2012-12-15 13:54:10
133
原创 指针基础
1、this指针是成员函数所属对象的指针,它指向类对象的地址;它隐含于每个类的非静态成员函数中;this指针只能在类的成员函数中使用,它指向该成员函数被调用的对象;静态成员函数没有this指针,因为类中只有一个静态成员函数实例,使用this指针无意义。2、指针使用两种特殊的运算符: * 和 &;& 用于返回其操作对象的的内存地址;* 用于返回其操作数所指对象的值;...
2012-12-14 11:06:43
102
原创 声明与定义的区别
函数或变量在声明时,并没有给它实际的物理内存空间,它有时候可以保证你的程序编译通过, 但是当函数或变量定义的时候,它就在内存中有了实际的物理空间,如果你在编译模块中引用的外部变量没有在整个工程中任何一个地方定义的话, 那么即使它在编译时可以通过,在连接时也会报错,因为程序在内存中找不到这个变量!你也可以这样理解, 对同一个变量或函数的声明可以有多次,而定义只能有一次!...
2012-12-14 11:06:28
140
原创 #ifndef#define#endif的用法
头件的中的#ifndef,这是一个很关键的东西。比如你有两个C文件,这两个C文件都include了同一个头文件。而编译时,这两个C文件要一同编译成一个可运行文件,于是问题来了,大量的声明冲突。还是把头文件的内容都放在#ifndef和#endif中吧。不管你的头文件会不会被多个文件引用,你都要加上这个。一般格式是这样的:#ifndef #define ...... .........
2012-12-14 11:06:22
132
原创 C++定义全局变量/常量几种方法的区别
1、extern和static不能同时修饰一个变量;其次,static修饰的全局变量声明与定义同时进行,也就是说当你在头文件中使用static声明了全局变量后,它也同时被定义了;最后,static修饰全局变量的作用域只能是本身的编译单元,也就是说它的“全局”只对本编译单元有效,其他编译单元则看不到它2、const修饰的全局常量据有跟static相同的特性,即它们只能作用于本编译模块中,但是...
2012-12-14 11:06:13
737
原创 const用法
const修饰普通变量和指针const修饰变量,一般有两种写法:const TYPE value;TYPE const value;这两种写法在本质上是一样的。它的含义是:const修饰的类型为TYPE的变量value是不可变的。...
2012-12-13 17:00:57
119
原创 c++头文件作用
一、所谓的头文件,其实它的内容跟.cpp文件中的内容是一样的,都是 C++的源代码。但头文件不用被编译。我们把所有的函数声明全部放进一个头文件中,当某一个.cpp源文件需要它们时,它们就可以通过一个宏命令 “#include”包含进这个.cpp文件中,从而把它们的内容合并到.cpp文件中去。当.cpp文件被编译时,这些被包含进去的.h文件的作用便发 挥了。二、应该记住的一点就是: 1、...
2012-12-13 16:24:35
150
原创 typedef用法
Typedef 声明有助于创建平台无关类型,甚至能隐藏复杂和难以理解的语法。不管怎样,使用 typedef 能为代码带来意想不到的好处,通过本文你可以学习用 typedef 避免缺欠,从而使代码更健壮。...
2012-12-13 16:12:03
107
原创 静态数据成员
1、类体中的数据成员的声明前加上static关键字,该数据成员就成为了该类的静态数据成员。和其他数据成员一样,静态数据成员也遵守public/protected/private访问规则。2、静态数据成员实际上是类域中的全局变量。所以,静态数据成员的定义(初始化)不应该被放在头文件中。3、C++静态数据成员被类的所有对象所共享,包括该类派生类的对象。即派生类对象与基类对象共享...
2012-12-10 19:24:18
152
原创 c++函数
1、c++流操作中,利用cout对象的width属性设置输出字符的宽度,用fill函数来设置需要填充的字符。2、在c++中,虚函数可以是友元函数,但不能是静态成员,虚函数的重定义函数,无论是否使用virtual关键字,仍然是虚函数。...
2012-12-08 13:02:26
111
原创 虚函数
[b][size=medium]1、定义[/size][/b]它允许函数调用与函数体之间的联系在运行时才建立,即在运行时才决定如何动作。虚函数声明的格式: virtual 返回类型 函数名(形参表) { 函数体 }[b][size=medium]2、虚函数做几点补充说明:[/size][/b](1)因为虚函数使用的基础是赋值兼容,...
2012-12-07 10:53:23
121
原创 函数模板
模板定义:模板就是实现代码重用机制的一种工具,它可以实现类型参数化,即把类型定义为参数, 从而实现了真正的代码可重用性。模版可以分为两类,一个是函数模版,另外一个是类模版。...
2012-12-05 10:47:41
97
原创 EXTjs事件机制
1、js的0事件模型只能注册一个事件,如果有多个事件,后面的事件就会把前面的事件覆盖掉,现在的2级时间模型就解决了这个缺陷;2、事件传播3个阶段:Phase1捕获(阶段 1) Phase2目标(阶段 2)Phase3冒泡(阶段 3)...
2012-11-18 11:46:58
110
原创 配置NDK环境变量
配置NDK环境变量注意:我安装的时候我的home文件夹下面神马都没有,解决 的办法:首先打开环境变量,把里面的用户变量中的HOME变量删掉,在E:\cygwin\home文件夹下建立名为Administrator的文件夹(是用户名),然后把E:\cygwin\etc\skel\.bash_profile拷贝到该文件夹下...
2012-11-18 11:46:43
1125
原创 Notification与NotificationManager
Notification与NotificationManager转载: [url]http://www.cnblogs.com/lianghui66/archive/2012/11/12/2765985.html[/url]
2012-11-14 15:11:31
152
原创 PreferenceActivity详解
PreferenceActivity详解转载:[url]http://gundumw100.iteye.com/blog/904097[/url]
2012-11-14 14:42:10
97
原创 Android四大功能组件深入分析
搞Android开发这么长时间了一大遗憾就是没有好好地把其中的四大功能组件好好分析一下,正好今天时间、经历、心情比较好就来分析一下!转载:[url]http://www.cnblogs.com/over140/archive/2011/02/25/1964460.html[/url]谢谢这个仁兄的精彩分析!在平时的工作中Android的功能组件使用的比较多,我也时常在这...
2012-11-14 13:17:04
130
原创 ContentProvider学习
一、ContentProvider简介:这个类主要是Android用来实现应用程序之间数据共享的。Content providers存储和检索数据,通过它可以让所有的应用程序访问到,这也是应用程序之间唯一共享数据的方法。二、实现方法:第一步需要继承ContentProvider并重写下面方法:public class PersonContentProvider exte...
2012-11-12 17:55:30
85
原创 LayoutInflater的使用
LayoutInflater的使用,在实际开发种LayoutInflater这个类还是非常有用的,它的作用类似于 findViewById(),不同点是LayoutInflater是用来找layout下xml布局文件,并且实例化!而findViewById()是找具体xml下的具体 widget控件(如:Button,TextView等)。[code="java"]public...
2012-11-12 17:04:52
71
原创 application使用
自定义的Application类的作用是为了放一些全局的和一些上下文都要用到变量和方法之类的。一、使用方法: 1、 public class MyApplication extends Application {} 2、 就是这儿,将我们以前一直用的默认Application给他设置成我们自己做的MyApplication二、用处...
2012-11-12 16:33:26
109
原创 移动开发中json协议中的status总结
在移动开发中,尤其是基于web端的开发,需要先写好json接口,但是其中涉及到从web端申数据是的一些异常处理,基于此总结一下状态码(status) [size=medium]一、状态码概况:[/size] [code="js"] 0**:未被始化 1**:请求收到,继续处理 2**:操作成功收到,分析、接受 3**:完成...
2012-11-03 11:59:00
330
原创 Ext江湖笔记--function总结
Extjs基础:一、 Ext的UI组件:1、 MessageBox:原生的alert会让脚本“挂起”,而Ext.MessageBox不会。例如:原生的alertExt.onReady(function(){ var fn = function(){ alert("导致脚本挂起,后续代码无法运行"); Ext.DomHelper.insertHtml('bef...
2012-10-31 21:12:18
192
原创 ExtJS UI总结
转载:[url]http://itway.iteye.com/blog/1021914[/url][code="js"]Object Ext.util.Observable:为EXT组件提供处理的最基本功能。 Ext.Component:提供了Ext组件共有的特性, 比如初始的流程、组件的配置选项应用、插件应用,组件渲染,组件公共的配置选项等,是一个抽象的东西。...
2012-10-28 15:38:33
188
原创 js语言基础(一)
[size=medium]1、使用var定义的是局部变量,不使用var定义的变量默认为全局变量;[/size][size=medium]2、定义对象的方法:[/size]Var obj = new Object();Var obj = {};定义一个数组的方法:Var arr = new Array();Var arr = [];...
2012-10-28 11:20:16
90
备忘录模式
转载:[url] http://www.cnblogs.com/qianxudetianxia/archive/2011/08/09/2133049.html[/url]一、定义:在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。例如:程序员喜欢写代码,coding,coding,这个时候它...
2012-10-26 14:11:56
109
原创 观察者模式
定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。结合android adapter源码分析观察者模式:[url]http://blog.youkuaiyun.com/jiangqq781931404/article/details/8171199[/url]...
2012-10-26 12:44:51
87
原创 UML基础
一、符号含义: 1、如果是抽象类,则就用斜体显示 2、+ 表示public,- 表示private,# 表示protected 3、继承的关系,继承关系用空心三角形 + 实线来表示的 4、实现接口用空心三角形 + 虚线来表示 5、当一个类知道另一个类时,可以用关联(association),关联关系用实线箭头来表示 6、聚合表示一种弱的拥有关系,体现的是A对象可...
2012-10-26 12:17:22
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人