- 博客(6)
- 收藏
- 关注
转载 typedef与#define的区别
1. typedeftypedef故名思意就是类型定义的意思,但是它并不是定义一个新的类型而是给已有的类型起一个别名,在这一点上与引用的含义类似,引用是变量或对象的别名,而typedef定义的是类型的别名。typedef的作用主要有两点:1.1 简化复杂的类型声明简化复杂的类型声明,或给已有类型起一含义明确的别名;如:typedef bool (*FuncPointer)(int, double
2017-10-13 22:30:33 303
原创 树
第一种表示方法: 双亲数组表示法,第0号不存数据,从第1号开始存放。 子女—兄弟表示法 tree.h#ifndef TREE_H#define TREE_Htypedef char ElemType;typedef struct TreeNode{ ElemType data; TreeNode * firstNode; TreeNode * nextSibl
2017-10-13 22:25:49 256
原创 整理--京东2017校招技术类选择题(一)
1.下列哪些不是算法的基本特征( ) A:输入 B:输出 C:中间处理 D:可行性正确答案: C 知识点: 算法的五大特性:有穷 确切 输入 输出 可行(有效) 1、有穷性(Finiteness) 算法的有穷性是指算法必须能在执行有限个步骤之后终止 2、确切性(Definiteness) 算法
2017-10-11 13:07:57 2944
原创 堆排序<二>---利用顺序表完成
利用顺序表构建堆结构,可以实现增删改查等操作。Heap.h#ifndef HEAP_H#define HEAP_H#define HEAP_SIZE 100typedef int ELEMTYPE;typedef struct{ ELEMTYPE *data; int maxsize; int cursize;}Heap;bool Init_H
2017-10-10 17:17:30 499
原创 堆排序<一> ---------简单结构堆排序
堆排序: 利用最大堆/最小堆完成排序 用数组存储,但逻辑结构为 完全二叉树HeapElem arr[] = {45,23,56,34,12,45,67,78,90}; 物理结构: 逻辑结构: arr[end] = 90 start = (end-1)/2=3 tmp = 34 i = 3 (要调整的结点) j= i*2+1 (左孩子结点) 对 3 7 8 进行判
2017-10-07 18:05:39 181
原创 编写函数,获取两段字符串的最长公共子串的长度
题目:编写函数,获取两段字符串的最长公共子串的长度例如: S1 = GCCCTAGCCAGDE S2 = GCGCCAGTGDE 这两个序列的最长公共字串为GCCAG,也就是说返回值为5。参数:str1和str2表示两个字符串 返回值:返回两段字符串的最长公共子串的长度int findLargestSizeString(String str1, String str2)此题为动态规划问题,在
2017-10-01 16:52:17 4657 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人