//树的链式存储--二叉表示法 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct _TreeNode{ //数据域 int data; //指针域 struct _TreeNode * leftchild;/ ...
分类:
其他好文 时间:
2016-07-31 11:23:19
阅读次数:
122
环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584) 长度为n的环状串有n种表示法,分别为从某个位置开始顺时针得到。例如,图3-4的环状串有10种表示:CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中,字典序最小 ...
分类:
其他好文 时间:
2016-07-30 18:18:03
阅读次数:
230
JSON(JavaScript Object Notation, JavaScript对象表示法,简称JSON),是一种轻量级的数据交换格式,它基于JavaScript的对象字面量表示法。是JavaScript的一个子集。却与语言无关。 JSON有6种值:对象,数组,字符串,数字,布尔值(true, ...
分类:
Web程序 时间:
2016-07-30 06:55:28
阅读次数:
169
JSON:一种数据交换格式,不是一种编程语言。(JSON 语法是 JavaScript 对象表示法语法的子集。) 什么是 JSON ? JSON 指的是 JavaScript 对象表示法(JavaScript Object Notation) JSON 是轻量级的文本数据交换格式 JSON 独立于语 ...
分类:
Web程序 时间:
2016-07-29 21:06:24
阅读次数:
171
1.访问结构字段,点表示法,用 . 运算符 2.typedef为结构创建别名,用typedef定义结构时可以省略结构名 例如: 3.想把结构传给函数并在函数中更新他的值,需要使用结构指针 4.(*t).age = t->age 才有效 *t.age = *(t.age) 并无实际意义 练习一:结构体 ...
分类:
其他好文 时间:
2016-07-24 12:07:02
阅读次数:
197
5.5.1树的存储结构 树的存储结构通常采用如下三种表示方式。 1.双亲表示法 这种存储结构求指定结点的双亲(或祖先包括根)都是十分方便的。 但是在这种存储表示法中,求指定结点的孩子或其他后代则可能需要遍历整个结构。 2.孩子链表法 与双亲表示法相反,孩子链表表示法便于那些涉及孩子结点的操作的实现, ...
分类:
其他好文 时间:
2016-07-24 11:51:30
阅读次数:
244
【本文谢绝转载】《大纲》
数据结构:
起源:
基本概念
数据结构指数据对象中数据元素之间的关系
逻辑结构
物理结构
数据的运算
算法概念:
概念
算法和数据结构区别
算法特性
算法效率的度量
大O表示法
时间复杂度案例
空间复杂度
时间换空间案例
1)线性表..
分类:
编程语言 时间:
2016-07-23 07:40:02
阅读次数:
588
有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD 每组数据输出一行,即日期差值 用到第一年的第一天的时间差表示二者的时间差,自我感觉月份天数的表示法有些巧妙 ...
分类:
其他好文 时间:
2016-07-23 00:45:36
阅读次数:
215
如上面Point类的数据域是可以直接被访问的,这样的类没有提供封装。如果不改变API,就无法改变它的数据表示法(比如,使用一个比double更高精度的类来表示x和y),也无法强加任何约束条件(比如以后我们可能会希望x和y不会超过某个值)。 使用私有域和公有访问方法的公有类是比较合适的。在它所在的包的 ...
分类:
其他好文 时间:
2016-07-16 06:30:03
阅读次数:
183
1.图的邻接矩阵表示法 在图的邻接矩阵表示法中: ① 用邻接矩阵表示顶点间的相邻关系 ② 用一个顺序表来存储顶点信息 2.图的邻接矩阵(Adacency Matrix) 设G=(V,E)是具有n个顶点的图,则G的邻接矩阵是具有如下性质的n阶方阵: 【例】下图中无向图G 5 和有向图G 6 的邻接矩阵 ...
分类:
其他好文 时间:
2016-07-14 13:32:05
阅读次数:
288