sahala_-CSDN博客

原创 Android开发工具（JDK + Android Sdk + ADT+ Eclipse）

下载：链接：http://pan.baidu.com/s/1ntD3tdn 密码：0lvc建议安装顺序：JDK ---Android SDK--Eclipse（集成的ADT）

2015-11-17 17:30:45 601

原创去哪儿网、腾讯实习面试总结-

首先介绍下自己，西安市某一本科学校的工科女，大一下半学期进入的实验室，学习，参加比赛，一直从事的是嵌入式偏硬方向，直到大三的第一学期听学长学姐们说女生从事嵌入式真的不好找工作（当然这不是绝对的，but我也就这么的信了。。。），从此转变了方向就业方向改为软件（ps：说实话当时真的不想转变方向>_ 以上说了真么多，只是想说，不管什么事，一定要坚持，在面试中也是的。去哪儿网：

2015-10-25 17:42:10 1982

转载红黑树 RBT

大部分转载：http://yanglongylj.blog.163.com/blog/static/563834532009113021438417/ 红黑树的性质与定义红黑树(red-black tree) 是一棵满足下述性质的二叉查找树：1. 每一个结点要么是红色，要么是黑色。2. 根结点是黑色的。3. 所有叶子结点都是黑色的（实际上都

2015-08-13 17:54:47 10323

转载平衡二叉树 AVL

在上一个专题中，我们在谈论二叉查找树的效率的时候。不同结构的二叉查找树，查找效率有很大的不同（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减小树的深度。正是基于这个想法，平衡二叉树出现了。平衡二叉树的定义（AVL—— 发明者为Adel'son-Vel'skii 和 Landis）平衡二叉查找树，又称 AVL树。它除了具备

2015-08-13 17:53:00 497

转载二叉查找树 BST

当所有的静态查找结构添加和删除一个数据的时候，整个结构都需要重建。这对于常常需要在查找过程中动态改变数据而言，是灾难性的。因此人们就必须去寻找高效的动态查找结构，我们在这讨论一个非常常用的动态查找树——二叉查找树。二叉查找树的特点下面的图就是两棵二叉查找树，我们可以总结一下他的特点：(1) 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值

2015-07-30 11:40:51 428

转载静态查找与动态查找结构

在计算机许多应用领域中，查找操作都是十分重要的研究技术。查找效率的好坏直接影响应用软件的性能。比如说：(1) 全文检索技术中对文本建立索引之后，对索引的查找效率将决定搜索引擎的质量。(2) mysql数据库的索引就是B+树结构，查找效率极高。(3) Windows OS的文件系统结构也是采用B+树进行存储的。在《查找算法》系列文章中，我将主要介绍动态查找树

2015-07-30 11:34:04 1798

原创 C++引用——const引用与非const引用

引用：是一种复合类型（指用其他类型定义的类型），不可以定义引用类型的引用，只是它绑定对象的另一个名字。eg: int a=1024； int &b=a; // a为b初始化时指向的对象，对b进行的操作实际上是对a进行的操作；1、const字面值常量只能用来初始化const引用const int a=1024; const int &b=a；

2015-06-13 17:38:37 1311

转载为什么基类指针和引用可以指向派生类对象，但是反过来不行？

基类指针和引用BaseClass *pbase = NULL;DerivedClass dclass;pbase = & dclass;基类指针和引用可以指向派生类对象，但是无法使用不存在于基类只存在于派生类的元素。（所以我们需要虚函数和纯虚函数）原因是这样的：在内存中，一个基类类型的指针是覆盖N个单位长度的内存空间。当其指向派生类的时候，由于派生类元

2015-06-13 16:07:26 770 1

原创 C++为什么不叫++C???

C说明他是从C语言演化出来的，”++”是C语言的自增运算符，C++是C的超集，是在C语言的基础上进行了扩展（引用了new，delete等C语言没有的操作符，增加了面向对象程序设计的支持等等），是先有C语言再进行++，表示对C扩展后还可以继续使用C的内容，而++C表示无法使用C的原始值了，不兼容C，这与实际不符。实际上是++a与a++的区别

2015-06-06 16:27:19 648

原创 python整理笔记4——正则表达式(QQ，手机号，邮箱，用户名，密码)

QQ号表达式：分析：1、首先扣扣号开头不能为0；2、QQ号必须大于5且小于11（或12,13，QQ号最长位）；则正则表达式为: “[1-9]\\d{4,10}" 解析：[1-9]为第一个数（第一个数不为0）；\\d:第一'\'为转义字符，'\d'为产生[0-9]的数字（第二位往后数字任意）；{4,10}表示至少4次最多10次（因为[1-9]占1位，剩下4或10

2015-05-20 16:53:43 11691 1

原创一个模拟strstr()函数的程序

strstr()函数是把主串中子串及子串以后的字符返回eg：主串：“12345678”，子串：”234“，那么函数的返回值就是”2345678“#include #include#includeusing namespace std; const char *my_strstr(const char *str, const char *sub_str) {

2015-05-18 17:18:35 534

原创 python整理笔记3---doc(文档字符串)

1、定义如果将一个字符串作为函数的第一部分，而没有名称去引用它，python将它存储在函数中，以便以后可以引用它，这个字符串通常叫做docstring,是documentation string(文档字符串)的缩写。简单的说就是给函数一个描述。def add(a,b): """this a function to additon""" #文档字符串 sum = a+b

2015-05-11 18:53:44 2627 1

转载 python 函数入门

函数是Python编程的核心内容之一，本文首先为读者介绍什么是函数，然后详细介绍函数的定义和调用方法，最后，我们通过大量实例代码详细介绍了变量的作用域以及与此有关的global语句。一、什么是函数很多时候，Python程序中的语句都会组织成函数的形式。通俗地说，函数就是完成特定功能的一个语句组，这组语句可以作为一个单位使用，并且给它取一个名字，这样，我们就可以通过函数名在程序的不同

2015-05-11 16:58:50 725 1

原创 python整理笔记2（初学者需注意--自己曾遇到的问题）

下载安装地址：www.python.org/download,选择并安装python的最新版本 1、python2.7和python3.0以上版本是有区别的区别一：python2.7版本有raw_input()和input()，3.0以上版本将两者合并，只有input。python2.7：对于raw_input()，接受任何类型的输入，对于input(),希望读取一个

2015-05-10 15:55:34 633

原创 python整理笔记1

注释：单行：#多行：’‘’ ‘’‘随机数产生： range(5) # 产生0,1,2,3,4， 0字母和数字的转化：ord（’A'）=65，chr（65）=‘A'python缩进：在python程

2015-05-10 12:10:55 776

xiaobote_的博客