摘要： 二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；3. 它的左、右子树也分别为二叉排序树。二叉排序树通常采用二叉... 阅读全文

摘要： 定义：串(或空字符串)是由0个或多个字符组成的有限序列。区分：空串:长度为0.空格串：有一个或多个空格组成的串。串中常用的操作：1：求串长StrLength(S)返回S的元素个数，称为串的长度。例：设S=”A;/DOCUMENT/MARY.DOC”;则strlen(s)=20.2:串的定位：subS... 阅读全文

摘要： 1.1数据结构：计算机科学是一门研究数据表示和数据处理的科学，在利用计算机进行数据处理时，实际需要处理的数据元素一般有很多。要提高数据处理效率，节省存储空间，如何组织数据就成了关键问题。而数据结构用来反映一个数据的内部构成，即数据由哪些成分构成，以什么方式和结构构成。1.1.1基本概念：1.数据数据... 阅读全文

摘要： 算法时间复杂度的计算 [整理]基本的计算步骤 时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(... 阅读全文

摘要： 一般的Android应用程序的音乐可以分为背景音乐和点击各种控件时的音效，前者一般为比较大的音乐文件，后者一般为比较小的音乐。在Android中一般用MediaPlayer类处理比较大的音频文件，用SoundPool类处理比较短促的音频文件。 因此，现设计一音乐播放工具类如下： MusicPlaye... 阅读全文

摘要： 以前只写过程序中添加背景音乐，在程序一开始就运行音乐，当程序结束后音乐也随即停止。遇到这样的功能，我们一般是通过系统提供的ContentProvider来实现的，系统对于常用的数据也给开发者提供了方便的获取方式，例如：手机短信获取和手机电话本的获取等。关于ContentProvider：一、相关Co... 阅读全文

摘要： SharedPreferences是Android中最容易理解的数据存储技术，实际上SharedPreferences处理的就是一个key-value（键值对）SharedPreferences常用来存储一些轻量级的数据。代码如下： 1 //实例化SharedPreferences对象（第一步） ... 阅读全文

摘要： 介绍： (radix sort）则是属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O... 阅读全文

摘要： 使用过新浪博客的人都知道，新浪博客的首页有访问量统计功能，迁移到博客园之后发现博客园却没有这项功能，所幸博客园在后台管理的设置选项中有一个公告栏和设置页首页脚代码功能，使用起来非常灵活和方便。借此我们可以通过网络上提过的其他强大的插件来为获取更加详细的访问统计信息（博客园这难道是借鉴了传统unix中... 阅读全文

摘要： 早晨，拉开窗帘，一缕阳光照进来。 洗刷完，收拾好东西。早早去宿舍门口等他们，这次分开实在不知道以后还有没有机会再见了。刚来到考研楼，便被这里的情况惊住，好多师哥都在搬东西，行李箱，电脑，书包，还有一个师哥抱着一摞书过来，这边还好挂着一个红色的横幅：当年师哥带我入学，今天我把师哥送走校园。大概是这... 阅读全文