编程基础
文章平均质量分 86
yarsnwoing
个人网站:yarsnowing.me
项目经验
1 项目起止日期: 2016-06-01 ~ 2016-08-01
项目名称: We 同校
项目介绍: We 同校 app 是针对大学生群体开发的一款社交应用
项目角色: Android 开发负责人
项目地址: http://wetongxiao.bmob.cn/(官网)
展开
-
大话数据结构读书笔记 7(终结篇)---排序
大话数据结构读书笔记 7(终结篇)—排序数据结构 读书笔记排序的基本概念与分类假设含有n个记录的序列为{r1,r2,….,rn},使得序列成为一个按该序列各元素对应的关键字有序的序列,这样的操作就称为排序 排序的依据就是关键字之间的大小关系排序的稳定性假设ki=kj(1<=i,j<=n,i!=j),且在排序前的序列中ri领先于rj(即i内排序和外排序内排序就是在排序的整个过程中,待排序的所有记录全原创 2016-10-14 14:32:11 · 381 阅读 · 0 评论 -
大话数据结构读书笔记 1---线性表
大话数据结构读书笔记编程基础: 数据结构 算法1 线性表//顺序储存结构的结构代码:#define MAXSIZE 20//储存空间的起始分配量typedef int ElemType;//ElemType类型根据实际类型而定,这里假设是inttypedef struct{ ElemType data[MAXSIZE];//数组储存元素,最大值为MAXSIZEint length;/线性表原创 2016-09-27 18:35:26 · 2974 阅读 · 4 评论 -
大话数据结构读书笔记 6---查找
大话数据结构读书笔记 6—查找数据结构 读书笔记查找概论查找表是由同一类型的数据元素(或记录)构成的集合。 查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值得数据元素(或记录) 查找表按操作方式来分:静态查找表和动态查找表 静态查找表:只作查找操作的查找表。 动态查找表:查找时涉及的操作有两种:插入数据元素,删除数据元素顺序表查找顺序查找又叫做线性查找,其过程就是从表中第一个(原创 2016-10-14 14:38:07 · 471 阅读 · 0 评论 -
大话数据结构读书笔记 2 ---栈和队列
栈和队列栈又称为后进先出的线性表,简称LIFO结构 栈顶用top表示,当栈存在一个元素时,top=0;当为空栈时top=-1;栈的顺序储存结构栈的结构定义typedef int SElemTyoe;//SElemType根据实际情况而定,这里假设为inttypedef struct{SElemType data[MAXSIZE];int top;//用于栈顶指针}SqStack;栈的原创 2016-09-30 21:45:24 · 573 阅读 · 0 评论 -
大话数据结构读书笔记 3---串
大话数据结构读书笔记—串数据结构 读书笔记串串是由零个或多个字符组成的有限序列,又名字符串。一般记为 s=”a1a2….an”(n>=0) n又称为串的长度 空串是指零个字符组成的串,可以用“”或者希腊字母表示 空格串是指只包含空格的串,可以不止一个空格串的比较—朴素的模式匹配算法//返回子串T在主串S中第pos个之后的位置//T非空,1<=pos<=StrLength(S)//子串和主串的原创 2016-10-02 15:08:14 · 456 阅读 · 0 评论 -
大话数据结构读书笔记 4---树
大话数据结构读书笔记—树数据结构 读书笔记树树是n(n>=0)个结点的有限集。 n=0时称为空树。 (注意:n>0时根节点是唯一的; 子树的个数没有限制,但是它们一定是互不相交的; ) 树中结点的最大层次称为树的深度或高度;(结点的层次从根开始定义起,根为第一层,根的孩子为第二层) 森林是m(m>=0)棵互不相交的树的集合;树的储存结构1 双亲表示法在每个原创 2016-10-04 14:07:09 · 757 阅读 · 0 评论 -
大话数据结构读书笔记 5---图
大话数据结构读书笔记 5—图数据结构 读书笔记图图(Graph)是由顶点的有穷非空集合和顶点之间的边的集合组成,通常表示为:G(V,E),其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。(顶点集合V有穷非空,边集可以是空的)线性表中的数据元素叫元素,树中叫结点,在图中数据元素叫顶点各种图的定义图按照有无方向分为有向图和无向图。无向图由顶点和边构成,有向图由顶点和弧构成。弧有弧尾和弧头之分原创 2016-10-06 16:21:31 · 700 阅读 · 0 评论